Восемь задач из 13 решены хотя бы одной из команд, но из оставшихся пяти только на две были хотя бы попытки решения (все неудачные), а на три задачи —  H, I, J — даже ни одной попытки пока не было.

Прочитал их. Ну, что вам сказать: условия я понимаю, и понимаю, почему H очень сложная (точнее, крайне муторная), а про I и J не вполне понимаю. Хорошие задачи: по формулировке кажутся совсем нетрудными, но придумать хотя бы общую идею решения с наскока не получается.

Только это написал, как прочитал в твиттере у Петра Митричева идею решения J, и теперь хочу биться головой об стол прямо в зале судебного заседания (благо, судья ушла выносить определение по нашему ходатайству) — настолько все просто. Ну то есть идея простая. Реализация очень трудная и муторная, поэтому, вероятно, команды откладывали задачу J на потом.

Это тоже вопрос тактики: если у тебя есть две задачи, простая и сложная в реализации, тебе важно выбрать и первой сдать простую. Например, сдаешь одну на 10-й минуте, вторую на 60-й, получаешь 70 минут штрафа. А если начал сначала писать сложную, сдал ее на 50-й минуте, а потом более простую на 60-й — у тебя 110 минут штрафа, при том же количестве решенных задач.

Поэтому, скажем, геометрические задачи (которые часто бывают не очень трудными, но требующими длинного программного кода) многие команды интуитивно и даже не вдаваясь в детали откладывают "на потом" при первом прочтении комплекта задач.

Токио и Шанхай первыми сделали все 8 относительно простых задач и лидируют "ноздря в ноздрю": разница в 5 минут штрафного времени — это как сотые доли секунды. Скоро восьмую сдаст и СПбГУ и вернется на свое первое место, благодаря хорошему запасу по штрафному времени.
В лидирующей группе (7 задач) также MIT, СПбИТМО, Гарвард, Нижний Новгород, МФТИ. В группе с шестью задачами — Варшава, МГУ и УрФУ (ребята набрали тонну штрафа на задаче G, но все же продрались через нее с пятой попытки).
Команды, у которых сейчас 5 задач и менее, уже точно не примут участие в борьбе за медали.
Начинается самая интересная часть соревнования: "обязательный норматив" лидерами сдан, теперь каждая из лидирующих команд выберет 2-3 задачи из последних 5, которые будут стараться довести до ума в последние два часа. От того, насколько правильно будут сделаны эти ставки, насколько верно оценена трудность задач, и будет зависеть итоговый результат.

Интересные вещи происходят!
У обеих питерских команд (между прочим, последние четыре (!) чемпионских титула принадлежат им — СПбИТМО чемпионы мира 2012, 2013 и 2015 годов, СПбГУ — 2014 года) что-то не ладится с задачей А, последней из "относительно несложных".
(Впрочем, в твиттере Петр Митричев говорит о том, что пока не вполне понимает, как ее решать).
Зато MIT и Гарвард присоединились к Токио и Шанхаю в группе решивших 8 задач, и теперь MIT лидирует благодаря наименьшему количеству неудачных попыток.
Но главное: команда Уральского университета, разобравшись с затыком в задаче G, в течение десяти минут после этого сдала еще две, и тоже присоединилась к лидирующей группе, пусть и с большим отставанием по времени. Молодцы!

Михаил Рубинчик, тренер уральской команды, пишет мне из зала соревнований:

"Задачу J пишут пара команд
Шанхай и Токио
но вяло пишут
Остальные с 8-ю пока обсуждают что-то
у наших Олег что-то рассказывает по J, но там вроде не решение, а пока только какие-то идеи"

То есть действительно все команды сейчас застопорились и думают, что делать дальше. Тренерам хорошо видно, что команды делает — кто сидит и быстро что-то вбивает, кто совещается, кто в прострации, кто нервно жует какие-нибудь мюсли-батончики.
У каждой команды своя стратегия для таких ситуаций; есть разные модели работы. Где-то есть явно выделенные "математики", которые мало программируют сами, но умеют раскалывать самые сложные задачи; где-то все участники команды универсальны и взаимозаменяемы.

Осталось полтора часа.
Действующие чемпионы мира из СПбИТМО первыми сдают первую из "сложных" задач — задачу F — и впервые за соревнование выходят на чистое первое место (а я предупреждал!).
В группе преследования, сдавшей "квалификационный минимум" из восьми относительно простых задач еще 9 команд: для всех них соревнование, как я уже писал, по сути сейчас начинается заново

Тут что важно понимать: я так пишу про "квалификационный минимум" и "относительно простые 8 задач", но это все действительно очень относительно.

Это финал чемпионата мира: 128 лучших команд, продравшихся через многоступенчатый отбор. Все они очень крутые. И те задачи, которые "относительно просты" для них, вовсе не просты для всех остальных.

И даже для финалистов: может не заладиться день, может болеть голова, можно чего-то не додумать, можно заглючить на простой задаче, можно неверно распределить силы.

Мы с вами обсуждаем лидеров, а ведь из 128 команд-финалистов по состоянию на сейчас лишь 43 решили 5 и более задач — а у двух третей финалистов четыре задачи и меньше (у лидеров, напомню, 8-9 за то же время!). И не сказать, что это слабые команды: Стенфорд, МИФИ, Беркли в районе 40-го места с 5 задачами, там же очень сильный Белорусский госуниверситет; у Пекина 4 задачи, у знаменитого Карнеги Меллона - 3 задачи и 88 место.

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

Уральцы сдают вторыми задачу F и выходят на второе место! Ура!
И сейчас в тройке лидеров только российские команды.

