Leonid Volkov
34.1K subscribers
1K photos
133 videos
12 files
2.41K links
Leonid Volkov on Politics&Internet
Download Telegram
Итак, в ближайший час ситуация на мониторе не изменится. Мы только по косвенным признакам можем судить о том, что происходит — команды-то продолжат получать ответы от жюри, будут радоваться или огорчаться. Но таблица не изменится, вот она:

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. Вот это да!

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

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

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

В 2000-2001 годах чемпионаты мира дважды подряд выигрывала команда СПбГУ с Николаем Дуровым и Андреем Лопатиным, но третий участник команды менялся.
А в 2012-2013 годах двухкратными чемпионами мира стали Михаил Кевер и Нияз Нигматуллин из СПбИТМО. Во второй раз с ними был в команде Геннадий Короткевич, лидер мирового рейтинга спортивных программистов в индивидуальном зачете, который потом стал дважды чемпионом мира в 2015 году.
Осталось чуть больше 20 минут, очень много нервов и напряжения в воздухе. На трибунах нет свободного место. Команды должны принимать самые трудные и неприятные спортивные решения: какие задачи пытаться довести до ума, какие бросить? всем сконцентрироваться на одной, или рискнуть? Многие часто пересаживаются, меняются местами, даже стоят. Вот-вот все решится.
Сейчас у МГУ 9 задач, у Токио 8 задач, у Варшавы, скорее всего, тоже 8 задач. Если Варшава сдаст еще одну — может обогнать МГУ. Токио, чтобы опередить МГУ, надо сдать еще две, а у них даже попыток нет (попытки в таблице отображаются, только их результатов мы не знаем — но если нет попыток, то точно ничего нет).
Только написал, и Токио делает попытку на задачу К
В борьбу еще может вмешаться MIT, у других команд даже теоретических шансов не остатется. Если МГУ сдаст задачу F — убьет интригу. Если нет — еще не очень понятно, чем все закончится.
10 минут ровно осталось.
А, мне пишут, что команда МГУ решила F, и даже пишет последнюю, 11-ю, самую сложную задачу С.
Но это уже не имеет большого значения, 10 задач заведомо достаточно для победы.
МГУ — чемпионы мира 2019 года!
Восьмая подряд победа для России!
Осталось 30 секунд.
Ура! МГУ с победой!
Дико увлекательный финал получился. Конечно никакая трансляция не передаст эмоций в зале, тут было офигенно.
Спасибо, что следили!
И вот вам экслюзивное фото чемпионов мира специально для этого телеграм-канала. Сразу после пяти часов тяжелой борьбы.
Итоги: 5 часов трансляции, 83 поста в этом канале, +200 подписчиков (а я думал, потеряю пару сотен! вот, нормальный контент-то рулит), в среднем около 3-4 тысяч просмотров у поста. Норм. Буду еще что-нибудь такое мутить.
Идет официальное подведение итогов.
Команда УрФУ в последний час решила 2 задачи, и в итоге с 6 задачами оказалась на 34 месте.
Отличный результат! Это 34 место из 135 команд-участников финала — или из примерно 20 тысяч команд участников всей официальной сетки соревнований. Столько же — 6 задач — например у Стэнфорда.
По довольно странной традиции, в финале распределяются по 4 комплекта бронзовых (места с 9 по 12), серебряных (места с 5 по 8) и золотых (места с 1 по 4) медалей.

МФТИ с 7 задачами и ВШЭ с 7 задачами заняли 10 и 11 места, соответственно, и уезжают с бронзой. Вкупе с золотом МГУ, это обозначает уникальный рекорд — впервые за всю историю чемпионатов мира по программированию три комплекта медалей уезжают в один город — в Москву. Никогда еще такого не было.

А вот в Санкт-Петербург — город, в котором было больше всего чемпионов мира — не уезжает ни одного комплекта медалей впервые аж с 2002 года; у СПбИТМО тоже 7 задач, но штрафного времени многовато, для медалей не хватило.
Ну вот и официальные финальные результаты.
Интересно (кажется, такого не было очень давно), что золотые медали разъехались по самым разным частям света.
1 место: МГУ — 10 задач
2 место: MIT — 9 задач
3 место: Токио — 9 задач
4 место: Варшава — 8 задач
(Варшава, как мы помним, феерически стартовала и лидировала почти весь турнир, но не справилась с самыми трудными задачами в самом конце. А победу МГУ обеспечили невероятные 3 сложнейшие задачи, сданные в последний час турнира, после заморозки таблицы).

Надо сказать, что обошлось без сенсаций: все четыре золотых медалиста — очень известные команды с очень заслуженной репутацией и прекрасным послужным списком. Главная сенсация — 8 место и серебряные медали команды из Северной Кореи, дебютанта финального турнира. Забавно, что от очень сильной команды из Сеула (7 место, серебряные медали) они отстали всего-то на 20 штрафных минут ровно — на одну неудачную попытку.