Leonid Volkov
25.3K subscribers
1.38K photos
166 videos
12 files
2.72K links
Leonid Volkov on Politics&Internet
Download Telegram
💩1
Уральцы сдают вторыми задачу F и выходят на второе место! Ура!
И сейчас в тройке лидеров только российские команды.
💩1
Осталось чуть больше часа.
Из пяти "трудных" задач, только задача H остается задачей, которую никто не пытался сдать.
Все остальные пытались: Урал, ИТМО и Гарвард сдали F, СПбГУ сдал J, а Шанхай сдал M.
Теоретически это значит, что положение СПбГУ и Шанхая в группе лидеров самое устойчивое — относительно более простая F у них "в запасе". По штрафному времени все пять лидеров очень близки.
💩1
А теперь самое важное (и грустное): по давней традиции и по правилам соревнования, таблица результатов за час до конца замораживается. И не будет обновляться.
Чтобы "сохранить интригу до награждения". Интрига сохраняется, но для спортивности это, как мне кажется, большой минус.
Шарики тоже носить не будут. Поэтому о происходящем в последний час предстоит догадываться лишь по косвенным признакам: мы будем видеть, какие решения команды направляют на проверку, а пара тренеров обещали писать мне об эмоциях, которые они смогут со своих мест на лицах членов команд. (Естественно, в ходе соревнования команды изолированы от внешнего мира, не общаются с тренерами, не имеют доступа в интернет. Зато вердикты жюри им будут приходить — в том числе и в последний час)
💩1
💩1
Замороженный монитор выглядит так: фиолетовым цветом отмечены попытки, вердикт по которым нам не покажут. Причем отдельно количество попыток до заморозки и после.
Другими словами, у команды не может быть решено задач больше, чем зеленых плюс фиолетовых. И если, например, у уральцев фиолетовых нет вообще, значит они точно остаются с девятью задачами пока.
И напротив, шанхайцы имеют фиолетовые отметки уже по двум задачам: весьма вероятно, что они уже сдали десятую и теперь двигают и доводят одиннадцатую.
💩1
Лидеры — СПбГУ — довольно давно сделали первую "фиолетовую" попытку по задаче М, потом было долгое молчание, и вот фиолетовая попытка по задаче F. С очень большой вероятностью это означает, что задача M ими сдана.
Иначе бы они делали бы еще попытки по ней, не разбрасывали бы силы в последние 20 минут на несколько задач в их турнирной позиции.
Благодаря малому штрафному времени, сданная с первой попытки десяткая задача практически гарантирует питерцам победу — чтобы их обойти, кому-то надо будет сдать одиннадцать.
💩1
💩1
В лидирующей пятерке только Урал и ИТМО пока не сделал ни одной попытки в последний час.
В том, что СПбГУ сдал М с первой попытки я теперь уверен на 99% — ведь новых попыток на M от них нет, зато они доводят F.
Боюсь показаться слишком поспешным, но если бы сейчас букмекеры принимали ставки, я бы поставил очень много на первое место СПбГУ с любым коэффициентом.

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

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

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

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

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

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

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

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

Если УрФУ сдали 10 задач, то у них может быть 3-е или 4-е место, если не сдали — то вероятно скорее в районе 8-10-го
💩1
Митричев:
So we know that SPbSU and SJTU have 11, MIPT has 10, but not much other teams with more than 9. #icpc2016
💩1
Это значит, что подвиг в виде двух задач в последний час удался СПбГУ и Шанхаю, и еще удивительным образом МФТИ, которого в лидирующей группе раньше не было.
Таким образом, СПбГУ и Шанхай с 11 задачами займут первые два места, МФТИ с 10-ю задачами третье, а дальше будет большая группа команд с 9-ю задачами с небольшой разницей в штрафном времени.

