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:
Этим командам разрешается заменить в своем составе одного участника. Для замены двух или более участников требуется разрешение оргкомитета олимпиады. Университеты, проводящие 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-страницах олимпиады приведены разные по стоимости варианты размещения участников. В частности, оргкомитет располагает определенным числом мест в студенческих общежитиях Санкт-Петербурга и Барнаула с минимальной стоимостью оплаты проживания. Гарантированное поселение оргкомитет может обеспечить только в случае предварительного бронирования мест согласно пожеланиям участников. Заявки на проживание отправлять только по электронной почте:
В письме следует указать состав делегации, дату приезда/отъезда и пожелания по цене и условиям проживания. Оргкомитет рекомендует отправлять заявки на поселение не позднее 3 ноября. |
                  | Решение старых задач - хорошая подготовка к предстоящим соревнованиям. Мы рекомендуем два архива задач в сети Internet.
|
Оргкомитет региональных соревнований
                  | Директор Северо-Восточного европейского региона Парфенов Владимир Глебович Руководитель отделения прикладной математики и физики, профессор кафедры компьютерных технологий СПбГИТМО (ТУ) 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) по электронной почте. Ниже приведена форма
заявки:
|