ТАСС: Команда СПбГУ победила в полуфинале чемпионата мира по спортивному программированию
Команда Санкт-Петербургского университета в составе Степана Ершова, Егора Пышкина и Айдара Сайранова завоевала кубок чемпиона полуфинала чемпионата мира по спортивному программированию ACM ICPC в регионе Северо-Восточная Европа. Соревнования завершились сегодня в Университете ИТМО с участием 226 команд из России, Белоруссии, Латвии, Литвы, Грузии, Казахстана.
Одновременно соревнования проходили на четырех площадках для удобства участников. Главная в Петербурге, в главном здании Университета ИТМО и еще три — в Барнауле, Тбилиси (Грузия) и Алматы (Казахстан), куда выехали преподаватели ИТМО для организации соревнований. Турнирная таблица была общей. На петербургской площадке соревновались 106 команд, которые заняли компьютерные классы вуза.
Путь команд к успеху
Победители смогли решить девять задач за пять часов. Для каждой задачи решением считается программа, написанная на одном из языков программирования. Всего СПбГУ представляли на соревнованиях пять команд, остальные получили дипломы первой и второй степени. Третья команда вуза вышла на восьмое место в турнирной таблице, решив шесть задач.
На втором месте — первая из четырех команд Университета ИТМО, ей удалось решить восемь задач. Вторая команда ИТМО — на четвертом месте также с восемью задачами, но для их решения команде потребовалось чуть больше времени и штрафные баллы оттянули ее на четвертое место. Третье место заняла первая из шести команд, выставленных на полуфинал Московским физико-технологическим институтом (МФТИ), которая также решила восемь задач.
Интересно, что в этом году треть участников вообще не решили ни одной задачи. Дипломы третьей степени получили команды, решившие 3–4 задачи, две степени — за пять задач и 1-й степени — за шесть.
ИТМО и СПбГУ абсолютные лидеры по числу побед в мировом чемпионате мира по программированию. На счету ИТМО — шесть чемпионских титулов, на счету СПбГУ — четыре. По итогам полуфинала команды обоих вузов вновь будут представлять Северо-Восточную Европу на финальных соревнованиях чемпионата, которые пройдут 20–25 мая 2017 года в Рапид Сити (США).
Кто поедет в финал
По окончании церемонии объявления и награждения победителей председатель жюри, преподаватель кафедры компьютерных технологий Университета ИТМО Роман Елизаров сообщил, что на финальные соревнования от региона Северо-Восточной Европы поедет 17 команд. «Для крупных вузов это грустно, для небольших — наоборот, так как один вуз на финальные состязания может выставить только одну команду». «В финал поедут команды университетов ИТМО, СПбГУ, МФТИ, УрФУ (пятое место), Пермского государственного университета (шестое место), Белорусского государственно университета информатики и электроники (Белоруссия) (девятое место), команды Вильнюсского (Литва), Новосибирского госуниверситетов, Санкт-Петербургского академического университета, Латвийского госуниверситета (Латвия), Саратовского госуниверситета, Ереванского госуниверситета (Армения), Самарского госуниверситета, Томского политехнического университета, Петрозаводского госуниверситета, МГУ и Высшей школы экономики», — сказал он.
Правила интеллектуальных сражений
Все команды состояли из трех студентов не старше 25 лет и участвовавших в финале ACM ICPC не более двух раз. Им предоставили компьютер без средств связи с внешним миром, набор сложных алгоритмических задач и пять часов на их решение.
Побеждает команда, решившая большее количество задач. При равенстве количества решенных задач зачет идет по штрафному времени. Чтобы создать интригу, за час до окончания основного тура экран соревнований, на котором идет подсчет баллов, «замораживают». Команда видит только результаты своих отправок (принято их решение или нет), а соперники и зрители видят только попытки команды сдать задачу, не зная результат.
История чемпионата
Соревнования ACM ICPC впервые прошли в 1970 году в Техасском университете (США). Нынешний формат соревнования приобрели в 1997 году, когда в рамках конференции ассоциации вычислительной техники (АСМ) по информатике был проведен финал чемпионата среди студенческих команд американских университетов. С тех пор АСМ начали проводить чемпионат ежегодно, генеральными спонсорами чемпионата в разные годы были различные крупные компании — Apple, AT&T, Microsoft, Cisco.
Российские университеты — ИТМО, СПбГУ и МГУ сначала 1990-х ездили на европейские полуфиналы в Стокгольм и Будапешт. До финала первые российские команды дошли в 1996 году, в 1998 первых призовых мест достигла команда СПбГУ, в 1999 — ИТМО. На сегодня ИТМО — обладатель мирового рекорда по числу побед на мировом первенстве по спортивному программированию: у вуза шесть чемпионских титулов, у СПбГУ — четыре. Это больше, чем у вузов, традиционно занимающих первые строчки всех мировых рейтингов вузов — MIT, Гарварда и других ведущих мировых университетов, у которых максимум по три победы.
С 1996 года региональные соревнования (NEERC) начали проводить в России в Санкт-Петербурге силами студентов и преподавателей кафедры компьютерных технологий Санкт-Петербургского университета точной механики и оптики (ныне — Университет ИТМО) на площадке Аничкова дворца. Россия стала представлять Северо-Восточный eвропейский регион. По мере увеличения количества участников и разрастания соревнований по всей стране и СНГ, начали появляться субрегиональные соревнования (четвертьфинальные соревнования), на которых решалось, какие команды поедут на полуфинал в Санкт-Петербург. С 2011 года соревнования «переехали» из Аничкова дворца в Университет ИТМО.