Detailed rules На этой странице содержатся подробные правила соревнований

Back to HOME PAGE

Программное обеспечение

Соревнования проходят на IBM PC совместимых компьютерах в следующей конфигурации: процессор Intel 386-586, ОЗУ не менее 4М, операционная система MS-DOS версии 6.2x-7.0. Все компьютеры подключены к сети "Novell Netware". Используются следующие системы программирования: Borland C++ 3.1 Borland Pascal 7.0 Эти системы будут полностью установлены на каждом компьютере без поддержки библиотеки Turbo Vision. Примеры и встроенная система помощи также полностью доступны для участников. Категорически запрещается использовать какие-либо другие программы и библиотеки, а также личные дискеты и другие электронные носители информации. По просьбе участников олимпиады к разрешенным системам программирования могут быть добавлены другие компиляторы. Для этого команде необходимо проинформировать оргкомитет не позднее чем за один месяц до олимпиады. Компилятор может быть разрешен к применению только в том случае, если оргкомитет располагает его зарегистрированной копией. Все остальные команды также смогут использовать этот компилятор.

Схема проведения

Командам будет предложено для решения не менее 5 задач. Продолжительность тура составляет от 5 до 6 часов в зависимости от количества и сложности задач. Жюри имеет право продлить соревнования в случае каких-либо непредвиденных обстоятельств. Участники могут приносить с собой и использовать ТОЛЬКО словари (англо-русский и т.п.), чистые листы бумаги и инструменты для письма. Запрещается приносить и использовать книги, справочники, руководства, электронные словари, листинги программ, и т.д.. Также запрещается использовать информацию в электронном виде, личные компьютеры или калькуляторы. Во время соревнований команды решают предложенные задачи. Решением является программа (файл с исходным текстом), составленная на одном из разрешенных языков программирования. Программа не должна включать в себя других файлов или модулей. Команда может решать различные задачи на различных языках программирования. Проверка представленных решений проводится во время соревнований. Участники посылают решения в жюри с помощью предоставленного программного обеспечения. Жюри компилирует полученное решение с помощью пакетных компиляторов TPC.EXE и BCC.EXE, поэтому все опции компиляции, отличные от умалчиваемых значений, должны быть указаны в исходном файле. Программы на C/C++ компилируются под модель памяти "Large", совпадающую с моделью памяти, используемой программами на Паскале. Входные данные для каждой задачи расположены в одном или нескольких входных файлах, имена которых заданы в тексте задачи. Программа должна формировать выходной файл (или несколько файлов) с заданными именами. Все входные и выходные файлы располагаются в текущей директории DOS. Запрещается выводить какую-либо информацию на экран. Программа-решение может создавать временные файлы в текущей директории во время выполнения. Программа проверки удаляет эти файлы после выполнения решения на каждом из тестов. В решениях задач запрещено использовать: Расширенную память и защищенный режим процессора. Инструкции ассемблера в тексте программы. Чтение и запись векторов прерываний. Создание подкаталогов. Любой ввод/вывод кроме открытия, закрытия, чтения и записи файлов. Любое использование сетевых средств. Любые другие средства или действия, которые могут нарушить работу программного обеспечения олимпиады. Проверяющие программы используют различные методы контроля за соблюдением данных требований. Команда, нарушившая эти условия, дисквалифицируется. Решение проверяется путем запуска на наборе тестов, который недоступен участникам и является одинаковым для всех команд. Решение засчитывается в том случае, если оно выдает верные ответы на все тесты. Тестирование производится автоматически, поэтому программы должны в точности соблюдать форматы входных и выходных файлов, описаные в условии каждой задачи. Если не оговорено отдельно, все входные данные предполагаются корректными и удовлетворяющими всем ограничениям указанным в условии. Для каждой задачи указывается максимальное время выполнения для одного теста. Если на одном из тестов программа превысила это время, решение считается неверным. По мере готовности команда посылает свои решения в жюри для проверки. После этого команда может продолжать работу над другими задачами. После того, как жюри проверит решение (проверка занимает около 1-2 минут), команда получает сообщение с результатами тестирования. Это сообщение появляется на экране и дублируется на специальном бланке. Команде сообщается, зачтено решение (Accepted) или нет (Rejected). Если решение не зачтено, сообщается тип ошибки и номер теста, на котором ошибка произошла. Возможные типы ошибок: Тип ошибки N Теста Когда возникает Возможная причина 1. Ошибка компиляции Compilation error нет В результате компиляции не создан исполняемый файл. 1) Синтаксическая ошибка в программе; 2) Неправильное расширение файла с решением, например "cpp" для программы на Паскале. 2. Неверный ответ Incorrect answer да Ответ не верен. Неверный алгоритм решения. 3. Превышение предела времени Time limit exceeded да Программа превысила установленный в условии предел времени. 1) Неэффективное решение; 2) Ошибка в программе. 4. Ошибка исполнения Runtime error да Программа завершила работу с с ненулевым кодом возврата. В этом случае результат работы не проверяется. 1) Ошибка исполнения (Runtime error); 2) Программа на языке C/C++ не завершается оператором "return 0"; 3) Ненулевой код возврата явно указан в программе. 5. Нарушение формата вывода Presentation error да Программа проверки не может проверить выходные данные, т.к. их формат не соответствует описанному. 1) Неверный формат вывода; 2) Выходной файл имеет неправильное имя или отсутствует. Все тесты выполняются в одном и том же порядке с возрастанием сложности. Номер ошибочного теста, указываемый в результатах проверки, есть номер первого теста, не прошедшего проверку. Например, если Жюри сообщило, что "Превышен предел времени на тесте номер 9", это означает, что: Тесты с 1 по 8 прошли проверку. На более сложном, чем предыдущие восемь, девятом тесте программа превысила предел времени В этом случае можно заключить, что алгоритм правильный, но не эффективный. Если Жюри зафиксировало "Нарушение формата вывода на тесте номер 1", команда может предположить, что она решила задачу, но послала ее на проверку вместо другой. Пример "Листа тестирования": Во время соревнований участники могут задавать вопросы по условиям задач. Вопрос должен быть составлен в форме, предполагающей ответы "ДА" (Yes) или "НЕТ" (No). Команда заполняет "Лист вопроса" и передает его жюри. Когда жюри ответит на вопрос, команда получит этот "Лист" с ответом обратно. Если вопрос поставлен некорректен или ответ прямо следует из условия задачи, жюри отвечает "Без комментариев" (No comments). Жюри имеет право распространить вопрос команды с ответом среди всех участвующих команд. Пример "Листа вопроса": Во время работы участники могут использовать сетевой принтер. Результаты печати передаются команде сразу после того, как они будут напечатаны. Выигрывает команда, правильно решившая наибольшее число задач. В случае равенства числа решенных задач, выигрывает команда с наименьшим штрафным временем. Штрафное время - это суммарное время решения задач с добавлением 20 минут за каждое неверное решение (учитывается только для решенных задач). Во время соревнований участники и гости могут просматривать предварительные результаты для всех команд. Участники могут просматривать результаты на своих компьютерах, гости - на специальном мониторе, расположенном в зале для гостей. Пример таблицы результатов: Team A B C D E F Solved Time Rank Team J + + +1 +3 +1 +1 6 1093 1 Team X + + +6 + +3 +1 6 1363 2 Team E + + +4 + +1 -2 5 720 3 Team W + . +3 +3 +1 -6 4 839 4 Team Q + . . +3 +5 . 3 895 5 Team Z + . . -2 + . 2 307 6 Team P + . -2 . +1 . 2 378 7 Team T + . +5 . . -3 2 659 8 Team A + . -2 . -4 -2 1 38 9 Здесь A,B,...,F - задачи, Solved - число решенных задач, Time - штрафное время, "+" означает, что соответствующая задача принята с первой попытки, "+i", что задача была принята после i неудачных попыток, "-i" - задача не принята, и было сделано i неудачных попыток. По традиции проведения данных соревнований, для повышения интереса к церемонии награждения, жюри прекращает обновление текущих результатов для участников и гостей за один час до конца соревнований. Во время проведения соревнований участники могут общаться ТОЛЬКО с членами своей команды и представителями жюри и оргкомитета олимпиады. За нарушение правил проведения соревнований команда может быть дисквалифицирована. Жюри обладает исключительным правом определения правильности присланных решений, определения победителей и дисквалификации команд. Жюри разбирает вопросы, возникающие в результате непредвиденных событий и обстоятельств. Решения Жюри окончательны и обжалованию не подлежат. Всем участникам будут предоставлены дискеты для резервного копирования файлов. Жюри не несет ответственности за сохранность файлов участников. Набор тестов, на которых жюри проверяет решения, не предоставляется участникам даже после окончания олимпиады. В течение трех дней после соревнований команда может направить в жюри аппелляцию в случае обнаружения неверного штрафного времени, потери посланного в Жюри решения, и т.п. Если Жюри признает правильность поданной аппелляции, оно может принять решение об изменении состава команд, направляемых на финальные соревнования. Призы в этом случае не перераспределяются. Жюри сообщает о своем решении команде в любом случае.

