ACM NorthEastern European Regional Contest, 1996-97

Информация о состязаниях

На этой странице содержится самая важная информация об олимпиаде. Читайте внимательно.

Также Вы можете ознакомиться с подробными правилими олимпиады .

Back to HOME PAGE

Краткая информация

                 

ACM International Collegiate Programming Contest (ACM ICPC) является ежегодным студенческим командным первенством мира по программированию среди сборных команд высших учебных заведений. Первенство проводится наиболее авторитетной в компьютерном мире организацией Association for Computing Machinery (ACM), начиная с 1977 года. В сезоне 1995-96 гг. в чемпионате приняли участие более 1000 команд из ведущих вузов мира. Схема организации чемпионата мира включает два этапа: региональный и финальный. В сезоне 1996-97 команды соревнуются в 20 региональных группах, по которым распределены вузы большинства стран. Команды-победительницы региональных состязаний выходят в финал, который состоится 2 марта 1997 г. в Сан-Хосе (штат Калифорния, США) во время традиционной ежегодной недели ACM (ACM Computing Week). В результате финальных соревнований определяется команда - чемпион мира, а также команды - чемпионы Европы и Северной Америки.

Северо - Восточный европейский регион

                 

Российские вузы - Московский государственный университет, Санкт-Петербургский государственный университет, Санкт-Петербургский государственный институт точной механики и оптики (технический университет), приняли участие в соревнованиях двух последних сезонов. Наиболее успешно они выступили в прошедшем сезоне (1995-96 год). Команда СПбГИТМО заняла 1 место в соревнованиях Северо-Западного европейского региона, команда МГУ - 3 место в соревнованиях Юго-Западного европейского региона, команда СПбГУ - 4 место в соревнованиях Юго-Восточного европейского региона. Выступившие в финале среди 43 лучших команд мира сборные МГУ и СПбГИТМО решили по 4 задачи из 7. По решению жюри в итоговом протоколе были классифицированы только команды, решившие более 3 задач. Таких команд оказалось 26. Из них 4 команды решили по 6 задач, 12 команд - по 5 задач и 10 команд - по 4 задачи. Таким образом две российские команды попали в третью группу классифицированных команд.

По решению директората ACM ICPC с сезона 1996-97 гг. был введен новый Северо-Восточный европейский регион (NorthEastern European Regional Contest - NEERC), включающий Россию и все страны бывшего СССР за исключением Украины и Молдовы, отнесенных к Юго-Восточному европейскому региону. В 1996 году соревнования пройдут в Санкт-Петербургском государственном институте точной механики и оптики (техническом университете) - основном месте выступления команд, и в Алтайском Государственном техническом университете (г.Барнаул) - месте выступления команд Сибирского подрегиона.

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

Соревнования приурочены к открытию в Санкт-Петербурге ежегодной Всероссийской компьютерной выставки ИНВЕКОМ-96, организатором которой является фирма РЕСТЭК.

Общую координацию соревнований осуществляет первый заместитель министра обшего и профессионального образования России профессор А.Н.Тихонов.

Краткий обзор правил олимпиады

                 

В основу программы олимпиады положена программа проведения международных студенческих командных олимпиад ACM. Для решения предложенных задач (обычно 5-7) каждой команде, состоящей из 3 студентов, предоставляется один компьютер. Продолжительность тура - от 5 до 6 часов. Проверка решений производится по время тура. Решение засчитывается, если оно выдает правильные ответы на все тесты, которые могут иметь ограничения по времени исполнения. Если решение не засчитывается, то команде сообщается характер ошибки. При этом за неверные подходы начисляется штрафное время. В течение тура участники видят текущие результаты выступлений других команд.

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

Соревнования будут проходить на PC-совместимых компьютерах i386-i586, с как минимум 4MB оперативной памяти и операционной системой MS DOS. Для решения задач участники могут использовать Borland C++ 3.1 и Borland Pascal 7.0.

Состав команды

                 

Каждый университет может выставить на олимпиаду одну команду, состоящую из 3-х студентов дневной формы обучения. Правила требуют, чтобы по крайней мере 2 студента учились на 1-4 курсах. Вместе с командой могут приехать руководитель (Faculty Advisor), тренер (Team Coach) и запасной участник.

