Студенческий чемпионат мира по программированию: золотые шаги МГУ к победе

В конце апреля в Пекине прошёл финал студенческого командного Чемпионата мира по программированию (ICPC) 2018. Победителем стала команда Московского государственного университета имени М.В. Ломоносова в составе Михаила Ипатова, Владислава Макеева и Григория Резникова. Тренер команды — Елена Владимировна Андреева. К этому успеху МГУ шел более двадцати лет, то вплотную приближаясь к заветному титулу, то вновь отдаляясь от него.

Правила соревнований

Для начала кратко опишем правила, по которым проводятся ICPC. Эти правила едины для всех соревнований, начиная с квалификационных раундов и заканчивая финалом чемпионата мира. Соревнуются команды, состоящие из трёх студентов, представляющих один вуз. Длительность соревнования составляет пять часов: за это время команды должны решить как можно больше задач из предложенного набора, включающего от 8 до 13 задач. Условия задач становятся доступны участникам в момент старта соревнований. Решением задачи считается код, написанный на одном из разрешённых на данном соревновании языков программирования. В распоряжение команды выдаётся один компьютер, при этом доступ в Интернет ограничен доступом к проверяющей системе.

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

Если посылка команды по задаче проходит все тесты, соответствующая задача помечается для команды как решённая. Количество задач, решённых командой, увеличивается на 1, а к «штрафному времени» команды прибавляется время от момента начала соревнований до момента посылки, а также по 20 минут за каждую неверную посылку по этой задаче, сделанную перед этим.

Команды упорядочиваются в таблице результатов по числу решённых задач, а при равном количестве решённых задач — по штрафному времени. Первые четыре часа актуальная таблица результатов доступна как участникам, так и зрителям, в последний час таблица «замораживается», то есть каждая команда видит только результаты проверки своих посылок, про остальные команды в таблице помечается, что команда отправила задачу (без указания, была ли эта попытка верной). Окончательные результаты утверждаются жюри и «размораживаются» на церемонии закрытия. В процессе разморозки происходит награждение.

Подведение итогов финала

Команда, занявшая первое место в финале, становится чемпионом мира и награждается кубком. Первые несколько команд по итогам финала объявляются призёрами и получают от организаторов денежные премии.

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

Начиная с сезона 1999-2000 гг. по результатам финала стали разыгрываться медали. Изначально золотую медаль давали чемпионам и тем, кто решил столько же задач, серебряную — командам, решившим на задачу меньше, бронзовую — решившим на две задачи меньше чемпионов. С 2002 г. список призёров и список медалистов стали совпадать, а начиная с 2004 г. схема определения призёров приобрела свой нынешний вид: команды, занявшие 1-4 места, награждаются золотыми медалями; команды, занявшие 5-8 места, награждаются серебряными медалями; команды, занявшие 9-12 места — бронзовыми медалями (при этом в случае, если отрыв 13-й команды от 12-й существенно меньше, чем её отрыв от 14-й, организаторы могут принять решение о награждении 13-й команды дополнительной бронзовой медалью). Тем самым в последние годы количество призёров финала колеблется между 12 и 13.

Структура Чемпионата мира

Существующая схема проведения ICPC такова: в начале учебного года формируются команды в соответствии с ограничениями: все члены команды должны к моменту участия в первом соревновании сезона представлять тот же университет, от которого формируется команда, в состав команды не может входить студент, который до этого участвовал в двух финалах или в пяти сезонах Чемпионата (вне зависимости от того, до какой стадии дошла команда, в которой тот участвовал); также действуют ограничения по дате рождения и времени поступления в университет.

Чемпионат начинается осенью, когда студенческие команды, представляющие университеты всего мира, начинают отбор с ранних стадий (1/8 финала, региональные и квалификационные раунды), затем проходят четвертьфиналы, и уже в полуфиналах (проходящих в ноябре-декабре) определяются университеты, которые выходят в финал. При этом в финале один университет может быть представлен только одной командой.

Для российских команд полуфинал — Северо-Восточный Европейский Контест (NEERC) — проводится с 1996 г. в Санкт-Петербурге на базе ИТМО. В этот регион вошли все государства бывшего СССР, кроме Украины и Молдовы, оставшихся в Юго-Восточном Европейском Контесте (SEERC). С момента своего основания NEERC также имеет статус Открытого чемпионата России.

