Утверждаю проректор по информатизации КГУ профессор ___________ Соловьев В.Д.

advertisement
Утверждаю
проректор по информатизации КГУ
профессор ___________ Соловьев В.Д.
ПОЛОЖЕНИЕ
об открытой олимпиаде ВМК по программированию
1. Общие положения
1.1 Открытая олимпиада ВМК по программированию (далее – Олимпиада) проводится с
целью повышения интереса студентов к программированию, улучшения знаний студентов в
области алгоритмов, дискретной математики, структур данных и подготовки команд КГУ для
участия в турнирах высокого уровня.
1.2 Олимпиада проводится Студенческим научным обществом (далее – СНО) на базе
факультета вычислительной математики и кибернетики (далее – ВМК) при поддержке центра
информационных технологий (далее – ЦИТ) и управления информатизации КГУ, а так же
механико-математического и физического факультетов.
2. Структура Олимпиады
2.1. Олимпиада является командным соревнованием. Каждая команда состоит из 2 или 3 человек,
являющихся студентами КГУ.
2.2. В Олимпиаде не имеют право участвовать команды, имеющие в своем составе членов
Оргкомитета или лиц, прямо или косвенно занятых в составлении задач или технической
поддержке олимпиады.
2.3. Олимпиада проводится в 2 тура: Интернет-тур и очный тур. Оба тура проводятся по системе
ACM – команда посылает исходный код на сервер, где он сразу же исполняется, и участники тут
же информируется о результатах компиляции.
2.4. Языками программирования Олимпиады являются: C, C++, Pascal, Java. Компиляторы языков
программирования Олимпиады указаны в Приложении 2. Настройки компиляторов участники
могут узнать на сайте Олимпиады.
2.5. Решением задачи является исходный код на одном из языков программирования Олимпиады,
причем разные задачи могут быть решены на разных языках программирования.
2.6. Решения посылаются на проверку в течение тура с помощью специального программного
обеспечения. После отправки на проверку одного из решений, участники могут продолжать
работать над другими задачами. Решения проверяются прямо во время тура. Как только проверка
очередного решения завершается, команда тут же уведомляется о её результате. Если решение не
принято, участники могут попытаться исправить свою программу и послать её на проверку ещё
раз.
2.7. Каждое решение, отосланное Жюри на проверку, проверяется путем запуска на секретном
наборе тестов, одинаковом для всех команд. Задача считается решенной, только в том случае, если
решение выдает верные ответы на все тесты из набора Жюри
2.8. Тестирование производится автоматически, поэтому программы должны в точности
соблюдать форматы входных и выходных данных, описанные в условии задачи. Если не оговорено
отдельно, все входные данные предполагаются корректными и удовлетворяющими всем
ограничениям, указанным в условии.
2.9. Набор тестов, на которых Жюри проверяет решения, не предоставляется участникам даже
после окончания Олимпиады.
2.10. Для каждой задачи будет установлено максимальное время выполнения программы на
каждом тесте и максимальный лимит памяти. Решение не засчитывается, если программа не
укладывается в указанный лимит времени или памяти. При этом учитывается вся память,
используемая программой. После каждой проверки решения Жюри отправляет команде,
предоставившей решение, сообщение с результатами тестирования. Команде сообщается, зачтено
решение или нет. Если решение не зачтено, сообщается тип ошибки и номер теста, на котором
произошла ошибка. Команда получает один из следующих результатов: CE (Compilation Error –
ошибка компиляции), TLE (Time Limit Exceeded – превышен лимит времени), MLE (Memory Limit
Exceeded – превыше лимит памяти), Presentation Error – неверный формат вывода), WA (Wrong
Answer – неверный ответ), AC (Accepted – зачтено).
3. Интернет-тур
3.1. Официальным сайтом олимпиады является сайт http://acm.ksu.ru. На сайте есть возможность
регистрации, доступны информация о правилах и ходе проведения Олимпиады, задачи Интернеттура (после регистрации).
3.2. Во время Интернет-тура участникам предлагается от 10 задач. Тексты задач доступны на сайте
Олимпиады после регистрации. Участники решают задачи на собственных компьютерах и
отправляют исходные коды решений на сайт.
3.3. Наилучшим командам по результатам Интернет-тура предлагается подтвердить свое участие в
очном туре, отправив бланки участия по электронной почте, либо заполнив их в бумажной форме
в деканате ВМК. 20 лучших команд, подтвердивших свое участие в очном туре, проходят в очный
тур.
4. Очный тур
4.1. Во время очного тура участникам предлагается решить набор из, как минимум, 8 задач.
Тексты задач выдаются командам перед туром. Продолжительность тура составляет 5 часов.
Жюри имеет право продлить тур в случае возникновения исключительных обстоятельств.
4.2. Участники могут использовать только чистые листы бумаги и письменные принадлежности.
Запрещается приносить и использовать книги, справочники, руководства, электронные словари,
листинги программ и т.д. Также запрещается использовать информацию в электронном виде,
личные компьютеры, калькуляторы, мобильные телефоны и прочие электрические приборы.
4.3. Во время очного тура Олимпиады участники могут задавать вопросы по условию задач Жюри.
Ответом на вопрос может быть только «да», «нет» и «без комментариев».
4.4. Участники во время очного тура могут общаться только с членами своей команды и членами
Жюри и Оргкомитета.
4.5. В решениях задач запрещено: любое использование сетевых средств; создание и работа с
любыми файлами; любые попытки намеренно вывести из строя систему проведения
соревнований; выполнение внешних программ и создание новых процессов; изменение прав
доступа файловой системы; работа с директориями; создание и работа с любыми GUI-элементами
(окнами, диалогами и т.д.); работать с внешними устройствами (принтером, звуковой картой и
т.д.); доступ и модификация любых зарезервированных или системных областей памяти, таких
как, например, таблица прерываний и т.п.; любые другие действия, которые могут нарушить
работу программного обеспечения Олимпиады; нарушение Правил внутреннего распорядка КГУ и
любых законов РФ (будет караться соответствующими органами).
4.6. Жюри может прекратить информирование команд о результатах проверки решений за
несколько минут до конца тура, если возникнет ситуация перегрузки проверяющей системы. Тем
не менее, все решения, посланные на проверку до завершения тура, будут протестированы Жюри
после окончания тура и учтены в финальном протоколе.
4.7. При подведении итогов тура используются следующие правила. Выигрывает команда,
решившая наибольшее число задач. В случае равенства числа решенных задач выигрывает
команда с наименьшим суммарным временем решения задач. Временем решения задачи считается
время получения Жюри для тестирования правильного решения задачи. Отправка неверного
решения на проверку Жюри добавляет 20 минут штрафного времени за каждую попытку. В
суммарном времени учитывается штрафное время только для правильно решенных задач.
4.8. В случае нарушения участником команды правил проведения Олимпиады, правил
внутреннего распорядка КГУ команда может быть дисквалифицирована решением Жюри, при
этом результаты команды будут аннулированы и не войдут в итоговый результат. В случае грубых
нарушений информация о них может быть доведена до Службы безопасности КГУ.
5. Оргкомитет
5.1. Оргкомитет – группа людей, занимающихся администрированием, информационной
поддержкой, подготовкой задач, а так же Жюри.
5.2. Действия Оргкомитета координируются Председателем Оргкомитета.
5.3. Члены оргкомитета, ответственные за администрирование занимаются подготовкой и
обеспечением корректной работы аппаратного и программного обеспечения Олимпиады. Группа
может вносить несущественные изменения в список используемого программного обеспечения.
5.4. Члены оргкомитета, ответственные за информационную поддержку, проводят комплекс
мероприятий, направленных на привлечение как можно большего числа студентов к участию в
олимпиаде. Эта группа отвечает за информирование студентов о ходе олимпиады, об изменении в
структуре олимпиады и т.п.
5.5. Группа подготовки задач готовит задачи для Олимпиады: их литературные условия,
программы проверки, наборы тестов, программы решения Жюри. Во время тура члены группы
отвечают на вопросы команд-участников по условиям задач и принимают решения о ходе
проведения тура, следят за соблюдением правил Олимпиады. Информация о задачах не
сообщается другим членам оргкомитета.
5.6. Жюри обладает исключительным правом определения правильности присланных решений,
определения победителей и дисквалификации команд. Жюри разбирает вопросы, возникшие в
результате непредвиденных событий и обстоятельств. Решения Жюри окончательны и
обжалованию не подлежат.
6. Порядок награждения
6.1. Команды, занявшие 1 - 3 места в очном туре, получают дипломы и ценные призы.
6.2. В случае отказа какого-либо члена команды от приза Жюри имеет право принять решение об
использовании приза.
6.3. Также возможны дополнительные призы и грамоты от Оргкомитета.
Декан факультета ВМК,
профессор
________________
Латыпов Р.Х.
Download