Квалификационный этап Четвертьфинала Северо-Запада России ICPC 2019-2020


В этом году Северо-Западный Четвертьфинал ICPC 2019-2020 будет содержать дополнительный квалификационный этап. Дата проведения — 6 октября 2019 г. Подробнее о международной студенческой олимпиаде по программированию можно прочитать по ссылке.

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

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

Командам из трех участников будут предложены от 9 до 13 задач и один компьютер для работы. Нельзя приносить и использовать справочники, руководства, листинги программ, личные записи и любые электронные устройства.

Проверка решений выполняется автоматизированно. Проверяющая система поддерживает следующие языки программирования: С++, Java, Python 3, Kotlin. На компьютерах будут установлены различные среды разработки и текстовые редакторы.

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

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

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

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

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

Участники могут приносить с собой и использовать ТОЛЬКО чистые листы бумаги и письменные принадлежности. Запрещается приносить и использовать книги, справочники, руководства, электронные словари, листинги программ и т.д. Также запрещается приносить и использовать любые электронные устройства. Допустимо использование бумажных нетематических русско-английских и англо-русских словарей общего назначения. Словари не должны содержать рукописных пометок. В решениях задач запрещено:

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

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

О квотах на Четвертьфинал в Санкт-Петербурге

Команды отбираются по следующему алгоритму.

Сначала лучшая команда каждого вуза приглашается для участия в четвертьфинале.

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

Затем из таблицы результатов снова удаляются уже приглашенные команды и рассматриваются все оставшиеся команды. Лучшие команды из получившегося списка приглашаются для участия в четвертьфинале, пока общее число команд четвертьфинала не станет равно 120, либо пока все участвующие команды не будут приглашены.

Для участников команд, которые не прошли в четвертьфинал, участие в квалификационном отборе не учитывается при определении числа сезонов участия в ICPC.

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

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

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

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

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

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