Российский вуз в седьмой раз стал чемпионом мира на Международной студенческой олимпиаде по программированию

24 мая в Рапид-Сити (Южная Дакота, США) состоялся финал Международной студенческой олимпиады по программированию (ACM-ICPC). Это самый крупный и престижный мировой турнир, в котором демонстрируется мастерство командного программирования. По итогам финала ACM-ICPC Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики (Университет ИТМО) завоевал седьмой по счету чемпионский кубок, продолжив беспроигрышную серию побед России и побив собственный мировой рекорд по количеству завоеванного первенства.

41-я по счету олимпиада ACM-ICPC собрала рекордное число участников – 46 381 студент из 2948 университетов 103 стран. В финале главного мирового первенства студентов-программистов соревновались 133 команды, из них 13 представляли Россию: три команды из Москвы, три из Санкт-Петербурга и по одной из Екатеринбурга, Новосибирска, Перми, Петрозаводска, Саратова, Самары и Томска. Честь Университета ИТМО защищали студенты кафедры компьютерных технологий И. Белоногов (4 курс бакалавриата), И. Збань (4 курс бакалавриата) и В. Смыкалов (1 курс магистратуры). Готовил команду тренер-рекордсмен А.С. Станкевич, которому вуз обязан всеми своими чемпионскими кубками. В 2016 году А.С. Станкевич получил престижную награду ACM-ICPC Senior Coach Award, которую вручают тренерам, чьи подопечные 15 или более лет выходят в финал конкурса.

Студенты Университета ИТМО справились с 10 из 12 задач. Столько же задач решили еще четыре команды, однако петербургский вуз показал лучшее время, что принесло ему седьмой по счету кубок мира. Таким образом, Университет ИТМО продлил беспроигрышную серию российских команд на ACM-ICPC. Уже шестой год подряд, с 2012 года, победный кубок достается петербуржцам (в 2014 и 2016 годах победу на ACM-ICPC одерживала команда Санкт-Петербургского государственного университета). Кроме того, вуз утвердился на позиции абсолютного рекордсмена по количеству чемпионских титулов ACM-ICPC. На втором месте СПбГУ с четырьмя кубками, а у ближайших зарубежных соперников – американского Стэнфорда и китайского университета Джао Тонг – по три победы.

Еще три российских вуза стали призерами турнира. 12 лучшим командам-финалистам вручили медали чемпионата – по четыре каждого достоинства. Золото, помимо Университета ИТМО, досталось Варшавскому университету, Сеульскому национальному университету и СПбГУ. Серебряные медали взяли российский МФТИ и три китайских вуза – Университет Синьхуа, Пекинский университет и Университет Фудань. Бронзу завоевали Университет KAIST (Южная Корея), Уральский федеральный университет, Королевский технологический институт – KTH (Швеция) и Токийский университет. С полной таблицей результатов можно ознакомиться на сайте чемпионата icpc.baylor.edu.

В ACM-ICPC участвуют команды по три человека; в их распоряжении - один компьютер. Помимо логики и умения работать в жестких временных рамках, конкурсанты должны проявить навыки командной игры и суметь грамотно распределить роли. Финальный поединок длится 5 часов. Побеждает команда, которая правильно решит наибольшее количество задач за наименьшее время. Каждое задание включает описание некой выдуманной ситуации (легенду), примеры тестов и формальные ограничения. Чтобы решить задачу, участникам нужно «перевести» условия на язык математики, затем разработать алгоритм решения и написать код. Отправленное судьям решение проходит проверки, а за неудачные попытки командам начисляется штрафное время.

Команда Университета ИТМО готовилась к финалу чемпионата с октября прошлого года, тренируясь в среднем по пятнадцать часов в неделю. Ребята участвовали в региональных отборочных этапах и тренировочных сборах, решали задачи олимпиад прошлых лет.

Чемпионы ICPC-2017 получили премию в размере 15 000 долларов США. Денежное вознаграждение также получили команды-медалисты.

Тысячи болельщиков по всему земному шару следили за ходом решающей битвы ACM-ICPC по онлайн-трансляции, которую обеспечивала техническая команда Университета ИТМО. Видеостриминг с финала шел на YouTube, Twitch (крупнейшей видеоплатформе для геймеров) и в соцсети ВКонтакте (новшество 2017 года). Вещание впервые сопровождалось комментарием на четырех языках (английский, русский, китайский и арабский). Зрители могли видеть как планы зала, где проходил турнир, так и картинку с вебкамер на компьютерах участников, скринкаст с экранов компьютеров, ход тестирования «посылок» (так называют решение задачи, отправленное на проверку) и вердикт судей. В прямом эфире шли интервью с экспертами и запись разборов заданий. То, какая из команд будет показана на «втором экране» в каждый момент времени, определялось автоматическим голосованием. Система фиксировала хэштеги с названиями команд в Twitter и ставила участников в очередь на трансляцию согласно количеству набранных ими твитов. За ходом соревнования следили десять аналитиков – они в режиме реального времени наблюдали, какие задачи решают команды-лидеры, какие языки программирования выбирают участники, давали оценку происходящему и публиковали интересные новости. В данное время трансляция доступна в записи на сайте ICPCLive

Как информирует пресс-служба Минобрнауки, следующий финал всемирной студенческой олимпиады по программированию пройдет в Пекине.

Справочно. ACM-ICPC - International Collegiate Programming Contest - старейший, крупнейший и самый престижный в мире чемпионат по спортивному программированию. Соревнование проходит ежегодно c 1977 года под эгидой Ассоциации вычислительной техники (ACM), спонсором выступает компания IBM. Изначально в олимпиаде состязались, главным образом, команды из Северной Америки; с 1989 года география турнира расширялась и сейчас охватывает весь мир.
Российские команды участвуют в ACM-ICPC с 1995 года. За это время они уже двенадцать раз (включая победу в 2017 году) становились чемпионами. Семь кубков мира – на счету Университета ИТМО: вуз становился абсолютным чемпионом ACM-ICPC в 2004, 2008, 2009, 2012, 2013 и 2015 и 2017 годах и уже долгое время удерживает мировой рекорд.

Фото