5 апреля 2019 г.

Вечером 4 апреля в г. Порту, Португалия, завершился финал мирового чемпионата по программированию — ICPC. Российские студенты-программисты продолжили многолетнюю беспроигрышную серию на турнире: в восьмой раз подряд кубок мира уезжает в нашу страну, и вновь — к победителю прошлого года, команде МГУ, впервые в истории ICPC ставшей чемпионом в одном и том же составе. Еще двум российским вузам, ВШЭ и МФТИ, достались бронзовые медали, а последний получил право принимать финал чемпионата мира в 2020 году.

Чемпионат мира по спортивному программированию, проводившийся в 43-й раз, поставил очередной рекорд по количеству участников: в сезоне 2018-2019 гг. за путевку в финал ICPC на региональных отборочных турнирах соревновались 52 709 лучших молодых программистов из 3233 университетов 110 стран. Для сравнения: в Летних Олимпийских Играх в Рио на всех этапах участвовали всего 11 544 спортсмена.

В финале крупнейшего мирового первенства встретились 135 команд. Россию представляли 10 команд из пяти городов: Москвы, Санкт-Петербурга, Архангельска, Екатеринбурга и Саратова.

Наряду с кубком чемпионов, на ICPC разыгрывается по четыре медали каждого достоинства — их получают команды, занявшие первые 12 мест турнирной таблицы. Медали высшей пробы, помимо чемпиона — МГУ, завоевали Массачусетский университет технологий (2 место), Университет Токио (3 место) и Университет Варшавы (4 место). Серебряные награды получили Тайваньский национальный университет (5 место), Университет Вроцлава (6 место), Сеульский университет (7 место) и Политехнический университет имени Ким Чхэка (Северная Корея) (7 место). «Бронзу» взяли Технологический университет имени Шарифа (Иран) (9 место), Московский физико-технический институт (10 место), Высшая школа экономики (11 место) и Китайский университет Гонконга (12 место).

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

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

Финалистам предстояло решить 11 задач за пять часов (решение задачи представляет собой программу, написанную на одном из пяти языков: Java, C, C ++, Python или Kotlin). В распоряжении команды из трех человек — всего один компьютер, поэтому, помимо логики и способности работать в жестких временных рамках, конкурсанты должны проявить навыки взаимодействия в команде. Выигрывают те, кто верно решил наибольшее количество заданий и показал лучшее время; также учитывается количество попыток решения задачи.

За ходом борьбы можно было следить в режиме реального времени по онлайн-таблице. Однако за час до окончания соревнований турнирная таблица была «заморожена» — команды видели только свои результаты и то, какие задачи пытались решить соперники. Лишь на церемонии награждения таблицу «разморозили» и стали известны имена победителей.

По словам Андрея Станкевича, уровень сложности заданий в финале этого года повысился, по сравнению с прошлым: «Первые семь задач были относительно доступны, начиная с восьмой — уже гораздо сложнее. Только 20 команд из 135 одолели семь и более задач, и лишь шестерым поддались восемь задач и более», — отмечает тренер. Чемпионы, команда МГУ, решили 10 задач из 11.

Сводные результаты российских команд в финале чемпионата мира ICPC 2019:

  • МГУ — 1 место
  • МФТИ — 10 место
  • Высшая школа экономики (Москва) — 11 место
  • Университет ИТМО — 17 место
  • Саратовский государственный университет — 31 место
  • Уральский федеральный университет — 34 место
  • Санкт-Петербургский государственный университет — 54 место
  • Высшая школа экономики (Санкт-Петербург) — 68 место
  • Северный (Арктический) федеральный университет — 102 место
  • Московский авиационный институт — 122 место

В 2020 году финал ICPC впервые с 2014 года пройдет в России — чемпионат примет МФТИ.

Источник: Пресс-служба университета ИТМО