Сборная ИРНИТУ успешно выступила в четвертьфинале командного Чемпионата мира по программированию АСМ 2016-2017. Мероприятие состоялось 29-31 октября в Институте космических и информационных технологий Сибирского федерального университета (г. Красноярск). По итогам соревнований студенты Института кибернетики им. Е.А. Попова заслужили право представить ИРНИТУ в полуфинале престижного турнира в Барнауле в декабре.
Как сообщают организаторы отборочного этапа, в четвертьфинале участвовали 52 сильнейших студента вузов Восточно-Сибирского региона России: Алтайского, Красноярского и Забайкальского краев, Новосибирской области, Республик Бурятия и Хакасия.
Приангарье на этом турнире представили сборные Иркутского технического университета, Иркутского госуниверситета и Байкальского государственного университета.
По информации заведующего кафедрой вычислительной техники Андрея Дорофеева, за честь ИРНИТУ боролись третьекурсник Александр Фефелов, второкурсник Михаил Чекан и студент первого курса Дмитрий Скоробогатов. 20 октября они стали призерами региональной олимпиады по программированию. Ранее у команды не было опыта участия в выездных турнирах подобного уровня. Конкурс в СФУ осложнялся тем, что каждая сборная работала за монитором одного компьютера.
По словам М. Чекана, чемпионат АСМ является командным турниром, поэтому от всех участников сборной требовалась концентрация внимания и максимум усилий. Студентам предложили справиться с 12 задачами за пять часов. Результатом каждой задачи являлся работоспособный исходный код программы с начислением минимального количества штрафных очков.
М. Чекан рассказал, что по сравнению с домашней олимпиадой в Иркутске конкурс в СФУ отличался более сложным уровнем заданий и использованием нового набора программных инструментов. Например, участники четвертьфинала применяли дополнительный язык программирования - Python.
По итогам выступления команда иркутских «политеховцев» вошла в полуфинал и планирует бороться за место в финале Барнауле. Отбор прошли еще 14 коллективов из вузов Восточной Сибири.
Кроме того, студенты ИРНИТУ получили высокую оценку жюри в специальной номинации за «Волю к победе». По словам А. Фефелова и М. Чекана, достичь такого результата удалось благодаря знаниям самого младшего члена команды Д. Скоробогатова (победитель личного первенства региональной олимпиады), который предложил альтернативное решение задачи с числами Фибоначчи.
По информации Д. Скоробогатова, суть задания заключалась в том, чтобы решить квадратное с уравнение с коэффициентами и тремя идущими подряд числами Фибоначчи. Студент оперативно рассмотрел шесть возможных вариантов расположения чисел, вывел наиболее верный алгоритм решения и сдал его за час до «заморозки». Именно так назывался этап, на котором доступ к таблице рейтингов решений закрывают. Таким образом, организаторы турнира пытались сохранить интригу до начала церемонии награждения.
Д. Скоробогатов начал интересоваться программированием с седьмого класса, будучи учащимся лицея №3 г. Иркутска. Затем он посещал иркутскую компьютерную школу «Алиса». Выпускной класс Д. Скоробогатов провел в Новосибирской физико-математической школе, где постигал основы конкурсного программирования и выезжал на отборочные этапы чемпионата мира среди школьников.
Готовясь к полуфиналу в Барнауле, команда старается уделять пристальное внимание теории и ежедневно решать типовые задачи. Большую помощь в подготовке студентам оказывают магистранты Сергей Пятых, Дмитрий Журов и выпускник университета Юрий Герасимов, которые участвовали в организации региональной олимпиады по программированию.
Отметим, что команда Д. Скоробогатова, А. Фефелова и М. Чекана нуждается в спонсорской поддержке, чтобы покрыть транспортные расходы, связанные с участием в предстоящем полуфинале Чемпионата мира.
СПРАВКА:
Международный командный Чемпионат по программированию берет начало с соревнований, проводившихся в Техасском университете в 1970. Первый международный финал состоялся в 1977 на научной конференции ACM, и с тех пор организуется ежегодно. С 1977 по 1989 гг. в олимпиаде преимущественно участвовали команды вузов из США и Канады. В настоящее время мероприятие превратилось во всемирное соревнование. Россия и страны СНГ входят в Северо-Восточный Европейский регион, ежегодно делегирующий на финальный турнир 10-12 лучших команд.
Ольга Балабанова
Фото предоставлено участниками
отборочного
этапа чемпионата,
а также испольованы фото с сайта
