Новости  ·  Документы  ·  Программа соревнований  ·  Список команд  ·  Результаты соревнования Июль, 9   9:35
Официальные документы

Разделы


Спонсоры
Tech Arena
Botan Investment
Совкомбанк
Neoflex
Вконтакте
Т-Банк
Codeforces


Правила Полуфинальных соревнований

Важные отличия выделены красным цветом.

Общая часть

  • Международная олимпиада по информатике и программированию для студентов вузов России и стран ближнего зарубежья (Олимпиада) проводится Министерством образования и науки Российской Федерации, Федеральным агентством по образованию, Комитетом по образованию Правительства Санкт-Петербурга, Санкт-Петербургским городским дворцом творчества юных, Санкт-Петербургским государственным университетом информационных технологий, механики и оптики, Алтайским государственным техническим университетом. Полуфинальные соревнования Олимпиады проводятся Саратовским государственным университетом в рамках четвертьфинала чемпионата мира ACM-ICPC, NEERC, Southern Subregion.

Цели и задачи Олимпиады

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

Введение

  • Олимпиада проходит в два этапа среди команд студентов высших учебных заведений. На первом этапе команды участвуют в Полуфинальных соревнованиях. Лучшие команды Полуфинальных соревнований участвуют в Финальном этапе Олимпиады.

Языки Олимпиады

  • Официальным языком Олимпиады является английский. Все печатные материалы будут представлены на английском языке.
  • Вторым языком Олимпиады является русский. Все устные объявления будут делаться на русском и английском языках.
  • По решению директора и организационного комитета Полуфинальных соревнований в качестве дополнительных языков могут быть использованы языки участников Полуфинальных соревнований. В этом случае все устные объявления должны дублироваться на всех дополнительных языках.

Участники

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

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

  • Тур соревнований длится пять часов. Тур может быть продлен по решению Исполнительного комитета жюри в случае непредвиденных обстоятельств. Если продолжительность тура будет изменена, жюри приложит все усилия, чтобы известить об этом участников своевременно и одновременно.
  • На соревнованиях каждой команде предоставляется один персональный компьютер и предлагается решить несколько задач.
  • Для решения будет предложено от шести до двенадцати задач. Настолько, насколько это возможно, задачи не будут опираться на знание конкретных предметных областей и языков программирования.
  • Конфигурация компьютеров участников и список допустимых языков программирования определяется Техническим регламентом.
  • Во время соревнований участники решают предложенные задачи. Решением задачи является программа, составленная на одном из допустимых языков программирования. Программа не должна содержать вспомогательных модулей или файлов. Разные задачи можно решать на разных языках программирования.
  • Проверка решений производится во время соревнований. С помощью специальной программы команды посылают свои решения на проверку. Исполнительный комитет жюри компилирует программы, используя компиляторы командной строки, и проверяет их. Участники должны поместить все директивы компилятора в файлы решений.
  • Решения участников проверяются на заранее подготовленном Исполнительным комитетом жюри наборе тестов. Решение принимается, если оно прошло все тесты. Частичные решения (прошедшие не все тесты) считаются неверными.
  • Время тестирования решения, а также доступная память на каждом тесте ограничены. Решения, превысившие установленное ограничение, считаются неэффективными для данной задачи. В этом случае тест считается не пройденным, а решение, как следствие, неверным. Ограничения на время работы программы на одном тесте и на размер доступной памяти указываются в формулировках задач.
  • Решение должно выдавать одинаковые ответы на одинаковые тесты, независимо от времени запуска и программного окружения. При проверке задачи может быть проведено неограниченное количество повторных тестирований программы участника и быть выбран наихудший результат по каждому из тестов.
  • Разрешается приносить с собой и использовать только неаннотированные словари (кроме электронных), чистые листы бумаги и письменные принадлежности. Запрещается приносить и использовать любые книги отличные от словарей, справочные материалы, электронные словари, распечатки программ, электронные источники и носители информации (дискеты, компакт-диски, USB-устройства, переносные винчестеры и прочее), вычислительные устройства (портативные компьютеры, калькуляторы), мобильные телефоны и иные средства связи.
  • Во время тура участники могут общаться только с членами своей команды, представителями Исполнительного комитета Жюри и Технического комитета.
  • Участники во время тура могут использовать сетевой принтер. Доставку распечаток осуществляют представители Технического комитета.
  • За нарушение положения об олимпиаде, правил олимпиады или нарушении хода соревнований другим способом (например, неподобающее поведение; подключение и отключение дополнительного оборудования и проводов) команда может быть дисквалифицирована.
  • Исполнительный комитет Жюри обладает исключительным правом определения правильности прохождения тестов, выставления оценок, определения победителей и дисквалификации участников. Исполнительный комитет Жюри разбирает вопросы, возникающие в результате непредвиденных событий и обстоятельств.