Финал Чемпионата мира обычно проходит во второй половине учебного года или в летние каникулы в различных городах и странах (на базе различных университетов). Пребывание команд на финале оплачивается организаторами, однако расходы на дорогу сюда не включаются. В разные годы финансовую поддержку поездок команд МГУ на финал оказывали Ассоциация СиБОСС и компания «Яндекс».

История ICPC

Впервые соревнования по схеме ACM ICPC прошли в 1977 г. в США; первые лет десять этот турнир был в основном внутренним турниром североамериканских вузов, проводимым под эгидой Ассоциации вычислительной техники (ACM). Правила проведения самих соревнований слегка отличались от описанных выше. Ближе к концу 1980-х в финал стали приглашать отдельные команды из других стран. В 1990 г. впервые финал выиграла команда, не представлявшая Северную Америку — победителями стали студенты новозеландского Оклендского университета. Начиная с 1992 г. постепенно стала формироваться и система региональных соревнований, благодаря которой к ICPC присоединялись всё новые и новые страны.Первой российской командой, принимавшей участие в соревнованиях ICPC, стала команда СПбГУ, которая в сезоне 1993-1994 гг. заняла шестое место из 22 команд в Восточно-Европейском региональном отборе, проходившем в Бухаресте. На следующий год в Бухарест приехали уже три российские команды — Санкт-Петербургского института точной механики и оптики (ныне Университета ИТМО), СПбГУ и МГУ. Команда ИТМО заняла третье место, команда МГУ, собранная из студентов факультета ВМК, — пятое. А в финал вышли команды Бухарестского политехнического института и Киевского национального университета имени Т.Г. Шевченко, которая стала первой командой с постсоветского пространства, вышедшей в финал.

Чемпионаты мира ACM ICPC

Год	Место проведения	Медали (золото-серебро-бронза)	Число призеров	Чемпион мира
1992	Kansas City (USA)		6	University of Melbourne (Australia)
1993	Indianapolis (USA)		6	Harvard University (USA)
1994	Phoenix (USA)		6	University of Waterloo (Canada)
1995	Nashville (USA)		6	Freiburg University (Germany)
1996	Philadelphia (USA)		6	University of California, Berkley (USA)
1997	San Jose (USA)		10	Harvey Mudd College (USA)
1998	Atlanta (USA)		10	Charles University (Czech Republic)
1999	Eindhoven (Netherlands)		10	University of Waterloo (Canada)
2000	Orlando (USA)	3-3-6	11	St. Petersburg State University (Russia)
2001	Vancouver (Canada)	4-9-15	10	St. Petersburg State University (Russia)
2002	Honolulu (USA)	4-3-3	10	Shanghai JiaoTong University (China)
2003	Beverly Hills (USA)	4-4-4	12	University of Warsaw (Poland)
2004	Prague (Czech Republic)	4-4-4	12	St. Petersburg ITMO University (Russia)
2005	Shanghai (China)	4-4-4	12	Shanghai JiaoTong University (China)
2006	San-Antonio (USA)	4-4-4	12	Saratov State University (Russia)
2007	Tokyo (Japan)	4-4-5	13	University of Warsaw (Poland)
2008	Banff (Canada)	4-4-4	12	St. Petersburg ITMO University (Russia)
2009	Stockholm (Sweden)	4-4-4	13	St. Petersburg ITMO University (Russia)
2010	Harbin (China)	4-5-4	13	Shanghai JiaoTong University (China)
2011	Orlando (USA)	4-4-4	12	Zhejiang University (China)
2012	Warsaw (Poland)	4-4-4	12	St. Petersburg ITMO University (Russia)
2013	St. Petersburg (Russia)	4-4-5	13	St. Petersburg ITMO University (Russia)
2014	Yekaterinburg (Russia)	4-4-4	12	St. Petersburg State University (Russia)
2015	Marrakech (Morocco)	4-4-4	12	St. Petersburg ITMO University (Russia)
2016	Phuket (Thailand)	4-4-5	13	St. Petersburg State University (Russia)
2017	Rapid City (USA)	4-4-4	12	St. Petersburg ITMO University (Russia)
2018	Beijing (China)	4-4-5	13	Moscow State University (Russia)

