Leonid Volkov
30.8K subscribers
1.09K photos
148 videos
12 files
2.54K links
Leonid Volkov on Politics&Internet
Download Telegram
Почти три часа позади.
У 15 команд решено 5 задач и более (напомним, у Варшавы было 5 решено к концу первого часа!), в этой группе три российские команды:
МГУ, 7 задач, 2 место
МФТИ, 6 задач, 6 место
НИУ ВШЭ, 5 задач, 11 место
У других российских команд стало получше: СПбИТМО сдает пятую задачу, Саратов четвертую. У УрФУ три задачи решено.
Из глубин таблицы выскакивает на девятое место с шестью задачами Нанкинский университет, один из лидеров сезона, показывавший наилучшие результаты на неофициальных турнирах.
А вот абсолютно темные лошадки: команда из Северной Кореи (!), про которую никто ничего не знает — они же не ездят ни на какие соревнования! — становится пятой командой с семью решенными задачами.
Я все еще в комментаторской кабине icpclive.com
Восьмая задача уже очень долго не дается никому из лидеров — ни Варшаве, ни МГУ.
Вернулся из комментаторской студии в игровой зал, тут уже полным-полно шариков за решенные задачи. Осталось играть 80 минут; через 20 минут — за час до конца — результаты на табло перестанут обновляться, «для сохранения интриги перед награждением».
Лидеры застопорились, уже полтора часа не дается никому восьмая задача!

В итоге стало плотно: аж у 7 команд по 7 решенных задач, и еще у 10 команд — по 6. В этой группе МФТИ, ВШЭ, а также Белорусский Госуниверситет.
Россия к этому часу.
МГУ: 7 задач, 2 место
МФТИ: 6, 11 место
ВШЭ: 6, 12 место
СПбИТМО: 5, 29 место
Саратов: 5, 32 место
УрФУ: 4, 46 место
СПбГУ: 4, 55 место
СПбВШЭ: 3, 64 место
САФУ (Архангельск): 2, 108 место
Интрига в том, что через 5 минут табло будет заморожено, и вообще не будет понятно ничего.
Но вот университет Токио наконец-то сдает восьмую задачу и уходит на финишный час лидером!
Но мы видим, что Токио сдал задачу F только с четвертой попытки, и вообще шел по дистанции медленно. У них 8 задач, но аж 1029 минут штрафа. И МГУ, и Варшава, и MIT, если они сдадут свои восьмые задачи, обгонят японцев.

Сдать — реально. Параллельно, в реальном времени, команда легенд спортивного программирования, ветеранов-чемпионов разных лет — Митричев, Короткевич, Тихомиров — решает тот же набор задач, и они уже решили 9 (но над ними, конечно, не висит такого психологического давления, какое испытывают все студенты в зале соревнований).
Итак, в ближайший час ситуация на мониторе не изменится. Мы только по косвенным признакам можем судить о том, что происходит — команды-то продолжат получать ответы от жюри, будут радоваться или огорчаться. Но таблица не изменится, вот она:

https://icpc.baylor.edu/scoreboard/?static=1
Что мы видим?
Только у Токио 8 решенных задач, они ушли на последний час лидерами.
Еще у восьми команд — 7 задач. Но только три из них встанут выше Токио в таблице, если сдадут восьмую (без ужасного штрафа) — Варшава, МГУ, MIT.
Сразу три задачи из 11 — задачи C, I, K — пока что правильно не решил никто, хотя попытки были.
Варшаве и MГУ, чтобы обогнать Токио, надо сдать очень сложную F, а вот MIT нужно решить относительно существенно более простую J.
Далее подряд идут Сеул и Пхеньян, потом Тайвань, МФТИ и Гонгконг — у них у всех по 7, но чтобы обогнать Токио, им надо сдавать по 2, набирая 9 решенных задач, это в последний час уже очень сложно.
Команды, у которых 6 задач решено, фактически не имеют шансов на победу — им для этого надо будет 3 сложнейших задачи в последний час решить (и это при условии, что лидеры не продвинутся).
Только что команда MIT послала на проверку задачу K и, судя по реакции, получила положительный ответ, став первой из команд, решивших эту задачу. Это значит, что у MIT тоже 8 задач, первое место и отличный задел в борьбе за чемпионство, потому что K больше никто не решил.
А МГУ вроде как первой сдает I.

Если это так, то сейчас МГУ на первом месте, MIT на втором, Токио на третьем (у всех по 8 задач).
Так, в трансляции говорят, что МГУ тут же сдали и задачу K! (А они в комментаторской кабине видят экраны задач). Ну вообще. Две задачи за 10 минут после заморозки монитора!
То есть у МГУ 9 задач и лучшее время. Любой другой команде, кроме Варшавы, чтобы обойти МГУ, надо будет решить 10. Вот это да!

Если чуда какого-то не произойдет — МГУ второй год подряд (и в том же составе) становится чемпионом мира!

Это максимум того, что можно достичь в спортивном программировании, поскольку один и тот же участник имеет право принять участие только в двух финалах.

Но интригу еще могут вернуть Варшава и Токио: только эти две команды, сдав две задачи, опередят МГУ. Это очень сложно, но это возможно.