Конфигурация компьютеров команд

  • Команде предоставляется один компьютер класса не ниже Pentium III с установленной операционной системой Windows XP или более новой. Компьютер будет подключен к локальной сети.
  • На компьютере участников будет установлено следующее программное обеспечение:
    • Borland Delphi 7.0;
    • Microsoft Visual Studio 2005 Express Edition, C/C++;
    • MinGW (GNU C/C++ 4.4.0);
    • Java 6 SDK Update 16;
    • Far Manager v1.75;
    • Eclipse JDT+CDT 3.5;
    • Code::Blocks 8.02.
  • Технический комитет оставляет за собой право устанавливать дополнительные обновления для перечисленного программного обеспечения.
  • Логин и пароль для входа в Windows будут указаны в памятке участника.

Языки программирования

  • Решением является программа, написанная на одном из следующих языков программирования:
    • Java;
    • C;
    • C++;
    • Pascal.
  • Жюри использует следующие командные строки для компиляции решения:
    Компилятор Командная строка
    Borland Delphi 7.0 dcc32 -cc <исходный файл>
    Visual C 2005 Express cl /O2 /TC <исходный файл>
    GNU C 4.4.0 (MinGW) gcc -O2 -Wl,--stack=67108864 -x c <исходный файл>
    Visual C++ 2005 Express cl /O2 /EHs /TP <исходный файл>
    GNU C++ 4.4.0 (MinGW) g++ -O2 -Wl,--stack=67108864 -x c++ <исходный файл>
    Java 6 SDK Update 16 javac <исходный файл>

