Привет, Codeforces!
Детализированные результаты МЖО 2018:
Было 2 тура, каждый 5:00:00 длинной с 3 задачами. Во второй тур из-за проблем с одной из задач время было увеличено на 15 минут. Правила IOI.
- 137 участников участвовало в соревновании
- Самый высокий результат — 549 очков — был получен Романом Коробковым (romanasa)
- Топ-5 победителей:
- Роман Коробков — Россия — romanasa
- Гайнуллин Ильдар — Россия — 300iq
- Корнейчик Марк — Беларусь — markysha
- Анопренко Михаил — Россия — manoprenko
- Kairly Nurlykhan — Kazakhstan — Nurlykhan
Полная таблица результатов и посылок:
Таблица результатов и посылок
Ну а теперь время для статистики
Распределение баллов по каждой задаче
1-ый день:
1-ая задача (chessboard):
2-ая задача (plan):
3-я задача (nicegift):
Общий
2-ой день:
1-ая задача (segments):
2-ая задача (sequence):
3-я задача (treearray):
Общий
Результаты соревнования
Некоторое время спустя я опубликую сырые данные (с полной детализацией посылок каждого участника) (json). Подождите всего 2-3 дня.
Продолжительность 1 тура была 5 часов, а 2 тура 5 часов и 15 минут
Спасибо. UPD.
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.
I had another approach. I got AC with
Will there be an analysis for all of these problems?
Kairly Nurlykhan's handle is Nurlykhan.
Thanks. UPD.