Max Home IndustryКоманда из Университета ИТМО в Санкт – Петербурге стала победителем ACM-ICPC 2015 года и стала первой командой в истории конкурса, решившей все проблемы. Команда также побила свой собственный рекорд по количеству побед, став обладателями Золотых медалей в шестой раз.
Международный конкурс коллегиального программирования-это глобальный конкурс для университетов. Он организован под эгидой ACM — Ассоциации вычислительной техники, профессиональной вычислительной членской организации, которая, по ее собственным словам, является крупнейшим в мире образовательным и научным вычислительным обществом.
Конкурс берет свое начало с конкурса, проведенного в Техасе в 1970 году, который быстро распространился по США и Канаде. Он превратился в многоуровневый конкурс к 1977 году, когда на конференции ACM Computer Science были проведены первые финалы. В том же году IBM стала спонсором конкурса.
Почти 40 лет спустя, на конкурсе 2015 года, 38 160 участников (12 720 команд) из 2524 университетов приняли участие в региональных конкурсах в 101 стране. Из этого пула 128 команд вышли в финал чемпионата мира, который в этом году проходил в Марракеше, Марокко.
В информационном бюллетене IPCP объясняется формат и способ выбора команд-победителей,:
Конкурс ставит команды из трех студентов университета против восьми или более сложных реальных задач с изнурительным пятичасовым сроком. Сгрудившись вокруг единственного компьютера, конкуренты соревнуются на время в битве логики, стратегии и умственной выносливости.
Товарищи по команде совместно оценивают сложность проблем, выводят требования, проектируют испытательные стенды и создают программные системы, которые решают проблемы под пристальным вниманием экспертов-судей. Для хорошо разбирающегося в информатике студента некоторые проблемы требуют только точности. Другие требуют знания и понимания передовых алгоритмов. Третьи просто слишком сложны для решения – за исключением, конечно, самых ярких в мире решателей проблем.
Судейство безжалостно строгое. Студентам дается постановка задачи, а не документ с требованиями. Им дается пример тестовых данных, но они не имеют доступа к тестовым данным судей и критериям принятия. За каждое неверное представленное решение начисляется штраф по времени. Победителем объявляется команда, решившая наибольшее количество задач с наименьшим количеством попыток за наименьшее совокупное время.
Впервые за все время все поставленные задачи — в общей сложности 13 — были решены в установленные сроки. В состав команды Санкт – Петербургского национального исследовательского университета информационных технологий, механики и оптики, совершившей этот подвиг, вошли Артем Васильев и Борис Минаев — бронзовые призеры прошлогоднего чемпионата, а также Геннадий Короткевич, чемпион мира 2013 года в составе команды Университета ИТМО и первый в истории победитель всех престижных соревнований по программированию, включая Google Code Jam, Facebook Hacker Cup и Topcoder Open. Ближе к концу этого видео тренер команды Андрей Станкевич объясняет процесс отбора и режим тренировок, который объясняет этот уровень успеха:
Золотые медали за 2015 год также достались другой российской команде, серебряными призерами стали представители Московского государственного университета, а также Токийского университета, оба из которых решили 11 задач.
Если вас интересуют проблемы, с которыми студенты столкнулись в этом году, они доступны на сайте ICPC вместе с табло, на котором указано время, необходимое каждому из них. Из множества тринадцати (от А до М) Задача G, которая была решена только ИТМО, и Задача K, решенная ИТМО и Тойке, и задача B только пятью командами, являются «трудными» задачами, которые отличали элитные команды. С другой стороны, проблема А-это проблема, которую решили все команды, хотя для этого небольшому числу команд потребовалось две попытки.
Все это напрашивается на очень важный вопрос: что эти ребята делают правильно, чтобы добиться такого успеха?