Студенты, которые участвовали в двух финальных турах олимпиады, к соревнованиям не допускаются. Студенты, прошедшие в финал мирового первенства, должны иметь в виду, что им нужно будет стать членами ассоциации ACM до 1 февраля 1997 года.

Руководитель команды должен подтвердить состав команды на регистрации. Тренер команды (предпочтительно не являющийся участником) является контактным лицом до олимпиады и во время проведения соревнований. Запасной участник может заменить одного из членов команды до начала регистрации.

По правилам городской командной олимпиады Санкт-Петербурга (20 апреля 1996 года), только 5 команд из Санкт-Петербурга - победителей городской олимпиады, могут участвовать в NEERC:

  1. Санкт-Петербургский Государственный университет (СПбГУ) - 1.
  2. Санкт-Петербургский Государственный институт точной механики и оптики (СПбГИТМО).
  3. Санкт-Петербургский Государственный электротехнический университет (СПбГЭТУ).
  4. Санкт-Петербургский Государственный университет (СПбГУ) - 2.
  5. Санкт-Петербургский Государственный технический университет (СПбГТУ).

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

Университеты, проводящие NEERC, а также университеты, команды которых выступали в финале первенства мира 1995-96 гг., могут выставить на олимпиаду по две команды (СПбГИТМО, АлтГТУ и МГУ). Любой другой университет может выставить на олимпиаду две или более команд только при условии, что оргкомитет будет располагать свободными местами. Университет должен предупредить оргкомитет о желании направить для участия в олимпиаде дополнительные команды.

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

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

Язык соревнований

                 

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

Сибирский подрегион

                 

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

Организационный взнос

                 

Величина организационного взноса составляет 650000 (шестьсот пятьдесят тысяч) рублей для одной команды. Без оплаты организационного взноса команда до участия в олимпиаде не допускается.

Возможны две формы оплаты: 1) Безналичный перевод денег на рублевый счет СПбГИТМО; 2) Путем внесения наличной суммы во время регистрации участников 2 декабря. В случае безналичного перевода денег, команда должна предъявить на регистрации копию платежного поручения. В графе НДС следует писать "НДС НЕ ОБЛАГАЕТСЯ".

Расчетный счет СПбГИТМО: ИНН 7813045547 р/с 260120936 кор/сч. 700161291 МФО 044030791 Петроградский филиал АО "ПСБ" (счет будет открыт для оплаты с 11 октября 1996 года).

Оформление заявки на участие

                 

Каждая команда должна подготовить заявку на участие по приведенной ниже форме и отправить ее по факсу (предпочтительно) или по почте до 20 октября. Заявка должна быть подписана ректором университета и главным бухгалтером.

После получения заявки оргкомитет вышлет команде подробные правила, примеры задач и другую информацию об олимпиаде. Решение об участии в олимпиаде дополнительных команд будет принято оргкомитетом до 1 ноября.

Подведение итогов олимпиады

                 

Объявление результатов и церемония награждения проводятся в день соревнований, спустя несколько часов после окончания тура. Победители награждаются призами и дипломами. Каждая команда получает сертификат, подтверждающий ее участие в региональных состязаниях ACM ICPC 1996-97 гг.

Оба подрегиона (Санкт-Петербургский и Сибирский) будут иметь единый протокол результатов. Дополнительными призами будут награждены команда-чемпион России и команда-чемпион Сибири.

По результатам соревнований две первые команды выходят в финал мирового первенства, который состоится 2 марта 1997 года в Сан-Хосе (штат Калифорния, США). Традиционно ACM покрывает часть расходов по поездке этих команд на финал. В качестве приза нашего региона этим командам будут по возможности предоставлены недостающие средства.

Размещение участников

                 

Оплата проживания и питания во время соревнований производится участниками. На WWW-страницах олимпиады приведены разные по стоимости варианты размещения участников. В частности, оргкомитет располагает определенным числом мест в студенческих общежитиях Санкт-Петербурга и Барнаула с минимальной стоимостью оплаты проживания.

