Data Fusion Contest 2026 - Задача 3 "Герои"

Правила участия

Нажимая кнопку «Участвовать» и/или «Отправить решение», вы соглашаетесь с Правилами участия в соревновании Data Fusion Contest 2026.

Обратите внимание, что призы по этой задаче задаче присуждаются только за публичные решения в рамках спецноминации Companion. Лидерборд задачи имеет исключительно образовательную функцию.

Предыстория задачи

В анализе данных есть много интересных задач, в том числе и не связанных с машинным обучением. Более того, тесно связанная с машинным обучением область оптимизации не ограничивается одними лишь градиентными методами. 

Сложные оптимизационные задачи возникают в разных частях бизнеса. В задачах логистики и доставки собирается много данных, используя которые, можно оптимизировать реальные бизнес-процессы “на земле”, с видимым и измеримым снижением затрат. 

В этом образовательном соревновании мы приглашаем участников расширить свой кругозор и попробовать свои силы на учебной задаче логистики и маршрутизации. Подобно курьерам и заказам в прикладных VRPTW задачах, участникам необходимо оптимизировать маршрут для героев, собирающих золото на карте приключений. 

Легенда задачи

Начинается новая игровая партия в Героях Меча и Магии, и новая неделя. У вас есть стартовый замок, где вы можете нанимать героев. Вокруг вашего замка начинают появляться водяные мельницы, каждая из которых принесет в казну 500 золота. 

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

Вам заранее известно где и в какой день появится каждая мельница. У вас даже есть заранее посчитанные расстояния в очках хода ("мувпойнтах") между каждой локацией, а также расстояние от замка с таверной до каждой локации. 

На время действия этой недели золота и оптимизации, в игре снимается ограничение на число героев которых вы можете нанять. Вы можете нанять хоть 100 героев одновременно. У каждого героя есть свой запас очков хода. Однако, действует и правило “таверны мечты” — всех героев нужно нанимать последовательно. Если вы знаете что, например, 20-ым героем будет быстрый “логист”, но перед ним в таверне сидят медленные гномы, то увы, придется нанять и гномов. 

Это событие с изобилием и водяных мельниц и героев длится ровно одну игровую неделю (7 дней). Как много золота вы успеете собрать своим неограниченным парком героев?

Более подробная информация о механиках, правилах и ограничениях в рамках этой задачи доступна на странице “Задача”.

Формат решений

Это табличное соревнование с разметкой предоставленного вам .csv файла. Вам необходимо создать алгоритм, способный по предоставленным в рамках соревнования данным, создать новый табличный .csv файл с двумя столбцами:

hero_id, object_id
1, 1
1, 2
...
1, 3

• hero_id – идентификатор героя из пула героев;
• object_id – идентификатор объекта с золотом из списка объектов. 

Подробности про ограничения на решения можно найти на странице “Задача”.

Данные и пример sample_submit.csv доступны на странице “Данные”.

Проверка решений

Решения проверяются автоматически путем проверки маршрута на соответствие всем условия постановки задачи и подсчетом полученной итоговой метрики.

Метрика соревнования — VRPTW Score, реализующий подсчет геройской экономики к концу игровой недели:

$$\text{VRPTW Score} =  \sum_{i=1}^N \text{reward}_i  \cdot \mathbf{1}_{ \text{on-time}_i} -  max(\text{hero_id}) \times 2500 $$

$$\text{Где:}$$

$$N \text{ — число заказов},$$

$$\text{reward}_{i} \text{ — награда за объект i (500)},$$

$$\text{on-time}_{i} \text{ — индикатор того, что объект i был посещен в его день открытия},$$

$$\text{hero_id} \text{ — идентификатор героя}.$$

Учитывая условие на строгую последовательность найма героев в таверне, считается что на героев было потрачено столько золота, сколько суммарно героев потребовалось бы нанять вплоть до последнего (с максимальным hero_id в маршрутном решении).

В данной образовательной задаче нет разделения на public/private.

Информация для участников

• В соревновании можно принимать участие из любой точки мира. Участники могут объединяться в команды до 4-х человек. Участвовать можно в любом количестве из предложенных задач и номинаций. Победители соревнования смогут получить денежные призы только на расчетные счета банков, зарегистрированных на территории Российской Федерации. Просим вас позаботиться об открытии счета в РФ заранее.
• Ответы на вопросы по всему Data Fusion Contest 2026 доступны на FAQ странице трека.

Призовой фонд задачи 3, “Герои”

Спецноминация Companion: 

1 место — 50 000 рублей
2 место — 50 000 рублей