За основу данных правил взяты традиционные правила проведения отборочных соревнований чемпионата мира по программированию среди студенческих команд (ACM International Collegiate Programming Contest).

Участие в олимпиаде

Олимпиада по программированию проводится среди студенческих команд Тверского госуниверситета. Основной состав команды включает 3 человека.

Проведение олимпиады

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

Командам предлагается от 5 до 7 задач, условия которых сформулированы на русском языке. Каждой команде выдается один комплект текстов задач в печатном виде.

Запрещается приносить с собой и использовать любые источники информации на бумажном носителе: книги, справочники, руководства, листинги программ и пр. Также запрещается использование любых электронных средств хранения или передачи информации: USB-устройств, портативных компьютеров, калькуляторов, сотовых телефонов. Участники могут пользоваться чистой бумагой и письменными принадлежностями. Во время основного тура участники могут общаться только с членами своих команд и представителями жюри или оргкомитета.

Решение задач

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

Входные данные подаются программе в файле input.txt, программа должна выводить ответ в файл output.txt. Работа с любыми другими файловыми или сетевыми ресурсами, консольный или GUI ввод/вывод, инициация исполнения дополнительных процессов или программных потоков, а также любые действия, которые могут быть классифицированы как попытка нарушить работу программного обеспечения олимпиады, могут служить причиной дисквалификации команды.

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

Проверка решений

Проверка представленных решений осуществляется непосредственно во время тура олимпиады автоматизированной системой Yandex.Contest. Решение проверяется на наборе тестов, который недоступен участникам и является одинаковым для всех команд. За исключением отдельно оговариваемых ситуаций, все входные данные предполагаются корректными и удовлетворяют всем ограничениям, определенным в условии задачи.

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

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

Сводная таблица возможных сообщений приводится ниже.

Сообщение Номер теста Ситуация Возможная причина
Compilation error нет В результате компиляции не создан исполняемый файл
  • Синтаксическая ошибка в программе
  • Неправильно указан язык решения
Security violation нет Нарушение правил соревнований
  • Использование запрещенных ресурсов
  • Ошибка в программе
Time-limit exceeded да Программа превысила установленный лимит времени
  • Ошибка в программе
  • Неэффективное решение
Run-time error да Программа завершила работу с ненулевым кодом возврата
  • Ошибка выполнения
  • Программа на языке C/C++ не завершается оператором return(0)
  • Ненулевой код возврата указан явно
Presentation error да Корректность решения не может быть оценена, так как формат выходных данных не соответствует описанному в условии
  • Неверный формат вывода
  • Программа не выводит в файл результат
  • Неправильно указан номер задачи
Wrong answer да Ответ не верен
  • Ошибка в программе
  • Неверный алгоритм
Accepted нет Решение зачтено
  • Программа работает верно
  • Ошибка жюри
Already accepted нет Решение данной задачи было зачтено ранее
  • Дублирование правильного решения
  • Желание команды сохранить в БД олимпиады «еще лучшее» решение.

Приоритет сообщений определяется порядком перечисления в таблице.

Определение победителей

Команды ранжируются по числу принятых (успешно решенных) задач. Команды, решившие одинаковое число задач, ранжируются по суммарному времени решения. Суммарное время решения определяется как сумма времен решений каждой принятой задачи. Время решения задачи определяется как время от начала соревнования до момента отправки решения, признанного правильным, плюс 20 штрафных минут за каждое предшествовавшее решение, отвергнутое жюри. Задачи, не признанные решенными к моменту окончания соревнования, никакого вклада в суммарное время не дают. Попытки команды сдать еще одно решение после того, как данная задача была зачтена жюри, не учитываются при подсчете штрафного времени.

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




Copyright © 2004-2024. Все права защищены.