Проверка решений

  • Тексты программ, отправленные на проверку, называются решениями. После отправки решения участники могут сразу продолжить работу над другими задачами.
  • Размер файла решения не должен превышать 256КБ.
  • В результате проверки решение признается верным или неверным.
  • Решение проверяется на секретном наборе тестов, одинаковом для всех участников. Решение считается верным, если оно дает правильные ответы на все тесты.
  • Решения не должны:
    • использовать сетевые средства;
    • любой ввод/вывод кроме открытия, закрытия, чтения и записи файлов и стандартных потоков, указанных в условии задачи;
    • атаковать систему защиты;
    • исполнять другие программы и создавать новые процессы;
    • изменять права доступа к файлам и каталогам;
    • работать с подкаталогами;
    • создавать элементы оконного интерфейса и оперировать с ними;
    • работать с внешними устройствами (звуковая карта, принтер, и т. д.);
    • совершать другие действия, которые могут помешать ходу этапа Олимпиады.
  • Система проведения этапа Олимпиады использует различные средства для обнаружения нарушений вышеописанных правил.
  • Проверка решений происходит автоматически, поэтому программа должна строго следовать форматам входного и выходного файлов, описанным в условии задачи. Если в условии задачи явно не оговорено обратное, можно считать, что входные данные корректны и соответствуют ограничениям, заданным в условии задачи.
  • Ограничение по памяти - это максимальный объем памяти, который может использовать программа.
  • Ограничение по времени - это максимальное время работы программы на одном тесте.
  • Ограничения по времени и по памяти для каждой задачи будут указаны в ее условии. Решение будет признано неверным, если программа превысит эти ограничения.
  • По окончании проверки решения команде приходит ее результат. Он появляется в виде диалогового окна и дублируется в печатном виде. В ответе жюри указывается, было ли признано решение верным, и если нет, то тип ошибки и номер теста, на котором она произошла.
  • Тесты нумеруются с единицы. Первые несколько тестов соответствуют тестам из условия задачи. Эти тесты идут в том же порядке, как и в условии. Остальные тесты отсортированы таким образом, чтобы простые тесты шли раньше сложных, однако соблюдения этого принципа не гарантированно.
  • Возможные результаты проверки решения перечислены в следующей таблице:
    Результат Номер теста Комментарий Возможные причины
    Compilation error Нет В результате компиляции программы не создан исполняемый файл.
    • Синтаксическая ошибка в программе;
    • при отправке на проверку выбран неверный язык программирования.
    Security violation Да Программа попыталась предпринять действия, запрещенные правилами.
    • Ошибка в программе;
    • намеренное нарушение правил (в этом случае команда будет дисквалифицирована).
    Time limit exceeded Да Программа не завершилась за отведенный период времени.
    • Неэффективное решение;
    • ошибка в программе.
    Memory limit exceeded Да Программа попыталась использовать больше памяти, чем разрешается.
    • Неэффективное решение;
    • ошибка в программе.
    Runtime error Да Программа завершилась с ненулевым кодом возврата, либо создала исключительную ситуацию (exception) и не обработала ее.
    • Ошибка времени исполнения;
    • в конце программы на C/C++ нет оператора 'return 0';
    • 'return (не 0)' в программе на С/С++;
    • 'System.exit(не 0)' в программе на Java;
    • необработанная исключительная ситуация.
    Presentation error Да Программа проверки не может проверить выходные данные, так как их формат не соответствует описанному в условии задачи.
    • Неверный формат вывода;
    • выходной файл имеет неправильное имя, или отсутствует.
    Wrong answer Да Ответ неверен.
    • Неверный алгоритм решения.
    Accepted Нет Решение признано верным.
    • Решение правильное.
  • Возможные результаты перечислены в порядке их приоритета. Например, если при запуске программы случилась ошибка времени исполнения, то выведенный ответ не проверяется.
  • Процесс проверки решения может быть приостановлен за несколько минут до окончания этапа Олимпиады. Все решения, отправленные после этого, будут проверены после окончания этапа Олимпиады.
  • Исполнительный комитет Жюри опубликует все решения участников после окончания этапа Олимпиады.
  • Исполнительный комитет Жюри опубликует официальные тесты, использовавшиеся при проверке решений участников, после окончания этапа Олимпиады.

Вопросы по условиям задач

  • Во время этапа Олимпиады участники могут задавать вопросы по условиям задач. В вопросе должна быть указана часть условия, которая с точки зрения участника содержит неоднозначность, и возможные интерпретации условия. Примеры входных и выходных файлов являются частью условия и должны быть использованы для разрешения (кажущихся) неоднозначностей.
  • Вопрос пишется на специальном бланке вопроса Clarification Request и через представителей Технического комитета передается в Исполнительный комитет Жюри.
  • При необходимости бланк вопроса можно получить у представителей Технического комитета.
  • После рассмотрения вопроса Исполнительный комитет Жюри возвращает участнику бланк вопроса. Если вопрос был поставлен некорректно или ответ на него следует из условия задачи, указывается ответ No comments. Если Исполнительный комитет Жюри соглашается с тем, что в условии задачи есть ошибка или неоднозначность, то об этом будет сообщено всем командам.

Пробный тур

  • Пробный тур предназначен для того, чтобы участники познакомились с конфигурацией компьютера и тестирующей системой. На пробном туре участникам предлагается решить 1-3 простые задачи.
  • Во время пробного тура командам запрещается сохранять какой-либо код где-либо, кроме как в рабочем каталоге.
  • Во время пробного тура командам запрещается подсоединять любые устройства к рабочим компьютерам или менять их конфигурацию.
  • Результаты пробного тура не учитываются при определении результатов этапа Олимпиады. Тем не менее, за нарушение правил во время пробного тура Исполнительный комитет Жюри может дисквалифицировать участников с основного тура.

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

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

Итоги Полуфинальных соревнований

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