| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3993 |
| 2 | jiangly | 3743 |
| 3 | orzdevinwang | 3707 |
| 4 | Radewoosh | 3627 |
| 5 | jqdai0815 | 3620 |
| 6 | Benq | 3564 |
| 7 | Kevin114514 | 3443 |
| 8 | ksun48 | 3434 |
| 9 | Rewinding | 3397 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 156 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | nor | 152 |
По всей России идет первый тур олимпиады. Болеем за ребят! Напоминаю, что что-либо спойлерить до окончания нельзя.
Интересно, в каких областях как проводят? Почти все на Яндекс-Контесте? Как впечатления?
Саратов проводит на отдельном интерфейсе для Codeforces, выглядит так:
Во сколько официально будет можно спойлерить?
Вроде в 10:00 МСК все должны были начать. То есть в 15:00 МСК тур закончится. Видимо надо закладывать +epsilon.
Включая Калининград?
Да
А где есть рез-ты каких-нибудь регионов?
СПб: http://codeforces.me/blog/entry/23166?locale=ru#comment-275629 Регионы с Яндекс.Контеста: http://codeforces.me/blog/entry/23166?locale=ru#comment-275618
В прошлом году был гуглдок с результатами. Кто-нибудь сделает такой же?
Уже делаем)
UPD. http://codeforces.me/blog/entry/23166
Как решать D быстрее, чем за
?
Я сначала сканлайном находил go[i] — до какой максимальной станции можно добраться от станции i, купив один билет. Потом считал jump[i] — до какой максимальной станции можно добраться от станции i, купив
билетов.
У меня то же самое, только я считал dp[i][j] — до какой максимальной станции можно добраться от станции j купив 2^i билетов. Предподсчет за O(nlogn), ответ на запрос за O(logn)
Заметим, что нам каждый раз выгодно занять место, с которого нас не выгоняет дольше всего. По считаем для каждой позиции go[i] — оптимальный переход из i.
Затем насчитаем двоичные подъемы на этом массиве: go[i][j] — где мы окажемся, если стоим в i и сделаем 2j шагов. Теперь ответ можно искать, как ищут lca: прыгать на максимальную степень двойки, так чтобы оказаться левеех места, куда надо прийти.
х Upd: опередили
Можно использовать двоичные подъёмы. jump[i][d] — как далеко можно проехать со станции i за 2^d билетов.
Можно set объединять с ранговой эвристикой за n * log^2n. В sete хранить запросы, также надо потдерживать прибавление еденицы всем элементам сета.
Разбор задач I тура
а второго можно?:)
Разбор задач II тура
Таблица Питера https://yadi.sk/i/WMgtg12Vnzqfi (самодельная от geranazavr555)
Условия задач: https://yadi.sk/i/BzmYeoDHnzs4o
Планируется ли оглашение результатов первого тура в саратовской области?
http://acm.sgu.ru/files/saratov-regional-2016-1.html
Условия и тесты скачал с локалки школы и выложил на Google Drive(около 50 МБ). Выкладываю через телефон, возможно что-то забыл, но, кажется, всё что есть в Ханты-Мансийске на локалке я выложил. (Обновлено). Добавлен PDF файл с заданиями первого и второго тура, ссылка та же. Обновлено, PDF файл был создан с домашнего ноутбука и загружен вместо первоначального, у предыдущего местами контент поехал.
Первый тур в Тренировках: 2015-2016 Всероссийская олимпиада школьников по информатике, региональный этап, 1 тур.
Второй тур в Тренировках: 2015-2016 Всероссийская олимпиада школьников по информатике, региональный этап, 2 тур.
Спасибо вам огромное, Майк!
Кто нить знает — кто создал задачи этой олимпиады ?
http://www.rosolymp.ru/attachments/10600_Prikaz_1497_Sostav%20CPMK.pdf Смотри жюри по информатике
В Новосибирске проходило на тестирующей системе НГУ: https://olympic.nsu.ru/nsuts-new/login.cgi