Команда ВШЭ на Чемпионате мира по информатике ACM-ICPC

5 февраля в Харбине (Китай) прошел финал 34-го Чемпионата мира ACM ICPC  по информатике и программированию среди студенческих команд. В этом году команда ВШЭ впервые участвовала в этом престижном международном соревновании.

Команде ВШЭ (в составе Михаил Бабин, аспирант отделения Прикладной математики и информатики, Максим Самойлыч, Владимир Ткачев, студенты отделения Программной инженерии) не удалось получить медаль, тем не менее, команда разделила 14 место с представителями сильнейших вузов США (MIT и Stanford), а также с командой вуза-победителя прошлого Финала:СПбГУ ИТМО. Учитывая, что это первый опыт участия команды ВШЭ в Чемпионате, само прохождение команды на финал и результат, полученный на финале можно назвать серьезным успехом.

В отборочных турах чемпионата 2010 года стартовали 7319 команд из 1931 университетов 82 стран мира, в финале приняли участие 103 команды. По странам наибольшее представительство у США –21 команда, 20 команд представляли Китай, 11 –Россию.

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

На время соревнований (пять часов) каждой команде из трёх участников предоставляется один компьютер с установленными на нём средствами разработки программ и выходом на систему автоматического тестирования. Для решения участникам обычно предлагается от 8 до 12 задач. Решением каждой задачи должна являться программа на одном из принятых на соревнованиях языков программирования (в этом году это Java, C, C++). Если команда считает, что решение готово, она направляет его на тестирование. Система проверки тестирует решение на заранее заданном автором задачи наборе тестов. Если программа не смогла решить какой-либо тест, команда получает краткое сообщение об ошибке. Побеждает команда, решившая больше всех задач, а если таких команд несколько, то команда, получившая среди них наименьшее "штрафное время".

Схема распределения медалей в этом году была следующая:места с 1 по 4 получили золотые медали (1-ое место –команда Шанхайского Университета, 2-е место –команда Мехмата МГУ, 3-е место –команда Тайваньского Университета, 4-е место –команда Киевского Государственного Университета), места с 5 по 9 –серебряные, места с 10 по 13 –бронзовые.

Команды, занявшие 1 и 2 места, решили по 7 задач, с 3 по 13 место - по 6 задач, с 14 по 35 - по 5 задач, с 36 по 61 по 4 задачи с 62 по 103 - не более 3 задач.

Поездка участников на олимпиаду состоялась при финансовой поддержке компании "Яндекс".

Полезные ссылки:
Сайт чемпионата,
Видео и фото с чемпионата,
SnarkNews.