Leonid Volkov
30.8K subscribers
1.09K photos
148 videos
12 files
2.54K links
Leonid Volkov on Politics&Internet
Download Telegram
В первые полчаса восемь команд сдали успешно по одной задаче. У чемпионов мира из МГУ пока лишь одна неудачная попытка на задачу E.
Из восьми команд, которые что-то сдали, четыре как раз успешно решили эту задачу Е, а четыре других — задачу А, про плитки, которую я выше показывал.
Вот табло результатов в реальном времени. Пока на нем еще ничего интересного, но минут через 20-30 начнет оформляться лидирующая группа:
https://icpc.baylor.edu/scoreboard/?static=1
Над залом стали появляться воздушные шарики, их разносят стюарды в белых майках.
Это такая милая старая традиция; у шариков разные цвета — каждый соответствует определенной задаче — их привязывают над столами команд, эту задачу успешно решивших.
40 минут после начала соревнований, лидирует по-прежнему университет Варшавы, они единственные сдали уже три задачи. Первую на 14-й минуте, вторую и третью — одновременно (!), на 32-й минуте. Как это возможно? Это невероятная сыгранность команды и профессионализм.
В команде три участника, а компьютер у них один. Пока один пишет алгоритм за клавиатурой, другой думает головой, а третий прописывает решение на бумажке. Как могут быть две задачи сданы одновременно?
Ну видимо так: Вася пишет за компом и тестирует, у него что-то не получается. Он отсаживается и пускает за компьютер Петю. Петя забивает уже готовое на бумажке решение и отправляет, а Вася, который нашел у себя ошибку, тут же садится снова за клавиатуру, исправляет ее и тоже посылает в жюри.
Ликбез о том, как читать табличку. Как я уже говорил, команды ранжированы по количеству решенных задач, а дальше по штрафному времени.
Вот Варшава на первом месте: 3 задачи, 78 минут. Они сдали все свои три задачи с первой попытки, на 14-й, 32-й и опять 32-й минуте, 14+32+32=78.
А вот, например, в большой группе команд с двумя задачами мы видим (на девятом месте) команду МГУ, у них 2 задачи и 102 штрафных минуты.
Свои задачи они сдали на 40-й и 42-й минутах, но задачу Е — со второй попытки, за это 20 минут штрафа. 40+42+20=102.
Четвертую задачу сдает Варшава на 49-й минуте! Вау.
То есть теперь у них 4 задачи, у ближайших преследователей только 2.
В терминах «Формулы-1» — это опережение на два круга, огромный отрыв.
Но сейчас команды разбираются с относительно простыми задачами (очень относительно, конечно: простые на уровне финала чемпионата мира это совсем непростые!), и в течение ближайшего часа все топовые команды со всеми простыми задачами разберутся. И начнется борьба за более сложные. Пока что Варшава просто выигрывает себе время на эту борьбу, они подойдут к сложным задачам раньше и более свежими, чем конкуренты.
Ого! Пока я это писал — пять задач у Варшавы! И три у МГУ. По две — у большой группы из 15 команд.
Прошло 75 минут из 300 — ровно четверть турнира. Оформилась группа лидеров, в ней без больших сюрпризов.
5 задач у Варшавы, 4 — у МГУ и Токио, это записные фавориты. Про корейцев из KAIST я ничего не знаю, но, говорят, тоже сильная команда.
В группе команд с тремя задачами очень сильные MIT и Сеул. А вот Вроцлав, Мюнхен и Барселона вряд ли долго удержатся в лидирующей группе.
Семь последних чемпионатов мира подряд выигрывали команды из России, хотя, зачастую, в очень тяжелой и равной борьбе, на миллиметрах.
Четырежды — СПбИТМО, дважды — СПбГУ, и в прошлом году МГУ (причем команда играет сейчас в том же, золотом составе; это редкость, потому что есть ограничение — студент не может участвовать в финале больше, чем два раза за свою жизнь). В том же составе играет и команда МФТИ, которая была второй за МГУ и на прошлогоднем финале, и на отборочном полуфинале к этому чемпионату.

Но в этом году будет прямо сложно: у МФТИ всего две задачи, питерские команды где-то пока совсем далеко (у них смена поколений тяжело идет). Пока кажется только МГУ имеет шансы побороться за победу.
Посмотрим на все российские команды к этому моменту.

МГУ — 4 задачи, 3-е место.
НИУ ВШЭ — 3 задачи, 14-е место. (Пользуясь случаем, отмечу, что в Вышке очень сильный матфак, где вовсе даже не торгуют принадлежностью к элитке, а прямо-таки построили мощную и успешную школу в последние годы!).
ИТМО, МФТИ — по 2 задачи, 26-е и 31-е места.
У остальных российских команд одна или ноль задач, такое отставание уже вряд ли возможно будет наверстать, в борьбе за медали они участия не примут.
(Команда УрФУ не просто с нулем — а даже еще ни одной попытки не сделала, это прямо странно. Уж на что я ветеран-ветеран, а задачи A и G знаю, как решать, и мог бы прямо сейчас на спор написать и сдать).
(Слушайте, а порепостите, а! Мне кажется, что формат телеграм-канала прямо идеально подходит для спортивной трансляции. Вот где бы еще можно было бы такую трансляцию вести? Так пусть в телеграме будет больше такого, и меньше унылых сливов, политоты и осваивания АПшных бюджетах на бесконечных репостах фейковых «инсайдов»).
В соответствии с моим прогнозом, Сеул и MIT переправились из группы с тремя задачами в группу с четырьмя. МГУ сдает пятую и перемещается на второе место. Варшава после бурного старта молчит уже 40 минут (возможно, готовит следующую серию). В группе с тремя задачами много пополнений.
То есть происходит то, о чем я говорил: сильные команды решают «программу-минимум» (относительно простые 5 задач) и готовятся штурмовать более трудные задачи, выстраивают турнирную стратегию. Все самое интересное впереди.
Так, меня поправляют: у МФТИ полностью другой состав, не тот, который пришел вторым в прошлом году (но тот, который пришел вторым на полуфинале, тем не менее!). Извините за ошибку!
Две задачи у УрФУ, обе с первой попытки, на 92-й и 93-й минутах, вели параллельно. Поздноватый старт... но все равно молодцы, на 46-м месте сейчас.