Первыми же российскими университетами, команды которых вышли в финал Чемпионата мира, были ИТМО и МГУ. Произошло это в сезоне 1995-1996 гг. Система полуфиналов тогда ещё только формировалась, и жёсткой привязки российских университетов к европейским полуфиналам не было. Из полуфинала в Бухаресте ни одна российская команда в финал не вышла: команда СПбГУ заняла четвёртое место при трёх выводящих в финал местах, команда факультета ВМК МГУ — шестое. Команда Университета ИТМО выиграла полуфинал в Нидерландах, а команде мехмата МГУ в составе Сергея Битюкова, Олега Голубицкого и Антона Лапунова, из-за организационных сложностей не успевшей приехать в Бухарест, было предоставлено право участия в полуфинале в Цюрихе. По итогам полуфинала команда МГУ заняла третье место после двух немецких команд (одной из которых являлись действующие чемпионы мира из Университета Фрайбурга). В финал выходили два первых места, но при этом существовало правило, в соответствии с которым два университета, представляющих одну и ту же страну, не могут выйти в финал. Так что третье место стало выводящим. Тренером команды был Евгений Васильевич Панкратьев, ведущий научный сотрудник Лаборатории вычислительных методов мехмата МГУ, помогал ему сотрудник мехмата МГУ Андрей Витальевич Астрелин. Сам финал проходил в феврале 1996 г. в Филадельфии (США).

Команды МГУ и ИТМО решили по четыре задачи и попали в группу команд, разделивших 17 место. Для первого участия университетов в финале результат весьма достойный. Таким образом, для МГУ и ИТМО финал 2018-го был уже 23-м по счёту.

В декабре 1996 г. прошёл первый полуфинал NEERC. Победителем стала команда ИТМО, вице-чемпионом России — третья команда МГУ, в состав которой входили Дмитрий Васюра, Александр Чернов и Дмитрий Жуков (тренер — Николай Мансуров). Эти команды вышли в финал. А первая команда МГУ, в составе которой были и финалисты прошлого года, в итоге осталась только на четвёртом месте.

Здесь надо отметить, что особенностью подготовки команд в МГУ является наличие двух независимых тренерских групп, представляющих соответственно мехмат и ВМК. Так, в сезоне 1996-1997 гг. вышедшая в финал третья команда МГУ представляла тренерскую группу ВМК, первая команда (финалисты предыдущего года) — тренерскую группу мехмата. При этом составы команд, тренирующихся в той или иной группе, не обязательно однородны; обычно тренерская группа определяется тем, представителей какого факультета в команде больше. Это создаёт дополнительную конкуренцию и, возможно, объясняет удивительную стабильность выступлений команд МГУ. Тренерскую группу мехмата бессменно возглавлял Евгений Васильевич Панкратьев, а после его трагической гибели в январе 2008 г. руководство подхватил его сын. Административную поддержку олимпиадной активности на мехмате осуществлял заведующий Лабораторией вычислительных методов, проректор МГУ Александр Васильевич Михалев. Тренерами команд-финалистов, готовившихся на базе ВМК, в разное время были Александр Владимирович Чернов, Виктор Васильевич Малышко, Андрей Алексеевич Шестимеров, Елена Владимировна Андреева; курировали олимпиадное направление на ВМК заместитель декана Борис Иванович Березин и заведующий кафедрой Системного программирования Виктор Петрович Иванников.

Результаты команд МГУ в финалах Чемпионата мира ACM ICPC

