17 мая в Варшаве завершилась финальная часть Международной студенческой олимпиады по программированию ACM-ICPC 2012, которую феерически выиграла команда Санкт-Петербургского национального исследовательского университета информационных технологий, механики и оптики (СПбНИУ ИТМО).
Состав команды чемпионов
- Евгений Капун
- Михаил Кевер
- Нияз Нигматуллин
- Тренер — доцент Андрей Сергеевич Станкевич
Одну из четырёх золотых медалей получила команда Московского физико-технического института (3-е место), одну из серебряных — команда Белорусского государственного университета (5-е место), бронзовые медали достались МГУ (10-е место) и БГУИР (Белорусский государственный университет информатики и радиоэлектроники, 12-е место). Всего в соревнованиях принимали участие более 8500 команд из 2219 университетов 85 стран мира, в финал пробились 112 лучших.
Официальный сайт ACM-ICPC 2012
За последние 12 лет это уже седьмой успех российских студентов на ЧМ по программированию. Тот же СПбНИУ ИТМО побеждал в 2004, 2008 и 2009 годах. Саратовский государственный университет отличился в 2006 году, Санкт-Петербургский государственный университет — в 2000 и 2001 годах.
Конкуренцию российским студентам составляют китайцы, которые побеждали на этих соревнованиях четыре раза за последние 12 лет.
Правила ACM-ICPC
Каждая команда состоит из трёх студентов. К участию допускаются студенты высших учебных заведений, а также аспиранты первого года обучения. Студенты, дважды участвовавшие в финалах, не допускаются к участию.
Тур олимпиады происходит следующим образом: каждой команде выдаётся компьютер и 8-12 задач на английском языке, на пять часов. Команды пишут решения на языках программирования C, C++ или Java и посылают их на тестирующий сервер. Программы тестируются на большом количестве различных входных тестов, неизвестных участникам.
Если программа правильно отрабатывает на всех тестах, то задача команде засчитывается, а к «штрафному времени» прибавляется время от начала соревнований до момента сдачи задачи, плюс по 20 минут за каждую неудачную отправку решения, сделанную по этой задаче.
Побеждает команда, решившая больше всех задач, а если таких команд несколько, то команда, получившая наименьшее «штрафное время».
Следующий, 37-й финал Чемпионата мира по программированию пройдёт в 2013 году в Санкт-Петербурге.
