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

14.07.2011 (чт) 19:00. Сформирован окончательный список команд, участвующий в онсайт-раунде IX Открытого Кубка им. Е.В. Панкратьева. Вместо команды Pigs and Hedgehogs, которая не сможет прибыть в Долгопрудный, в онсайт-раунде участвует команда Saratov SU #2 (Иванов, Кузнецов, Рахов - Россия, Саратовский ГУ). Также в онсайт-раунде примет участие команда Moscow IPT Waterogers (Гимадеев, Длугач, Шишкин - Россия, МФТИ), получившая wildcard от спонсора Кубка - компании Яндекс.

10.06.2011 (пт) 19:00. Завершился второй внезачётный раунд IX Открытого Кубка по программированию - Гран-При Ижевска. Задачи этого раунда были предложены на туре СКБ "Контур" во время VII школы-семинара в Ижевске зимой 2011 года. Автором задач является Александр Фетисов (Россия, УрГТУ). Раунд проводился в одном дивизионе в форме виртуального контеста. Первое место заняла команда Moscow SU Unpredictable (Корнаков, Кумок, Астахов - Россия, МГУ), второе - команда Moscow HSE (Ткачёв - Москва, ГУ ВШЭ), третье - команда Kyiv NU RAVEman (Антон Райчук - Украина, Киевский НУ).

01.06.2011 (ср) 18:00. Завершился первый внезачётный раунд IX Открытого Кубка по программированию - Гран-При Каспия. Задачи этого раунда были предложены на прошедшей 04.05.2011 в Баку открытой олимпиаде по программированию. Раунд проводился в одном дивизионе в форме виртуального контеста. Первое место заняла команда Warsaw U (Kulczynski, Pachocki, Smietanka - Польша, Warsaw U), второе - команда Nizhny Novgorod SU (Епифанов, Вадимов, Шмелёв - Россия, ННГУ), третье - команда Ural SU Lynx (Дублённых, Курпилянский, Рубинчик - Россия, УрГУ).

15.05.2011 (вс) 16:00. В связи со сбоем в конфигурационном файле виртуальный контест Гран-При Ижевска работал некорректно, что вызвало ошибки при проверке задач. Командам, стартовавшим до 15:00 15.05.2011, предоставлена возможность повторного старта.

14.05.2011 (сб) 00:00. Стартовал второй внезачётный раунд IX Открытого Кубка по программированию - Гран-При Ижевска. Задачи этого раунда были предложены на туре СКБ "Контур" во время VII школы-семинара в Ижевске зимой 2011 года, а также на одной из Яндекс.Тренировок. Автором задач является Александр Фетисов (Россия, УрГТУ). Раунд проводится в одном дивизионе в форме виртуального контеста. Контест будет открыт до 11:00 20.05.2011, задачи предлагаются только на русском языке.

07.05.2011 (сб) 18:00. Стартовал первый внезачётный раунд IX Открытого Кубка по программированию - Гран-При Каспия. Задачи этого раунда были предложены на прошедшей 04.05.2011 в Баку открытой олимпиаде по программированию. Раунд проводится в одном дивизионе в форме виртуального контеста.
Внимание! Гран-При Каспия продлён до 15:00 16.05.2011.

04.05.2011 (ср) 23:00. После рассмотрения апелляций объявлены официальные результаты Гран-При Южного Кавказа. Победителем Гран-При Южного Кавказа стала команда SCH_Gomel Gomel-1 (Короткевич - Беларусь, Гомель), на втором месте - команда Pigs and Hedgehogs (Гозман, Исенбаев, Станкевич - Россия, СПб), на третьем - Kharkiv NU #1 SobolevTeam (Соболев, Соболев - Украина, ХНУ, Джулгаков - Украина, НТУ "ХПИ").
Победителем второго дивизиона стала команда Moscow SU Chapelnik (Штейнер, Панин, Ройзнер - Россия, МГУ).

04.05.2011 (ср) 20:00. На задачи Гран-При Южного Кавказа поступила одна апелляция.
Апеллирующая команда утверждает, что при попытке сдать задачу F решение команды получило вердикт Wrong Answer на первом тесте. Дальнейшее исследование ситуации командой показало, что причина этого - в ошибке компилятора g++, начиная с g++ v 4.3.3. При вставке в соответствующий участок кода assert-а или отладочного вывода решение получало OK (что и было продемонстрировано в дорешивании).
Апелляция была передана в Апелляционное жюри. Апелляционное жюри, обратив внимание на тот факт, что у команды (судя по тексту апелляции) был компилятор соответствующей версии, и что вердикт "Wrong Answer" на первом тесте как минимум должен вызвать подозрения, так как первый тест обязан совпадать с первым примером из условия задачи согласно п.4.5.4. правил Открытого Кубка, проголосовало со счётом 3-0 за отклонение поданной апелляции.
В связи с найденной ошибкой в опции компилятора g++ на проверяющем сервере добавлен флаг -fno-optimize-sibling-class.