Год и результат	Участники и тренер, центр подготовки
1996 — 17-26 места	С. Битюков, О. Голубицкий, А. Лапунов тренер — Е.В.Панкратьев, мехмат
1997 — сертификат участника	Д. Васюра, Д. Жуков, А. Чернов тренер — Н. Мансуров, ВМК
1998 — 17-23 места	О. Голубицкий, А. Голынский, В. Савкин тренер — Е.В.Панкратьев, мехмат
1999 — 18-27 места	Д. Васюра, В. Матюхин, А. Пономарёв тренер — А. Чернов, ВМК
2000 — 13-19 места	А. Белеванцев, О. Маликов, А. Хохлов тренер — О. Майлингова, ВМК
2001 — бронзовые медали, 14-28 места	В. Матюхин, А. Петров, А. Пономарёв тренер — А. Чернов, ВМК
2002 — бронзовые медали (9-е место)	М. Бабенко, Е. Черепанов, С. Чернышев тренер — Е. Панкратьев, мехмат
2003 — золотые медали (2-е место)	М. Бабенко, П. Митричев, Е. Черепанов тренер — Е. Панкратьев, мехмат
2004 — сертификат участника	Р. Пастухов, В. Сурогин, Д. Шулятников тренер — В. Малышко, ВМК
2005 — золотые медали (2-е место)	П. Митричев, П. Наливайко, В. Рычев тренер — Е. Панкратьев, мехмат
2006 — бронзовые медали (9-е место)	И. Попелышев, А. Румянцев, А. Халявин тренер — Е. Панкратьев, мехмат
2007 — бронзовые медали (10-е место)	Е. Куликов, М. Левин, П. Наливайко тренер — Е. Панкратьев, мехмат
2008 — серебряные медали (5-е место)	М. Левин, И. Попелышев, Е. Шавлюгин тренеры — Е. Панкратьев, А. Панкратьев
2009 — 14-19 места	С. Ангелюк, В. Астахов, И. Максименко тренер — А. Чернов, ВМК
2010 — золотые медали (2-е место)	А. Гусаков, И. Корнаков, И. Разенштейн тренер — А. Панкратьев, мехмат
2011 — бронзовые медали (10-е место)	В. Астахов, И. Корнаков, А. Кумок тренер — А. Панкратьев, мехмат
2012 — бронзовые медали (10-е место)	А. Калужин, С. Рогуленко, С. Федоров тренер — А. Панкратьев, мехмат
2013 — бронзовые медали (10-е место)	А. Калужин, С. Рогуленко, С. Федоров тренер — А. Панкратьев, мехмат
2014 — золотые медали (2-е место)	Г. Евстропов, В. Омельяненко, М. Пядеркин тренер — А. Панкратьев, мехмат
2015 — золотые медали (2-е место)	Г. Евстропов, В. Омельяненко, М. Пядеркин тренер — А. Панкратьев, мехмат
2016 — 14-27 места	М. Ахмедов, Д. Горбунов, А. Шлюнкин тренер — А. Шестимеров, ВМК
2017 — 34-55 места	Н. Багров, Д. Купляков, И. Лахтанов тренер — А. Шестимеров, ВМК
2018 — золотые медали (1-е место)	М. Ипатов, В. Макеев, Г. Резников тренер — Е. Андреева, СУНЦ

В финале 1997 г., проходившем в Сан-Хосе (США), команда СПбГУ заняла восьмое — призовое — место и таким образом, впервые в истории ICPC российская команда стала призёром. Команда МГУ в том году выступила не особенно удачно, оставшись только с сертификатами участника.

В сезоне 1997-1998 гг. в рамках NEERC впервые были проведены четвертьфиналы. Для Центрального региона (в который была включена и Москва) соревнование проходило в Рыбинске. Первые три места в четвертьфинале заняли команды МГУ. Все последующие годы вплоть до основания в 2003 г. отдельного московского четвертьфинала команды МГУ неизменно занимали в Рыбинске как минимум первые два места.

По итогам полуфинала 1998 г. первые два места заняли команды СПбГУ, с третьего места в финал 1998 г. вышла команда МГУ в составе Олега Голубицкого, Александра Голынского и Владимира Савкина; тренировал команду Евгений Васильевич Панкратьев. Также в финал вышли команды ИТМО и Уральского ГТУ. В финале команда СПбГУ установила новое достижение для российских команд, уступив только команде Карлова университета из Праги и став вице-чемпионом мира; команда МГУ решила четыре задачи и разделила с другими университетами 17-е место.

В полуфинале сезона 1998-1999 г. команда МГУ в составе Виктора Матюхина, Дмитрия Васюры и Анатолия Пономарёва (тренер — Александр Чернов) заняла абсолютное первое место и впервые стала чемпионом России. Однако в финале москвичи выступили не очень удачно и финишировали в группе команд, разделивших 18-е место.

В финал 2000 г., проходивший в Орландо (США), от МГУ с третьего места NEERC вышла команда в составе Александра Хохлова, Андрея Белеванцева и Олега Маликова (тренер — Ольга Майлингова). В финале команда МГУ разделила 13-е место, а команда СПбГУ в составе Николая Дурова, Андрея Лопатина и Олега Етеревского впервые в истории России стала чемпионом мира.

В сезоне 2000-2001 гг. от МГУ в финал, проходивший в Ванкувере, вышла команда в составе Александра Петрова, Анатолия Пономарёва и Виктора Матюхина (тренер Александр Чернов). Финал снова выиграла команда СПбГУ, а команда ИТМО заняла третье место и тоже была удостоена золотых медалей. Команда МГУ разделила 14-е место и получила бронзовые медали (как решившая на две задачи меньше победителя), но при этом не вошла в список призёров.

