Прошла третья интернет-олимпиада, которая проходит одновременно и на тех же задачах, что и второй отборочный тур на ИОИП.
Предлагаю здесь поделиться впечатлениями и решениями (а также просьбами запилить ее в тренировки:).
Результаты ИО
Результаты отбора на ИОИП
Задачи
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | ecnerwala | 3650 |
| 2 | Benq | 3582 |
| 3 | Geothermal | 3570 |
| 3 | orzdevinwang | 3570 |
| 5 | cnnfls_csy | 3569 |
| 6 | tourist | 3565 |
| 7 | maroonrk | 3532 |
| 8 | Radewoosh | 3522 |
| 9 | Um_nik | 3483 |
| 10 | jiangly | 3468 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 159 |
| 5 | nor | 158 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 151 |
| 8 | SecondThread | 147 |
| 9 | orz | 146 |
| 10 | pajenegod | 145 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 23.04.2024 19:51:49 (j3).
Десктопная версия, переключиться на мобильную.
При поддержке
Разве она кончается не в 17:00?
=)
Просто 5 часов длится, ну и слилось как-то. Плюс, у нас (в Новосибирске) она началась в 15:00
Все материалы и предварительные результаты есть на сайте.
Результаты предварительные, но тем, кто не списывал — бояться нечего :)
На сайте написано, что проходные баллы будут опубликованы 27 вечером. Уже 28-го, а окончательных результатов и проходного балла вроде еще нет.
Есть
Спасибо)
Кто что писал на задачу 4 ? Я писал хэши. Можно ли что-нибудь другое писать?
Я написал декартово дерево с хэшами.
Вроде бы можно было префикс- или Z-функцией.
Можете рассказать решение, если не секрет? А то решения кроме как хэшами/Z/префикс-функцией в голову не приходят.
Не, на самом деле я натупил)))
Просто вместо того, чтобы писать вычисление хэша на отрезке с помощью хэшов на префиксах (хотя и этого-то не требовалось), я зачем-то сделал декартку и соотвественно отрезал отрезок (тавтология) и в процессе этого считал хэш на нем.
Ну, на самом деле сегодня ранее я уже написал такое декартово дерево, в связи с этим постом. Соответственно, мне легче было использовать тот код)
P.S. На тимусе я все-таки схватил TLE...
Нам нужно больше декартовых деревьев... Омномном... :)
offtop Интересно, что сложнее : грядущий регион, или отборы ИОИП?
Конечно регион
На самом деле, сегодняшний отбор оказался слишком простым, по-моему.
Ну то есть не то, чтобы все задачи халявные, но С — стандартная геометрия, а D — не такая уж и сложная.
Я, конечно, понимаю, что это, в первую очередь, отбор, но, судя по первому отбору, ожидалась хорошая тренировка перед регионом, а таковой не оказалось.
Да, лучше так сформулировать: интересно, насколько сложнее будет регион?
Скажем так, сегодняшняя задача D, что то между B и С регионального этапа