Осталось чуть больше часа.
Из пяти "трудных" задач, только задача H остается задачей, которую никто не пытался сдать.
Все остальные пытались: Урал, ИТМО и Гарвард сдали F, СПбГУ сдал J, а Шанхай сдал M.
Теоретически это значит, что положение СПбГУ и Шанхая в группе лидеров самое устойчивое — относительно более простая F у них "в запасе". По штрафному времени все пять лидеров очень близки.

А теперь самое важное (и грустное): по давней традиции и по правилам соревнования, таблица результатов за час до конца замораживается. И не будет обновляться.
Чтобы "сохранить интригу до награждения". Интрига сохраняется, но для спортивности это, как мне кажется, большой минус.
Шарики тоже носить не будут. Поэтому о происходящем в последний час предстоит догадываться лишь по косвенным признакам: мы будем видеть, какие решения команды направляют на проверку, а пара тренеров обещали писать мне об эмоциях, которые они смогут со своих мест на лицах членов команд. (Естественно, в ходе соревнования команды изолированы от внешнего мира, не общаются с тренерами, не имеют доступа в интернет. Зато вердикты жюри им будут приходить — в том числе и в последний час)

Замороженный монитор выглядит так: фиолетовым цветом отмечены попытки, вердикт по которым нам не покажут. Причем отдельно количество попыток до заморозки и после.
Другими словами, у команды не может быть решено задач больше, чем зеленых плюс фиолетовых. И если, например, у уральцев фиолетовых нет вообще, значит они точно остаются с девятью задачами пока.
И напротив, шанхайцы имеют фиолетовые отметки уже по двум задачам: весьма вероятно, что они уже сдали десятую и теперь двигают и доводят одиннадцатую.

Лидеры — СПбГУ — довольно давно сделали первую "фиолетовую" попытку по задаче М, потом было долгое молчание, и вот фиолетовая попытка по задаче F. С очень большой вероятностью это означает, что задача M ими сдана.
Иначе бы они делали бы еще попытки по ней, не разбрасывали бы силы в последние 20 минут на несколько задач в их турнирной позиции.
Благодаря малому штрафному времени, сданная с первой попытки десяткая задача практически гарантирует питерцам победу — чтобы их обойти, кому-то надо будет сдать одиннадцать.

В лидирующей пятерке только Урал и ИТМО пока не сделал ни одной попытки в последний час.
В том, что СПбГУ сдал М с первой попытки я теперь уверен на 99% — ведь новых попыток на M от них нет, зато они доводят F.
Боюсь показаться слишком поспешным, но если бы сейчас букмекеры принимали ставки, я бы поставил очень много на первое место СПбГУ с любым коэффициентом.

А вот УрФУ, если ничего не сдаст, не удержится в пятерке: много штрафного времени, многие команды, у которых сейчас по 8 задач, сдав девятую, сдвинут уральцев вниз по таблице.

Ну и сейчас, за 10 минут до конца соревнования, уместно поговорить о системе награждения. Она странная. Нет, СТРАННАЯ.

Конечно, реально в истории остается имя чемпионов мира; специалисты помнят первую тройку. Но формально, выдается почему-то четыре комплекта золотых, серебряных и бронзовых медалей, т.е. команды занявшие места 1-4 получают золото, места 5-8 — серебро, места 9-12 — бронзу.
Почему так? Не спрашивайте.

Раньше, до 2002 года кажется, было иначе: золото получали все команды, которые решали столько же задач, сколько чемпион; серебро — все, кто решил на одну задачу меньше; бронзу — на две задачи меньше.

Так, в 2001 году мы получили бронзовые медали за 4 решенных задачи (чемпионы решили 6), хотя заняли 14-е место с учетом штрафного времени и по нынешней схеме призерами бы не стали.

Старая схема выглядит более логичной и менее искусственной, но понятен и ее недостаток: медалистов может оказаться слишком много, и невозможно даже предсказать, сколько медалей надо изготавливать.

Но в новой системе тоже есть большие проблемы: обидно, когда 4 и 5 место, допустим, разделяет всего пара минут штрафа при равенстве решенных задач...

Ха, вот как я ошибся! Вторая "фиолетовая попытка" от СПбГУ на задачу М.
Это значит, что они ее не сдали, отложили, сделали F, и потом вернулись.
Петр Митричев пишет, что F питерцы точно сдали, так что, к счастью, к букмекеру я все же не зря виртуально ходил — чемпионами они все равно будут, вероятно. Особенно, если доведут M — тогда они даже теоретически недосягаемы для преследователей.

Если СПбГУ — новые чемпионы мира, то
— это четвертый титул для них
— пятый подряд титул для Санкт-Петербурга
— десятый титул для Санкт-Петербурга
— одиннадцатый титул для России (в 2006 году чемпионом стал Саратов)

Напомню еще, что СПбГУ впервые принес России первое место на чемпионате мира: это было в 2000 году, в той команде играли Николай Дуров (старший брат Павла Дурова) и Андрей Лопатин, ключевые программисты ВКонтакте, а теперь Телеграма.

Из тренерской передают: СПбГУ почти наверняка сдал и М тоже: 11 задач, они чемпионы.
Весьма вероятно, что шанхайцы тоже сдали две задачи в последний час — тогда у них тоже 11, и вторе место из-за штрафного времени.
Остальные далеко позади — у СПбИТМО их попытки сдать в последний час две задачи были, по неформальной информации, неуспешными.
У остальных не может быть больше 10 задач судя по "фиолетовым" попыткам. Уральцы пытались сдать J, но вряд ли сдали. Вроцлав сдал девятую и сделал 17 (!) отчаянных попыток на десятую, тоже вряд ли успешно.
MIT сдал девятую.

Если УрФУ сдали 10 задач, то у них может быть 3-е или 4-е место, если не сдали — то вероятно скорее в районе 8-10-го