25 апреля Донбасская государственная машиностроительная академия принимала участников областной студенческой олимпиады по «командному программированию». Отличительными особенностями этой олимпиады, являющейся одновременно 1/8 финала студенческого чемпионата мира по программированию, проводимого международной организацией ACM (Association of Computer Machinery), является обязательное командное участие (3 человека), автоматическая on-line проверка решенных заданий и знание участниками «чистых» языков программирования Pascal, C/C++ и Java.
Все предыдущие годы областной этап ACM-олимпиады проходил в Донецком национальном университете, теперь же его проведение оказалось под вопросом. Были даже предложения всем студентам ехать в Харьков, но благодаря инициативе исполняющего обязанности заведующего кафедрой интеллектуальных систем принятия решений Александра Юрьевича Мельникова в приказе Министерства образования и науки Украины в качестве базового вуза областного этапа все-таки была утверждена наша Академия. Официальным спонсором мероприятия стала компания ООО «IT 2.0». Эта фирма часто поддерживает мероприятия, проводимые в ДГМА, но олимпиада по программированию – особый случай, ведь большая часть сотрудников предприятия – это выпускники ДГМА специальностей информационно-компьютерного направления. «Поддержать своих будущих коллег – наш долг», – отметил генеральный директор «IT 2.0» Владимир Щербинин.
12 команд из пяти учебных заведений Краматорска, Славянска, Дружковки и Мариуполя в течение пяти часов пытались решить предложенные 14 задач разного уровня сложности. Наша Академия на этой олимпиаде была представлена сразу восемью командами: 7 – от специальности «Системы и методы принятия решений» (тренер – Мельников А.Ю.) и одной – от «Информационных технологий проектирования» (тренер – Михеенко Д.Ю.).
Для трех команд, представляющих школы и техникумы, основной целью было решить хотя бы одну задачу и опередить хотя бы одну студенческую команду. И если с первой частью «задания» справились все, то второе удалось только DSEA:SKNAU (Славянский колледж НАУ, тренер – Светлана Мартыненко). Соревнование между «DSEA.Kramaha» (сборная школьников ОШ №5, ОШ №22 и ОШ №35, тренер – Вадим Миринский) и DSEA G.O.K. (Дружковский техникум ДГМА, тренер – Сергей Багач) завершилось в пользу краматорских школьников, на несколько минут раньше сдавших правильно составленную программу.
Четыре студенческие команды, впервые принявшие участие в олимпиаде – DSEA:ThreeSM (СМ11-1), DSEA:Bytecode (СМ14-1), DSEA:Titans of DDoS (СМ14т), MSU-SA (СА13-1 МГУ) – трезво оценили свои силы, и, увидев подтверждение от электронного жюри о принятии одной из решенных задач, не стали мучиться нахождением ошибок в остальных своих программах (оценивалось не только отсутствие ошибок, но и эффективность алгоритма – выполнение ограничений по оперативной памяти и времени работы программы; если сданная программа не проходила хотя бы один тест, она не принималась; команда имела право отсылать решение каждой задачи сколько угодно раз, но за это получала «штрафные баллы»).
Самая опытная команда соревнования – DSEA:Terabyte (СМ10-1) – раньше ежегодно ездила в Донецк, и всегда ее результатом была ровно одна задача. Пятикурсники не претендовали на прохождение во второй этап, но небольшую «победу над собой» одержали: жюри признало правильными две из решенных ребятами задач.
Нешуточная борьба разгорелась за 3-е место (если не случится ничего непредвиденного, то квота ДГМА во втором этапе олимпиады составит 3 команды) между DSEA:Magi-SM (Анна Ларченко, Юлия Кияшко, Дарья Загородних – СМ10м) и DSEA:ITin3D (ИТ13-2). Обеим командам было зачтено по 3 задачи, но магистрам «Систем и методов принятия решений» для этого понадобилось меньше времени и меньше неправильных попыток.
Первое и второе места, как и предполагалось, оспаривали между собой участники прошлогоднего второго этапа олимпиады – DSEA:Heroes of Code and Magic (Дмитрий Бубякин, Александр Бакай, Татьяна Белик – СМ13-1) и DSEA:SMinc (Константин Комиссаров, Александр Заборный, Анастасия Лях, СМ-12-1); кроме того, они пытались улучшить прошлогодний рекорд команд ДГМА в 5 решенных задач. Победитель определился буквально за несколько минут до окончания олимпиады: жюри зачло исправления DSEA:Heroes of Code and Magic в 6-й задаче; у DSEA:SMinc показатель остался равным пяти.
Таким образом, если формула определения областных квот не изменится, впервые за последние годы в списке представителей Донецкой области на всеукраинском этапе в сентябре будет уже не одна или две, а сразу три команды от ДГМА. Примечательно, что все эти команды будут представлять одну специальность – «Системы и методы принятия решений» направления «Системный анализ».
Подводя итоги, можно порадоваться, что «первый блин не вышел комом»: олимпиада состоялась, все 12 заявленных на базе ДГМА команд приняли участие, и все 12 решили как минимум одну задачу (т.е. их показатели будут учтены при расчете квот области на следующем этапе). Поскольку базовый вуз олимпиад назначается, как правило, на три года, то очевидно, что наши студенты-программисты еще два раза смогут участвовать в областной олимпиаде, не выезжая из города. Также приятно, что наряду со студентами пришли посоревноваться учащиеся школ и техникумов, при этом ушли не «с нулем», а с подарками от спонсора – будем рады видеть их в будущем в рядах студентов ДГМА. И хочется надеяться, что через год участие все-таки примут команды Машиностроительного колледжа ДГМА и студенты Славянского ДГПУ.
Фотоматериалы с олимпиады размещены на ее официальном сайте icpc.dn.ua и на страницах мероприятия в социальных сетях: vk.com/icpc_dgma , ok.ru/group/52635002339392
P.S. История серьезного участия ДГМА в ACM-олимпиаде началась в 2011 году, когда одна из двух команд академии – DSEA:ISPR – решила 4 задачи из 15 и прошла во второй этап, где немного не дотянула до выхода в 3-й этап. Далее, если не вспоминать неоправданно усложненные задания 2012 года (3 задачи из 15 было неплохим показателем для лидеров, а 9 команд вообще не смогли решить ни одной задачи), лучшие команды ДГМА стабильно решали 2 задачи из 13 и проходили во второй этап. В 2014 году команда DSEA:ISPR12 подняла планку до 5 задач, и осенью в Харькове на всеукраинском этапе Академию впервые представляли две команды (к сожалению, четырех решенных задач из 12 не хватило для прохождения в полуфинал чемпионата мира).
