Прием решений участников завершен. Спасибо за участие. В скором времени мы проведем финальное тестирование и подведен результаты.

Всем доброго дня.

Все что написано ниже не первоапрельская шутка, но тоже мероприятие веселое :) Мы рады анонсировать новое экспериментальное соревнование на Codeforces — "Парсер контест: разбор архива задачи".

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

За свою жизнь я подготовил и провел огромное количество тренировок по прошедшим соревнованиям. Зачастую, это довольно однообразное занятие — часто к каждой задаче надо писать какие-то скрипты, которые переименовывают входные/выходные файлы задачи в стандартный вид. В архивах они называются совсем по-разному: может это river.in.1, river.out.1, river.in.2, river.out.2 и т.д. В другой задаче это может быть tests/1.dat, tests/1.ans, tests/2.dat, tests/2.ans и т.п.

В какой-то момент времени это мне надоело, и я написал скрипт, который на основе каких-то эвристик и подмеченных мной закономерностей угадывал шаблоны путей до файлов с тестами. Скрипт работал вполне неплохо, но неидеально.

Codeforces работает над функциональностью по улучшению проекта как тренировочной площадки. Мы планируем дать пользователям возможность готовить и проводить тренировки непосредственно на Codeforces. Вы сами подготовите тренировку или выберите публичную для участия. Подготовили сами? Отлично! Дайте общий доступ к ней и люди скажут вам спасибо.

Нами уже проделана большая работа, и некоторая часть функционала разработана. Впереди еще много дел, технически непростых моментов и просто рутины. Однако, я уверен, что сообщество молодых талантливых программистов может справляться с некоторыми задачами не хуже команды Codeforces. Например, это может быть задача автоматического распознавания содержимого архива задачи.

Итак, если коротко, вам задан набор файлов, имеющих отношение к этой задаче. Ваша программа на основании подмеченных закономерностей, эвристических решений или как-то иначе должна выделить файлы тестов (входные данные и ответы), решения и исходник чекера.

Самое главное: код победителя будет оформлен в отдельную маленькую библиотечку, которая будет распространять по свободной лицензии. Этот код будет использовать Codeforces для автоматизации рутинных процессов. Вы на самом деле поможете нам, ваше имя войдет в анналы истории Codeforces, а код, написанный вами код, будет регулярно использоваться на благо сообщества. Я еще не убедил вас принять участие?

Так как почти вся кодовая база Codeforces написана на Java, то и решения к этой задаче мы ожидаем на этом языке. Мы полагаем, что вам не понадобятся глубокие знания Java — наверное, будет достаточно базовых знаний о языке.

Мы даже решили назначить небольшой призовой фонд, который будет распределен между лучшими пятью участниками:

• 1 место — 8000 руб.
• 2 место — 4000 руб.
• 3-5 место — 2000 руб.

Условие задачи

Ваша задача написать java-программу, которая запускается в каталоге, содержащем файлы одной или нескольких задач.

Относительные пути всех файлов, имеющие отношение к рассматриваемой задаче, перечислены в файле files.lst, находящимся в корне. Разделителем в путях каталогов является символ '/' (UNIX-разделитель).

Пример (files.lst):

tester/check_a.pas
tester/check_a.exe
a/tests/02.in
a/tests/01.ans
a/tests/01.in
a/tests/02.ans
a/tests/gen.exe
a/tests/t.bat
a/tree_mm.exe
a/tree_mm.cpp
a/doall.bat
a/problem.xml
a/validator.cpp
a/tree_dm_wrong.cpp

Программа имеет право читать и анализировать исключительно те файлы, которые перечислены в files.lst.

Задача программы — выделить набор тестов в данной задаче (официальный, если их несколько), исходные тексты решений (если найдены) и исходный текст проверяющей программы (если найден).

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

Секция тестов должна начинаться строкой "tests:". Далее она должна содержать одну или более строку, состоящую из имени файла самого теста и имени файла ответа на этот тест, разделенных символов ':' (двоеточие). Тесты должны быть перечислены в порядке возрастания их номеров в оригинальной задаче. Выводить следует только официальные тесты (в случае, если было найдено несколько наборов тестов).

Пример (секция тестов):

tests:
a/tests/01.in:a/tests/01.ans
a/tests/02.in:a/tests/02.ans

Секция решений, если она присутствует в выводе, должна следовать второй по порядку. Секция начинается строкой "solutions:". Далее следуют строки, содержащие имена файлов исходных текстов решений. Порядок следования имен файлов — лексикографический. Под решениями понимаются как правильные, так и неправильные решения (которые зачастую так же присутствуют в архиве жюри).

Пример (секция решений):

solutions:
a/tree_dm_wrong.cpp
a/tree_mm.cpp

Секция чекера, если она присутствует в выводе, должна начинаться строкой "checker:" и содержать единственный элемент — имя файла с исходным текстом чекера.

Пример (секция чекера):

checker:
tester/check_a.pas

Таким образом, полный вывод может иметь вид:

tests:
a/tests/01.in:a/tests/01.ans
a/tests/02.in:a/tests/02.ans
solutions:
a/tree_dm_wrong.cpp
a/tree_mm.cpp
checker:
tester/check_a.pas

Все имена файлов в выводе должны быть именно в том виде, как они представлены в файле files.lst.

Ваше решение будет запускаться с ограничением на используемую память "-Xmx32M -Xss1M" (размер кучи 32M, размер стека 1M). Ограничение на время работы — 1 секунда.

Главный класс вашей программы должен иметь имя ProblemParser и находиться в пакете по умолчанию.

Как все будет проходить

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

Вас ждут знакомые вкладки: отослать, мои посылки, статус и положение участников. Отсылать вы можете либо один файл (ProblemParser.java) или zip-авхив с исходными текстами вашего проекта.

Тестирование в эти две недели будет производиться на 30-ти тестах. Первые десять из них открытые — вы можете их скачать (архив обновлен). В архиве доступны ответы на эти тесты, они расположены в файлах answer.lst. Двадцать оставшихся тестов вам не известны. Участников мы сортируем по невозрастанию баллов, при равенстве — по уменьшении. времени достижения балла. Решения можете отсылать сколько угодно раз, если будет очередь, то установим ограничение на частоту посылок. Учитывается балл за последнее решение по задаче.

Решение может набрать один балл на каждом тесте. Частичная ошибка на тесте приводит к его непрохождению.

После окончания основной части соревнования, нами будет проведено дополнительное тестирование. Для каждого участника будет протестировано его последняя попытка на расширенном наборе тестов. Этот набор будет содержать 20 уже знакомых закрытых тестов и 20 новых. Так как задача и система проведения ну очень экспериментальная, то мы оставляем за собой право что-то менять по ходу контеста, хотя я надеюсь, что существенные изменения не понадобятся.

Все тесты, это настоящие задачи (возможно, слегка модифицированные). Задачи взяты из разнообразных источников — мы постарались максимально покрыть географию их происхождения.

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

Пусть победит сильнейший,
MikeMirzayanov

UPD: В архиве исправлены некоторые недочеты, рекомендуется скачать его заново.