Yandex

IV Открытый Кубок памяти Е.В. Панкратьева
по программированию.

 

Техническим Координатором принято решение о следующем порядке зачёта результатов Гран-При Сибири:

  • Определим как точные следующие submissions:
    • Submissions всех команд, участвовавших во Всесибирской олимпиаде;
    • Submissions команд, участвовавших на центральном сервере на момент 0:27:00 от начала Гран-При Сибири (момент первого сбоя сервера).
  • Все остальные submissions, которые были отправлены после сбоев сервера, определим как неточные. Для неточных посылок известно только "граничное время": не ранее 0:27 после начала контеста и не позднее времени фактической отправки.
  • Если у команды нет неточных submissions с результатом OK (Accepted), то диапазон штрафного времени команды вырожден и равен штрафному времени этой команды, вычисленному стандартным способом.
    В противном случае диапазон штрафного времени ограничен снизу и сверху суммой соответственно минимальных и максимальных граничных времён по каждой задаче, принятой в результате проверки неточной submission, штрафного времени за неправильные попытки и штрафного времени по всем задачам, сданным с точных submissions.
  • Каждой команде, участвовавшей в Гран-При Сибири, присуждается среднее количество баллов и средний рейтинг по всем местам, которое она теоретически могла бы занять при изменении штрафного времени всех команд в рамках построенного таким образом диапазона.
    Пример: Пусть у нас есть 5 команд с 5 задачами. У первой штрафное время 500 минут, у второй 550 минут, у третьей 1000 минут, у четвёртой команды диапазон штрафного времени [135,600], у пятой - [549,900]. Тогда первая команда может занять 1 или 2 место (среднее 1.5) , вторая - 2, 3, 4 (среднее 3), третья - 5 (среднее 5), четвёртая - 1,2,3,4 (среднее 2.5), пятая - 2,3,4 (среднее 3)
Приложение 1. Нижние границы диапазона штрафного времени для команд Гран-При Сибири

Приложение 2. Верхние границы диапазона штрафного времени для команд Гран-При Сибири

Приложение 3. Результаты команд, участвовавших на testsys.

Построенная таблица результатов Гран-При Сибири