Как проходят соревнования по спортивному программированию?

Популярная механикаHi-Tech

Шахматы XXI века

В Москве прошел международный студенческий чемпионат мира по программированию ICPC – главное соревнование в мире IT. О страстях, кипевших на нем, «Популярная механика» поговорила с человеком редкой профессии – легендарным комментатором соревнования по спортивному программированию Олегом Христенко.

Текст: Александр Грек

Международная студенческая олимпиада по программированию, она же Студенческий командный чемпионат мира по программированию ICPC, – крупнейшая студенческая командная олимпиада по программированию. Придумано такое состязание было еще в 1970-х годах в Техасском университете. С 1977 года проводится ежегодно.

Правила игры

Чемпионат ICPC – соревнование не национальных команд, а университетов. Хотя в дальнейшем к университетам приклеивают национальные флаги: так людям болеть за своих привычнее. Студенческая команда должна за пять часов решить наибольшее количество задач: придумать алгоритм, написать программу, сгенерировать код, загрузить входные данные и выполнить программу на сервере. Судейство на ICPC самое непредвзятое, так как осуществляется без людей. Код исполняется на общем сервере, который для всех один. Отправляется текстовый файл, заново там компилируется и выполняется. Если решение верное, то команде начисляется балл, неверное – не начисляется. В некоторых задачах есть лимит по времени выполнения программы, чтобы участники не могли использовать примитивные алгоритмы, например перебор. Также бывают ограничения на использование оперативной памяти.

Если программа прошла, считается время от старта до момента сдачи плюс 20 минут за каждую неудачную попытку. Например, если решили задачу на 36-й минуте, но перед тем сделали две попытки с ошибками, то к 36 прибавляется штраф (2 х 20 минут) и в итоге получается 76 минут. Этот параметр становится важным, если команды сдали одинаковое количество задач: в таком случае побеждает та, у которой меньшее время.

Классическая схема ICPC подразумевает трех участников и один компьютер, под эту конфигурацию и набирается команда. Причем вовсе не обязательно, чтобы все три студента занимались решением простых и средних задач, – возможен вариант, когда то, что требует быстрой реализации, пишут один или двое, а третий в это время думает над сложными и подключается в конце. Учитывая уровень задач, в команде желательно иметь сильного математика, хотя при классической схеме его навыки выполнения простых задач могут быть хуже, чем у двух остальных участников.

Кроме того, при работе очень важен выбор последовательности решения задач, поскольку время считается от начала тура до момента сдачи программы.

Предположим, есть две задачи: первая пишется 20 минут, вторая – 10, тогда при порядке 1–2 получается, что первая сдается через 20 минут, а вторая – через 30 (суммарное время – 50 минут); при порядке 2–1 первая программа сдается через 10 минут, вторая – через 30 (суммарное время – 40 минут).

Специфика московского этапа

Все карты смешала пандемия COVID-19. Сначала на год перенесли московский финал ICPC 2020. Для ICPC это критично, ведь тут соревнуются студенты. За год некоторые ребята успели окончить университет, другие уехали на стажировку за границу, а в одной из корейских команд сильнейшего участника призвали в армию. Многие команды развалились. В июне 2021 года стало понятно, что идет новая волна COVID-19. Опять стали сдвигаться сроки, возникли споры, проводить финал онлайн или офлайн, а может, уравнять очных и заочных участников. От России в дискуссии мало что зависело, хоть она и была страной-хозяйкой. Родина ICPC – США, и все решают именно американцы, в частности исполнительный директор, президент ICPC Foundation Уильям Паучер.

Идея показалась заманчивой: команды видели, что есть выбор – ехать в Москву или писать программы дома. Весь Китай выбрал онлайн: оттуда и выехать очень трудно (в Китае до сих пор есть выездные визы), и вернуться проблематично – минимум две недели надо сидеть на карантине. А участникам и учиться, и работать нужно. Пришли отказы и из США: у нас с ними вакцинное пространство не пересекается.

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

Одомашнивание: новый цикл Одомашнивание: новый цикл

До конца нынешнего десятилетия произойдет очередная революция

Популярная механика
TESS отыскал экзогиганта у очень маломассивной звезды TESS отыскал экзогиганта у очень маломассивной звезды

TESS вновь обнаружил экзогиганта у маломассивной звезды

N+1
«Адская молотилка». Десять выстрелов в минуту в одну точку «Адская молотилка». Десять выстрелов в минуту в одну точку

Российская армия приняла на вооружение артиллерийского монстра

