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

Автор Ripatti, 13 лет назад, По-русски
Привет всем!

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

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

Удачи!

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

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

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

Happy hacking

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

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


  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +41 Проголосовать: не нравится
    Когда я первый раз прочитал наискосок этот пост, у меня осталась мысль: "Сегодняшними героями будут Артем Рахов, Мария Белова и Дмитрий Матов".
13 лет назад, # |
  Проголосовать: нравится -26 Проголосовать: не нравится
я узнавал, сегодня 5 задач будет. А, В, С, D и Е. так что готовтесь ребята... )))))
  • 13 лет назад, # ^ |
      Проголосовать: нравится -24 Проголосовать: не нравится
    Вот блин, были бы G,F,J,T,R
    не пришлось бы готовиться((((


    (:D)
    • 13 лет назад, # ^ |
        Проголосовать: нравится +38 Проголосовать: не нравится
      Оба неудачно пошутили.
      • 13 лет назад, # ^ |
          Проголосовать: нравится -32 Проголосовать: не нравится
        А кто-то неудачно сыграл кэпа, ага
      • 13 лет назад, # ^ |
          Проголосовать: нравится +7 Проголосовать: не нравится
        за что блин ему +51?? люди за разбор задач столько плюсов не получают, или опять очередной любитель левых акков?
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Ты ещё на хабр не заходил, походу :-)
        • 13 лет назад, # ^ |
            Проголосовать: нравится +1 Проголосовать: не нравится
          Наверное, мне бы просто лень было создавать 51 новый аккаунт, чтобы просто плюсануть себя. 
          Я за значением вклада вообще не гонюсь. Ну есть он, ну пусть будет.
          Для меня на Codeforces рейтинг важнее.
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Не 51, а [51/2] = 26 !
            • 13 лет назад, # ^ |
                Проголосовать: нравится +1 Проголосовать: не нравится
              Не знал, что голос = 2 плюса. 

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

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

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
JFantasy почему он синий в рейтинге результатов?
13 лет назад, # |
Rev. 3   Проголосовать: нравится -12 Проголосовать: не нравится
Жаль нельзя себя похачить..
13 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится
А-а-а! 6666 баллов :)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
It was a nice contest .. really one word .. "Nice" :)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Спасибо, отличный контест. Подскажите, пожалуйста, как Е решалась.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    В Е всего 100 с копейками валидных ходов. Просто перебор позиций и всех ходов из каждой позиции
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Расскажите, как Д делали ?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я змейкой заполнял, претесты прошло.
  • 13 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится
    Змейкой вверх и вниз по каждому столбцу. Только начинаем змейку так, чтобы к границе прямоугольников подойти в верхней точке
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я делал как-бы змейкой. То есть представим змейку, которая идёт по строкам. Либо из верхнего левого, либо из верхнего правого угла, в зависимости от того, в каком случае она не встанет в тупик после min(b, d) строк. Ну и помечаем первые x1 клеток змейки как 'a', следующие x2 как 'b', и так далее.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      Пока печатал, меня как обычно опередили. В очередной раз подтвердил свой ник.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      (сорри за оффтоп)Классно, а почему у тебя на превьюшке слоупок светло-розовый, а на аве в профиле более темный?)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Долго до меня доходило почем народ С хакает. Хорошо, что дошло все-таки раньше, чем до кого-либо еще в моей комнате
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Хм, вероятно моё решение не прошло по той же причине. Какой был тест?
    • 13 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      3
      0123 3 0
      0124 3 0
      5678 1 0

      • 13 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится
        Тот же самый тест у меня сейчас на столе написан карандашом, не оказалось бумажки под рукой :-)
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Да уж. Я почему-то переменной, в которой хранится результирующая строка, присваивал числовое значение ответа, а не его строковое представление (в котором были добавлены ведущие нули). Вот что значит пользоваться языком без статической системы типов.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я честно говоря, так и не уверен, потому что ты успел всех похакать раньше меня)
    Хакать надо было на том, что кто-то перебирая все числа одним циклом забывал проверить на то, что в нём все цифры различны?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    У меня 2 хака тестом
    2
    1234 0 0
    5678 0 0

    Выдавало 0000 или 9999 при отсутствии проверки на разные цифры.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Странно, что не Need more data 
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      тест
      6
      0123 3 0
      0124 3 0
      0125 3 0
      0126 3 0
      0127 3 0
      0128 3 0
      дал 5 взломов на вывод без ведущих нулей.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Спасибо за контест.


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

забавно :)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Почему так?
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      28.02.2011 21:00  Полное решение [финальные тесты]  312202 
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Видимо, можно узнать свой вердикт, не дожидаясь системного тестирования. А именно, отправить свое решение прямо после завершения контеста.
13 лет назад, # |
  Проголосовать: нравится 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..
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Output is one of possible dividings of icelands with 5 a's, 8 b's and 3 c's

    Maybe you should ask more specific question?
