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

15.01.2011 Контесты
Автор dyussenaliyev, 14 лет назад, По-русски
Сегодняшние контесты:

С 16:00 - 21:00 UTC+3 Личная олимпиада на neerc.ifmo.ru/school/io
C 17:00 - 20:00 UTC+3 COCI Contest #4 на hsin.hr/coci
C 18:00 - 21:00 UTC+3 Facebook Hacker Cup Online Round I, subround 1 на facebook.com/hackercup

Почему так? И чё писать?
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Видимо, потому что у всех контестов разные авторы. Случайно назначили на один день, а переносить поздно.
Лично я буду писать COCI. Хочу попробовать.
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    мне коки не понравилось тем, что результаты нужно ждать неделю.
    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Оно-таки "коки" читается?
      → Ответить
      • 14 лет назад, # ^ |
          Проголосовать: нравится +5 Проголосовать: не нравится
        Я вбил эту аббревиатуру в гугловский переводчик и он прочитал ее благозвучно - "соси".
        → Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Тоже решил написать COCI =)

    Кто нибудь знает, что за пункт меню Backup у них, зачем он нужен?

    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Просто можно забэкапить любой текстовый файл. Т.е. вы его загружаете к ним на сервер, и потом в любой момент его можно скачать себе.
      → Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Порешал COCI первый раз в жизни. Понятия не имею, как я там нарешал, но вроде послал все задачи с надеждой на полный балл. Не исключаю (особенно в виду последних событий), что многие задачи могут не пройти из-за косяков в реализации.
Задача E мне показалась сложнее, чем F. Впрочем, я не уверен ни в одном из двух этих решений. Один я решал задачу F используя числа Фибоначчи? Или есть те, кто увидел такую же закономерность? Просто там ML 128 мегабайт, а мое решение использует несколько 64-битных переменных.
В общем чем-то мне это напомнило CodeForces по формату заданий. Везде где есть распределение задач по сложности - оно всегда субъективно, и оказывает некоторое влияние на результаты. 
Сначала я не вкупил, что задачи отсортированы по сложности (да кто вообще читает эти правила? (: ) и первой сдал задачу D. Затем сдал задачу B. И только потом заметил, сдав задачу A, что они, видимо, отсортированы по сложности. Посмотрел баллы в начале pdf-ки и убедился (раньше даже не смотрел на них). Ну пошел сдавать остаток по порядку.
В общем, ждем результатов. Предлагаю обсуждать все, что касается этого контеста в этой теме.
→ Ответить
  • 14 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Результаты уже появились кстати.

    В F да, там сгенерив брутфорсом ответы явно видны числа Фибоначчи. Фиг знает зачем такой большой ML, хватает одного массива длины 80 и пары переменных.

    И да, тема захвачена!

    → Ответить
    • 14 лет назад, # ^ |
      ← Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится
      Удивительное рядом. У меня по всем задачам максимальный балл, а вот по задаче E стоит идеальный ноль. Не знаю почему так, там ведь если решение не всегда работает правильно, то за каждый пройденный тест даются баллы, так?

      Поправка:

      Все, увидел где можно посмотреть результаты тестирования. Ответы различаются во всех тестах. Видимо, ошибка в идее. Хотелось бы тогда узнать идеи, которые использовали те, кто решил эту задачу.
      → Ответить
14 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Обсуждение COCE идёт еще и тут.
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Егор, расскажи пожалуйста, как решал задачу E.
    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Для каждого человека посчитаем величину get[i] - сколько денег к нему придет когда отдадут все долги. Каждому человеку дадим need[i]-get[i] денег. Раздадим все долги которые можно. Утверждается что остались только циклы, причем каждый цикл решается дачей денег любому человеку. Дадим тому кому меньше всего надо чтобы отдать долг. С помощью сета время решения NlogN
      → Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    По ссылке существует некоторая таблица результатов (6 человек на текущий момент, хотелось бы побольше) и некоторое подобие разбора созданного коллективными усилиями.
    → Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Решение F проще всего сформулировать так: ответ - это последняя единичка в записи N в фибоначчиевой системе счисления.
→ Ответить