МОСКВА, 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 тыс.

В 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, штаб-квартира в Нью-Йорке).

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

Евгения Щербина

В Пекине 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 (именно такой набор для финала был одобрен правилами в этом году) и посылают их на тестирующий сервер.

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

В Рапид-Сити (США) 24 мая состоялся финал чемпионата мира по программированию ACM-ICPC 2017 . Абсолютными чемпионами стала команда Санкт-Петербургского научно-исследовательского университета информационных технологий, механики и оптики (СПбНИУ ИТМО), решившая 10 задач из 12 быстрее соперников. Петербургский вуз установил новый рекорд в истории соревнования: сборные Университета ИТМО в седьмой раз стали его победителями, что еще не удавалось ни одному вузу в мире.

И кто наши герои?

Команда победителей состояла из трёх студентов кафедры компьютерных технологий , Владимира Смыкалова, Ивана Белоногова и Ильи Збаня. Главным тренером команды выступил доцент кафедры компьютерных технологий, кандидат технических наук Андрей Станкевич , который в прошлом году получил награду ACM ICPC Senior Coach Award за то, что в течение 15 лет его подопечные проходили в финал конкурса.

В число золотых призёров ACM-ICPC 2017 вошли СПбГУ (прошлогодний победитель), Варшавский и Сеульский университеты. Серебряные медали ACM-ICPC 2017 получили команды Фуданьского университета, Пекинского университета, Университета Синьхуа и МФТИ. «Бронзу» взяли представители Токийского университета, шведского Королевского технологического института, Уральского федерального университета и Корейского института передовых технологий.

Всего в этом году в финале ACM-ICPC 2017 участвовали 133 команды из всех регионов мира. Само состязание проходило уже в 41 раз.