Много побед не бывает! Каждая следующая еще слаще предыдущей. Команда петербургского университета информационных технологий, механики и оптики завоевала главный кубок чемпионата мира по программированию ACM ICPC 2017 года. Это уже седьмая победа ИТМО в самом престижном интеллектуальном турнире молодых программистов.
Битва сильнейших
Соревнование лучших студентов-программистов из более ста стран мира началось 20 мая в Рапид-сити, что в Южной Дакоте, США . В нем участвовали 128 команд, 13 из них представляли Россию , три - Санкт-Петербург . Финал ждали не только команды, но и болельщики, которые следили за прямой трансляцией. Чтобы стать чемпионами мира, молодые программисты должны были правильно решить как можно больше из 12 поставленных перед ними задач.
Битва выдалась непростой. Команды буквально наступали друг другу на пятки. Спустя 40 минут соревнований будущие чемпионы решили только три задачи и были лишь на девятом месте в турнирной таблице. Но они верили. Нет. Они знали, что могут лучше и быстрее. Еще через 20 минут команда ИТМО решила уже пять задач и обогнала всех соперников. После восьми задач лидер сменился. Но девятая снова вернула питерцев на первое место. После десяти решенных задач команды замерли в ожидании результатов.
В ожидании результатов. Фото: Кафедра КТ Университета ИТМО "ВКонтакте"
Семикратные чемпионы
Только что стали известны результаты студенческого чемпионата по спортивному программированию ACM ACPC-2017. Первое место заняла команда Университета ИТМО, добавив к шести победам еще одну, - огласили радостную новость на официальной страничеке вуза в соцсети в 01:36 по Москве .
Программисты из Университета ИТМО подтвердили свой мировой рекорд, и победный кубок самого престижного студенческого турнира среди программистов снова едет в Петербург.
Сборная вуза смогла правильно решить 10 из 12 задач, потратив на это наименьшее количество времени. Именно время решения задач и меньшее число неудачных попыток их сдачи обеспечило команде седьмой кубок ACM ICPC, - сообщает пресс-служба ИТМО.
Вот они, герои!
Седьмую победу Университету ИТМО на ACM ICPC, решив 10 из 12 задач быстрее и грамотнее всех сопреников, принесли студенты кафедры компьютерных технологий Иван Белоногов, Илья Збань и Владимир Смыкалов. Главный тренер команды победителей - доцент кафедры компьютерных технологий, кандидат технических наук Андрей Станкевич .
МОСКВА, 19 апреля. /ТАСС/. Российские студенты завоевали кубок мира и четыре медали из 13 на престижном мировом чемпионате по программированию ICPC, финал которого прошел в четверг в Пекине. Это команды студентов из четырех российских вузов - МГУ им. Ломоносова, МФТИ, ИТМО и Уральского федерального университета, сообщили в пресс-службе МФТИ.
"Российские участники завоевали кубок мира и четыре медали из 13 - больше, чем остальные страны-участники: команды из Китая и США получили по три медали, по одной - у Японии, Южной Кореи и Литвы. Первое место и кубок чемпионов завоевал МГУ. "Золото", помимо МГУ, получили МФТИ, Пекинский университет и Токийский университет. "Серебро" досталось Сеульскому университету, Университету Южного Уэльса, Университету Синьхуа и Шанхайскому университету Джао-тонг. "Бронзу" завоевали Университет ИТМО, Университет Центральной Флориды, Массачусетский университет технологий, Вильнюсский университет и УрФУ", - отметили в пресс-службе.
Чемпионат мира по программированию
International Collegiate Programming Contest (ICPC) - старейший, крупнейший и самый престижный в мире чемпионат по спортивному программированию. Соревнование проводится ежегодно c 1977 года под эгидой Ассоциации вычислительной техники (ACM). В финал чемпионата попадают команды, прошедшие многоступенчатый отбор на региональных этапах.
В этом году в чемпионате ICPC, включая региональные отборочные турниры, соревновались порядка 50 тыс. лучших студентов-программистов из около 3 тыс. университетов, представляющих 111 стран.
Российские программисты лидируют на мировом первенстве уже много лет. С 2000 года команды из нашей страны побеждают в ICPC уже в 13 раз. Шесть лет, с 2012 по 2017 год, кубок мира передавали друг другу две петербургские команды - СПбГУ и Университет ИТМО, обладающий мировым рекордом по количеству чемпионских титулов: на счету у него семь кубков. У ближайших зарубежных соперников, американского Стэнфорда и китайского Университета Джао Тонг - всего по три победы.
Команды из РФ участвуют в ICPC с 1993 года.
В ICPC соревнуются команды из трех студентов не старше 25 лет. В распоряжении команды - всего один компьютер, поэтому, помимо логики и умения работать в жестких временных рамках, конкурсанты должны проявить навыки взаимодействия в команде и грамотно распределить роли. Побеждает команда, которая правильно решила наибольшее количество задач и при этом показала наилучшее время.
Все призеры ICPC получают денежную премию: команда чемпионов - $15 тыс.; команды, завоевавшие золотые медали - по $7,5 тыс.; серебряные призеры - по $6 тыс., а команды, взявшие бронзу, - по $3 тыс.
В Рапид-Сити (США) 24 мая состоялась кульминация Чемпионата мира по программированию ACM ICPC-2017 . Абсолютными чемпионами стала команда Университета ИТМО, решившая 10 задач из 12 быстрее и грамотнее соперников. Таким образом, петербургский вуз установил новый рекорд в истории контеста: сборные Университета ИТМО в седьмой раз стали победителями ACM ICPC, что еще не удавалось ни одному вузу в мире. Чемпионский кубок над головой подняли студенты кафедры компьютерных технологий Владимир Смыкалов, Иван Белоногов и Илья Збань. В этом году в финале самого престижного соревнования среди программистов участвуют 133 команды из всех регионов мира, состязания проходили уже в 41 раз.
Награждение команды Университета ИТМО
Сборная вуза смогла правильно решить 10 задач из 12, потратив на это наименьшее количество времени. Именно время решения задач и меньшее число неудачных попыток их сдачи обеспечило команде седьмой кубок ACM ICPC. Другие «золотые» команды, составившие четверку лидеров контеста, также решили по десять задач. Буквально на пятки чемпионам мира наступала команда Варшавского университета, бывшая фаворитом ACM ICPC-2017. На третьей позиции программисты из Сеульского национального университета. С четвертым результатом финишировала команда СПбГУ - чемпион прошлого года. Сборная Университета ИТМО состоит из студентов факультета информационных технологий и программирования Владимира Смыкалова (первый курс магистратуры кафедры КТ), Ивана Белоногова (четвертый курс бакалавриата кафедры КТ) и Ильи Збаня (четвертый курс бакалавриата кафедры КТ). Главным тренером команды выступил доцент кафедры компьютерных технологий , кандидат технических наук Андрей Станкевич , который подготовил не одно поколение спортсменов-программистов. В 2016 году он получил престижную награду ACM ICPC Senior Coach Award за то, что в течение 15 лет его подопечные проходили в финал конкурса.
«Соревнование прошло удивительно гладко, - делится впечатлениями Иван Белоногов . - В некоторых задачах мы интуитивно положились на факты, которые не могли доказать полностью, и чутье нас не подвело. Нам удалось сдать 10 задач фактически за четыре часа, и это дало хороший запас уверенности. Но только в самом конце, когда мы сдали десятую задачу, я подумал: "Окей, видимо, получится взять золото!"».
Призерами стали также другие российские команды: команда МФТИ уедет с «серебром» ACM ICPC, а Уральский федеральный университет с «бронзой» контеста . Всего в этом году Россию представляли 13 команд - на одну больше, чем в прошлом году, в том числе по три из Москвы и Санкт-Петербурга, а также из других городов: Саратова, Перми, Петрозаводска, Новосибирска, Самары, Томска и Екатеринбурга. Команды из РФ участвуют в чемпионате с 1993 года, а с 2000 года побеждали в соревновании уже 12 раз, включая этот год.
С полной таблицей результатов можно ознакомиться по ссылке .
«Все команды, вошедшие в ТОП-12, не раз назывались в списках фаворитов - больших сюрпризов не было. По сравнению с прошлым годом, мощный рывок показали азиатские вузы: в прошлом году им досталось всего две медали, а сейчас - целых семь. Однако в каждом регионе много сильных команд, и конкуренция все обостряется» , - комментирует наставник команды Университета ИТМО Андрей Станкевич .
Последний час соревнований, признался тренер, был для него не менее волнующим, чем для его подопечных.
«После того как турнирная таблица замораживается, никаких способов показать тренеру, сдана ли задача, у ребят нет, но в этот раз, видя изображение с экрана их компьютера в ходе трансляции, я заметил, что после отправки последней задачи, G, они быстро переключились на страницу с результатами, и подумал: значит, все хорошо, сдали. Это была не та задача, от которой стоило бы отказаться при неправильном ответе» , - делится тренер.
Традиционно, как и в этом году, контест проходил в течение пяти часов. За это время участники должны решить практико-ориентированные задачи. Особенность соревнований в том, что команды из трех человек сидят перед одним компьютером. Поэтому помимо логики и умения работать под давлением, они должны проявить навыки командной игры и правильного распределения ролей. Для того, чтобы решить некоторые задачи, достаточно лишь аккуратности и внимательности, отмечают организаторы чемпионата. Для других же заданий требуется углубленное знание различных алгоритмов. Результатом работы команды чаще всего является некое программное обеспечение, которое соответствует поставленным условиям. Задачи проверяются автоматически по тестам, которые заранее составляются жюри, проверка решений идет в реальном времени. Учитывается полнота и скорость выполнения задания, а также количество попыток, которое сделала команда при решении той или иной задачи. Не всегда команды успевают справиться со всеми. Такие жесткие условия соответствуют реальной жизни: ведь клиент может просто отказаться от услуг программиста, если второй впустую тратит время и ресурсы первого.
Чтобы попасть в финал ACM ICPC, нужно было сначала пройти местный отбор в собственном университете. Обычно в этих мероприятиях участвуют более 300 тысяч человек. Затем проходят , в которых определяются лидеры, достойные финала. Чемпионы ICPC получает кубок Чемпионата мира и солидную денежную премию, которая в этом году равняется 15 000 долларов США. Остальные команды-призеры также не уезжают без материального вознаграждения.
Чемпионат по спортивному программированию International Collegiate Programming Contest проводится ежегодно c 1977 года под эгидой Ассоциации вычислительной техники (ACM, штаб-квартира в Нью-Йорке). В этом году ACM ICPC вновь поставил новый рекорд по количеству участников. Всего в региональных отборочных этапах участвовал 46 381 студент из почти трех тысяч университетов. В прошлом году в ходе чемпионата состязались чуть более 40 000 программистов. По статистике организаторов мероприятия, количество участников увеличилось на 2000% с 1997 года, года, когда чемпионат стала поддерживать компания IBM.
В Пекине 19 апреля состоялась кульминация Чемпионата мира по программированию ACM ICPC-2018. Чемпионский кубок вновь уезжает в Россию, однако на этот раз, впервые в истории, — в Москву. На первой строчке турнирной таблицы ACM ICPC — Московский государственный университет. Второй результат показала команда Московского физико-технического института, получив золотые медали. Для остальных российских команд игры в Пекине оказались не самыми удачными. Команда Университета ИТМО, действующий рекордсмен по числу побед на чемпионате, выиграла «бронзу» соревнования. Всего среди победителей и призеров ACM ICPC-2018 — четыре российских команды.
Команда МГУ
С каждым годом самое престижное соревнование среди программистов расширяет географию и увеличивает количество участников: в этом году в финале чемпионата приняли участие 140 команд из 51 страны. Состязания проходят в 42 раз.
Чемпионат в Пекине, определенно, выделился среди последних контестов ACM ICPC. С 2012 года чемпионский кубок разыгрывали между собой два петербургских вуза — Университет ИТМО (четыре победы за последние шесть лет) и СПбГУ (две победы за последний шесть лет). ACM ICPC-2018 же, ставший не самым удачным для двух лидеров контеста, открыл новую «звезду» чемпионата — команду МГУ им. Ломоносова, которая ранее ни разу не получала чемпионский титул, но неоднократно брала «золото» чемпионата (пять раз были на втором месте).
Команда МГУ приехала в Пекин в совершенно новом составе: чемпионами стали Михаил Ипатов, Владислав Макеев и Григорий Резников. Тренер команды — Елена Андреева. Студенты успешно решили девять задач, сдав последнюю за две минуты до окончания контеста. Таким образом, чемпионский кубок вновь уезжает в Россию, но на этот раз в Москву.
Второе место и золотую медаль также получила московская команда из МФТИ (восемь решенных задач). С третьим результатом финишировала команда Пекинского университета, заполучившая «золото», с четвертым — команда Токийского университета.
Университет ИТМО занял девятую строчку турнирной таблицы и получил бронзовую медаль соревнования. Сборная вуза правильно решила 7 задач из 12. В этом году Университет ИТМО в финале Чемпионата мира по программированию в Пекине представляли студенты первого курса магистратуры кафедры КТ Илья Збань и Иван Белоногов , которые в прошлом году принесли вузу чемпионов ICPC в Рапид-Сити, а также студент второго курса бакалавриата кафедры КТ Михаил Путилин , отправившийся в финал впервые. Главным тренером команды выступил доцент кафедры компьютерных технологий, кандидат технических наук Андрей Станкевич , который подготовил не одно поколение чемпионов по спортивному программированию. В 2016 году он престижную награду ACM ICPC Senior Coach Award за то, что в течение 15 лет его подопечные проходили в финал конкурса.
«Мы рады, что кубок ICPC вновь уезжает в Россию, - говорит Андрей Станкевич, тренер команды Университета ИТМО. - Среди команд-победителей сюрпризов не было. Все золотые медалисты - победители Международной школьной олимпиады по программированию (IOI), и все они рассматривались как претенденты на титул чемпиона. У команды Университета ИТМО в середине соревнований, к сожалению, дела пошли не очень - в процессе скопилось несколько проблем, которые оказалось тяжело преодолеть. К счастью, большое количество тренировок позволило добиться стабильности, и даже из очень плохой ситуации команде удалось выйти с медалью».
Помимо чемпионского титула в олимпиаде разыгрываются золотые, серебряные и бронзовые медали: в этом году медалистами стали 13, а не 12 команд. В числе медалистов из России, кроме МФТИ и Университета ИТМО, также Уральский федеральный университет — для них это пятая бронзовая медаль за историю участия в ACM ICPC.
С таблицей результата можно познакомиться по ссылке .
Всего в этом году Россию в финале представляли 11 команд, в том числе четыре команды Москвы и три из Санкт-Петербурга, а также участники из других городов: Саратова, Перми, Новосибирска и Екатеринбурга. В целом за российскими вузами уже давно закрепилось положение лидеров чемпионата: команды из РФ участвуют в чемпионате с 1993 года, а с 2000 года они 13 раз становились абсолютными чемпионами ACM ICPC. Из них семь раз победу в чемпионате одерживали команды Университета ИТМО, установив таким образом мировой рекорд.
Чемпионат по спортивному программированию International Collegiate Programming Contest проводится ежегодно c 1977 года под эгидой Ассоциации вычислительной техники (ACM, штаб-квартира в Нью-Йорке). Однако несмотря на то, что в своем нынешнем формате соревнования существуют уже более 40 лет, их популярность среди молодых программистов продолжает расти год от года. Например, в прошлом году на соревнованиях было зарегистрировано более 46 тысяч студентов по всему миру, что в четыре раза больше, чем количество спортсменов на летней олимпиаде в Рио.
В этом году в финале приняли участие 140 команд из 51 страны — на семь больше, чем в прошлом году. Студенты представляли все регионы мира. Соревнования проходили в крупнейшем вузе Китая с Пекинском университете, территория которого считается одним из самых красивых мест в мире.
Чтобы попасть на финальные состязания, команды должны сначала пройти отбор в своем вузе, а затем региональный тур. В частности, в декабре прошлого года Университет ИТМО одной из четырех площадок отборочного тура в России и СНГ, в котором участвовали более 300 команд. По итогам полуфинала по лучшим результатам были отобраны 16 команд, представляющих Северную Евразию.
Согласно правилам соревнований, в одной команде может быть не больше трех студентов не старше 25 лет. К участию в чемпионате не допускаются студенты, дважды участвовавшие в финальной стадии соревнований. За пять часов программисты должны решить от 8 до 12 алгоритмических задач, условия которых написаны на английском языке. Команды пишут решения на языках программирования Java, C, C ++, Kotlin и Python (именно такой набор для финала был одобрен правилами в этом году) и посылают их на тестирующий сервер.
Программы тестируются на большом количестве различных входных тестов, неизвестных участникам. Если программа выдала неправильный ответ или не уложилась в ограничения по времени или памяти, то сообщение об этом отправляется команде, после чего участники могут послать исправленную версию. Задача считается решенной, если программа выдала правильные ответы на всех тестах. В отличие от других олимпиад, частичные решения не учитываются. Побеждает команда, решившая правильно наибольшее число задач. Если несколько команд решают одинаковое количество задач, то их положение в рейтинге определяется штрафным временем.
Российские студенты в седьмой раз подряд стали победителями чемпионата мира по программированию 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% школьников считают, что солнце вращается вокруг Земли». «Маразм крепчал, а правительством принята программа ""Цифровая экономика"", которая требует высококвалифицированных специалистов. Для того чтобы их подготовить, необходима революция в образовании, и начинать нужно с педагогов. Мы много об этом говорим, но пока, к сожалению, в Министерстве образования нас не слышат»,- заключил эксперт. В Минобрнауки победу российских студентов на международной олимпиаде “Ъ” оперативно прокомментировать не смогли.
Анна Макеева, Валерия Мишина