Российские студенты в седьмой раз подряд стали победителями чемпионата мира по программированию ACM ICPC в Пекине. С 2000 года это уже 13-я победа участников из РФ. Первое место заняла команда из Московского государственного университета (МГУ). На втором - Московский физико-технический институт (МФТИ), на третьем - Пекинский университет. Команда победителей получит денежное вознаграждение в $15 тыс. Ранее первые места на этих соревнованиях занимали команды Санкт-Петербургского госуниверситета (СПбГУ), Санкт-Петербургского университета информационных технологий, механики и оптики (ИТМО) и Саратовского государственного университета. Впрочем, в экспертном сообществе не склонны переоценивать успехи российских программистов, напоминая о проблемах в общем уровне подготовки учащихся.
В Пекине завершился финал чемпионата мира по программированию ACM ICPC - крупнейшей студенческой олимпиады в этой дисциплине. В финале первенства в этом году приняли участие 140 команд из 51 страны. От России выступали 11 команд, представляющих Московский физико-технический университет, Московский государственный университет, Университет ИТМО (Санкт-Петербург), Санкт-Петербургский государственный университет, Высшую школу экономики, Московский авиационный институт, Новосибирский государственный университет, Пермский государственный университет, Саратовский государственный университет, Академический университет (Санкт-Петербург) и Уральский федеральный университет (Екатеринбург).
Российские участники завоевали кубок мира и четыре медали из 13 - больше, чем любая другая страна.
Команды из Китая и США получили по три медали, по одной - у Японии, Кореи и Литвы.
Кубок мира впервые выиграла команда МГУ Red Panda, решив 9 задач из 12 предложенных. «Наши ребята - лучшие! Гордимся»,- говорится в сообщении пресс-службы МГУ. «Это первая абсолютная победа МГУ в ICPC»,- сообщили “Ъ” в университете. В состав команды (традиционно она состоит из трех человек) входят Михаил Ипатов (студент мехмата), Владислав Макеев и Григорий Резников (факультет вычислительной математики и кибернетики). Тренером команды является завкафедрой информатики специализированного учебно-научного центра (СУНЦ) имени А. Н. Колмогорова МГУ Елена Андреева.
«Команды МГУ участвуют в студенческом командном чемпионате мира по программированию более 20 лет,- заявила госпожа Андреева после подведения итогов первенства.- Многие из них завоевывали медали чемпионата, несколько раз останавливались в шаге от победы, занимая второе место. В этом году впервые наша команда завоевала титул чемпиона мира, опередив как сильнейшие российские команды МФТИ и ИТМО, так и лучшие зарубежные - команды университетов Пекина, Сеула и Токио».
Чемпионат по программированию проводится с 1970-х годов, с 2000 года в нем начали побеждать команды российских вузов: первыми тогда стали студенты СПбГУ.
С 2012 года в этой олимпиаде побеждают только российские команды.
Рекордсмен по количеству побед среди российских команд - Университет ИТМО (занимал первое место семь раз, в том числе в 2017 году). В этом году команда Университета ИТМО опустилась на девятую позицию, решив 7 задач из 12. При этом ИТМО остался третьим среди российских вузов-участников олимпиады. «Программирование становится настоящим интеллектуальным спортом будущего, не менее интересным, чем, например, шахматы, и в данной дисциплине ребятам из России нет равных»,- прокомментировал успехи российских студентов вице-президент Российского союза ректоров, ректор Университета ИТМО Владимир Васильев.
Кроме команды МГУ среди самых лучших оказались команды МФТИ (второе место) и университетов Пекина и Токио, решившие 8 из 12 задач и удостоенные золотых медалей.
С результатом 7 из 12 соревнования завершили Сеульский национальный университет, университет Нового Южного Уэльса, университет Цинхуа, Шанхайский университет, ИТМО, Массачусетский технологический институт, университет Вильнюса и Уральский федеральный университет.
«Команда физтеха показала высокий результат, они уверенно шли к победе весь год, показали лучший результат за всю историю участия МФТИ в соревнованиях, с чем можно поздравить команду Cryptozoology! Мы гордимся нашими студентами»,- сообщил Алексей Малеев, руководитель команды, директор Центра ИТ-образования МФТИ. «Москва имеет самое большое представительство среди всех городов мира - сразу четыре университета (среди 13 лучших.- “Ъ” ) отстаивают честь страны,- отметил господин Малеев.- Более того, 10 из 13 прошли школу Moscow Workshops ICPC на базе МФТИ». «Это доказывает, что программистское образование у нас в стране - одно из лучших в мире. Поздравляем команду МФТИ и всех российских программистов!» - подчеркнул ректор МФТИ Николай Кудрявцев.
В ICPC соревнуются команды из трех студентов не старше 25 лет. К участию в чемпионате не допускаются студенты, дважды участвовавшие в мировом финале. В распоряжении команды - всего один компьютер, поэтому помимо логики и умения работать в жестких временных рамках конкурсанты должны проявить навыки взаимодействия в команде и грамотно распределить роли. Побеждает команда, которая правильно решила наибольшее количество задач и при этом показала наилучшее время; также учитывается количество сделанных попыток, или «посылок» (так называют решение задачи, отправленное на проверку на тестирующий сервер).
Все призеры ICPC получают денежную премию: команда чемпионов - $15 тыс.; команды, завоевавшие золотые медали,- по $7,5 тыс.; серебряные призеры - по $6 тыс., а команды, взявшие бронзу,- по $3 тыс.
Победу российских студентов не стоит переоценивать, считает главный научный сотрудник Института проблем информатики РАН Константин Колин. «Выиграли и выиграли, речь идет о единичном успехе: это элита, которую готовят в ведущих вузах, а нужно посмотреть на общий уровень подготовки школьников и студентов»,- сказал эксперт в беседе с “Ъ”. По его словам, социологические опросы, проведенные среди московских школьников в прошлом и нынешнем годах, показали, что «34% школьников считают, что солнце вращается вокруг Земли». «Маразм крепчал, а правительством принята программа ""Цифровая экономика"", которая требует высококвалифицированных специалистов. Для того чтобы их подготовить, необходима революция в образовании, и начинать нужно с педагогов. Мы много об этом говорим, но пока, к сожалению, в Министерстве образования нас не слышат»,- заключил эксперт. В Минобрнауки победу российских студентов на международной олимпиаде “Ъ” оперативно прокомментировать не смогли.
Анна Макеева, Валерия Мишина
Крупнейшее в мире соревнование по спортивному программированию - International Collegiate Programming Contest (ICPC) - в 2020 году может пройти в Москве. На днях столицу посетила делегация во главе с исполнительным директором первенства, которая выбирала площадку для финала. Среди возможных вариантов - городские стадионы. Последние семь лет абсолютными чемпионами всемирных софтверных игр становились исключительно российские команды из различных вузов.
На днях руководство расположенного в Техасе штаба ICPC приезжало в Москву, где намечено провести финальную часть ЧМ-2020.
Москва - настоящий дом чемпионов финала ICPC-2018 и половины золотых медалистов нынешнего года, - рассказал «Известиям» глава делегации, исполнительный директор ICPC, профессор Бейлорского университета Уильям Паучер. - Город является самым вероятным кандидатом на проведение финала ICPC в 2020 году. Уже почти два десятилетия многие студенты российских университетов достигали финала чемпионата мира и продолжали профессиональное развитие в качестве программистов и основателей компаний, высоко ценящихся в глобальной IT-индустрии.
Более того, в течение последних семи лет абсолютными чемпионами оказывались студенты только российских университетов - ИТМО, СПбГУ, МГУ. Раньше случалось, что победа в международных состязаниях по программированию доставалась китайцам, американцам или австралийцам. Но это осталось в прошлом.
В этом году в Пекине соревновались представители 140 университетов из 51 страны, и первые два места заняли команды МГУ и МФТИ.
Мы заслужили эту олимпиаду, - считает проректор МФТИ по международным программам и технологическому предпринимательству, руководитель проекта Moscow Workshops ICPC Алексей Малеев. - В Москве расположены не только вузы – чемпионы олимпиад последних лет, но и штаб-квартиры всех ведущих компьютерных компаний России.
По словам Алексея Малеева, в качестве возможных площадок проведения ЧМ-2020 руководство ICPC рассматривает 75-й павильон ВДНХ, технопарк «Сколково» и два стадиона - ВТБ Арену (бывший стадион «Динамо») и ЦСКА Арену на Автозаводской.
Спортивное программирование, наряду с игровым киберспортом, постепенно приобретает формат и статус настоящих олимпийских состязаний - с четкими спортивными правилами, регламентом проведения, миллионом болельщиков, трансляцией на весь мир, серьезными бюджетами. Примерно то же самое происходило в начале прошлого века с автомобильным спортом: по мере роста влияния автопрома на мировую экономику и повседневную жизнь, формировался спрос на спортивные зрелища вроде ралли или «Формул», подкрепляемый прогрессирующими финансовыми возможностями индустрии.
Сегодня вычислительная техника проходит путь автомобильной: программист перестал быть редким профессионалом, подобным шоферу сто лет назад. Программирование сделалось массовой профессией и всё чаще - хобби многих людей во всем мире. Поэтому трансляции софтверного первенства ICPC уже собирают у экранов около миллиона зрителей.
Количество болельщиков на трибунах в последние годы достигает нескольких тысяч, благо соревнование по программированию сегодня представляет собой настоящее спортивное зрелище: десятки команд-победителей региональных отборочных состязаний, каждая из трех человек, располагаются на стадионе или другой большой площадке за столами с компьютерами, предоставленными устроителями соревнований. В течение нескольких часов участники занимаются решением примерно полутора десятков задач по программированию, и их успехи непрерывно отображаются на спортивных экранах, где за ними могут следить болельщики. Профессиональные комментаторы ведут живой репортаж с состязаний. Лучшие решения потом разбираются и анализируются на форумах болельщиков, подобно шахматным партиям гроссмейстеров.
Это самое престижное в мире состязание программистов, - рассказал «Известиям» участник команды-чемпиона первенства-2018, студент четвертого курса мехмата МГУ Михаил Ипатов. - Мы готовимся к нему круглый год, чтобы порадовать болельщиков.
По словам Михаила Ипатова, команда МГУ проводит совместные пятичасовые спортивные тренировки под руководством тренера трижды в неделю, и кроме того, каждый из членов команды ежедневно тренируется самостоятельно.
Справка «Известий»
International Collegiate Programming Contest (ICPC) проходит в форме чемпионата студенческих команд. Зародилось в 1970 году в Техасском университете и проводится ежегодно с 1977-го. До 1989-го в первенстве участвовали в основном команды вузов США и Канады. Но к сегодняшнему дню чемпионат превратился во всемирное соревнование по софтверному спорту. В 2018 году в ICPC и его отборочных турах по всему миру приняли участие примерно 50 тыс. лучших студентов и 5 тыс. тренеров из более чем 3 тыс. университетов 111 стран.
Наши герои: Иван Белоногов, Илья Збань и Владимир Смыкалов – чемпионы ACM ICPC/ Фото icpcnews icpcnews /
Результаты
«Именно программисты дадут ответы на многие вызовы будущего»– Президент ACM Вики Линн Хэнсон
Итак, в этом году во всех этапах чемпионата участвовали 46 381 человек из 2 948 университетов. К соревнованиям присоединились 103 страны с шести континентов. На решение финальной серии задач у участников последнего этапа было не более 5 часов – в итоге команда Университета ИТМО одержала абсолютную победу, решив наибольшее количество проблем (10 из 12 возможных) с наименьшим числом попыток и потратив на это меньше всего времени.
Помимо чемпионского титула в олимпиаде разыгрываются золотые, серебряные и бронзовые медали (ими награждаются первые 12 команд). «Золото» помимо Университета ИТМО в этом году завоевали команды Варшавского университета, Сеульского университета и СПбГУ. Помимо питерских команд в числе медалистов из России оказались команды МФТИ (серебро) и УрФУ (бронза).
Всего от России в чемпионате приняли участие 13 команд: 3 из Санкт-Петербурга, еще 3 – из Москвы, по одной команде из Новосибирска, Саратова, Томска, Екатеринбурга, Самары, Перми и Петрозаводска.
Помимо команды Варшавского университета в числе наших наиболее грозных зарубежных соперников назывались команды из Китая, Швеции (KTH) и США (MIT). В итоге студенты китайских вузов (университет Синьхуа, Пекинский и Фуданский университеты) заняли с 6 по 8-е места соответственно (серебро). Королевский Технологический Институт (Швеция) завоевал бронзу (11-е место), а MIT оказался только на двадцатой позиции (все результаты финалистов чемпионата можно посмотреть ).
«Эти ребята решают задачи за три минуты. Это невероятно, и мне это нравится, потому что так и бывает, когда ребят вовлекают в решение задач, когда у них есть и ресурсы, и запал, и менторы, и они работают над этим в течение всего года», – так отозвался о финалистах исполнительный директор чемпионата Билл Паучер.
Проблемы
Кстати, интрига в чемпионате сохранялась до самого финала – как признаются сами победители и их тренер, Андрей Станкевич, соревноваться команде Университета ИТМО пришлось с очень сильными соперниками, и до последнего не было понятно, успеет ли кто-то из них решить 11-ю проблему. Как показали итоги соревнования, это не удалось ни одной команде.Студенты из Школы горного дела и технологий университета Южной Дакоты (именно в Южной Дакоте проходил в этом году финал чемпионата) в своем интервью местному телеканалу отметили , что задачи (они же «проблемы») были на порядок сложнее чем те, по которым готовились они сами. Эта команда решила всего 2 проблемы.
Студенты также посетовали на то, что методы обучения спортивному программированию в их университете разительно отличаются от тех, которые используют, в частности, российские команды. За рубежом российскую школу программирования оценивают действительно высоко – так, в прошлом году студенты Университета ИТМО были признаны лучшими программистами в мире по версии платформы Hacker Rank.
Возвращаясь к проблемам: наиболее популярными языками при их решении стали C++ и Java. Новшеством этого года стала возможность решать задачи на Python – как отмечается, это серьезный шаг для чемпионата (с точки зрения организационных процедур), но не для самих участников – решений на этом языке оказалось не так уж много.
Кстати, все проблемы, над которыми бились финалисты чемпионата, можно попытаться решить самостоятельно – текст задач есть в открытом доступе . Кроме того, судьи финала чемпионата подготовили примерные варианты решений . Между прочим, единственной нерешенной во время финала чемпионата проблемой стала проблема под названием Scenery (Problem H).
В 2017 году в финале самого престижного соревнования среди программистов участвовали 133 команды из всех регионов мира, состязания проходили в 41-й раз. В итоге сборная ИТМО в седьмой раз стала победителем ACM ICPC , что еще не удавалось ни одному вузу в мире, говорится в сообщении пресс-службы вуза.
Победителями стали студенты кафедры компьютерных технологий Владимир Смыкалов, Иван Белоногов и Илья Збань. Главным тренером команды выступил доцент кафедры компьютерных технологий, кандидат технических наук Андрей Станкевич. В 2016 году он получил престижную награду ACM ICPC Senior Coach Award за то, что в течение 15 лет его подопечные проходили в финал конкурса.
Другие команды, вошедшие в четверку лидеров, тоже решили 10 задач, но потратили на это чуть больше времени. Так, на втором месте оказалась команда Варшавского университета. На третьей позиции - программисты из Сеульского национального университета. С четвертым результатом финишировала команда СПбГУ, чемпион 2016 года.
«Соревнование прошло удивительно гладко. В некоторых задачах мы интуитивно положились на факты, которые не могли доказать полностью, и чутье нас не подвело. Нам удалось сдать 10 задач фактически за четыре часа, и это дало хороший запас уверенности. Но только в самом конце, когда мы сдали десятую задачу, я подумал: «О"кей, видимо, получится взять золото!» - рассказал Иван Белоногов.
Призерами стали также другие российские команды: команда МФТИ и Уральский федеральный университет. Всего в 2017 году Россию представляли 13 команд из Москвы, Санкт-Петербурга, Саратова, Перми, Петрозаводска, Новосибирска, Самары, Томска и Екатеринбурга. Команды из России участвуют в чемпионате с 1993 года, а с 2000 года побеждали в соревновании уже 12 раз, включая этот год.
Традиционно контест проходил в течение пяти часов. За это время участники должны решить практико-ориентированные задачи. Особенность соревнований в том, что команды из трех человек сидят перед одним компьютером. Поэтому помимо логики и умения работать под давлением они должны проявить навыки командной игры и правильного распределения ролей. Чтобы решить некоторые задачи, достаточно лишь аккуратности и внимательности. Для других заданий требуется углубленное знание различных алгоритмов. Результатом работы команды чаще всего становится некое программное обеспечение, которое соответствует поставленным условиям. Задачи проверяются автоматически по тестам, которые заранее составляются жюри, проверка решений идет в реальном времени. Учитывается полнота и скорость выполнения задания, а также количество попыток, которое сделала команда при решении той или иной задачи. Не всегда команды успевают справиться со всеми. Такие жесткие условия соответствуют реальной жизни, ведь клиент может просто отказаться от услуг программиста, если он впустую тратит время и ресурсы.
Чтобы попасть в финал ACM ICPC, нужно было сначала пройти местный отбор в собственном университете. Обычно в этих мероприятиях участвуют более 300 тысяч человек. Затем проходят региональные контесты, в которых определяются лидеры, достойные финала. Чемпионы ICPC получают кубок чемпионата мира и денежную премию, которая в этом году равняется 15 000 долларов США.
Чемпионат по спортивному программированию International Collegiate Programming Contest проводится ежегодно c 1977 года под эгидой Ассоциации вычислительной техники (ACM, штаб-квартира в Нью-Йорке).
Ранее российские школьники две золотые, одну серебряную и одну бронзовую медаль на Всемирной олимпиаде роботов.
Евгения Щербина
В Рапид-Сити (США) 24 мая состоялся финал чемпионата мира по программированию ACM-ICPC 2017 . Абсолютными чемпионами стала команда Санкт-Петербургского научно-исследовательского университета информационных технологий, механики и оптики (СПбНИУ ИТМО), решившая 10 задач из 12 быстрее соперников. Петербургский вуз установил новый рекорд в истории соревнования: сборные Университета ИТМО в седьмой раз стали его победителями, что еще не удавалось ни одному вузу в мире.
И кто наши герои?
Команда победителей состояла из трёх студентов кафедры компьютерных технологий , Владимира Смыкалова, Ивана Белоногова и Ильи Збаня. Главным тренером команды выступил доцент кафедры компьютерных технологий, кандидат технических наук Андрей Станкевич , который в прошлом году получил награду ACM ICPC Senior Coach Award за то, что в течение 15 лет его подопечные проходили в финал конкурса.
В число золотых призёров ACM-ICPC 2017 вошли СПбГУ (прошлогодний победитель), Варшавский и Сеульский университеты. Серебряные медали ACM-ICPC 2017 получили команды Фуданьского университета, Пекинского университета, Университета Синьхуа и МФТИ. «Бронзу» взяли представители Токийского университета, шведского Королевского технологического института, Уральского федерального университета и Корейского института передовых технологий.
Всего в этом году в финале ACM-ICPC 2017 участвовали 133 команды из всех регионов мира. Само состязание проходило уже в 41 раз.