Российские программисты на чемпионате мира. Небывалый результат.

[Logger]

Это давно не новость (май 2015), но я как-то пропустил. Думаю вам тоже будет интересно.

http://ria.ru/analytics/20150525/106...#ixzz3kz4kungc

На минувшей неделе в Марракеше наши программисты выиграли чемпионат мира, заняв два первых места. Об особенностях этой победы рассказывает побывавший на чемпионате Андрей Анненков.

Российские университеты побеждали и год, и два года назад, и ранее. Более того, в этом году, в отличие от предыдущих, чемпионства ожидали с нетипичной уверенностью. Обстоятельств этой победы, впрочем, прогнозировать было нельзя. После окончания соревнований китайцы, основные конкуренты, один за одним подходили к чемпионам с просьбой сфотографироваться рядом, что показательно.

Речь о финале чемпионата мира по программированию ACM-ICPC 2015 (International Collegiate Programming Contest), который проводится ежегодно под эгидой Association for Computing Machinery и при неизменном единоличном спонсорстве IBM.

Абсолютное первенство в шестой раз выиграли студенты ИТМО (Санкт-Петербургский научно-исследовательский университет информационных технологий, механики и оптики) Артём Васильев, Геннадий Короткевич, Борис Минаев. Тренер — Андрей Станкевич. Команду по традиции сопровождал декан, профессор Владимир Парфёнов, один из региональных директоров ICPC (RCD, Regional Contest Director), отвечающий за североевропейский регион.

ИТМО победил с небывалым результатом. Во-первых, впервые в финале участникам были предложены целых 13 заданий — головоломные задачи, решение которых нужно безошибочно запрограммировать. Это очень много. Соревнования длятся пять часов, на каждую задачу приходилось, следовательно, 23 минуты. С учётом того, что в команде три человека, допустим (хотя такое допущение не вполне корректно), на решение одной задачи у участников финала ICPC есть человеко-час. Для понимания: даже человеку, хорошо знакомому с программированием и знающему математику, при этом находящемуся в форме, например, квалифицированному преподавателю университета, практикующему ещё и инженерную или исследовательскую работу, потребуется хорошо если день на решение одной задачи.

ИТМО решил все 13 заданий — совершенно невероятное достижение. Никогда ранее в новейшей истории ICPC (т.е. со второй половины 90-х годов; ICPC проводятся с 1977 года, но прежде это были соревнования не международные, а американских университетов) финал не выигрывался с абсолютным результатом, хотя задач предлагалось меньше. На церемонии награждения победителей ICPC 2015, когда было объявлено, что ИТМО сделал 13 из 13, зал, заполненный понимающими смысл произошедшего людьми, устроил овацию.

Во-вторых, отрыв от занявшего второе место МГУ составил две задачи (команда МГУ решила 11). Такого ранее тоже никогда не случалось.

Это всё равно что на 100 метрах выбежать из 9,6 секунд.

То-то шуму было бы, произойди такое в нашей лёгкой атлетике. По случаю же ICPC никакого шума нет, даже в Яндекс.Новостях событие не попало в топ. И профильное министерство — Минкомсвязь — не сказало победителям доброго официального слова. Поздравлявший ИТМО с прежними победами премьер-министр тоже не торопится.

Может, к победам уже привыкли? В целом, успех ИТМО, конечно, прогнозировался. Прежде всего, из-за Геннадия Короткевича, человека, который впервые в истории выиграл все основные личные соревнования по программированию. Он уже выигрывал ICPC в 2013 году в Питере, но в 2014-м на финал в Екатеринбург не приехал. По правилам более двух раз на ICPC одному человеку выступать нельзя, и его приберегли для нынешнего года. Борис Минаев и Артём Васильев "тоже умеют программировать", как одними и теми же словами обрисовали предтурнирный расклад тренер действующих чемпионов мира (Санкт-Петербургский государственный университет) Андрей Лопатин и координатор университетских программ IBM в Центральной и Восточной Европе Сергей Белов.

Соперники, к слову, были более чем серьёзны. Токийский университет готовился два года, нарочно пропустив 2014-й. А пока готовились, написали программу, обыгравшую чемпиона по японским шахматам — событие сродни проигрышу Каспарова Deep Blue (об этом рассказал много лет проживший в Японии и знающий тренера токийцев Сергей Белов). В фаворитах привычно числились китайцы, поляки из Варшавы, уже побеждавшие в финалах, а ещё университет Загреба. Но после ИТМО второй по силе командой эксперты называли МГУ.

Однако ICPC — это спорт, прогнозы очень часто не сбываются. Варшавский университет в 2008 году даже медалей не взял (их в финалах ICPC вручается 12 комплектов, по три золотых, серебряных и бронзовых), хотя считался вне конкуренции. Ещё раньше, тоже в нулевые, Пётр Митричев из МГУ, легендарный программист, сопоставимый по силе с Короткевичем, замешкался с одной из задач, и МГУ вопреки ожиданиям не выиграл. В 2010-м первая команда ИТМО, чемпионы мира, совершили чудо — проиграла полуфинал ICPC второй команде ИТМО и вообще не поехала на финал. И т.п.

В Марракеше же случилось неожиданность другого порядка — прогноз сбылся чересчур, ИТМО не просто победил, а сокрушил соперников.

В завершение скажем и ещё об одном: крымским вузам дана возможность участвовать на отборочной стадии ICPC в североевропейском регионе, где соревнуются российские вузы. RCD североевропейского региона ICPC профессор Владимир Парфёнов согласился с предложением европейского регионального директора Бобы Манновой (European Regional Director Boba Mannova), которая просила не отказывать крымским вузам, если те захотят войти в североевропейскую зону соревнований.

В настоящее время крымские вузы входят в южноевропейский регион ICPC наряду с Украиной, Румынией, Венгрией и др. странами. Соревноваться там проще, чем в одной зоне с сильными российскими вузами, но, возможно, крымчане воспользуются возможностью сменить регион, где проходят отборочные стадии ICPC.

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

Мнение автора может не совпадать с позицией редакции