Московская олимпиада по информатике

на сайте www.olympiads.ru

Московская городская олимпиада школьников по информатике, 2008/09 учебный год

Командная олимпиада

Московская командная олимпиада по программированию состоится 19 октября 2008 года. В олимпиаде принимают участие команды из 3-х человек (команды могут состоять из учеников разных классов и разных школ). Принять участие в олимпиаде могут команды Москвы и Московской области.

В этом году олимпиада пройдет в двух лигах - лига A ориентирована на команды, которые уже имеют опыт участия в олимпиадах по программированию, лига B предназначена в первую очередь для тех, кто только начинает изучать программирование и принимает участие в олимпиаде впервые. Участникам в лиге B будут предложены более простые задачи, чем в лиге A. Победители олимпиады в каждой лиге будут определяться независимо. Несколько лучших команд лиги A (в соответствии с квотой) получат право участия во Всероссийской командной олимпиаде школьников по программированию. Ученикам 8-9 классов жюри рекомендует участвовать в лиге B.

Для участия в олимпиаде команда должна до 10 октября зарегистрироваться на сайте олимпиады или (в случае возникновения проблем с регистрацией) подать заявку на участие по электронной почте: moscow@olympiads.ru. В заявке нужно указать номер школы, фамилии, имена, класс участников команды, контактный e-mail и телефон, а также среды программирования, которые вы собираетесь использовать. Жюри имеет право ограничить количество команд от одной школы.

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

Настоятельно рекомендуем (как участникам олимпиады, так и участникам интернет-трансляции) заранее познакомиться с проверяющей системой. Это можно сделать, например, на сервере дистанционной подготовки к олимпиадам по программированию или приняв участие в заочной олимпиаде по программированию. Для принятия решения о лиге, в которой вы собираетесь участвовать, вы можете ознакомиться с задачами прошлого года.

Правила олимпиады

На олимпиаде команде из 3-х человек предоставляется персональный компьютер и предлагается решить несколько задач.

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

На основном туре участникам будет предложено 6-12 задач. Продолжительность тура - 4,5 часа. Жюри может продлить время тура в случае каких-либо непредвиденных обстоятельств.

Для решения задач участники могут использовать следующие языки программирования и соответствующие им системы разработки:

Язык	Система разработки	Примечания
Pascal	Borland Pascal 7.0	жюри не гарантирует, что любую задачу олимпиады можно полностью решить, используя данную систему разработки
Pascal	Free Pascal 2.0.0	-
Pascal	Borland Delphi 6.0	-
C/C++	Borland C++ 3.1	жюри не гарантирует, что любую задачу олимпиады можно полностью решить, используя данную систему разработки
C/C++	GNU C/C++, среда MinGW Studio	-
C/C++	GNU C/C++, среда Dev-C++	-
C/C++	GNU C/C++, среда Code::Blocks	-
Java	Java, среда Eclipse	-
Basic	QBasic 4.5	жюри не гарантирует, что любую задачу олимпиады можно полностью решить, используя данную систему разработки

Кроме того, можно использовать Microsoft Visual C++ 2005 (Express Edition) как среду разработки программ на языке C/C++, однако при проверке решений на сервере программы будут компилироваться GNU C/C++.

Во время тура разрешается пользоваться любой литературой и личными записями. Категорически запрещается пользоваться любыми носителями информации в электронном виде (дискетами, CD и DVD дисками, USB flash drive'ами и др.), электронными устройствами (калькуляторами, электронными записными книжками, собственными компьютерами) и средствами связи (мобильные телефоны, пейджеры), общаться с руководителями команд.

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

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

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

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

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

Решения проверяются на заранее подготовленных жюри наборах тестов. Эти наборы одни и те же для всех команд и для разных попыток сдачи задачи одной команды. При этом программа должна на каждом тесте укладываться в отведенное время работы и не превышать ограничение на размер доступной памяти. Программа должна завершаться с 0 кодом возврата. Программа запускается на тестах до 1-го неправильного теста (как только найден тест, на котором программа не работает или выдает неверный ответ, дальнейшее тестирование программы не производится).

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

Команды ранжируются по числу решенных задач (чем больше задач решено - тем лучше), а при равном числе решенных задач - по штрафному времени (чем штрафное время меньше - тем более высокое место занимает команда). Штрафное время вычисляется следующим образом: для решенных задач, штрафное время представляет собой время в минутах, прошедшее с начала тура до сдачи задачи, плюс 20 штрафных минут за каждую неудачную попытку сдать задачу. За нерешенные задачи штрафное время не начисляется.

Результат проверки сообщается команде в следующем виде. Команде сообщается результат проверки задачи, а в некоторых случаях - и номер первого непрошедшего теста (если команда получила сообщение "Wrong answer на тесте 11", то это значит, что тесты с 1 по 10 у команды прошли правильно).

сообщение	номер теста сообщается?	когда возникает	возможная причина
OK	нет	решение зачтено	Программа работает верно
Compilation error	нет	компиляция программы завершилась с ошибкой	1. в программе допущена синтаксическая или семантическая ошибка 2. неправильно указан язык Примечание: за попытки, завершившиеся "ошибкой компиляции" штрафное время не начисляется
Wrong answer	да	ответ не верен	1. ошибка в программе 2. неверный алгоритм
Presentation error	да	программа проверки не может проверить выходные данные, так как их формат не соответствует описанному	1. Неверный формат вывода 2. Программа не печатает результат или печатает его в файл с другим именем 3. В программе не закрывается выходной файл 4. Лишний вывод
Time-limit exceeded	да	программа превысила установленный в условии лимит времени	1. Ошибка в программе 2. Неэффективное решение
Memory limit exceeded	да	программа превысила установленный в условии лимит памяти	1. Ошибка в программе (напр., бесконечная рекурсия) 2. Неэффективное решение
Run-time error	да	Программа завершила работу с ненулевым кодом возврата	1. Ошибка выполнения 2. Программа на языке C/C++ не завершается оператором return 0 3. Ненулевой код возврата указан явно

В течение первых 3,5 часов тура участники могут видеть текущие результаты всех команд. За час до конца тура результаты в общей таблице перестанут обновляться, о чем участникам будет сообщено. Однако ответы на посланные на проверку решения по-прежнему будут приходить и полученные ими баллы будут учитываться в окончательных результатах олимпиады.

Во время тура участники могут общаться только с членами своей команды, представителями жюри и дежурными по аудиториям.

За нарушение правил олимпиады команда может быть дисквалифицирована.

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