Кажется, снова никому не пришло письмо.
Так что напомню, что сабж будет сегодня в 20:00 Москвы.
→ Обратите внимание
До соревнования
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
13:54:08
Зарегистрироваться »
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
13:54:08
Зарегистрироваться »
*есть доп. регистрация
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 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 |
→ Найти пользователя
→ Прямой эфир
Любопытный факт: Орловская область нарисована цветом саратовского ЧФ, хотя относится к центральному? Возможно раньше было так?
UPD Нашёл. Действительно, раньше Орловские вузы писали ЧФ в Саратове.
UPD2 Если я правильно понял, так было до сезона 2007-2008 включительно. Любопытно, по какой причине произошёл переход и какая процедура нужна для принятия такого решения?
There are some coders from it on CF: /ratings/country/Cat
Сегодня в 20:00 по Москве будет сабж продолжительностью 2.5 часа.
Допускаются все, кто вышел из квала, но ещё не прошёл в раунд 2.
В раунд 2 выходят топ1000 участников.
Сабж закончился.
Можно обсуждать задачи.
После CFBR#60 я заметил странный факт: рейтинг всех участников, бывших 'не в рейтинге' до раунда изменился гораздо меньше, чем рейтинг остальных.
Например, участник с рейтингом 1693 suh_ash2008 и участник не в рейтинге star разделили 152 место. Рейтинг первого увеличился на 105, а рейтинг второго - лишь на 67.
В сходной ситуации, на раунде 56, рейтинг участника с примерно таким же результатом увеличился бы не менее чем на 200 пунктов.
Существует ли какое-нибудь разумное объяснение этому или это баг?
UPD: при сравнении все остальные весомые показатели различались незначительно.
Вчерашний раунд был очень кстати для проведения такой статистики, ведь в нём задача B и С многими участниками были решены быстрее чем А.
Я попытался провести стат. исследование, чтобы выявить целесообразность применения стратегии, а именно использование специального порядка сдачи задач.
Некоторые допущения в анализе:
- считаем, что все люди сдают задачи последовательно, без перерывов и время на решение задачи не зависит от порядка сдачи;
- бонусами и штрафами за взломы пренебрежём;
- проанализируем только людей, решивших первые 4 задачи;
- в таблице отображаются потерянные очки, то есть (так как все решили поровну задач) чем меньше - тем лучше.
Вывод: стратегия действительно может принести бонус ~100 баллов по сравнению с решением последовательно[AH], но результат от её действия, в среднем, находится на уровне 1% от баллов топ-участника и один взлом может запросто его компенсировать. Хотя применение плохой стратегии повлечёт серьёзную потерю баллов(чуть меньше 1000, в худшем случае)[AJ].
После прочтения темы про различные реализации swap-а решил создать ещё одну тему, где можно было бы поделиться кодом.
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 23.11.2024 03:40:53 (j2).
Десктопная версия, переключиться на мобильную.
При поддержке
