Региональная олимпиада студентов вузов по информатике и программированию

Главная страница
Положение об олимпиаде
Организационный комитет
Методическая комиссия
Примеры задач
Регистрация на олимпиаду
Электронная регистрация

Положение об олимпиаде

Общая часть

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

Порядок организации и проведения олимпиады

  • Олимпиада проводится в один компьютерный тур. На туре участникам предоставляется персональный компьютер и предлагается решить несколько задач. Условия задач формулируются на английском языке. Продолжительность тура -- 5 часов. Методическая комиссия может продлить время тура в случае каких-либо непредвиденных обстоятельств.
  • В олимпиаде принимают участие команды вузов, каждая из которых составлена из трех студентов очной формы обучения. Вуз имеет право выставить на олимпиад более одной команды.
  • В случае отсутствия возможности принять всех заявленных участников, преимущество будет отдаваться вузам, приславшим заявку раньше.
  • Участникам предоставляются современные компьютеры с установленной операционной системой семейства Windows XP.
  • Для решения задач участники могут использовать следующие языки программирования и соответствующие им среды разработки:
    • C/C++: Visual C++ 2010, GNU C++ 4.5.0 (MinGW, Eclipse CDT 3.6);
    • Pascal: Delphi 7 Personal Edition;
    • Java: Sun JDK 1.6, Eclipse JDT 6.5.
  • Все среды разработки будут полностью установлены на каждом компьютере, включая встроенные системы помощи и примеры. Запрещается использовать какие-либо другие компиляторы и библиотеки.
  • Во время тура запрещается пользоваться любой литературой и личными записями сделанными до начала тура. Запрещается использовать любую информацию в электронном виде, личные компьютеры или калькуляторы, мобильные средства связи.
  • Во время тура участники решают предложенные задачи. Решением задачи является программа, составленная на одном из допустимых языков программирования. Программа не должна содержать вспомогательных модулей или файлов. Разные задачи можно решать на разных языках программирования.
  • Все задачи предполагают, что входные данные расположены в одном или нескольких входных файлах, чьи имена указаны в тексте задачи. Программа должна формировать выходной файл (или несколько файлов) с заданными именами. Все входные и выходные файлы располагаются в текущей директории.
  • Проверка решений производится во время соревнований. С помощью специальной программы команды посылают свои решения на проверку. Программы компилируются с применением, компиляторы командной строки, и проверяются на наборе тестов. Участники должны поместить все директивы компилятора в файлы решений.
  • По мере готовности своих решений команда посылает их на проверку для проверки. После этого команда может продолжать работу над другими задачами. После проверки решения (проверка занимает около 1-5 минут), команда получает сообщение с результатами тестирования. Это сообщение показывается на экране. Если не возникло ошибки компиляции, то в нем сообщается, что задача зачтена, либо сообщение с указанием ошибки на первом из непройденных тестов.
  • Возможные типы сообщений:
    РезультатНомер тестаКомментарийВозможные причины
    Compilation errorНетВ результате компиляции программы не создан исполняемый файл.
    • Синтаксическая ошибка в программе;
    • При отправке на проверку выбран неверный язык программирования.
    Time limit exceededДаПрограмма не завершилась за отведенный период времени.
    • Неэффективное решение;
    • Ошибка в программе.
    Memory limit exceededДаПрограмма попыталась использовать больше памяти, чем разрешается.
    • Неэффективное решение;
    • Ошибка в программе.
    Security ViolationДаПрограмма попыталась предпринять действия, запрещенные правилами.
    • Ошибка в программе;
    • Намеренное нарушение правил (в этом случае команда будет дисквалифицирована).
    Runtime errorДаПрограмма завершилась с ненулевым кодом возврата, либо создала исключительную ситуацию (exception) и не обработала ее.
    • Ошибка времени исполнения;
    • В конце программы на C/C++ нет оператора 'return 0';
    • 'return (не 0)' в программе на С/С++;
    • 'halt(не 0)' в программе на паскале;
    • 'System.exit(Нетn-zero)' в программе на Java;
    • Необработанная исключительная ситуация.
    Presentation errorДаПрограмма проверки не может проверить выходные данные, так как их формат не соответствует описанному.
    • Неверный формат вывода;
    • Выходной файл имеет неправильное имя, или отсутствует.
    Wrong answerДаОтвет неверен.
    • Неверный алгоритм решения.
    AcceptedНетРешение принято.
    • Решение правильное.
  • Решения участников проверяются на заранее подготовленном методической комиссией наборе тестов. Решение принимается, если оно прошло все тесты. Частичные решения (прошедшие не все тесты) не оцениваются.
  • Время тестирования и решения и доступная память на каждом тесте ограничены. Решения, превысившие установленное ограничение, считаются неэффективными для данной задачи. В этом случае тест считается не пройденным, а решение, как следствие, неверным. Ограничения на время работы программы на одном тесте и на размер доступной памяти указывается в формулировках задач.
  • В решениях задач запрещено использовать:
    • чтение и запись векторов прерываний;
    • создание подкаталогов;
    • любой ввод/вывод кроме открытия, закрытия, чтения и записи файлов, указанных в условии задачи;
    • любое использование сетевых средств;
    • любые другие средства или действия, которые могут нарушить процесс проверки и прохождения первенства.
  • Решение должно выдавать одинаковые ответы на одинаковые тесты, независимо от времени запуска и программного окружения. Методическая комиссия вправе произвести неограниченное количество повторных тестирований программы участника и выбрать наихудший результат по каждому из тестов.
  • Во время тура участники могут общаться только с членами своей команды и представителями методической комиссии.
  • За нарушение правил олимпиады команда может быть дисквалифицирована.
  • Апелляция не проводится.
  • Методическая комиссия обладает исключительным правом определения правильности прохождения тестов, выставления оценок, определения победителей и дисквалификации участников. Методическая комиссия разбирает вопросы, возникающие в результате непредвиденных событий и обстоятельств. Решения методической комиссии окончательны и обжалованию не подлежат.

Система оценок

  • Выше оказывается классифицированы участники, решившие большее количество задач.
  • При равенстве количества решенных задач выше оказываются классифицированы участники, у которых меньше суммарное штрафное время.
  • Штрафное время вычисляется следующим образом: для решенных задач, штрафное время представляет собой время в минутах, прошедшее с начало тура до сдачи задачи, плюс 20 штрафных минут за каждую неудачную попытку сдать задачу. За нерешенные задачи штрафное время не начисляется.
  • Участникам, классифицированным на первое, второе и третье места присуждаются дипломы первой, второй и третьей степени соответственно.
© СПбГУ ИТМО, 2009-2010. По техническим вопросам сайта: kgeorgiy@mail.ifmo.ru