И есть небольшая интрига между СПбГУ и Шанхаем: у Питера было 78 минут преимущества в штрафе перед последним часов, они сделали в этом последнем часе на одну попытку больше, чем Шанхай (остается 58 минут), так что теоретически допустимо, что Шанхай мог чуть-чуть обойти СПбГУ по штрафному времени.
В любом случае, разрыв будет, вероятно, в 20-30 штрафных минут, исчезающе малым по меркам спортивного программирования.
💩1
Ага, еще Гарвард сдал десятую, пишет Петр (по мере того как в тренерскую стекаются новости от закончивших выступление команд); Урал и Нижний Новгород точно по 9 задач.
💩1
Турнир завершен полчаса назад, но осталась ИНТРИГА.
Шанхайцы не просто смогли в последний час удержаться на пятках у лидера, они решили свои две задачи быстрее петербуржцев. Насколько быстрее — точно неизвестно. (Интрига, как я уже говорил, будет сохраняться до награждения).
В реплаях в твиттере мне написали, что засекали точное время сдачи последних двух задач командами СПбГУ и Шанхая, и по этим оценкам получается, что СПбГУ выиграет с отрывом в 7 (!) минут штрафного времени.
Это очень мало; это как фотофиниш. Получится примерно такой результат — у СПбГУ 11 задач и 1570 минут штрафа, у Шанхая 11 задач и 1577 минут штрафа, и это при том, что следующую команду лидеры обгоняют уже на целую задачу, "на круг".
Что такое 7 минут разрыва на дистанции в 11 задач? Ну можно себе и так представить: если бы команды сдавали все строго параллельно, просто шанхайцы читали бы по-английски медленнее и прочитали условия задач исходно на 40 секунд позже петербуржцев, и потом каждую из своих задач сдавали бы ровно на 40 секунд позже — вот и накопилось бы как раз отставание в 7 минут по всей дистанции.
Такая плотность результатов и такая интрига на финише — еще одно (и лучшее) доказательство тому, что спортивное программирование это прежде всего спорт.
💩1
💩1
Петр Митричев собрал воедино ту отрывочную информацию от тренеров, которая у него есть, и представил ее в виде таблицы на альтернативном мониторе соревнований.
У него получились оценки, крайне близкие к моим: СПбГУ чемпион благодаря отрыву всего в 9 минут, 1560 минут против 1569 у Шанхая; команда Уральского университета, как я и предсказывал, скорее всего окажется на 8 месте, это может быть первая серебряная медаль в нашей истории.
Теперь осталось дождаться официальных результатов — на церемонии награждения, через пару часов.
Я свою трансляцию завершаю (можете меня размьютить!), поздравляю всех с победой команды Санкт-Петербургского государственного университета, ура!
💩1
Спасибо за внимание (и терпение), с вами был Леонид Волков, чемпион Урала 1999-2001 годов, бронзовый призер чемпионата мира 2001 года в составе команды УрГУ.

В следующем году обязательно повторим, мне понравилось, а также я офигенно скоротал время в суде, ожидая решения судья по нашим ходатайствам о назначении экспертиз, и исполнил детскую мечту — побыл спортивным комментатором.

Отзывы и пожелания пишите в твиттер и/или ФБ, а этот телеграм-канал возвращается в привычный режим нечастых заметок о разном.
💩1
Это все конечно совсем для тонких ценителей, но какой же восторг вся эта история с Нечаевым, который в итоге нашел себя слившимся в экстазе с кремлевской "Партией роста".
Вот уж оно то самое "люблю когда я прав".
С ним все было понятно в апреле 2015, но "все понятно" на хлеб не намажешь и широкой публике не всегда можно объяснить, чем Нечаев и спекулировал, изображая из себя пушистого котика. Но, как известно, можно либо водить за нос всех недолго, либо некоторых долго, а всех и долго — невозможно.
Туда ему и дорога, конечно, а всех дурачков, кто зачем-то на него ставил и воображал себе, что человек, после нескольких месяцев в правительстве Гайдара далее спокойно 20 лет просидевший на синекуре во главе госкорпорации, это новый политический лидер для демократической оппозиции — ни капельки не жалко.
💩1