Соревнования XVII Открытой Всесибирской олимпиады по программированию им. И.В. Поттосина делятся на два тура — заочный (отборочный) по правилам АСМ-ICPC, а также очный, состоящий из двух номинаций, в котором команды непосредственно решают задачи на одной площадке. Как подчеркивают организаторы, Всесибирская олимпиада является одной из важных ступеней подготовки к чемпионату ACM ICPC.
По результатам заочного тура, условия задач которого доступны сейчас, были определены участники очного тура.
В первой номинации очного тура участникам нужно было реализовать игровую стратегию на языке программирования Lua (версия 5.1). Игра о роботах-пылесосах, очищающих свою планету от мусо... хм, других роботов планеты. А потом от других роботов-пылесосов! Читайте подробное условие, материалы игры и результаты финального тестирования. Вкратце — по полю ездят кружки, и если площадь одного кружка больше другого, то при соприкосновении он его «съедает». Стратегии соревнующихся управляли маневрированием кружков.
«Эта олимпиада сильно выделяется по сравнению с остальными за счет первого тура — турнира стратегий. Результат выступления здесь слишком сильно зависит от удачи. Ведь в обычных олимпиадах есть некоторое количество задач, и каждую ты либо решил, либо не решил. А тут не существует правильного решения, нужно примерно оценивать, какая стратегия лучше, что нужно делать в каждой ситуации», — делится своими впечатлениями Николай Будин.
Вторая номинация проводилась по правилам АСМ ICPC. Участникам нужно было решить 11 задач — и вот как справились с ними команды. Тройка победителей:
SPb ITMO University 2(СПбГУ ИТМО, Санкт-Петербург) — Николай budalnik Будин, Михаил SpyCheese Путилин, Дмитрий YakutovDmitriy Якутов;
Moscow IPT Jinotega (МФТИ, Москва) — Артем Arterm Жук, Константин zemen Семенов, Иван ifsmirnov Смирнов;
SPb AU: Bandity (СПбАУ, Санкт-Петербург) — Всеволод Tehnar Степанов, Михаил MZuev Зуев, Николай ZhNV Жидков.
Компания Гузик учредила специальный приз команде, первой решившей самую сложную задачу во второй номинации. Приз вручен команде HSE such fabulous (НИУ ВШЭ, Москва) — Алексей Um_nik Данилюк, Полина WYOCMWYH Святокум, Антон urusant Урусов.
Cтуденты, вернувшиеся с олимпиады, отмечают, что многие из тех, кто хорошо проявил себя в первой номинации, с трудом справились с задачами во второй, и наоборот.
«В очном туре олимпиады собираются сильнейшие команды России и стран Ближнего зарубежья, из них 50% — команды Сибири и Дальнего Востока. Олимпиада — это профессиональный рост студентов, их самостоятельная работа, достижения, которые они могут включить в свое резюме при приеме на работу», — отмечают организаторы.
Новосибирский государственный университет совместно с компаниями-спонсорами XVII Открытой Всесибирской олимпиады по программированию им. И.В. Поттосина установил стипендии командам-победителям:
I место — 90 000 руб. (3 студента по 30 000 руб);
II место — 60 000 руб. (3 студента по 20 000 руб);
III место — 30 000 руб. (3 студента по 10 000 руб).
Поздравляем победителей и участников с успешным выступлением на олимпиаде!
Исходный код игры "Шелезяка" и несколько видео с играми во время тура можно найти здесь.
Вообще, у первой номинации этого года есть два больших преимущества:
Практически каждая команда выиграла хотя бы в одной игре на протяжении тура. Любой имел возможность почувствовать себя королём =)
Сибирские команды играют не хуже европейских. На ACM-турах у сибиряков жизнь гораздо менее радостна.