Блог пользователя Ripatti

Codeforces Beta Round #59 (Div. 2)
Автор Ripatti, 16 лет назад, По-русски
Привет всем!

Автором задач сегодняшнего раунда являюсь я. Надеюсь, контест вам понравится :)

Я благодарю Артема Рахова, Марию Белову и Дмитрия Матова за помощь в подготовке раунда.

Удачи!

UPD.
Победитель - levlam.
Разбор задач.
  • Проголосовать: нравится
  • +91
  • Проголосовать: не нравится

16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Коротко и лаконично. Что тут еще сказать?

Happy hacking

→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Неужели сегодня не будет определенной тематики? В последнее время это стало традицией)


→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится -26 Проголосовать: не нравится
я узнавал, сегодня 5 задач будет. А, В, С, D и Е. так что готовтесь ребята... )))))
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится +7 Проголосовать: не нравится
Wish it to be nice ;) good job anyway ;)
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Всем удачи!
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится +16 Проголосовать: не нравится
this is my first contest.
wish it to be nice. 
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится
Hope for a good contest. :)
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится -11 Проголосовать: не нравится
Незнаете где я могу найти задачи на LCA??
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
Угадайте кто сегодня будет первым?
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

Всем удачи!!! Она вам пригодится!

→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
JFantasy почему он синий в рейтинге результатов?
→ Ответить
16 лет назад, скрыть # |
← Rev. 3  
Проголосовать: нравится -12 Проголосовать: не нравится
Жаль нельзя себя похачить..
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится +16 Проголосовать: не нравится
А-а-а! 6666 баллов :)
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
It was a nice contest .. really one word .. "Nice" :)
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Спасибо, отличный контест. Подскажите, пожалуйста, как Е решалась.
→ Ответить
16 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится
Расскажите, как Д делали ?
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Долго до меня доходило почем народ С хакает. Хорошо, что дошло все-таки раньше, чем до кого-либо еще в моей комнате
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Разбор задач с A, B, C, D
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Спасибо за контест.


→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Nice problemset,thanks
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
* AguL
28.02.2011 21:01  Полное решение [финальные тесты] → 312203

забавно :)
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Can anyone explain the 1st test case for "D. Dividing Island"?
i.e.
Input
3 4 2 2 3
5 8 3
Output
YES
aaabb
aabbb
cbb..
ccb..
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится -8 Проголосовать: не нравится
Просьба к организаторам - не просить такой строгий вывод, какой был в задаче А. Так ответ "Вася Петя" считается неверным, а "Вася\nПетя" верным. Считайте оба ответа верными.
Задачки отличные, спасибо! Два часа счастья :)
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Классный контест, мне понравился! Единственное, что плохо - задачки негде было ломать.
Я потрясающе долго тупил в C, а потом осознал, что в числе все цифры разные (это тест 5). А в конце не хватило пары секунд, чтоб взломать парня, который в этой задаче проверял числа с 1000.
Поражаюсь, как можно E писать за 20 минут, мне часа 2 или 3, наверное, на нее потребуется...
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
In problem C,whats 34th test case ?
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
It was a good contest. Thank you ;)
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Интересно, где я мог ошибиться в E, так что моё решение прошло 44 теста и упало на 45-м...
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
It was really nice contest :)
→ Ответить
16 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +1 Проголосовать: не нравится
Understandable problem description +Perfect Language are the main advantages of the today's Round
in contrast to Round # 58
Problem E needs more clarification!!
Karlsson wins when he makes the final chocolates eating !!?
 and the same for Lillebror!?
this was ambiguous point.
/////////////
Question off the round - what's the effect of checking out of the round button in the right top of the standings page !?
I'm afraid that makes me out of the today contest !!! :D
 
 
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится +13 Проголосовать: не нравится
Спасибо автору за контест. На мой взгляд - лучший контест пока за все время. Жалко, что по сложности он для div2. Вроде и задачи не требуют много программирования, не требуют математики. Требуют либо сразу писать немного кода, либо подумать (порисовать кому-то) и писать еще меньше кода. Было где разбежаться любителям взломов.
Только на мой взгляд задача E была проще D. Задача D - неприятная задача, в ней можно везде, где угодно набажить. А задача E - вообще типичная задача, в ней можно переходы даже константным массивом сделать. А вот те самые "где угодно" это рай для взломщиков. Как выяснилось, задача С тоже кого-то накормила успешными взломами, но это уже заслуга тех, кто не жалует суровый перебор.
→ Ответить
  • 16 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +5 Проголосовать: не нравится
    Не сказал бы. В змейке трудно набажать, если протестить исходник перед посылом. А вот в E в хардкодинге переходов я опечатался. Благо перечитал весь код перед отправкой. :)
    → Ответить
    • 16 лет назад, скрыть # ^ |
       
      Проголосовать: нравится +1 Проголосовать: не нравится
      Да задачи вроде E - это задачи, которые отделяют олимпиадников от профессионалов. Олимпиадники их сдают без особого труда, а не так много профессионалов знает что такое динамическое программирование. Аналогично отделяют начинающих от опытных. Такие задачи создают разрывы в таблицах, но они безусловно нужны. На вкус и цвет...
      Я не знаю, что ты там писал в виде хардкодинга, Ваня, но я на листочке себе константый массив выписал, а потом уже бажить было ну просто негде :)
      → Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
When will the rating change?
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Who is going to publish the solution and analysis for today's round..i am waiting for it....
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
Nice Problems. Thanks
→ Ответить
16 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +1 Проголосовать: не нравится
Задача E напомнила задачу с Харьковских сборов про динамику по профилю на октаэре от Пети Митричева :)
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Thanks for this round! It was great!
→ Ответить
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
What is the O(n) solution for B ??
→ Ответить