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

Популярная механика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 Уильям Паучер.

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

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

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

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

Кодекс поведения робота Кодекс поведения робота

В чем заключаются ключевые проблемы взаимодействия человека и ИИ

Популярная механика
Листоносы собрали падалицу Листоносы собрали падалицу

Зоологи обнаружили свидетельства, что рукокрылые подбирают пищу с земли

N+1
Автобудущее Автобудущее

Мы находимся на пороге одних из самых быстрых перемен в работе транспорта

Популярная механика
Отключили мобильный интернет: новая реальность российского цифрового пространства Отключили мобильный интернет: новая реальность российского цифрового пространства

Кто страдает от отключений интернета и как бизнесу адаптироваться к этому

Inc.
Одним махом Одним махом

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

Популярная механика
Няня для хвостатого: спрос на услуги по уходу за животными вырос на 162% Няня для хвостатого: спрос на услуги по уходу за животными вырос на 162%

Категория «Уход за животными» стала самой быстрорастущей на рынке услуг

Forbes
Созвездие рекламы Созвездие рекламы

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

Популярная механика
Эта привычка может повысить риск развития деменции на 43% Эта привычка может повысить риск развития деменции на 43%

Употребление большого количества сахара может повысить риск развития деменции

ТехИнсайдер
Цифровая лихорадка Цифровая лихорадка

Наиболее интересные выступления из конференции CG Event

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

Как снимать в путешествиях видео, которые станут популярными в соцсетях

Лиза
Гидрофойл для миллионов Гидрофойл для миллионов

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

Популярная механика
Актриса-фейерверк Актриса-фейерверк

Полина Максимова снимается в кино уже двадцать лет — с шестнадцати

OK!
Будущее батарей близко Будущее батарей близко

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

Популярная механика
Дэвид Хокни: большой всплеск Дэвид Хокни: большой всплеск

В 88 лет Дэвид Хокни сумел остаться актуальным в XXI веке

Монокль
Строители невидимых путей Строители невидимых путей

Как устроен морской порт

Популярная механика
Жизнь и любовь Александра Митты Жизнь и любовь Александра Митты

В кино я, как и во всем, старался остаться в детстве

Коллекция. Караван историй
Твой персональный код Твой персональный код

Какими бывают тесты ДНК

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

Свистит ремень генератора: что делать и как проверить

РБК
Самый большой магнит в мире Самый большой магнит в мире

Самый массивный и мощный на планете магнит – центральный соленоид

Популярная механика
В сосновом бору В сосновом бору

Настоящий гимн природе в интерьере загородного дома в пригороде Новосибирска

SALON-Interior
Роботы в лабиринте Роботы в лабиринте

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

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

В Москве уничтожают пустыри и превращают их в новые зоны комфорта

Ведомости
Долгая счастливая жизнь Долгая счастливая жизнь

Старение – это естественно, но не нормально

Популярная механика
Почему телефон долго заряжается: 8 самых популярных причин Почему телефон долго заряжается: 8 самых популярных причин

Все случаи, следствием которых может стать медленная зарядка аккумулятора

CHIP
Иванушка и удаленушка Иванушка и удаленушка

15 советов, как сохранить отношения на расстоянии

Maxim
Искусство момента и вечности Искусство момента и вечности

Книги об истории и философии искусства, о вдохновленных и вдохновлявшем

Weekend
Третий путь атомной энергетики Третий путь атомной энергетики

В Курчатовском институте завершается модернизация токамака Т-15

Популярная механика
Музыка-антистресс: спонтанность, глубина и другие причины понять и полюбить джаз Музыка-антистресс: спонтанность, глубина и другие причины понять и полюбить джаз

Почему джаз становится все более актуальным и как его «распробовать» новичку

Forbes
Голоса. Как учат разговаривать голосовые помощники Голоса. Как учат разговаривать голосовые помощники

Как из машины делают личность

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

Почему правозащитники выступают за отказ от традиций культа кумари

Forbes
Открыть в приложении