20–21 октября на базе Саратовского национального исследовательского университета проводились четвертьфинальные соревнованиях южного подрегиона командного студенческого Чемпионата мира по программированию. Одна из команд, представлявших ВГУ, по сумме набранных баллов и штрафов оказалась в числе команд, прошедших в полуфинал.
Международный командный чемпионат по программированию проводится ежегодно с 1977 года под эгидой международной организации АСМ (ассоциации вычислительной техники). В 2009 году в Чемпионате приняло участие 7109 команд из 88 стран, 100 из которых попали в финал. Каждая команда состоит из трёх студентов. К участию допускаются студенты высших учебных заведений, а также аспиранты первого года обучения. Студенты, дважды участвовавшие в финальной стадии олимпиады, или пятикратно принимавшие участие в региональном отборе (полуфинале), не допускаются к участию.
Первый день четвертьфинала был посвящен соревнованию формата Code Game Challenge – это соревнования по написанию стратегии (или, грубо говоря, искусственного интеллекта) для некоторого предложенного мира. Результат этого соревнования не идет в общий зачет четвертьфинала; его цель, с одной стороны, – развлечь участников и повысить интерес к соревнованиям, с другой – провести «разминку» участников перед ответственным соревнованием. Команде, состоящей из 3 человек, дается один компьютер, на который установлены среды разработки, ПО для отправки решений и просмотра результатов, шаблон проекта для стратегии. Для оценки качества стратегий, участники отправляют решение на сервер, где оно компилируется и, после чего можно посмотреть, как юнит противостоит вражеским. Для этого есть специальный модуль визуализации, который может проигрывать бои между юнитами. Время на разработку стратегии обычно составляет 4 часа. За это время участники могут отправлять решения на сервер любое количество раз – штрафные очки не начисляются. Последнее решение, отосланное участниками, считается как окончательное. А вечером, в рамках Code Game Show между юнитами команд проводятся показательные бои. Это впечатляющее зрелище и определяет победителя дня.
В этом соревновании команда «VSU–sapiens» Воронежского университета заняла 4 место. Если учесть, что наш вуз участвовал в такого рода соревновании впервые, то нужно признать, что это очень хороший результат.
Второй день (как и грядущие полуфиналы и финал) был организован схожим образом. Команды получили компьютер и 12 задач (например, алгоритмические задачи на обработку графов), условия которых были написаны на английском языке. В течение 5 часов участники должны были представить программу-решение задачи на одном из языков: C, C++ или Java. Процедура проверки была автоматизирована: команда посылала свои программы на тестирующий сервер, где они проверялись на большом количестве различных входных тестов, неизвестных участникам. Если программа выдавала неправильный ответ или не укладывалась в ограничения по времени или памяти, команда получала об этом сообщение и могла послать исправленную версию. Задача считалась решённой, если программа выдавала правильные ответы на всех тестах. Победителем становилась команда, решившая правильно наибольшее число задач. Следует отметить, что многие университеты, в том числе и в России, проводят свои олимпиады, используя данный формат (ACM ICPC), поскольку он является одним из самых удачных и удобных.
Выполнение большого количества задач за короткое время требует от команды слаженности в работе, взаимопонимания, а от капитана – умения организовать работу и распределить функции между участниками. Команда Воронежского университета «VSU–sapiens» успешно выступила на этом соревновании и по сумме набранных баллов и штрафов оказалась в числе команд, прошедших в полуфинал.
Всего в четвертьфинале участвовало 70 команд южного подрегиона, в который входят несколько областей, краев и республик южной части России. Такой результат достигнут студентами нашего университета впервые. Можно с полным основанием поздравить с весьма значительным успехом студентов факультета прикладной математики, информатики и механики ВГУ Сергея Бабкина (капитан команды, 3 курс), Дмитрия Заревенко (3 курс) и Вениамина Вифлянцева (3 курс) и пожелать им новых побед на новых этапах студенческого чемпионата мира по программированию, а также и в других состязаниях!
Пресс-служба ВГУ
Информация и фото предоставлены
доцентом факультета ПММ ВГУ О.Д. Горбенко
