Наши студенты – участники соревнования по спортивному алгоритмическому программированию от ФКН ВШЭ и компании TechArena

В соревновании по решению оптимизационной задачи Techarena Challenge приняли участие студенты Технологического университета им. А.А. Леонова – филиала МИИГАиК: Евгений Хижук (группа ИСТ-23), Емельян Федосеев (группа ИСТ-25), Давид Федоров (группа ИСТ-25). Тренер команды по алгоритмическому программированию нашего вуза –  Юлия Погодина:

Соревнование было не совсем обычным в этот раз. Участникам соревнования была предложена оптимизационная задача. Такие  задачи похожие на олимпиадные, но они не имеют точного детерминированного решения.

В большинстве случаев это NP-полные задачи, которые разрешимы только за экспоненциальное время. На практике при столкновении с NP-полной задачей часто стремятся разработать приближённые методы или эвристические алгоритмы, которые позволяют эффективно находить решения, близкие к оптимальным. Такие контесты ещё называют эвристическими, а задачи неточными.

В соревновании участвовало 68 студентов из ВШЭ, МФТИ, МГУ, СПбГУ, МИФИ, МИРЭА, МГТУ им Баумана, МАИ, РЭА им Плеханова, Центрального университета, ТУ им. А.А. Леонова – филиала МИИГАиК.

Наши студенты успешно справились с поставленной задачей, а самый лучший результат показал Евгений Хижук, занявший 33-е место в общем зачете.

Все участники были приглашены на Командные сборы Techarena Training Camp, которые пройдут 26–28 октября в ВШЭ для подготовки к международной олимпиаде ICPC.