13 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится
Просьба к организаторам - не просить такой строгий вывод, какой был в задаче А. Так ответ "Вася Петя" считается неверным, а "Вася\nПетя" верным. Считайте оба ответа верными.
Задачки отличные, спасибо! Два часа счастья :)
  • 13 лет назад, # ^ |
      Проголосовать: нравится +19 Проголосовать: не нравится
    Нормальная такая просьба к выводу была. Всё окей.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Классный контест, мне понравился! Единственное, что плохо - задачки негде было ломать.
Я потрясающе долго тупил в C, а потом осознал, что в числе все цифры разные (это тест 5). А в конце не хватило пары секунд, чтоб взломать парня, который в этой задаче проверял числа с 1000.
Поражаюсь, как можно E писать за 20 минут, мне часа 2 или 3, наверное, на нее потребуется...
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    решение, забывшее, что нельзя с повторяющими цифрами падало на претестах? Странно, у меня не упало..
    • 13 лет назад, # ^ |
      Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится
      На 5 тесте упало.
      Блин, другое решение почему-то упало на 34 тесте... Будем разбираться.

      Блин! Снова из серии "добавь обратное ребро в граф!!!"
      4
      0789 1 0
      7189 1 0
      7829 1 0
      7893 1 0
      Вывод
      123
      Ответ
      0123

      Вот на этом, наверное, и ломали. А в моей комнате никто не догадался.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Ну вроде всё стандартно. Динамика по подмножествам. Посмотрим, зайдет ли у меня. :)
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Да я не пойму, как это быстро написать.
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Да. Зашла. :)
        Ну там не много коду получается в действительности. Постить ссылку на код в общем доступе, наверно, не хорошо, поэтому, если хочешь, могу в личку скинуть.
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Да не надо - я и сам могу посмотреть
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Да, точно! Я и забыл, что код любого участника по любой задаче можно посмотреть. :)
  • 13 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    Е не объемная вовсе, муторно было только перенумеровать конфеты и вбить 15 строк, а потом динамика/мемоизация по подстрокам.
    • 13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
      Я это все понимаю, но мне показалось, что там сильно побольше 15 строк надо вбить.

      Разбор ничего нового не показал, посидел часок и набил-таки эту задачу...
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
In problem C,whats 34th test case ?
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
It was a good contest. Thank you ;)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Интересно, где я мог ошибиться в E, так что моё решение прошло 44 теста и упало на 45-м...
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
It was really nice contest :)
13 лет назад, # |
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
 
 
13 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится
Спасибо автору за контест. На мой взгляд - лучший контест пока за все время. Жалко, что по сложности он для div2. Вроде и задачи не требуют много программирования, не требуют математики. Требуют либо сразу писать немного кода, либо подумать (порисовать кому-то) и писать еще меньше кода. Было где разбежаться любителям взломов.
Только на мой взгляд задача E была проще D. Задача D - неприятная задача, в ней можно везде, где угодно набажить. А задача E - вообще типичная задача, в ней можно переходы даже константным массивом сделать. А вот те самые "где угодно" это рай для взломщиков. Как выяснилось, задача С тоже кого-то накормила успешными взломами, но это уже заслуга тех, кто не жалует суровый перебор.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Не сказал бы. В змейке трудно набажать, если протестить исходник перед посылом. А вот в E в хардкодинге переходов я опечатался. Благо перечитал весь код перед отправкой. :)
    • 13 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      Да задачи вроде E - это задачи, которые отделяют олимпиадников от профессионалов. Олимпиадники их сдают без особого труда, а не так много профессионалов знает что такое динамическое программирование. Аналогично отделяют начинающих от опытных. Такие задачи создают разрывы в таблицах, но они безусловно нужны. На вкус и цвет...
      Я не знаю, что ты там писал в виде хардкодинга, Ваня, но я на листочке себе константый массив выписал, а потом уже бажить было ну просто негде :)
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Ну я и захардкодил константный массив переходов. И там в одном переходе опечатался. А дальше, действительно, проблем не должно возникнуть. :)
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Тебе повезло, что ты отловил это на стадии тестирования программы :) Я разговаривал сам с собой, пока переписывал, чтобы не ошибиться.
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Я давно вводил в привычку себе перечитывать написанное перед отправкой. Часто помогает при опечатках. :)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
When will the rating change?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Now the rating is changed
    But hopelessly ;My rating decreased although today's rank [173] is my best rank and also today's score is my best score 1240
    I'm trying to understand the rating system mechanism from here
    http://codeforces.com/blog/entry/102
    but no sufficient details or (examples ) !!!
      
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Rating isn't depend on your score.
      It only depend on your place, count of players and their(and your) ratings.
      Maybe, your rating decreased because of small number of participants or most of all has rating less than you.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Who is going to publish the solution and analysis for today's round..i am waiting for it....
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Nice Problems. Thanks
13 лет назад, # |
Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится
Задача E напомнила задачу с Харьковских сборов про динамику по профилю на октаэре от Пети Митричева :)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Thanks for this round! It was great!
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
What is the O(n) solution for B ??