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

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

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

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

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

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

Как модель для сборки Как модель для сборки

Шварцвальд: времена меняются, но не все в мире спешит меняться вместе с ними

Вокруг света
Начнём с того, что нельзя доверить другим секс и еду: как перестать брать задачи на себя и начать делегировать Начнём с того, что нельзя доверить другим секс и еду: как перестать брать задачи на себя и начать делегировать

Нельзя доверить другим секс и еду: как научиться делегировать обязанности?

VC.RU
Иван Васильевич меняет биографию Иван Васильевич меняет биографию

Как физики расследуют преступления, совершенные сотни лет назад?

Популярная механика
«Со всем, что мы вытеснили, нам придется встретиться лицом к лицу» «Со всем, что мы вытеснили, нам придется встретиться лицом к лицу»

Василиса Кузьмина о байопике Ники Турбиной и конце девяностых

Weekend
Будущее пятого поколения Будущее пятого поколения

Время 4G на исходе. 5G серьезно изменит нашу жизнь

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

8 правил деэскалации в общении

Reminder
Одним махом Одним махом

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

Популярная механика
Физики постримили игру с помощью ридберговских атомов Физики постримили игру с помощью ридберговских атомов

Американские физики использовали газ атомов в качестве приемной антенны

N+1
Ускользающие инопланетяне Ускользающие инопланетяне

Новая шкала инопланетных цивилизаций

Популярная механика
Сати Спивакова: «Спустя целую жизнь я наконец-то занимаюсь любимым делом» Сати Спивакова: «Спустя целую жизнь я наконец-то занимаюсь любимым делом»

Сати Спивакова о том, как вернулась на театральную сцену спустя много лет

Эксперт
Новый главный Новый главный

Самый большой, сложный и мощный космический телескоп в истории

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

О будущем B2B-сегмента в интернет-торговле

Robb Report
Твой персональный код Твой персональный код

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

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

Кто и зачем возвращает забытые супербренды Delage и Hispano-Suiza

РБК
Роботы в лабиринте Роботы в лабиринте

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

Популярная механика
Книги с захватывающим сюжетом: 5 историй о гонках, вoйне и нацистской Германии Книги с захватывающим сюжетом: 5 историй о гонках, вoйне и нацистской Германии

Подборка книг, сюжет которых не уступает лучшим триллерам в кино

TechInsider
Для одних Кастильская, а для других — Католичка Для одних Кастильская, а для других — Католичка

Изабелла почитается как величайшая правительница в истории Испании

Дилетант
«Где они все?» Ученые объяснили, почему инопланетяне до сих пор не прилетели на Землю «Где они все?» Ученые объяснили, почему инопланетяне до сих пор не прилетели на Землю

Астробиологи попытались разрешить парадокс Ферми

Вокруг света
Клуб кинопутешествий во времени Клуб кинопутешествий во времени

Машину времени давно изобрел кинематограф

Вокруг света
Как экономить, если денег и так ни на что не хватает? Способы, которые работают Как экономить, если денег и так ни на что не хватает? Способы, которые работают

Как экономить еще сильнее, если ты уже экономишь?

The Voicemag
Наcледник «Энергии» Наcледник «Энергии»

Новейший ракетный двигатель РД-171МВ открывает нашей космонавтике будущее

Популярная механика
Режиссер Яна Гладких о сериале Amore more Режиссер Яна Гладких о сериале Amore more

О консерватизме русской публики и поиске того, что делает человека счастливым

СНОБ
Орел и менора: почему россияне выбирают Израиль для второго гражданства Орел и менора: почему россияне выбирают Израиль для второго гражданства

Почему соотечественников тянет в Израиль и как получить второе гражданство?

Forbes
Сифилис оказался в Китае задолго до экспедиций Васко да Гамы Сифилис оказался в Китае задолго до экспедиций Васко да Гамы

Палеопатологи диагностировали сифилис у людей, умерших около 656–1174 годов

N+1
«Будь сильным как лев». Как научить детей противостоять буллингу «Будь сильным как лев». Как научить детей противостоять буллингу

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

СНОБ
Палеоантропологи впервые обнаружили останки денисовца вне Алтая и Тибета Палеоантропологи впервые обнаружили останки денисовца вне Алтая и Тибета

Зуб небольшой девочки, жившей 164–131 тысячу лет назад, был найден в Лаосе

N+1
Самые странные авиакомпании мира Самые странные авиакомпании мира

Странные авиакомпании: их самолеты не взлетали, а стюардессы носили бикини

Maxim
Польза и вред легкого голодания: может ли регулярное недоедание продлевать жизнь? Польза и вред легкого голодания: может ли регулярное недоедание продлевать жизнь?

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

TechInsider
Уединение и сила: куда поехать, чтобы увидеть самую красивую природу в России Уединение и сила: куда поехать, чтобы увидеть самую красивую природу в России

Где увидеть самые красивые места России, чтобы уединиться на природе

Forbes
10 рабочих советов, как скинуть вес, от людей, которым удалось победить ожирение 10 рабочих советов, как скинуть вес, от людей, которым удалось победить ожирение

Только проверенные жизнью советы по похудению от реальных людей

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