Проверяющая система

Компьютеры участников подключены к сети Novell Netware. Перед началом соревнований каждой команде будет предоставлено входное имя и пароль для работы в сети. Каждой команде для хранения своих файлов будет выделен сетевой каталог, невидимый другими участниками. По умолчанию, стандартный путь "PATH" в системе MS DOS будет установлен на следующие каталоги: Директории, содержащие файлы операционной системы и сетевые утилиты Norton Commander 5.0 Директорию BIN системы Borland Pascal 7.0 Директорию BIN системы Borland C++ 3.1 Директорию, содержащую программы проверяющей системы Решение отправляется в жюри командой SUBMIT (запускается из командной строки MS DOS). SUBMIT отображает на экране запрос примерно следующего содержания: ---------------------------------------------- ! A - Problem A name ! ! B - Problem B name ! ! C - Problem C name ! ! ... ! ! ! ! Enter the problem identifier: A ! ! Enter the file name: Task_a.pas ! ! ! ! Send "Task_a.pas" to jury (y/n)?: Y ! ---------------------------------------------- На запрос SUBMIT нужно ввести идентификатор задачи и имя файла с исходным текстом решения. Имя файла может быть произвольным. Расширение определяет используемый язык программирования и компилятор. Допустимы 3 расширения: Расширение Язык Компилятор PAS Pascal TPC.EXE из пакета Borland Pascal 7.0 CPP C++ BCC.EXE из пакета Borland C++ 3.1 (модель памяти "large") C C BCC.EXE из пакета Borland C++ 3.1 (модель памяти "large") Когда жюри проверит решение, на Вашем экране появится сообщение с результатом проверки, а еще через некоторое время Вы получите распечатанный бланк с этим результатом. Для просмотра предварительных результатов олимпиады используйте команду MONITOR.

Пробный тур

Пробный тур будет проведен за 1 день до соревнований. Во время пробного тура участники знакомятся с компьютерами и проверяющим программным обеспечением. Для решения на пробном туре будут предложены 1-2 простые задачи. Результаты пробного тура нигде учитываться не будут, однако нарушение правил на пробном туре может повлечь дисквалификацию команды на основной тур соревнований.