Российские программисты на чемпионате мира: привычка побеждать

© Fotolia / Artur MarciniecРабота за компьютером. Архивное фотоРабота за компьютером. Архивное фото
На минувшей неделе в Марракеше наши программисты выиграли чемпионат мира, заняв два первых места. Об особенностях этой победы рассказывает побывавший на чемпионате Андрей Анненков.

Андрей Анненков, шеф-редактор D-Russia.ru, издания Экспертного центра электронного государства, для МИА "Россия сегодня", Марракеш — Москва

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

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

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

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

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

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

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

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

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

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

Мнение
Комментарии
2 пользователя оставили 2 комментария
Во-первых, я жутко рад, что у нас ботаники не перевелись. Я в хорошем смысле, спасибо ребятам, порадовали. Во-вторых, я надеюсь, что их все же хорошо премируют.
Наверх
Авторизация
He правильное имя пользователя или пароль
Войти через социальные сети
Регистрация
E-mail
Пароль
Подтверждение пароля
Введите код с картинки
He правильное имя пользователя или пароль
* Все поля обязательны к заполнению
Восстановление пароля
E-mail
Инструкции для восстановления пароля высланы на
Смена региона
Идет загрузка...
Произошла ошибка... Повторить
правила комментирования материалов

Регистрация пользователя в сервисе РИА Клуб на сайте Ria.Ru и авторизация на других сайтах медиагруппы МИА «Россия сегодня» при помощи аккаунта или аккаунтов пользователя в социальных сетях обозначает согласие с данными правилами.

Пользователь обязуется своими действиями не нарушать действующее законодательство Российской Федерации.

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

Публикуются комментарии только на тех языках, на которых представлено основное содержание материала, под которым пользователь размещает комментарий.

На сайтах медиагруппы МИА «Россия сегодня» может осуществляться редактирование комментариев, в том числе и предварительное. Это означает, что модератор проверяет соответствие комментариев данным правилам после того, как комментарий был опубликован автором и стал доступен другим пользователям, а также до того, как комментарий стал доступен другим пользователям.

Комментарий пользователя будет удален, если он:

  • не соответствует тематике страницы;
  • пропагандирует ненависть, дискриминацию по расовому, этническому, половому, религиозному, социальному признакам, ущемляет права меньшинств;
  • нарушает права несовершеннолетних, причиняет им вред в любой форме;
  • содержит идеи экстремистского и террористического характера, призывает к насильственному изменению конституционного строя Российской Федерации;
  • содержит оскорбления, угрозы в адрес других пользователей, конкретных лиц или организаций, порочит честь и достоинство или подрывает их деловую репутацию;
  • содержит оскорбления или сообщения, выражающие неуважение в адрес МИА «Россия сегодня» или сотрудников агентства;
  • нарушает неприкосновенность частной жизни, распространяет персональные данные третьих лиц без их согласия, раскрывает тайну переписки;
  • содержит ссылки на сцены насилия, жестокого обращения с животными;
  • содержит информацию о способах суицида, подстрекает к самоубийству;
  • преследует коммерческие цели, содержит ненадлежащую рекламу, незаконную политическую рекламу или ссылки на другие сетевые ресурсы, содержащие такую информацию;
  • имеет непристойное содержание, содержит нецензурную лексику и её производные, а также намёки на употребление лексических единиц, подпадающих под это определение;
  • содержит спам, рекламирует распространение спама, сервисы массовой рассылки сообщений и ресурсы для заработка в интернете;
  • рекламирует употребление наркотических/психотропных препаратов, содержит информацию об их изготовлении и употреблении;
  • содержит ссылки на вирусы и вредоносное программное обеспечение;
  • является частью акции, при которой поступает большое количество комментариев с идентичным или схожим содержанием («флешмоб»);
  • автор злоупотребляет написанием большого количества малосодержательных сообщений, или смысл текста трудно либо невозможно уловить («флуд»);
  • автор нарушает сетевой этикет, проявляя формы агрессивного, издевательского и оскорбительного поведения («троллинг»);
  • автор проявляет неуважение к русскому языку, текст написан по-русски с использованием латиницы, целиком или преимущественно набран заглавными буквами или не разбит на предложения.

Пожалуйста, пишите грамотно — комментарии, в которых проявляется пренебрежение правилами и нормами русского языка, могут блокироваться вне зависимости от содержания.

Администрация имеет право без предупреждения заблокировать пользователю доступ к странице в случае систематического нарушения или однократного грубого нарушения участником правил комментирования.

Пользователь может инициировать восстановление своего доступа, написав письмо на адрес электронной почты moderator@rian.ru

В письме должны быть указаны:

  • Тема – восстановление доступа
  • Логин пользователя
  • Объяснения причин действий, которые были нарушением вышеперечисленных правил и повлекли за собой блокировку.

Если модераторы сочтут возможным восстановление доступа, то это будет сделано.

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

Чтобы связаться с командой модераторов, используйте адрес электронной почты moderator@rian.ru или воспользуйтесь формой обратной связи.

Заявка на размещение пресс-релиза
Компания
Контактное лицо
Контактный телефон или E-mail
Комментарий
Введите код с картинки
Все поля обязательны к заполнению. Услуга предоставляется на коммерческой основе.
Заявка успешно отправлена