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

Автор radioegor146, 7 лет назад, перевод, По-русски

Привет, Codeforces!

Детализированные результаты МЖО 2018:

Было 2 тура, каждый 5:00:00 длинной с 3 задачами. Во второй тур из-за проблем с одной из задач время было увеличено на 15 минут. Правила IOI.

  • 137 участников участвовало в соревновании
  • Самый высокий результат — 549 очков — был получен Романом Коробковым (romanasa)
  • Топ-5 победителей:
    1. Роман Коробков — Россия — romanasa
    2. Гайнуллин Ильдар — Россия — 300iq
    3. Корнейчик Марк — Беларусь — markysha
    4. Анопренко Михаил — Россия — manoprenko
    5. Kairly Nurlykhan — Kazakhstan — Nurlykhan


Полная таблица результатов и посылок:

Таблица результатов и посылок

Ну а теперь время для статистики

Распределение баллов по каждой задаче

1-ый день:

Условия (Русский)

1-ая задача (chessboard):



2-ая задача (plan):



3-я задача (nicegift):



Общий



2-ой день:

Условия (Русский)

1-ая задача (segments):



2-ая задача (sequence):



3-я задача (treearray):



Общий



Результаты соревнования




Некоторое время спустя я опубликую сырые данные (с полной детализацией посылок каждого участника) (json). Подождите всего 2-3 дня.

Удачи всем!

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

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

Продолжительность 1 тура была 5 часов, а 2 тура 5 часов и 15 минут

»
7 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Btw how to solve problem 4 (segments). I had a solution with two sqrt decompositions, but it couldn't fit in TL. Is there a solution without sqrt decomposition? Thanks in advance.

PS: The solution only uses binary searches and a persistent segnent tree (inside the sqrt buckets), so the constant shouldn't be large. I also made a couple of constant optimization.

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

Will there be an analysis for all of these problems?

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

Kairly Nurlykhan's handle is Nurlykhan.