Прошла третья интернет-олимпиада, которая проходит одновременно и на тех же задачах, что и второй отборочный тур на ИОИП.
Предлагаю здесь поделиться впечатлениями и решениями (а также просьбами запилить ее в тренировки:).
Результаты ИО
Результаты отбора на ИОИП
Задачи
→ Обратите внимание
До соревнования
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
17:57:06
Зарегистрироваться »
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
17:57:06
Зарегистрироваться »
*есть доп. регистрация
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 22.11.2024 23:37:54 (j2).
Десктопная версия, переключиться на мобильную.
При поддержке
Разве она кончается не в 17:00?
=)
Просто 5 часов длится, ну и слилось как-то. Плюс, у нас (в Новосибирске) она началась в 15:00
Все материалы и предварительные результаты есть на сайте.
Результаты предварительные, но тем, кто не списывал — бояться нечего :)
На сайте написано, что проходные баллы будут опубликованы 27 вечером. Уже 28-го, а окончательных результатов и проходного балла вроде еще нет.
Есть
Спасибо)
Кто что писал на задачу 4 ? Я писал хэши. Можно ли что-нибудь другое писать?
Я написал декартово дерево с хэшами.
Вроде бы можно было префикс- или Z-функцией.
Можете рассказать решение, если не секрет? А то решения кроме как хэшами/Z/префикс-функцией в голову не приходят.
Не, на самом деле я натупил)))
Просто вместо того, чтобы писать вычисление хэша на отрезке с помощью хэшов на префиксах (хотя и этого-то не требовалось), я зачем-то сделал декартку и соотвественно отрезал отрезок (тавтология) и в процессе этого считал хэш на нем.
Ну, на самом деле сегодня ранее я уже написал такое декартово дерево, в связи с этим постом. Соответственно, мне легче было использовать тот код)
P.S. На тимусе я все-таки схватил TLE...
Нам нужно больше декартовых деревьев... Омномном... :)
offtop Интересно, что сложнее : грядущий регион, или отборы ИОИП?
Конечно регион
На самом деле, сегодняшний отбор оказался слишком простым, по-моему.
Ну то есть не то, чтобы все задачи халявные, но С — стандартная геометрия, а D — не такая уж и сложная.
Я, конечно, понимаю, что это, в первую очередь, отбор, но, судя по первому отбору, ожидалась хорошая тренировка перед регионом, а таковой не оказалось.
Да, лучше так сформулировать: интересно, насколько сложнее будет регион?
Скажем так, сегодняшняя задача D, что то между B и С регионального этапа