Всесибирская: первый тур (2020)

Revision ru1, by stgatilov, 2020-11-07 11:26:25

Проведение первой номинации Всесибирской олимпиады в дистанционной форме — дело сомнительное.

Обычно на таком туре выдаётся архив с материалами, в котором лежат собранные исполняемые файлы игры, чекеров, визуализаторов и т.д., и никакие исходники не выдаются. Разумеется, все программы собираются только под винду, и обязательно проверяются на компьютерах участников.

В игровых задачах часто используется межпроцессное взаимодействие, которое нужно полностью переписать, чтобы собрать и запустить игру нативно под другой ОС. Да и система сборки в игровых задачах бывает непростой: например, в 2019 году для сборки нужен был CMake, Conan и опционально Java/Python SDK — сколько участников смогли бы собрать это самостоятельно?

При дистанционном формате каждый участник сидит за своим компом с произвольной ОС, неопределёнными версиями компиляторов и непонятно как настроенными путями. Если работоспособность под виндой и под линуксом мы проверили заранее, то на вопрос о сборке под мак пришлось отвечать вслепую.


Тем не менее, первая номинация в этом году всё-таки состоялась. Участникам предлагалось решать задачу дискретной оптимизации, предложенную компанией Huawei. Задача укладывается в обычный "марафонский" формат: прочитали input из файла, вывели output в файл, дальше проверяется ответ и вычисляются баллы. Это конечно не так интересно, как игра, зато так удалось избежать большинства технических проблем.

Архив материалов можно скачать ЗДЕСЬ. В нём есть условие задачи, в котором описано остальное содержимое. Кроме того, в этот архив включено лучшее решение жюри, так что топовым участникам есть над чем поглумиться =)

Примерное условие задачи: есть клеточное поле M на N, заполненное ящиками, и на нём P порталов в "другой мир". Нужно как можно быстрее вынести все ящики в другой мир, используя K роботов. Роботы бегают как обычно, могут пользоваться порталами и носить ящики. Сталкиваться запрещено.

Можно посмотреть, как решает задачу лучшее решение среди участников олимпиады ("Председатель жюри" из ИТМО):

Tags wso

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian stgatilov 2020-11-07 11:26:25 2427 Первая редакция (опубликовано)