Третья школьная олимпиада по информатике, 2005

Окончательная турнирная таблица

Задачи первого тура:

Задача 1 – тестировалась на 16 тестах, каждый тест оценивается в 5 баллов.
Задача 2 – тестировалась на 32 тестах, тесты № 8, 4, 12, 16, 20, 24, 28, 32 оцениваются в 3 балла, остальные тесты – в 4 балла.

Задачи второго тура:

Задача 3 – тестировалась на 10 тестах, каждый тест оценивается в 10 баллов.
Задача 4 – тестировалась на 15 тестах, каждый тест оценивается в 8 баллов.

Задачи третьего тура:

Задача 5 – тестировалась на 12 тестах. Тесты 1, 2, 9, 10 оцениваются в 6 баллов, остальные тесты – в 7 баллов.
Задача 6 – тестировалась на 33 тестах. Тесты 1, 2, 3, 4, 5, 11, 32, 33 оцениваются в 2 балла, тесты 6, 7, 12 – в 3 балла, тесты 8, 13, 14, 17, 18, 19, 20, 22, 23, 24, 26, 27, 28, 30, 31 – в 4 балла, тесты 9,10, 15, 16, 21, 25, 29 – в 5 баллов.

Правила олимпиады по информатике 2005 года

Общие положения

В олимпиаде могут принять участие учащиеся школы 179, а также все желающие (вне конкурса). Олимпиада состоит из 3 туров, продолжительность каждого тура 1 неделя. На каждый тур предлагается 2 задачи. Решением задачи является программа (исходный текст). В начале программы в комментариях должен быть указан номер задачи, язык программирования, имя участника. Решения принимаются по электронной почте по адресу olymp2005@179.mioo.ru в виде вложения к письму. В письме также необходимо указать язык программирования, номер задачи, имя участника. Разрешается присылать несколько решений одной задачи при этом в зачет идет последнее решение.

Требования к решениям

Программа должна быть написана на одном из языков программирования: C, C++, Pascal, Python и состоять из одного файла. Программа должна читать данные со стандартного входа и выводить результат работы на стандартный выход в соответствии с установленным в условиях задачи форматом данных. В программе запрещено использовать ассемблерные инструкции, вызов других программ, действия с файловой системой (создание, чтение и запись файлов и каталогов), использование сетевых средств, любые другие действия, нарушающие работу операционной и тестирующей системы.

Эталонным языком является С++, гарантируется, что все задачи могут быть решены с его использованием. Вероятно, все задачи могут быть решены на Free Pascal, скорее всего, не все задачи не могут быть полностью решены на Python (ввиду его небольшой скорости работы).

Тестирование решений

Решения проверяются на компьютерах в 216 кабинете в автоматическом режиме на предварительно подготовленном наборе тестов. Характеристики платформы для тестирования: Pentium III 667MHz processor, 128MB RAM, ALT Linux Master 2.2 OS, kernel 2.4.20, glibc 2.2.6. При тестировании будут использованы следующие трансляторы: gcc версии 3.2.1, Free Pascal версии 1.0.4, python версии 2.2.2. Программа считается успешно прошедшей тест, если она за установленное время выдала верный ответ в формате, соответствующем условиям задачи. Причиной для неуспешного прохождения теста может быть:

1. Ошибка трансляции программы.
2. Неверный ответ, выданный программой.
3. Неверный формат вывода программы.
4. Превышение допустимого времени выполнения программы.
5. Run-time error (типа Segmentation fault, Access violation, etc)
6. Нарушение правил олимпиады.

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

Определение победителей

Каждый успешно пройденный тест оценивается определенным количеством баллов, сумма баллов за все тесты по задаче объявляется в условиях задачи. Разбалловка по тестам объявляется до начала тестирования. Жюри вправе устанавливать особые правила оценки отдельных задач. Победитель определяется по общей сумме набранных баллов.