Петрозаводск-2008

«Утверждаю»

Ректор ПетрГУ

 

профессор

Воронин А.В.

 

“____”_______2007

Положение

о зимних студенческих сборах

по программированию 28.01 – 07.02.2008 г.

в Петрозаводском государственном университете

 1.    Цели.

 1.1. Пропаганда программирования как средства интеллектуального досуга студентов российских ВУЗов.

 1.2. Подготовка российских команд к финалу чемпионата мира по программированию ACM ICPC 2008.

 1.3. Установление неформальных связей между студентами, которые специализируются в области информационных технологий, математики и программирования.

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

 1.5. Развитие международных связей с зарубежными университетами, регулярно участвующими в финалах чемпионата мира по программированию.

 

 2.    Организаторы сборов.

 2.1. Сборы организуют Петрозаводский государственный университет (ПетрГУ),  Санкт-Петербургский государственный университет информационных технологий, механики и оптики (СПбГУ ИТМО) и Санкт-Петербургский государственный университет (СПбГУ). Мероприятие проводится в дисплейных классах главного корпуса ПетрГУ, сотрудники которого осуществляют организационную работу.

           

 3.    Организационно-методическое обеспечение сборов.

 3.1. Для организационно-методического обеспечения сборов создаются следующие рабочие органы (их состав указан в приложении 1):

l        оргкомитет сборов;

l        жюри сборов;

l        технический комитет сборов.

 3.2. Задачи оргкомитета:

l        организация размещения участников и сопровождающих тренеров;

l        организация питания участников;

l        организация мероприятий культурной программы;

l        общее руководство сборами

l        организация «Кубка Главы Республики Карелия по программированию»

l        рассылка приглашений;

l        взаимодействие со СМИ.

 3.3. Задачи жюри сборов:

l        разработка текстов заданий для участников сборов;

l        подготовка тестов для проверки решений;

l        разработка эталонных решений для олимпиадных задач;

l        разработка проверяющих программ;

l        организация автоматической проверки решений команд;

l        знакомство участников сборов с результатами проверки работ и рассмотрение апелляций;

l        своевременная публикация результатов туров в Интернете;

l      анализ предлагаемых задач;

l      проведение разборов задач;

l        подготовка и чтение лекций.

 

 3.4. Задачи технического комитета:

l      подготовка оборудования (компьютеров, принтеров, компьютерной сети);

l      установка требуемого программного обеспечения на всех компьютерах участников;

l      оперативное решение проблем, возникающих с оборудованием или программным обеспечением;

l      обеспечение участников сборов расходными материалами;

l      видеосъемка разборов задач;

l      подготовка архива сборов.

 

 4.    Порядок проведения сборов.

 4.1. Сборы проводятся с 28 января по 7 февраля 2008 года (11 дней).

 4.2. Один день сборов объявляется выходным.

 4.3. Каждый тур сборов представляет собой пятичасовое соревнование по правилам студенческого командного чемпионата мира по программированию ACM ICPC (подробные правила содержатся в приложении 4).

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

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

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

 4.7. В рамках сборов проводится традиционный турнир «Кубок Главы Республики Карелия по программированию», в котором участвуют все команды. Турнир проводится по единым правилам сборов в два тура.

 4.8. В течение сборов возможна организация дополнительных мероприятий от компаний-спонсоров.

 

 5.    Участники зимних сборов.

 5.1. К участию в сборах допускаются команды студентов ВУЗов РФ, школьников города Петрозаводска, а также, по специальному приглашению, команды-участницы финала чемпионата мира ACM ICPC из других стран.

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

 5.3. Состав участников сборов формируется на основании результатов полуфинальных соревнований чемпионата мира ACM ICPC и квот, предоставляемых университетам. На сборы приглашаются:

l        команды ВУЗов-организаторов сборов в количестве, предусмотренном квотами, указанными в приложении 2;

l        все команды, прошедшие в финал чемпионата мира 2008 от NEERC (Северо-Восточного Европейского региона), представляющие РФ;

l        все команды-финалисты, прошедшие в финал чемпионата мира 2008 от NEERC, представляющие другие страны региона;

l        все команды, занявшие места с 1 по 20 на полуфинале NEERC, представляющие РФ и попадающие в квоту, предусмотренную для их университета (квоты указаны в приложении 2);

l        две команды Украины, прошедшие в финал чемпионата мира 2008 от SEERC (Юго-Восточного Европейского региона);

l        команды, которые получат специальные приглашения от оргкомитета сборов;

l        команды школьников допускаются в рамках квоты ВУЗов по согласованию с оргкомитетом сборов.

 

 6.    Порядок определения победителей олимпиады.

 6.1. Победителями сборов становятся команды, набравшие максимальный балл в итоговом рейтинге (правила подсчета рейтинга приведены в приложении 3).

 6.2. Команды, занявшие первые три места, награждаются дипломами и памятными подарками.

 

 7.    Финансирование зимних сборов.

 7.1. Финансирование зимних сборов осуществляется из трех источников:

l        оргвзносы участников;

l        средства, предоставленные ПетрГУ для организации и проведения сборов;

l        средства спонсоров.

 

 7.2. Оргвзносы участников.

l        размер оргвзноса для российских участников составляет 7600 рублей с человека,

для иностранных участников – 10000 (десять тысяч) руб.

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

 

 7.3. Финансирование по договору на оказание услуг по проведению зимних сборов.

В рамках данного договора средства выделяются на:

l        оплату труда членов жюри, оргкомитета и технического комитетов;

l        проживание участников финала чемпионата мира ACM ICPC 2008;

l        оплату культурной программы.

 

Приложение 1

 

Рабочие группы сборов

 