Популярная механика
JALAGONIA: «Мой первый альбом написан от души, вы это почувствуете» JALAGONIA: «Мой первый альбом написан от души, вы это почувствуете»

JALAGONIA за 21 год уже прошла большой творческий путь

ЖАРА Magazine
Нейронные герои Нейронные герои

Валерий Шарипов рассказал «Популярной механике» о своих синтетических героях

Популярная механика
На аллеях Аполлона На аллеях Аполлона

Остафьево: образ места, где всё буквально дышит поэзией

Знание – сила
Карбон звучащий Карбон звучащий

Из карбона теперь делают музыкальные инструменты

Популярная механика
Как мужчины разрушают нашу самооценку: что делать и как дать отпор Как мужчины разрушают нашу самооценку: что делать и как дать отпор

Как неосторожные слова и поступки мужчин могут подрывать нашу самооценку

VOICE
Электрический сноуборд Электрический сноуборд

Настало время познакомиться с модным зеленым сноубордом ELIQ на электротяге

Популярная механика
HDD и SSD накопители — в чем разница и стоит ли переплачивать? HDD и SSD накопители — в чем разница и стоит ли переплачивать?

HDD и SSD: надежный винтаж против скорости света и цены космоса

ТехИнсайдер
Как построить коллайдер на Луне (и зачем) Как построить коллайдер на Луне (и зачем)

Сооружение невиданных масштабов – ускоритель частиц, змеей обвивающий Луну

Популярная механика
0,06 га счастья 0,06 га счастья

Когда в России появилось такое явление, как дача

КАНТРИ Русская азбука
Внуки лунохода Внуки лунохода

Экскурсия в инженерный центр беспилотных технологий «Яндекса»

Популярная механика
Любовь, сбивающая с ног: 10 культовых фильмов про свадьбы Любовь, сбивающая с ног: 10 культовых фильмов про свадьбы

Фильмы о свадьбе, которые заставят вас смеяться и плакать

Правила жизни
Роботы в лабиринте Роботы в лабиринте

SubT — конкурс между роботами, способными самостоятельно исследовать подземелья

Популярная механика
Есть на что строить Есть на что строить

Зачем создавать отдельный механизм финансирования — инфраструктурные облигации?

Монокль
Одним махом Одним махом

Как гиперзвуковые технологии меняют мир и почему Россия «впереди планеты всей»

Популярная механика
Почему машина заводится и глохнет и что с этим делать Почему машина заводится и глохнет и что с этим делать

Что делать, если машина глохнет: причины, диагностика, куда смотреть

РБК
Будущее батарей близко Будущее батарей близко

Литий-ионные батареи вполне заслужили почетную пенсию

Популярная механика
Шоураннеры «Фишера»: Человек любит смотреть в кино на что-то ужасное Шоураннеры «Фишера»: Человек любит смотреть в кино на что-то ужасное

Создатели «Фишера» — о том, как луна-парк стал главным референсом мира сериала

Ведомости
Гидрофойл для миллионов Гидрофойл для миллионов

Гидрофойл – доска на подводных крыльях для серфинга

Популярная механика
Переходим на летнее время Переходим на летнее время

7 актуальных задач, которые легче решить под ярким солнцем

Лиза
В бешмете и черкеске В бешмете и черкеске

Некоторые элементы одежды горцев стали частью униформы русской армии

Дилетант
Утерянный 5000 лет назад: ученые воскресили древнейший в мире синтетический краситель. Зачем он нужен? Утерянный 5000 лет назад: ученые воскресили древнейший в мире синтетический краситель. Зачем он нужен?

Откуда взялся яркий, насыщенный синий цвет в Древнем Египте

Inc.
Все в наших руках Все в наших руках

Здоровье наших подруг и жен в прямом смысле в наших руках

Men’s Health
Любовь к животным и санкции Любовь к животным и санкции

Почему рынок кормов — перспективное направление для инвестиций

Агроинвестор
За урожаем из глубин За урожаем из глубин

На разных верфях страны бум рыбопромыслового судостроения

Популярная механика
Самый секретный агент Самый секретный агент

Из чего сделан мир Джеймса Бонда Яна Флеминга

Weekend
Немного другие миры Джолана ван дер Виля Немного другие миры Джолана ван дер Виля

Художник из Амстердама играет с силами природы

Популярная механика
Жаркое лето в Сибири Жаркое лето в Сибири

Природный отдых у города: почему стоит поехать в Новосибирск летом

Отдых в России
Открыть в приложении