В сезоне 2001-2002 гг. команда МГУ в составе Евгения Черепанова, Максима Бабенко и Сергея Чернышёва (тренер — Евгений Васильевич Панкратьев) вышла в финал, который проходил на Гавайях. Команда МГУ по ходу соревнований держалась в группе призёров; а Саратовский университет значительное время возглавлял таблицу. В итоге саратовцы с пятью решёнными задачами заняли пятое место, были удостоены серебряных медалей и звания чемпионов Европы, команда МГУ — также с пятью задачами, но с худшим, чем у саратовцев, штрафным временем, заняла девятое место и была удостоена бронзовых медалей — это было первое попадание в список призёров для команды МГУ!

В следующем сезоне из команды-финалиста «по возрасту» в соответствии с действовавшими в те годы правилами допуска к соревнованиям ICPC ушёл пятикурсник Сергей Чернышёв, ставший помощником тренера. Его место в команде занял трёхкратный призёр Международной олимпиады школьников по информатике, выпускник московской 57-й школы Пётр Митричев, поступивший на первый курс мехмата. Потенциал новой команды был очень высок, что подтвердило уверенное первое место в полуфинале. Однако не менее сильную команду в том сезоне выставил Варшавский университет. В финале в Беверли-Хиллз москвичи долго лидировали по ходу соревнований, но в итоге заняли лишь второе место, уступив чемпионство полякам в последний час контеста. Это были первые золотые медали у команды МГУ.

Несколькими годами ранее организаторами финала был учреждён специальный приз для тренеров, которые пять и более лет выводили команды в финальную стадию соревнований. В 2003 г. Евгений Васильевич Панкратьев первым из российских тренеров был удостоен этой награды.

В сезоне 2004-2005 гг. МГУ и ИТМО собрали очень сильный состав в полуфинале. Помимо уже упоминавшейся команды с Петром Митричевым, претендентом на выход в финал от МГУ считали команду в составе многократного призёра международных олимпиад по математике Андрея Халявина и призёров международных олимпиад по информатике Андрея Румянцева и Дмитрия Орлова. ИТМО представляли прошлогодние чемпионы мира в неизменном составе. В итоге чемпионы мира выиграли свой второй кряду полуфинал, команда МГУ в составе Петра Митричева, Павла Наливайко и Владимира Рычёва заняла второе место, вторая команда ИТМО заняла третье место, вторая команда МГУ — четвёртое; таким образом, все четыре первых места «забрали» команды двух университетов.

Здесь нужно заметить, что к тому времени олимпиадное программирование достигло такого этапа развития, когда многие команды регулярно демонстрировали результаты на уровне мировой элиты и конкуренция между ними была стабильно высока. Поэтому стали крайне востребованы способы объективного сравнения потенциала команд на основе анализа их результатов «в долгосрочной перспективе». Таким инструментом, позволившим адекватно оценивать как собственные силы команды, так и возможности конкурентов, стало появившееся в то время и быстро завоевавшее широкую популярность новое многоэтапное соревнование, в зачёт которого идут результаты, демонстрируемые командами на протяжение всего учебного года.

В сезоне 2004-2005 гг. по инициативе Евгения Васильевича Панкратьева был основан Открытый Кубок МГУ-CBOSS. Отдельные этапа Кубка проводятся по тем же правилам, что и туры ICPC и часто проводятся одновременно с крупными очными турнирами (типа Чемпионата Урала или Всесибирской олимпиады) на задачах этих турниров. Однако в отличие от соревнований ICPC этапы Кубка проводятся по «секторной» схеме (то есть на большом количестве официальных площадок в разных университетах; при этом процедура регистрации новой площадки довольно проста); доступ участников к тестирующей системе осуществляется через Интернет. Кроме того, в Открытом Кубке отсутствуют лимиты на количество сезонов и таким образом, у команд разных поколений с точки зрения ICPC появляется возможность соревноваться между собой. Сезон Открытого Кубка начинается в сентябре-октябре и заканчивается в мае; в первом сезоне было проведено семь этапов; сейчас количество этапов в сезоне увеличилось до 19-20. Поэтому результаты Открытого Кубка дают возможность оценить уровень команд и их стабильность и зачастую на их основе можно с хорошей точностью спрогнозировать расположение команд в таблице финала.

