В недавнем соревновании Techarena Challenge студенты Технологического университета им. А.А. Леонова – филиала МИИГАиК продемонстрировали свои навыки в решении сложных оптимизационных задач. В команде участвовали трое представителей: Евгений Хижук (группа ИСТ-23), Емельян Федосеев и Давид Федоров (обе группы ИСТ-25). Тренер команды по алгоритмическому программированию Юлия Погодина отметила, что это соревнование отличалось от предыдущих.
Участникам была предложена задача оптимизации, которая, хоть и напоминает олимпиадные задачи, не имеет четко определенного решения. Обычно такие задачи относятся к классу NP-полных, что подразумевает, что их решение требует экспоненциального времени. В реальных условиях, сталкиваясь с NP-полными задачами, разработчики часто ищут приближенные методы или эвристические алгоритмы, позволяющие находить решения, близкие к оптимальным. Поэтому подобные контесты часто называют эвристическими, а сами задачи — неточными.
В этом конкурсе за награды боролись 68 студентов из различных вузов, включая ВШЭ, МФТИ, МГУ, СПбГУ, МИФИ, МИРЭА, МГТУ им. Баумана, МАИ, РЭА им. Плеханова, Центрального университета и, конечно, ТУ им. А.А. Леонова – филиала МИИГАиК. Это создало серьезную конкуренцию и позволило участникам обменяться опытом с лучшими умами страны.
Наши студенты справились с поставленной задачей на достойном уровне, и особенно выделился Евгений Хижук, который занял 33-е место в общем зачете. Этот результат подчеркивает высокий уровень подготовки студентов и их способность справляться с комплексными задачами.
Все участники были приглашены на Командные сборы Techarena Training Camp, которые пройдут с 26 по 28 октября в ВШЭ. Это мероприятие станет важным этапом подготовки к международной олимпиаде ICPC, где студенты смогут улучшить свои навыки и получить необходимые знания для дальнейшего успешного участия в соревнованиях.