Школа179: /Информатика//Информатика / Олимпиады/2006?/Школьная ...

 

Школьная олимпиада по программированию, 2005–2006 год

Итоговая таблица результатов

Младшая лига


|
Участникa01a02a03a04a05a06a07a08a09a10a11a12a13a14a15sum
Крохина Дарья, 8 класс100100100961001001001008010076100451001001397
Шимко Олег, 9 класс1001001001001001009875851001006075151001307
Елшин Денис, 9 класс100100509410010001009010092100 1001126
Келлер Артем, 9 класс1001005010096100 90801009280 988
Полонский Сергей, 9 класс1006070881001004610080 40 777
Головко Александр, 9 класс100100100729210088305 687
Заостровных Арсений, 9 класс100100 7296100408585 678
Мосяйкин Владимир, 9 класс10010010010010010012 612
Захаров Сергей, 8 класс100355072161000 373
Панов Михаил, 9 класс1001005594 349
Горбик Дмитрий, 9 класс10010070 270
Тренин Кирилл, 8 класс10010070 270
Лошкарев Владимир, 9 класс 507632100 258
Якушев Игорь, 9 класс10010050 250
Мадекин Сергей, 9 класс100100 200
Соломатин Павел, 9 класс10095 195
Гронский Дмитрий, 8 класс100 55 155
Пирогов Павел, 9 класс100 100
Сашурин Александр,9 класс100 100

Старшая лига


Участникb01b02b03b04b05b06b07b08b09b10b11b12b13b14b15sum
Туркин Игорь, 11 класс, 218 шк.10010010055100100961009060 1007068 1139
Нефедов Павел, 10 класс100100 40100100100100704030 10080701030
Яблочкин Константин, 11 класс100100 200
Годжаев Георгий, 10 класс 100 100
Рушайло Александр, 11 класс 100 100
Захаров Сергей, 8 класс 28 28

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


1 турмладшая лига (8–9 класс)старшая лига (10–11 класс)
2 турмладшая лига (8–9 класс)старшая лига (10–11 класс)
3 турмладшая лига (8–9 класс)старшая лига (10–11 класс)
4 турмладшая лига (8–9 класс)старшая лига (10–11 класс)
5 турмладшая лига (8–9 класс)старшая лига (10–11 класс)
6 турмладшая лига (8–9 класс)старшая лига (10–11 класс)
7 турмладшая лига (8–9 класс)старшая лига (10–11 класс)
8 турмладшая лига (8–9 класс)старшая лига (10–11 класс)
9 турмладшая лига (8–9 класс)старшая лига (10–11 класс)
10 турмладшая лига (8–9 класс)старшая лига (10–11 класс)
11 турмладшая лига (8–9 класс)старшая лига (10–11 класс)
12 турмладшая лига (8–9 класс)старшая лига (10–11 класс)
13 турмладшая лига (8–9 класс)старшая лига (10–11 класс)
14 турмладшая лига (8–9 класс)старшая лига (10–11 класс)
14 турмладшая лига (8–9 класс)старшая лига (10–11 класс)
15 турмладшая лига (8–9 класс)старшая лига (10–11 класс)

Правила школьной олимпиады по программированию, 2005–2006 год

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

В олимпиаде могут принять участие учащиеся школы 179, а также все желающие (вне конкурса). Олимпиада состоит из нескольких туров, продолжительность каждого тура 1 неделя. Олимпиада проводится в двух лигах: младшей (учащиеся 8–9 классов) и старшей (учащиеся 10–11 классов). Учащиеся 10–11 классов могут участвовать в младшей лиге вне конкурса. Предполагаемое количество туров – 20, предполагаемый срок завершения олимпиады: апрель 2006 года.


На каждый тур предлагается 1 задача в каждой лиге. Решением задачи является программа (исходный текст).

Правила сдачи решений

Решением задачи является программа (исходный текст) на языках C, C++, Pascal, Python. В начале программы в комментариях должен быть указан номер (id) задачи, язык программирования, имя участника. Формат записи:
Problem: номер (id) задачи. Указывается в условиях задачи.
Language: язык программирования. Одна из четырех строк: c, c++, pascal, python.
Author: имя автора задачи. Для пользователей локальной сети школы – имя пользователя, для всех остальных – произвольное имя (последовательность латинских букв без пробелов), которое не должно меняться от тура к туру.


Пример заголовка файла на C++:


Решения принимаются по электронной почте по адресу olymp2006@179.ru в виде вложения к письму. Разрешается присылать несколько решений одной задачи при этом в зачет идет последнее решение.

Расписание тура

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


В расписания отдельных туров при необходимости могут вносится изменения.

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

Программа должна быть написана на одном из языков программирования: 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, Floating point exception, etc)
  6. Нарушение правил олимпиады.

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

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

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


 
Файлы[Скрыть файлы/форму]