В первом сезоне в Открытом Кубке участвовали только российские и белорусские команды, среди них 12 команд, прошедшие в финал от NEERC (надо отметить, что за прошедшие с момента основания NEERC годы количество команд во всех четвертьфиналах существенно возросло, в результате чего квота нашего полуфинала в финал постепенно увеличилась с трёх мест в сезоне 1996-1997 до двенадцати мест в сезоне 2004-2005), так что какие-то прикидки хотя бы по их относительному расположению в финале уже можно было сделать.

К моменту финала 2005 г., который проходил в Шанхае, в Открытом Кубке уверенно лидировали действующие чемпионы мира — команда ИТМО, финалисты из МГУ столь же уверенно шли на втором месте. Поэтому шансы на то, что эти две команды будут вести борьбу за золото — или даже за победу — были весьма существенными.

Во время финала в Шанхае в интернет-кафе на территории МГУ по инициативе Валерия Николаевича Медведева силами компаний «Руссофт» и «Аурига» и организаторами Открытого Кубка проводилась прямая трансляция для болельщиков и журналистов. Видеотрансляции с финала появились через несколько лет, так что комментарии к таблице результатов и презентации команд NEERC были подготовлены силами организаторов. Присутствовавшие на трансляции — несмотря на то, что начиналась она в 4 утра — журналисты ИТ-изданий проявляли большой интерес к происходящему, тем более что в Шанхае лидерство уверенно захватила команда МГУ. Среди предложенных участникам десяти задач семь оценивались как «решаемые» и три как очень сложные; команда МГУ первой справилась со всеми семью «решаемыми» задачами, имея небольшое штрафное время, и у неё оставалось более часа на то, чтобы решить хотя бы одну из оставшихся. Команда ИТМО решила семь задач позднее, но времени на то, чтобы решить восьмую задачу и стать победителем у неё тоже было достаточно. Также семь задач было у команды Waterloo University. Уже после «заморозки» таблицы седьмую задачу сдала команда Shanghai Jiaotong University — и тоже выбрала восьмую задачу для решения. Отметим, что к моменту «заморозки» была сделана только одна успешная попытка по сложным задачам — находящаяся в нижней части таблицы команда Tokyo University сдала задачу D. В случае, если лидеры не решали восьмую задачу, чемпионом становилась команда МГУ, вице-чемпионом — команда ИТМО. Команда МГУ работала над задачей G, команда ИТМО — сразу над двумя задачами A и G (при равенстве числа задач команда МГУ оставалась впереди — задел штрафного времени был слишком велик). А команда Шанхая выбрала для решения «идейную» задачу D, для решения которой надо было знать — или вывести — весьма нетривиальную теорему. И за семь минут до конца команда Shanghai Jiaotong U решила восьмую задачу, вытеснив команду МГУ на второе место, а команду ИТМО на третье. В итоге команда МГУ уже во второй раз получает золотые медали и второе место, правда, при этом — в отличие от финала двухлетней давности — становится чемпионом Европы (так как победитель представляет Азию). Состав «золотой» команды — Пётр Митричев, Владимир Рычёв, Павел Наливайко, тренер — Евгений Васильевич Панкратьев. Для Петра Митричева это был второй финал, так что Пётр завершил выступления в турнирах ICPC с двумя золотыми медалями и двумя вторыми местами в финалах; команда ИТМО в полном составе также завершает выступления в финалах с двумя золотыми медалями и первым и третьим местами.

В сезоне 2005-2006 гг. двукратный вице-чемпион мира Пётр Митричев уже не мог участвовать в соревнованиях ICPC. Однако о кризисе речи не шло. На полуфинале мехматяне Андрей Халявин, Иван Попелышев и Андрей Румянцев (тренер команды — Евгений Васильевич Панкратьев) решили все задачи и стали чемпионами России. Особенностью этой команды являлся своеобразный стиль выбора задач: часто команда на начальной стадии соревнований сдавала задачу, которая оказывалась для остальных участников весьма сложной, при этом с какой-то из более стандартных задач у команды могли возникнуть существенные заминки. Финал, проходивший в Техасе, в Сан-Антонио, команда МГУ начала в своём «фирменном» стиле, однако споткнулась об относительно стандартную задачу, заняла девятое место и получила бронзовые медали. А чемпионом мира стала решившая шесть задач команда Саратовского университета.

В сезоне 2006-2007 гг. чемпионом России стала команда МГУ составе Егора Куликова, Михаила Левина и золотого медалиста Шанхая Павла Наливайко (тренер — Евгений Васильевич Панкратьев). В финале, проходившем в Токио, чемпионом стала команда Варшавского университета. Команда МГУ заняла десятое место и второй год подряд получила бронзовые медали.

