Прошла третья интернет-олимпиада, которая проходит одновременно и на тех же задачах, что и второй отборочный тур на ИОИП.
Предлагаю здесь поделиться впечатлениями и решениями (а также просьбами запилить ее в тренировки:).
Результаты ИО
Результаты отбора на ИОИП
Задачи
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | Kevin114514 | 3659 |
| 3 | jiangly | 3640 |
| 4 | turmax | 3450 |
| 5 | tourist | 3408 |
| 6 | strapple | 3360 |
| 7 | Um_nik | 3354 |
| 8 | squareOf105 | 3348 |
| 9 | maroonrk | 3312 |
| 10 | idontwannadothis…e | 3191 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 154 |
| 2 | nik_exists | 151 |
| 3 | maspy | 149 |
| 4 | AmShZ | 146 |
| 5 | Um_nik | 143 |
| 6 | Errichto | 139 |
| 7 | BledDest | 136 |
| 8 | adamant | 135 |
| 9 | maroonrk | 133 |
| 10 | cry | 130 |
Разве она кончается не в 17:00?
=)
Просто 5 часов длится, ну и слилось как-то. Плюс, у нас (в Новосибирске) она началась в 15:00
Все материалы и предварительные результаты есть на сайте.
Результаты предварительные, но тем, кто не списывал — бояться нечего :)
На сайте написано, что проходные баллы будут опубликованы 27 вечером. Уже 28-го, а окончательных результатов и проходного балла вроде еще нет.
Есть
Спасибо)
Кто что писал на задачу 4 ? Я писал хэши. Можно ли что-нибудь другое писать?
Я написал декартово дерево с хэшами.
Вроде бы можно было префикс- или Z-функцией.
Можете рассказать решение, если не секрет? А то решения кроме как хэшами/Z/префикс-функцией в голову не приходят.
Не, на самом деле я натупил)))
Просто вместо того, чтобы писать вычисление хэша на отрезке с помощью хэшов на префиксах (хотя и этого-то не требовалось), я зачем-то сделал декартку и соотвественно отрезал отрезок (тавтология) и в процессе этого считал хэш на нем.
Ну, на самом деле сегодня ранее я уже написал такое декартово дерево, в связи с этим постом. Соответственно, мне легче было использовать тот код)
P.S. На тимусе я все-таки схватил TLE...
Нам нужно больше декартовых деревьев... Омномном... :)
offtop Интересно, что сложнее : грядущий регион, или отборы ИОИП?
Конечно регион
На самом деле, сегодняшний отбор оказался слишком простым, по-моему.
Ну то есть не то, чтобы все задачи халявные, но С — стандартная геометрия, а D — не такая уж и сложная.
Я, конечно, понимаю, что это, в первую очередь, отбор, но, судя по первому отбору, ожидалась хорошая тренировка перед регионом, а таковой не оказалось.
Да, лучше так сформулировать: интересно, насколько сложнее будет регион?
Скажем так, сегодняшняя задача D, что то между B и С регионального этапа