Кажется, снова никому не пришло письмо.
Так что напомню, что сабж будет сегодня в 20:00 Москвы.
Скоро Codeforces Round 1133 (Div. 1, Div. 2)! Регистрация здесь.
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | Kevin114514 | 3659 |
| 3 | jiangly | 3640 |
| 4 | turmax | 3450 |
| 5 | tourist | 3382 |
| 6 | strapple | 3360 |
| 7 | Um_nik | 3354 |
| 8 | squareOf105 | 3348 |
| 9 | maroonrk | 3312 |
| 10 | idontwannadothis…e | 3191 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 155 |
| 2 | nik_exists | 151 |
| 3 | maspy | 149 |
| 4 | AmShZ | 145 |
| 5 | Um_nik | 143 |
| 6 | Errichto | 139 |
| 7 | BledDest | 136 |
| 8 | adamant | 134 |
| 9 | maroonrk | 132 |
| 10 | cry | 130 |
→ Найти пользователя
→ Прямой эфир
Любопытный факт: Орловская область нарисована цветом саратовского ЧФ, хотя относится к центральному? Возможно раньше было так?
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-2026 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 06.11.2026 20:46:21 (g2).
Десктопная версия, переключиться на мобильную.
При поддержке