В сезоне 2007-2008 гг. была сформирована объединенная команда в составе Ивана Попелышева и Михаила Левина (мехмат), и Евгения Шавлюгина (ВМК). Эта команда в полуфинале заняла девятое место, и, тем не менее, вышла в финал.

Перед финалом произошло трагическое событие — погиб тренер и руководитель команд мехмата МГУ Евгений Васильевич Панкратьев, который вывел в финал и эту команду. В Канаду команду повёз его сын — также сотрудник мехмата МГУ. На традиционном собрании тренеров перед финалом результаты российских команд решили посвятить памяти Евгения Васильевича. В Канаде команда МГУ выступила достойно, заняв пятое место и получив серебряные медали; а чемпионом мира стала команда Университета ИТМО. Отметим, что для МГУ это было уже четвёртое призовое место подряд.

В следующем финале, который проходил весной 2009 г. в Стокгольме, команде Московского университета не удалось завоевать медалей: она финишировала в группе команд, разделивших 14-19 места. Команда ИТМО уверенно выиграла по штрафному времени у занявшей второе место команды Tsinghua University и с отрывом в одну задачу у двух других золотых медалистов — команд СПбГУ и Саратовского университета.

К началу сезона 2009-2010 гг. набравшаяся опыта команда MSU Unpredictable (Алексей Гусаков, Илья Корнаков, Илья Разенштейн, тренер Антон Панкратьев) не испытывала серьезной конкуренции со стороны других команд МГУ. Они уверенно квалифицировались в финал со второго места в NEERC, решив восемь задач с очень хорошим временем и пропустив вперед только победителей соревнований — студентов Петрозаводского государственного университета.

В финале, проходившем в феврале 2010 г. в Харбине (Китай), основная борьба за титул развернулась между командами Московского университета и Shanghai Jiaotong University. Китайцы успели сдать седьмую задачу еще до заморозки. На 263-й минуте москвичи догнали студентов из Шанхая по количеству решенных задач, но те сильно опережали команду МГУ по штрафному времени. Однако москвичи не сдавались и до самого конца пытались решить восьмую задачу. К моменту окончания контеста программа была дописана и практически отлажена, но команда так и не успела послать ее в тестирующую систему и нам остается только гадать, было ли их решение корректным. Так или иначе, команда Unpredictable стала вице-чемпионом мира и одновременно Чемпионом Европы. Примечательно, что точно так же, как и за пять лет до этого, финал проходил в Китае и команда МГУ финишировала второй после команды Shanghai Jiaotong University.

На следующий год команда, в состав которую, помимо Ильи Корнакова, вошли Аким Кумок и финалист 2009 г. Василий Астахов, стала вице-чемпионом России, однако в финале не смогла полностью продемонстрировать свой потенциал и заняла лишь 10-е место, получив бронзовые медали. Чемпионом мира стала команда СПбГУ.

После этого в течение двух сезонов (2011-2012 и 2012-2013) лидером среди команд МГУ являлась команда студентов родом из Саратова в составе Александра Калужина, Сергея Рогуленко, Сергея Федорова, которая дважды подряд в финале Чемпионата мира завоевывала бронзовые медали (оба раза — десятое место).

Нельзя не упомянуть яркое достижение представителей Московского университета в полуфинале 2012 г. — все пять команд МГУ попали в десятку сильнейших, которым были вручены дипломы первой степени. Никакой другой российский вуз ни до, ни после этого не смог добиться подобного результата. Это говорит о высочайшей внутренней конкуренции среди команд МГУ.

Сезоны 2013-2014 и 2014-2015 гг. стали одними из самых успешных для Московского университета. Команда MSU Tapirs, в состав которой входили студент ВМК Глеб Евстропов и студенты мехмата Михаил Пядёркин и Виктор Омельяненко, дважды выиграла золотые медали, при этом оба раза завоевав звание вице-чемпионов мира.

Особенно драматичным выдался финал 2014 г., проходивший в Екатеринбурге. Чемпионы мира—команда ИТМО во главе с Геннадием Короткевичем пропускала сезон, и фаворитом финала изначально считалась команда СПбГУ. Но и команда Московского университета в течение всего сезона демонстрировала стабильно высокие результаты.