30.04.2011 (сб) 17:00. Задачи Гран-При Южного Кавказа доступны для дорешивания.

30.04.2011 (сб) 15:00. В связи с форс-мажорными обстоятельствами для команды Pigs and Hedgehogs (СПб) старт Гран-При Южного Кавказа перенесён на 3 часа некоторое время вперёд.

26.04.2011 (вт) 01:00. После рассмотрения апелляций объявлены официальные результаты Гран-При Урала. Победителем Гран-При Урала стала команда Pigs and Hedgehogs (Гозман, Исенбаев, Станкевич - Россия, СПб), на втором месте - команда Moscow SU Unpredictable (Астахов, Корнаков, Кумок - Россия, МГУ), на третьем - Petr team (Куликов, Маврин - Россия, СПб).
Победителем второго дивизиона стала команда Nizhny Novgorod SU #2 (Калинин, Терёшин, Готман - Россия, Нижегородский ГУ).

25.04.2011 (пн) 23:00. На задачи Гран-При Урала поступили две апелляции.
В первой апелляции команда утверждает, что в задаче D в одном из случаев выдаётся вердикт Presentation Error вместо вердикта Wrong Answer. Проверка показала, что в чекере действительно выдаётся Presentation Error в случае, если для какой-то пары каноистов сумма вознаграждений меньше $K$. Однако данная ситуация не является ошибкой представления данных, а является ошибкой в решении, то есть должен выдаваться вердикт Wrong Answer. Проверяющая программа исправлена, все решения, получившие Presentation Error, пересужены.
Во второй апелляции команда утверждает, что отправленное по задаче C решение на языке Pascal c асимптотикой O(N) получает вердикт Time Limit Exceeded на тесте 13 при отправке на Delphi (Kylix). Проверка показала, что действительно, вывод 300000 символов командой write не укладывается в 1 секунду. Возможная причина - медленная работа вывода в Delphi при выводе на standard output. Однако апелляционное жюри отмечает следующие моменты:

• В связи с различными особенностями реализации языка Pascal для Linux участникам, пишущим на Pascal, предоставляются два компилятора - Delphi (Kylix) и Free Pascal. При отправке апеллируемого кода на Free Pascal (с добавлением необходимой строчки {$mode delphi$} программа получает OK. Максимальное время работы программы на одном тесте - 0.201 секунды.
• В случае, если участник был уверен, что проблема в скорости работы команды write, он мог написать решение, выводящее одну строку сразу (а не несколько символов). Данная модификация решения при отправке на Kylix получает OK. Максимальное время работы программы на одном тесте - 0.223 секунды.

Таким образом, данное решение могло получить вердикт OK при использовании другого компилятора Pascal, или же минимальным образом модифицировано так, чтобы оно получало вердикт OK при использовании Kylix, то есть существует как правильное решение на языке Pascal вообще, так и правильное решение, работающее при использовании компилятора Delphi/Kylix. С учётом этого, а также с учётом того факта, что попыток отправки решения на Free Pascal произведено не было, апелляционное жюри приняло решение апелляцию отклонить.

24.04.2011 (вс) 16:00. Задачи Гран-При Урала доступны для дорешивания.

24.04.2011 (вс). Первый дивизион седьмого этапа IX Открытого Кубка им. Е.В. Панкратьева по программированию - Гран-При Урала - проводится на задачах, предлагавшихся на Чемпионате Урала-2011 по программированию. Авторами задач являются студенты и сотрудники УрГУ.

06.04.2011 (ср) 12:00. После сверки списков участников и принятия решений по преемственности для выступавших в Таганроге команд объявлены официальные результаты Гран-При Приазовья. Победителем Гран-При Приазовья стала команда Petr team (Куликов, Маврин - Россия, СПб, Митричев - Россия, Москва), на втором месте - команда Nizhny Novgorod SU (Епифанов, Вадимов, Шмелёв - Россия, Нижегородский ГУ), третье - Saratov SU Retired (Бондаренко, Матов, Кленов - Россия, Саратов).
Победителем второго дивизиона стала выигравшая второй дивизион Гран-При СПб команда Moscow SU Chapelnik (Панин - Россия, МГУ).

27.03.2011 (вс) 16:00. Задачи Гран-При Приазовья доступны для дорешивания.

27.03.2011 (вс). Шестой этап IX Открытого Кубка им. Е.В. Панкратьева по программированию - Гран-При Приазовья - проводился на задачах, предлагавшихся на V Открытой олимпиаде ЮФУ по программированию. Авторами задач являются Сергей Тарасов (Россия, ТТИ ЮФУ) и Алексей Ропан (Беларусь, БГУИР).

25.03.2011 (пт) 20:00. Разъяснения по поводу ситуации со вторым дивизионом Гран-При Приазовья и Гран-При СПб.
В связи с появившимися в открытых источниках вопросами к жюри насчёт ситуации со вторым дивизионом Гран-При Приазовья и Гран-При СПб Технический Координатор считает необходимым уточнить следующие моменты:

• Перевод первого дивизиона Гран-При СПб во внезачётные был вызван комплексом причин, главной из которых являются пересуживание ранее зачтённых попыток ближе к концу контеста. Во втором дивизионе такого пересуживания не было.
  Сложности с задачей I (расхождение в формате тестов) второй дивизион не затронули в силу отсутствия соответствующей задачи в наборе задач второго дивизиона.
  Проблем согласования трёх результатов, показанных в различных условиях (результатов чемпионата СПбГУ, результатов команд, писавших в "альтернативное" время, результатов команд, писавших в "основное" время), для второго дивизиона также не возникало - все участники писали в равных условиях.
  В связи с этим повода для перевода второго дивизиона Гран-При СПб во внезачётные нет.
• В соответствии с регламентом IX Открытого Кубка сезон состоит из 7 этапов (вне зависимости от дивизиона). Таким образом, так как ГП СПб был зачётным только для команд второго дивизиона, Гран-При Приазовья решено сделать зачётным только для команд первого дивизиона. При этом команды второго дивизиона могут писать Гран-При Приазовья в общем контесте вне конкурса. То есть пятым этапом IX Открытого Кубка являются Гран-При Приазовья в первом дивизионе и Гран-При СПб во втором дивизионе. Отметим, что полностью различные наборы задач в первом и втором дивизионах предлагались и ранее (например, на Гран-При Екатеринбурга 2010).
• Дальнейшие этапы будут проводиться как обычно - то есть с частично пересекающимися наборами задач в первом и втором дивизионах.

21.03.2011 (пн) 16:00. Победителем второго дивизиона Гран-При СПб стала команда Moscow SU Chapelnik (Панин - Россия, МГУ). На втором месте - команда Saratov SU #6 (Хайруллин, Ветошкин - Россия, Саратовский ГУ), на третьем - Donetsk NU Physics_CT (Фёдоров - Украина, Донецкий НУ).

20.03.2011 (вс) 20:00. Во время проведения Гран-При СПб для первого дивизиона произошло несколько существенных сбоев, повлиявших на результат раунда. В частности, Гран-При не стартовал автоматически, после ручного старта Гран-При в результате неполного перезапуска систем были установлены значения Time Limit, равные 20 секунд для всех задач. Также произошло расхождение в тестах для задач J и I (оказавшиеся в системе тесты соответствовали прошлой версии задачи с другим текстовым выводом), приведшее к пересуживанию задач, причём в случае задачи I пересуживание произошло достаточно поздно. Однако на проведение турнира для второго дивизиона эти сбои влияния не оказали. В связи с этим жюри Открытого Кубка приняло решение считать Гран-При СПб для команд первого дивизиона внезачётным. Таким образом, седьмым зачётным этапом IX Открытого Кубка становится Гран-При Южного Кавказа. Пятым этапом в первом дивизионе будет Гран-При Приазовья, при этом команды второго дивизиона, принимавшие участие в Гран-При СПб, могут участвовать в Гран-При Приазовья вне конкурса, а в качестве результата второго дивизиона пятого раунда IX Открытого Кубка будет учтён результат второго дивизиона Гран-При СПб. Отдельный турнир для второго дивизиона на Гран-При Приазовья проводиться не будет.
Технический Координатор Открытого Кубка приносит извинения участникам первого дивизиона за случившиеся накладки.

20.03.2011 (вс) 17:00. Задачи Гран-При СПб доступны для дорешивания.

15.03.2011 (вт) 12:00. Победителем Northern Grand Prix стала команда Saratov SU Retired (Бондаренко, Матов, Кленов - Россия, Саратовский ГУ), на втором месте - команда Kharkiv NU #1 SobolevTeam (Соболев, Соболев, Челноков - Украина, Харьковский НУ), третье - Pigs and Hedgehogs (Исенбаев, Гозман - Россия, СПб). В Division 2 первое место заняла команда Saratov SU #6 (Хайрулин, Ветошкин - Россия, Саратовский ГУ).

09.03.2011 (ср) 12:00. Победителем Гран-При Двух Столиц: Минска и Тбилиси стала команда Moscow SU Unpredictable (Астахов, Корнаков, Кумок - Россия, МГУ), на втором месте - команда SCH_Gomel Gomel-1 (Короткевич - Беларусь, Гомель), третье - Moscow SU ST (Калужин, Рогуленко, Фёдоров - Россия, МГУ). В Division 2 первое место заняла команда NTU Kharkiv PI iddqd (Бичурин, Лисичкин, Яковлев - Украина, НТУ "ХПИ").

09.03.2011 (ср) 11:00. На задачи Гран-При Двух Столиц: Минска и Тбилиси поступили две апелляции. В первой апелляции команда предполагает, что первый тест к задаче B не совпадает с тестом из условия, что является нарушением принятых на Открытом Кубке правил оформления задач. Проверка показала, что первый тест к задаче B является тестом из условия, так что фактический повод для апелляции отсутствует. Во второй апелляции команда утверждает, что при сдаче решения к задаче K на Free Pascal чтение "до конца файла" по некоторой причине не работает, в то время как чтение "до конца строки" работает. Проверка показала, что решение, отправленное командой, при считывании до конца файла не учитывает наличие в считанных данных символа конца строки, так что и в этом случае фактический повод для апелляции отсутствует.

06.03.2011 (вс) 15:01. Задачи Гран-При Двух Столиц доступны для дорешивания.

06.03.2011 (вс) 11:00. Третий этап IX Открытого Кубка им. Е.В. Панкратьева по программированию - Гран-При Двух Столиц: Минска и Тбилиси - проводится на задачах, предлагавшихся на зимней школе-2011 в Харькове Иваном Метельским (Беларусь, Минск) и Эльдаром Богдановым (Грузия, Тбилиси).

01.03.2011 (вт) 14:00. В обсуждении формата подготовки задач, проходящем на codeforces.ru, было высказано пожелание одного из участников Кубка ввести на всех этапах Кубка единый стандарт на имена входных и выходных файлов.
К сожалению, данное пожелание находится в противоречии с концепцией Открытого Кубка, согласно которой Гран-При проводятся с учётом специфики оформления задач проводящего региона. В частности, имена входных/выходных файлов являются традиционными для ряда соревнований (input.txt/output.txt в Гран-При Урала или Гран-При Екатеринбурга, а также в Гран-При Сибири, (буква задачи).in/(буква задачи).out для этапов, первоначально проводившихся в рамках Зимней школы в Харькове), и оснований для того, чтобы приводить имена файлов к единому стандарту до тех пор, пока этот стандарт не выработан или же не принят де-факто сообществом, нет.
Кроме того, если подобные предложения к организаторам Кубка будут размещены в той ветке, в которой идёт обсуждение этапа (и ссылка на которую ведёт с официального сайта Кубка), то шанс на то, что предложения будут получены, будет существенно выше.

28.02.2011 (пн) 16:00. Победителем Гран-При Саратова стала команда Pigs and Hedgehogs (Гозман, Исенбаев, - Россия, СПб), на втором месте - команда Warsaw U #1 (Kulczinsky, Pachocki, Smietanka, - Польша, Warsaw U), третье - Nizhny Novgorod SU (Епифанов, Вадимов, Шмелёв - Россия, ННГУ). В Division 2 первое место заняла команда Saratov SU #7 (Гусаров, Фролов - Россия, Саратовский ГУ).

28.02.2011 (пн). Первый дивизион второго этапа IX Открытого Кубка им. Е.В. Панкратьева по программированию - Гран-При Саратова - проводился на задачах, предлагавшихся на зимних сборах в Петрозаводске авторской группой Саратовского Государственного Университета. На этих задачах также были проведены второй тур Кубка Главы Республики Карелия в Петрозаводске и первый тур Кубка НПО "Компьютер" для участников школы-семинара в Ижевске.
Дополнительные задачи (K-N) Division 2 были сделаны на основе задач индийских контестов.

27.02.2011 (вс) 16:01. Задачи Гран-При Саратова доступны для дорешивания.

22.02.2011 (вт) 23:00. 27.02.2011 состоится официальный этап IX Открытого Кубка им. Е.В. Панкратьева - Гран-При Саратова. Для команд, участвовавших в Гран-При в рамках соревнований в Петрозаводске и Ижевске, будет возможность внезачётного участия в Division 2 (или написания тренировочного контеста).

20.02.2011 (вс) 16:30. Победителем Гран-При Харькова стала команда Pigs and Hedgehogs (Гозман, Исенбаев, Станкевич - Россия, СПб), на втором месте - команда SCH_Gomel (Короткевич - Беларусь, Гомель), третье - Nizhny Novgorod SU (Епифанов, Вадимов, Шмелёв - Россия, ННГУ). В Division 2 первое место заняла команда SPb AU (Опарин, Тимофеев, Давыдов - Россия, АФТУ РАН).

20.02.2011 (вс) 16:01. Задачи Гран-При Харькова доступны для дорешивания.

20.02.2011 (вс) 16:00. На задачи Гран-При Харькова поступила одна апелляция. Команда утверждает, что посылка по задаче B получила вердикт Time Limit test 30, а в дорешивании она же получила OK. Проверка показала, что в дорешивании задача отработала 3.987 секунды при TL=4. Подобные погрешности являются допустимыми для тестирующих систем. Апелляция отклонена.

20.02.2011 (вс). Первый этап IX Открытого Кубка им. Е.В. Панкратьева по программированию - Гран-При Харькова - проводился на задачах, предлагавшихся на зимней школе-2011 в Харькове Виталием Неспирным и Антоном Лунёвым (Украина, Донецкий НУ). На задачах Division 1 также проводился 2 тур Кубка НПО "Компьютер" для участников школы-семинара в Ижевске.

17.02.2011 (чт) 22:00. Опубликовано предварительное расписание этапов IX Открытого Кубка им. Е.В. Панкратьева по программированию. Задержка в публикации этапов была вызвана проблемой согласования расписания Открытого Кубка с расписанием Зимней Школы в Харькове, а также переносом даты финала ACM ICPC.

13.02.2011 (вс) 07:00. В IX Открытом Кубке соревнования ведутся в двух дивизионах - первом и втором. Команда может перед каждым этапом выбрать, в каком из двух дивизионов будет соревноваться. Во втором (более простом) дивизионе запрещено участвовать тем, кто в составе какой-либо команды набрал в текущем розыгрыше Открытого Кубка 30 и более призовых очков за сезон в общем зачёте. Также на ряде этапов во втором дивизионе будут предлагаться более простые задачи. Одновременное участие в двух дивизионах во время одного Гран-При или участие в 2 дивизионе команды, не имевшей такого права, автоматически переводит команду в категорию внеконкурсных на текущий Гран-При.

13.02.2011 (вс) 07:00. Напоминаем, что процедура регистрации команд и регионов на IX Открытый Кубок им. Е.В. Панкратьева по программированию описана в разделе "регламент" Открытого Кубка.

10.02.2011 (чт) 07:00. Опубликован регламент IX Открытого Кубка им. Е.В. Панкратьева по программированию. По сравнению с прошлыми сезонами изменены правила проведения онсайт-раунда (добавлена "альтернативная" схема). Изменения, внесённые в регламент перед стартом IX Открытого Кубка, выделены красным.

10.02.2011 (чт). Идёт регистрация региональных секторов и подсекторов на IX Открытый Кубок им. Е.В. Панкратьева по программированию. В случае, если сектор или подсектор принимал участие в VIII Открытом Кубке (то есть присутствует в списке регионов), регистрация переносится и на IX Открытый Кубок, список паролей остаётся тем же. Для подтверждения требуется прислать на адрес new.opencup(сoбakа)gmail(тoчka)com подтверждение своего участия в IX Открытом Кубке в произвольной форме (например, в виде изменений в список команд по сравнению с последним этапом VIII Открытого Кубка) а также изменения в заявочных данных в случае, если таковые имеются.
От каждого вновь зарегистрированного регионального сектора необходимо отправить заявку на адрес new.opencup(сoбakа)gmail(тoчka)com.
В заявке указать следующую информацию:

• Название сектора (по-русски и транслитом), например Москва, moscow.
• ФИО координатора сектора, его должность.
• Желаемый login координатора в системе проведения соревнований.
• контактный e-mail (гарантированно не будет публиковаться)
• Адрес места проведения соревнований (город, улица, дом/строение, аудитория). Наличие схемы приветствуется.