Yandex

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

 

7 этап V Открытого Кубка им. Е.В. Панкратьева по программированию - Northern Grand Prix - проводился на наборе задач второго этапа Кубка Главы Республики Карелия, предоставленном Андреем Станкевичем (СПбГУ ИТМО). В каждом дивизионе было предложено по 10 задач: задачи A, D и J предлагались только для высшего дивизиона, задачи K,L и M - только для первого (эти три задачи ранее предлагались на Andrew Stankevich Contest 6). При этом участники Кубка Главы Республики Карелия участвовали в высшем дивизионе и использовали проверяющую систему testsys. Всего в Northern Grand Prix приняли участие 79 команд в высшем дивизионе, из них 36 в проводящем секторе (Петрозаводск), и 27 команд в первом дивизионе.

Статистика по количеству задач, решённых командами:

NHigh DivFirst Div
1000
900
800
720
610
5122
4131
3225
2185
188
036

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

ProblemHigh DivFirst DivTotal
A1-1
B751489
C706
D0-0
E68876
F202
G909
H14014
I46147
J20-20
K-1010
L-66
M-88

Принятые судейские решения:

При переносе задач K и L на основной сервер Кубка были перепутаны проверяющие программы, что привело к результату проверки Check Failed. После исправления ошибки единственная имевшаяся на тот момент в системе посылка была пересужена.

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

Решения по апелляциям:

Команда Tbilisi SU #1 Triumvirate подала апелляцию по задаче J (Tour). В апелляции было указано, что, хотя в условии указаны ограничения m <= 120 и n <= 120, в дорешивании проходит решение, генерирующее исключение на значениях m и n, больших 10. Хотя "слабые" тесты не являются поводом для апелляции, ситуация с задачей J была исследована. Выяснилось, что в дорешивание не переписался тест 6, из-за чего проверка шла только на первых 5 тестах. Тест 6 был переписан из исходного контеста, все решения по задаче J7 в дорешивании пересужены.
Команда Tbilisi SU #1 Triumvirate получает дополнительный апелляционный балл за замеченную ошибку в дорешивании, у команды становится 4 апелляционных балла.