Гарантированное поселение оргкомитет может обеспечить только в случае предварительного бронирования мест согласно пожеланиям участников. Заявки на проживание отправлять только по электронной почте:

  • Для команд, выступающих в Санкт-Петербурге: Н. А. Рубиной( nina@cts.ifmo.ru).
  • Для команд, выступающих в Барнауле: С. А. Кантоpу (sak@agtu.altai.su).

В письме следует указать состав делегации, дату приезда/отъезда и пожелания по цене и условиям проживания. Оргкомитет рекомендует отправлять заявки на поселение не позднее 3 ноября.

Примеры задач

                 

Решение старых задач - хорошая подготовка к предстоящим соревнованиям. Мы рекомендуем два архива задач в сети Internet.

URLЯзыкКомментарии
http://www.ifmo.ru/contest/prob@r.htm
St.Petersburg Programming Contest pages
Русский На этих страницах Вы найдете около 100 задач со студенческих и школьных олимпиад прошлых лет.
http://www.acm.inf.ethz.ch/ProblemSetArchive.html SouthWestern European Region Contest Archive Английский Большой архив задач, большинство из которых предлагались на региональных и финальных соревнований ACM.

Оргкомитет региональных соревнований

                 
Директор Северо-Восточного европейского региона

   Парфенов Владимир Глебович

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

   197101, Санкт-Петербург, Саблинская 14, СПбГИТМО, кафедра
   компьютерных технологий
   E-mail: parfenov@cts.ifmo.ru
   Тел: +7 (812) 238 8730, +7 (812) 238 8769
   Факс: +7 (812) 232 7622

Директор Сибирского подрегиона

   Береговой Виталий Иванович

   Проректор Алтайского государственного технического
   университета, профессор
   E-mail: BVI@altgate.altai.ru
   Тел: +7 (3852) 26-77-40, +7 (3852) 26-09-12
   Факс: +7 (3852) 25-57-76

Председатель жюри олимпиады

   Суханов Антон Александрович

   E-mail: root@anton.spb.ru
   Тел: +7 (812) 221 4687
   Факс: +7 (812) 232 7622

Секретарь оргкомитета олимпиады

   Рубина Нина Алексеевна

   E-mail: nina@cts.ifmo.ru
   Тел: +7 (812) 238 8598
   Факс: +7 (812) 232 7622

Директор международной студенческой олимпиады ACM

    Dr. William B. Poucher

    Baylor University
















































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































    Department of Computer Science
    P.O. Box 97356
    Waco, TX 76798-7356

    Email: poucher@acm.org
    Тел:   +1 (817) 755-3876
    Факс:  +1 (817) 755-3839

Форма заявки на участие

                 

Необходимо отправить заявку до 20 октября по факсу +7 (812) 232-76-22 или обычным письмом с уведомлением А.А.Суханова (root@anton.spb.ru) по электронной почте. Ниже приведена форма заявки:

                    197101 Санкт-Петербург, ул. Саблинская 14

                              Первому проректору СПбГИТМО (ТУ)

                                      профессору В.Н.Васильеву

                            Копия: Директору Северо-Восточного
                               европейского регионального тура

                                      профессору В.Г.Парфенову

                       ЗАЯВКА НА УЧАСТИЕ

Просим Вас включить [2,3, ...] команду ......................
университета для участия в отборочных соревнованиях
Северо-Восточного европейского региона командного студенческого
первенства мира по программированию ACM 1996-97 гг. Оплату
организационного взноса за участие в олимпиаде гарантируем
(банковские реквизиты).

Состав команды:

1. Участник 1: ФИО, факультет, курс
2. Участник 2: ФИО, факультет, курс
3. Участник 3: ФИО, факультет, курс
4. Запасной участник: ФИО, факультет, курс

Тренер (или контактное лицо): ФИО, должность, e-mail, тел.,
                              факс, почтовый адрес

Руководитель команды: ФИО, должность, e-mail, тел., факс,
                      почтовый адрес

Предпочтительный подрегион: [Санкт-Петербург ! Барнаул]


                       Ректор университета       (подпись)

                       Главный бухгалтер         (подпись)

Используются технологии uCoz