Состав оргкомитета зимних сборов

1. Воронин А.В., д.т.н., профессор, ректор ПетрГУ (председатель оргкомитета)
2. Парфенов В.Г., д.т.н., профессор, декан ФИТиП СПбГУ ИТМО (сопредседатель оргкомитета)
3. Васильев В.Н., д.т.н., профессор, президент ПетрГУ
4. Коржов С.Т., к.т.н., доцент, проректор ПетрГУ
5. Кузнецов В.А., д.т.н., профессор ПетрГУ
6. Соков О.А., к.т.н., доцент, проректор ОГТУ
7. Панкратьев Е.В., к.ф.-м.н., с.н.с. МГУ
8. Лопатин А.С., преподаватель СПбГУ
9. Завьялова Э.А, инженер кафедры ПМиК ПетрГУ

 

Состав жюри зимних сборов

1. Лопатин А.С, преподаватель СПбГУ - председатель жюри
2. Кузнецов В.А., д.т.н., профессор ПетрГУ
3. Станкевич А.С., преподаватель СПбГУ ИТМО
4. Перепечко С.Н., к.ф.-м.н., преподаватель ПетрГУ
5. Митричев П.И., аспирант МГУ
6. Мирзаянов М.Р., преподаватель СарГУ
7. Гозман Д.М. студент АлтГТУ
8. Казменко И.С., аспирант СПбГУ
9. Дуров Н.В., к.ф-м.н., преподаватель СПбГУ

 

Состав технического комитета

1. Завьялова Э.А., инженер кафедры ПМиК ПетрГУ – председатель технического комитета
2. Власов Д.П., преподаватель ПетрГУ
3. Сошкин Р.В., преподаватель ПетрГУ

Приложение 2

 

Квоты для университетов

 

            Университеты-организаторы:

1.      Петрозаводский государственный университет (6 команд);

2.      Санкт-Петербургский государственный университет информационных технологий, механики и оптики (4 команды);

3.      Санкт-Петербургский государственный университет (4 команды).

 

Университеты, команды которых регулярно принимают участие в финалах чемпионата мира по программированию:

4.      Московский государственный университет (3 команды);

5.      Саратовский государственный университет (3 команды);

6.      Новосибирский государственный университет (2 команды)

7.      Уральский государственный университет (2 команды)

 

            Остальные университеты имеют возможность отправить по одной команде.
Приложение 3

 

Используемая система расчета рейтинга

 

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

 

R_team = 100 * (КРЗ / МКРЗ) * (2 * КК - 2) / (КК + МК - 2), где

КРЗ – количество решенных задач данной командой,

МКРЗ – максимальное количество решенных задач (КРЗ победителя)

КК – количество команд

МК – место данной команды в таблице результатов тура

 

Итоговая сумма баллов складывается из количества баллов, набранных за каждый тур. Данная рейтинговая система позволяет учитывать как число решённых задач, так и занятое место.

Приложение 4

 

Правила проведения соревнований в рамках зимних студенческих сборов

 

 1.    Команде из трех человек предоставляется персональный компьютер и предлагается решить набор задач. Число задач определяется жюри и может составлять от шести до двенадцати. Продолжительность соревнования - 5 астрономических часов. Жюри может продлить время тура в случае каких-либо непредвиденных обстоятельств.

 2.    В распоряжение участников олимпиады предоставляются рабочие места, оснащенные компьютерами на базе процессора Intel с оперативной памятью не менее 512 Мбайт.

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

l        Microsoft Windows XP;

l        Far Manager;

l        Dev-Cpp 4.9.9.2 (включая GNU C/C++ 3.4.2);

l        Sun Java 1.6;

l        Eclipse Classic 3.3.1.1

l        Microsoft Visual C++ 2005 Express;

l        TestSys Client.

 

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

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

 6.    Результатом решения олимпиадной задачи может быть исходный текст решения на одном из разрешенных языков программирования (Java, C, C++). Программа не должна содержать вспомогательных модулей или файлов. Разные задачи можно решать на разных языках программирования.

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

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

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

 10.Возможные типы сообщений:

Тип сообщения	Тест	Описание	Возможная причина
Accepted	Нет	Задача зачтена	Решение правильное
Compilation Error	Нет	В результате компиляции не создан исполняемый файл.	Синтаксическая ошибка в программе.
Wrong Answer	Есть	Ответ не верен.	Неверный алгоритм решения.
Presentation Error	Есть	Программа проверки не может проверить выходные данные, т.к. их формат не соответствует описанному.	Неверный формат вывода. Выходной файл имеет неправильное имя, или отсутствует
Time Limit Exceeded	Есть	Программа превысила установленный в условии предел времени.	Неэффективное решение. Ошибка в программе.
Memory Limit Exceeded	Есть	Программа превысила ограничение на объем используемой памяти.	Неэффективное решении.
Runtime Error	Есть	Программа вышла с ненулевым кодом завершения либо произошел аварийный выход программы (crash). В этом случае результат работы программы не проверяется.	Ошибка в программе. Программа на языке C/C++ не завершается оператором ‘return 0’. Ненулевой код возврата указан в программе.
Security Violation	Есть	Программа выполнила недопустимую операцию. Команда может быть дисквалифицирована.	Чтение / запись в файлы с именами, отличными от тех, что указаны в условии. Попытка взлома тестирующей системы или сервера.

 

 11.Решения участников проверяются на заранее подготовленном жюри наборе тестов. Решение считается верным, если оно прошло все тесты. Частичные решения (прошедшие не все тесты) не оцениваются.

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

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

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

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

 16.Система оценок:

 16.1.     Побеждает команда, решившая наибольшее количество задач.

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