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

CodeChef November Cook-off
Автор tourist, 13 лет назад, По-русски

Всем привет!

Приглашаю вас поучаствовать в очередном коротком контесте на сайте CodeChef.com (http://www.codechef.com/COOK16). Начало запланировано на воскресенье, 20 ноября, на 20:00 по московскому времени (посмотреть время начала в других часовых поясах можно здесь). Автором задач на этот раз буду я, а тестировал контест Антон Лунёв (Anton_Lunyov). Антон внёс большой вклад в подготовку контеста, за что ему отдельное спасибо :)

Также информация для тех, кто не знаком с форматом соревнований на CodeChef. Длительность контеста -- 2,5 часа, проводиться он будет по традиционным правилам ACM. Состоит контест из пяти задач различного уровня сложности. Специальной регистрации на сам контест не требуется, достаточно лишь зарегистрироваться на сайте.

К сожалению, я не смогу наблюдать за ходом контеста -- в этот же день проводится ВКОШП. Тем не менее, Антон сможет ответить на все вопросы участников, если таковые будут.

Удачи! ;)

  • Проголосовать: нравится
  • +123
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Is this the first time you are setting a problem set for a contest? Would love to see problem set from you on Topcoder and Codeforces too.
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Могу ли я дорешивать прошедшие контесты?
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Необходима ли предварительная регистрация на контест? Если да, то не могли бы подсказать, как это сделать - я не смог найти ничего похожего на регистрацию.
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +7 Проголосовать: не нравится

    см. выше: "Специальной регистрации на сам контест не требуется, достаточно лишь зарегистрироваться на сайте."

    → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А это нормально что я после того как сдал 3ю задачу упал в ранклисте на 50 мест и теперь ниже чем те у кого 2 задачи?
→ Ответить
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Отличные задачи!

Единственное - что за лажа с тайм лимитом в задаче Buying Candies? Или ее надо было решать быстрее, чем за N*K^2?

У меня решение на яве не заходит, на плюсах еле зашло после оптимизации в 2 раза. Ну и все бревна из-за багов в переводе с явы на плюсы и в этой оптимизации.
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Задачи понравились!

Как решать Buying Candies? Я написал жадность за O(NK2), она поначалу ТЛила, а после минут 20 оптимизации оказалось, что она неправильная.
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Отличные задачи! Кто-нибудь может рассказать Buying Candies?
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится -7 Проголосовать: не нравится
    Вопрос снимается. Решение понял из асимптотики в комменте выше
    → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А как посмотреть rating graph (или хоть какую history) для short contests
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Thanks for the wonderful problems .They were really logical and thought provoking:)
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
is there rating graph for short contests?                                                                                                                          if(yes) {where can I find it?}                                                                                                                                          else if(you are planning){when it will be ready?}
→ Ответить
13 лет назад, # |
← Rev. 4   Проголосовать: нравится 0 Проголосовать: не нравится

правильна ли такая динамика в Colorful Chains:

dp[i + 1][true] = dp[i][true] + 2 * dp[i][false] / m;
dp[i + 1][false] = (m - 1) * dp[i][true] + (m - 2) * dp[i][false] / m;
где dp[i][flag] - количество раскрасок ячеек от 1 до i таких, что ячейка с номером i - m покрашена, в соответствии с bool flag в цвет, который встречается 1 или 2 раза среди ячеек с номерами от i - m до i

P.S. по модулю беру, и деление делаю в поле по модулю 109 + 7

UPD нашел багу
→ Ответить
»
8 лет назад, # |
  Проголосовать: нравится +75 Проголосовать: не нравится

I bet who read the title will enter this blog :D

→ Ответить
  • »
    »
    8 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится +106 Проголосовать: не нравится

    I bet whoever reads the author's handle will enter this blog post a stupid comment so that it never disappears from recent actions.

    → Ответить