Квалификационный этап Чемпионата Юга и Поволжья России 2021


В этом году (сезон 2021-2022) Чемпионат Юга и Поволжья России будет содержать дополнительный квалификационный этап. Дата проведения — 10 октября 2021 г. Подробнее о международной студенческой олимпиаде по программированию можно прочитать по ссылке.

Приглашаются команды студентов/магистрантов/аспирантов из Астраханской, Белгородской, Волгоградской, Воронежской, Курской, Липецкой, Нижегородской, Пензенской, Ростовской, Самарской, Саратовской, Тамбовской, Ульяновской областей, Краснодарского, Ставропольского краёв, республик Адыгея, Дагестан, Кабардино-Балкария, Калмыкия, Карачаево-Черкесия, Чечня, Марий Эл, Мордовия, Северная Осетия, Татарстан, Чувашия. Команды должны состоять из трёх студентов/магистрантов/аспирантов (ниже смотрите формальные требования), представляющих один вуз. Участие в квалификационном этапе бесплатное. Оргвзнос не предусмотрен.

Этап будет одновременно проведен на нескольких площадках в ряде городов Южного подрегиона NEERC в удаленном формате. Каждому из участников команды разрешено использовать один компьютер. Продолжительность квалификационного этапа 4 часа, язык условий — русский. Возможно, будет доступен перевод условий на английский язык. Непосредственно перед основным туром будет проведен пробный тур, результаты которого не влияют на результаты основного тура.

Командам из трех участников будут предложены от 9 до 13 задач. Каждому участнику команды разрешено использовать один компьютер.

Проверка решений выполняется автоматизированно. Проверяющая система поддерживает следующие языки программирования: (С++, Java, C#, Pascal, Python 2/3, Go, Ruby, Rust, Kotlin, Scala или Perl).

Решением каждой задачи является исходный код на одном из перечисленных выше языков программирования, при этом различные задачи могут быть решены на разных языках программирования. Исходный код решения задачи не должен превышать 64 KB. Время компиляции программы не должно превышать 30 секунд. Каждое решение должно считывать данные из стандартного ввода (с экрана) и выводить в стандартный вывод (на экран). Решение должно строго следовать формату чтения входных и записи выходных данных. Все ограничения из условия задачи верны для всех тестов жюри и в решении участников их проверять не имеет смысла.

Решения посылаются на проверку в течение соревнования. Программы тестируются на большом количестве различных входных тестов, заранее подготовленных жюри и неизвестных участникам, но одинаковых для всех. Все тесты соответствуют ограничениям, изложенным в условиях задач. После отправки на проверку решения команда может продолжать работать над другими задачами. Решения проверяются во время соревнования. Как только проверка очередного решения завершается, команда немедленно уведомляется о её результате. Если решение не принято, команда может попытаться исправить свою программу и послать её на проверку ещё раз.

Для каждой задачи будет опубликовано максимальное время выполнения программы на каждом тесте и максимальное количество используемой программой памяти. Решение не засчитывается, если программа не укладывается в указанные лимиты времени и памяти. Задача считается решённой, если решение выдало правильные ответы на всех тестах. Частичные решения не учитываются. Если решение не зачтено, сообщается тип ошибки и номер теста, на котором произошла ошибка.

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

Во время основного и пробного туров командам будет доступна таблица текущих результатов. За час до окончания основного тура таблица результатов будет "заморожена" (перестанет обновляться). Окончательные результаты будут опубликованы сразу после подведения итогов основного тура.

В решениях задач запрещено:

  • создание и работа с любыми файлами и/или директориями;
  • выполнение внешних программ и создание новых процессов;
  • создание и работа с любыми GUI-элементами (окнами, диалогами и т.д.);
  • работа с внешними устройствами (принтером, звуковой картой и т.д.);
  • доступ и модификация любых зарезервированных или системных областей памяти и т.п.;
  • выполнение любых действий, направленных на нарушение работы системы проведения соревнований.

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

О квотах на Чемпионат Юга и Поволжья в Саратове

Любой вуз имеет базовую квоту в 1 команду для участия в Четвертьфинале, независимо от участия или неучастия этой команды или вуза в квалификационном этапе. Кроме того, эта квота увеличивается на 1 команду для вузов-участников полуфинала NEERC прошлого сезона. Дополнительно квота увеличивается на 1 команду за выход вуза в Финал ICPC прошлого сезона.

Таким образом, базовые квоты по вузам такие:

ВузБазовая квота
Saratov SU3
Kazan FU3
Tolyatti SU3
Nizhny Novgorod SU3
Innopolis U2
Penza SU2
Voronezh SU2
Dagestan SU2
Volgograd STU2
Nizhny Novgorod HSE2
Ulyanovsk STU2
North Caucasus FU2
Mordovia SU2
North-Ossetian SU2
Остальные вузы1

Базовые квоты назначаются вузам, использовать квоту можно независимо от участия или неучастия вуза и/или конкретных команд вуза в квалификационном этапе.

Остальные места будут распределены следующим образом: результаты команд, выступающих на всех площадках, будут сведены в одну таблицу. Если финал Чемпионата будет проведен в формате онлайн, то лучшие 60 команд, а если в формате офлайн - то лучше 40 комнад квалификационного этапа получат приглашение на Чемпионат Юга и Поволжья в Саратове (приглашаются следующие по списку команды в случае отказа), но не более 7 команд от одного вуза.

Пример 1

Допустим, Саратовский университет принял участие в квалификационном этапе 20 командами. В лучшие 60 команд попали 8 команд СГУ. Лучшие 7 команд СГУ получают приглашение на Чемпионат (среди них могут быть участники полуфинала и финала). Кроме этого, у СГУ есть возможность заявить еще любые 3 команды (базовая квота) по своему усмотрению. Это могут быть как команды, принимающие участие в квалификации, так и нет. Это могут быть как команды-участницы полуфиналов и/или финалов, так и нет.

Пример 2

Допустим, вымышленный Берляндский государственный университет не нашел возможности принять участие в квалификации и не имеет дополнительных мест по квоте. Таким образом, у БГУ есть возможность заявить одну команду на Четвертьфинал.

Кто участвует

Все команды должны пройти обязательную регистрацию на общем сайте квалификационного этапа до 6 октября.

К участию допускаются все студенческие команды, удовлетворяющие правилам ICPC. К участию допускаются команды из трех учащихся/студентов/аспирантов вузов и колледжей. Каждый член команды должен:

  • обучаться в вузе, который представляет;
  • представлять один вуз в чемпионате ICPC за сезон;
  • дважды участники Финала ICPC и участвующие 5 сезонов в каких-либо этапах ICPC не допускаются к участию;
  • удовлетворять хотя бы одному из условий: быть рожденным после 1 января 1998 года, начать свое первое обучение в вузе не ранее 1 января 2017, закончить не более 8 семестров обучения.

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

Допускается участие команд вне конкурса, в этом случае команда должна указать своё намерение выступать вне конкурса во время регистрации на сайте.

Команда может принимать участие в квалификации в неполном составе, однако весь состав (3 человека) должен быть зарегистрирован на сайте квалификационного этапа.

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