А вот абсолютно темные лошадки: команда из Северной Кореи (!), про которую никто ничего не знает — они же не ездят ни на какие соревнования! — становится пятой командой с семью решенными задачами.
Восьмая задача уже очень долго не дается никому из лидеров — ни Варшаве, ни МГУ.
Вернулся из комментаторской студии в игровой зал, тут уже полным-полно шариков за решенные задачи. Осталось играть 80 минут; через 20 минут — за час до конца — результаты на табло перестанут обновляться, «для сохранения интриги перед награждением».
Лидеры застопорились, уже полтора часа не дается никому восьмая задача!
В итоге стало плотно: аж у 7 команд по 7 решенных задач, и еще у 10 команд — по 6. В этой группе МФТИ, ВШЭ, а также Белорусский Госуниверситет.
В итоге стало плотно: аж у 7 команд по 7 решенных задач, и еще у 10 команд — по 6. В этой группе МФТИ, ВШЭ, а также Белорусский Госуниверситет.
Россия к этому часу.
МГУ: 7 задач, 2 место
МФТИ: 6, 11 место
ВШЭ: 6, 12 место
СПбИТМО: 5, 29 место
Саратов: 5, 32 место
УрФУ: 4, 46 место
СПбГУ: 4, 55 место
СПбВШЭ: 3, 64 место
САФУ (Архангельск): 2, 108 место
МГУ: 7 задач, 2 место
МФТИ: 6, 11 место
ВШЭ: 6, 12 место
СПбИТМО: 5, 29 место
Саратов: 5, 32 место
УрФУ: 4, 46 место
СПбГУ: 4, 55 место
СПбВШЭ: 3, 64 место
САФУ (Архангельск): 2, 108 место
Интрига в том, что через 5 минут табло будет заморожено, и вообще не будет понятно ничего.
Но вот университет Токио наконец-то сдает восьмую задачу и уходит на финишный час лидером!
Но вот университет Токио наконец-то сдает восьмую задачу и уходит на финишный час лидером!
Но мы видим, что Токио сдал задачу F только с четвертой попытки, и вообще шел по дистанции медленно. У них 8 задач, но аж 1029 минут штрафа. И МГУ, и Варшава, и MIT, если они сдадут свои восьмые задачи, обгонят японцев.
Сдать — реально. Параллельно, в реальном времени, команда легенд спортивного программирования, ветеранов-чемпионов разных лет — Митричев, Короткевич, Тихомиров — решает тот же набор задач, и они уже решили 9 (но над ними, конечно, не висит такого психологического давления, какое испытывают все студенты в зале соревнований).
Сдать — реально. Параллельно, в реальном времени, команда легенд спортивного программирования, ветеранов-чемпионов разных лет — Митричев, Короткевич, Тихомиров — решает тот же набор задач, и они уже решили 9 (но над ними, конечно, не висит такого психологического давления, какое испытывают все студенты в зале соревнований).
Итак, в ближайший час ситуация на мониторе не изменится. Мы только по косвенным признакам можем судить о том, что происходит — команды-то продолжат получать ответы от жюри, будут радоваться или огорчаться. Но таблица не изменится, вот она:
https://icpc.baylor.edu/scoreboard/?static=1
https://icpc.baylor.edu/scoreboard/?static=1
Что мы видим?
Только у Токио 8 решенных задач, они ушли на последний час лидерами.
Еще у восьми команд — 7 задач. Но только три из них встанут выше Токио в таблице, если сдадут восьмую (без ужасного штрафа) — Варшава, МГУ, MIT.
Сразу три задачи из 11 — задачи C, I, K — пока что правильно не решил никто, хотя попытки были.
Варшаве и MГУ, чтобы обогнать Токио, надо сдать очень сложную F, а вот MIT нужно решить относительно существенно более простую J.
Далее подряд идут Сеул и Пхеньян, потом Тайвань, МФТИ и Гонгконг — у них у всех по 7, но чтобы обогнать Токио, им надо сдавать по 2, набирая 9 решенных задач, это в последний час уже очень сложно.
Команды, у которых 6 задач решено, фактически не имеют шансов на победу — им для этого надо будет 3 сложнейших задачи в последний час решить (и это при условии, что лидеры не продвинутся).
Только у Токио 8 решенных задач, они ушли на последний час лидерами.
Еще у восьми команд — 7 задач. Но только три из них встанут выше Токио в таблице, если сдадут восьмую (без ужасного штрафа) — Варшава, МГУ, MIT.
Сразу три задачи из 11 — задачи C, I, K — пока что правильно не решил никто, хотя попытки были.
Варшаве и MГУ, чтобы обогнать Токио, надо сдать очень сложную F, а вот MIT нужно решить относительно существенно более простую J.
Далее подряд идут Сеул и Пхеньян, потом Тайвань, МФТИ и Гонгконг — у них у всех по 7, но чтобы обогнать Токио, им надо сдавать по 2, набирая 9 решенных задач, это в последний час уже очень сложно.
Команды, у которых 6 задач решено, фактически не имеют шансов на победу — им для этого надо будет 3 сложнейших задачи в последний час решить (и это при условии, что лидеры не продвинутся).
Только что команда MIT послала на проверку задачу K и, судя по реакции, получила положительный ответ, став первой из команд, решивших эту задачу. Это значит, что у MIT тоже 8 задач, первое место и отличный задел в борьбе за чемпионство, потому что K больше никто не решил.
А МГУ вроде как первой сдает I.
Если это так, то сейчас МГУ на первом месте, MIT на втором, Токио на третьем (у всех по 8 задач).
А МГУ вроде как первой сдает I.
Если это так, то сейчас МГУ на первом месте, MIT на втором, Токио на третьем (у всех по 8 задач).
Так, в трансляции говорят, что МГУ тут же сдали и задачу K! (А они в комментаторской кабине видят экраны задач). Ну вообще. Две задачи за 10 минут после заморозки монитора!
То есть у МГУ 9 задач и лучшее время. Любой другой команде, кроме Варшавы, чтобы обойти МГУ, надо будет решить 10. Вот это да!
Если чуда какого-то не произойдет — МГУ второй год подряд (и в том же составе) становится чемпионом мира!
Это максимум того, что можно достичь в спортивном программировании, поскольку один и тот же участник имеет право принять участие только в двух финалах.
Но интригу еще могут вернуть Варшава и Токио: только эти две команды, сдав две задачи, опередят МГУ. Это очень сложно, но это возможно.
То есть у МГУ 9 задач и лучшее время. Любой другой команде, кроме Варшавы, чтобы обойти МГУ, надо будет решить 10. Вот это да!
Если чуда какого-то не произойдет — МГУ второй год подряд (и в том же составе) становится чемпионом мира!
Это максимум того, что можно достичь в спортивном программировании, поскольку один и тот же участник имеет право принять участие только в двух финалах.
Но интригу еще могут вернуть Варшава и Токио: только эти две команды, сдав две задачи, опередят МГУ. Это очень сложно, но это возможно.
Если МГУ удержит первое место, то это первый случай в истории, когда команда становится двухкратным чемпионом мира в полном составе.
В 2000-2001 годах чемпионаты мира дважды подряд выигрывала команда СПбГУ с Николаем Дуровым и Андреем Лопатиным, но третий участник команды менялся.
В 2000-2001 годах чемпионаты мира дважды подряд выигрывала команда СПбГУ с Николаем Дуровым и Андреем Лопатиным, но третий участник команды менялся.
А в 2012-2013 годах двухкратными чемпионами мира стали Михаил Кевер и Нияз Нигматуллин из СПбИТМО. Во второй раз с ними был в команде Геннадий Короткевич, лидер мирового рейтинга спортивных программистов в индивидуальном зачете, который потом стал дважды чемпионом мира в 2015 году.
Осталось чуть больше 20 минут, очень много нервов и напряжения в воздухе. На трибунах нет свободного место. Команды должны принимать самые трудные и неприятные спортивные решения: какие задачи пытаться довести до ума, какие бросить? всем сконцентрироваться на одной, или рискнуть? Многие часто пересаживаются, меняются местами, даже стоят. Вот-вот все решится.
Сейчас у МГУ 9 задач, у Токио 8 задач, у Варшавы, скорее всего, тоже 8 задач. Если Варшава сдаст еще одну — может обогнать МГУ. Токио, чтобы опередить МГУ, надо сдать еще две, а у них даже попыток нет (попытки в таблице отображаются, только их результатов мы не знаем — но если нет попыток, то точно ничего нет).