По ходу соревнований москвичам удалось захватить лидерство, и даже в какой-то момент они опережали петербуржцев на две задачи. Все решилось в последний час контеста, в течение которого обе команды довели количество решенных задач до шести (с хорошим временем) и приложили максимум усилий, чтобы сдать седьмую задачу. Ни те, ни другие не жалели попыток, так как казалось маловероятным, что обе команды смогут довести задачи до конца, и на первый план выходило количество решенных задач.

Однако в итоге обеим командам удалось сдать седьмую задачу (МГУ — за 10, а СПбГУ — за 2 (!) минуты до конца соревнований) и чемпион мира определялся по штрафному времени. У москвичей штрафное время оказалось больше на 39 минут (1398 против 1359) и, таким образом, МГУ во второй раз в истории упустил победу на самых последних минутах.

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

По окончании карьеры участников Глеб Евстропов и Михаил Пядёркин, как и многие другие титулованные финалисты, остались в олимпиадном программировании в качестве тренеров школьных команд. В частности, Глеб Евстропов активно помогал Е.В. Андреевой при подготовке команды МГУ — чемпиона мира 2018 г.

После того как MSU Tapirs закончили свои выступления в ранге двукратных вице-чемпионов мира, лидерство среди команд МГУ перешло к команде Trinity в составе Максима Ахмедова (мехмат), Дмитрия Горбунова, Алексея Шлюнкина с факультета ВМК (тренер Андрей Шестимеров). Однако что-то пошло не так: осенью 2015 г. они без труда прошли в финал, но не смогли завоевать медалей, разделив с другими командами 14-27 места, а на следующий год из-за проблем формального характера у одного из участников не смогли принять официальное участие в соревнованиях. Квалифицировавшаяся с 25-го места в финал команда в составе Никиты Багрова, Дениса Куплякова, Ивана Лахтанова (тренер Андрей Шестимеров) выступила скромно, разделив с другими участниками 34-е место.

Заключение

Несмотря на то, что в минувшем сезоне команда МГУ впервые завоевала титул абсолютного чемпиона мира, результаты выступлений команд Московского университета находятся на самом высоком мировом уровне. За все время, пока в финале Чемпионата мира вручаются медали (с 2000-го), команда МГУ становилась медалистом 14 раз наравне с Shanghai Jiao Tong University и Tsinghua University, уступая по этому показателю только команде ИТМО (15 раз). Причем до 2015-го года включительно МГУ удерживал в этом единоличное лидерство.

По количеству «золота» МГУ уступает только феноменальному результату университета ИТМО (11 медалей), отстает всего на одну медаль от команды СПбГУ и делит 3-4 места в мире с Shanghai Jiao Tong University (шесть медалей). У всех остальных университетов количество золотых медалей не превосходит четырёх.

Также весьма показательно то, что с момента первого выхода в финал в сезоне 1995-1996 гг. команда МГУ становилась финалистом каждый год. Таким же или бо́льшим количеством финалов подряд могут похвастаться только команды University of Warsaw (24) и ИТМО (23).

Что же касается участников чемпионской команды этого года, все они показывали достойные результаты ещё в школе: Владислав Макеев участвовал в шести Всероссийских олимпиадах по информатике, из них в самой первой — в шестом классе — был в числе призёров, а в следующих пяти — победителей заключительного этапа (что является абсолютным рекордом России), в 10 и 11 классах завоевал золотые медали на Международных олимпиадах школьников по информатике (10-е и 3-е места соответственно); Михаил Ипатов в 11 классе привёз с Международной олимпиады по информатике «золото» и второе место, Григорий Резников — также в 11 классе — «золото» и 15-е место. И символично, что своим тренером ребята выбрали Елену Владимировну Андрееву, заведующую кафедрой информатики в легендарном Колмогоровском интернате (ныне СУНЦ МГУ), у которой Владислав учился много лет, а Михаил — с 10 класса после переезда в СУНЦ из Костромской области. С Григорием Елена Владимировна работала как руководитель сборной Москвы на Всероссийской олимпиаде школьников по информатике. Таким образом, можно сказать, что заложенная ещё Колмогоровым уникальная система непрерывной работы с талантливыми школьниками, а затем и студентами, и совместная работа мехмата и ВМК привели к успеху на чемпионатах мира по программированию.

Об авторах: Антон Евгеньевич Панкратьев — доцент механико-математического факультета МГУ имени М.В. Ломоносова; Олег Богданович Христенко — технический координатор Открытого Кубка имени Е.В. Панкратьева по программированию.