В начале марта в столице знаменитой силиконовой долины городе Сан-Хосе (Калифорния, США) состоялись финальные соревнования командного чемпионата мира по программированию, проводимого наиболее авторитетной в компьютерном мире международной организацией Association for Computing Machinery (ACM). Этот финал традиционно является одним из основных событий ежегодной флагманской конференции ACM, так называемой компьютерной недели ACM (ACM Computing Week). В этом году на конференции отмечалось пятидесятилетие ACM, основанной в 1947 году создателями первого в мире компьютера ENIAC.Bo время конференции состоялось также традиционное ежегодное торжественное заседание ACM, на котором были вручены ежегодные премии за достижения в области теоретической информатики и компьютерных технологий и, в частности, знаменитая ACM Annual Meeting Turing Award, называемая "нобелевской премией" в области компьютеров, а также награждены победители командного чемпионата мира по программированию. Состязания, конференция и торжественное заседание проходили в отеле "Хилтон" - одном из лучших отелей Сан-Хосе.

На заседании директората чемпионата генеральный директор Билл Пучер объявил о значительном росте интереса к соревнованиям за последние четыре года (с 1994 по 1997), когда генеральным спонсором выступала корпорация Microsoft. В частности, число команд, участвующих в региональных отборочных состязаниях, возросло с 500 до более 1000, число команд-финалистов с 32 до 50, появились семь новых региональных зон (включая и российскую), общее число которых достигло 21. Как следствие, в последние два года резко возросла конкуренция команд в финальной части соревнований. За четыре года корпорация Microsoft внесла в качестве спонсорской помощи около $27 млн. в виде ПО, оплаты транспортных расходов и призов. Начиная с сезона 1997-98 гг., генеральным спонсором соревнований становится корпорация IBM. На совещаниях директората и торжественном заседании неоднократно был отмечен большой успех, достигнутый при организации отборочных соревнований "российского" Северо-Восточного Европейского региона, в которых в декабре 1996 г. в первый же год проведения состязаний ACM в России приняла участие 71 команда и впервые в истории чемпионатов была использована сеть Internet для связи с сибирскими вузами.

Россию в финале, состоявшемся 2 марта, представляли три команды - победительницы соревнований Северо-Восточного Европейского региона - Санкт-Петербургского института точной механики и оптики, Санкт- Петербургского и Московского государственных университетов. Командам, как и в прошлые годы, были предложены для решения 8 задач. Борьба носила исключительно нервный и напряженный характер. Наиболее удачно стартовала команда СПбГИТМО, решившая за 30 минут первую задачу. Затем вперед уверенно пошла команда СПбГУ, решавшая с хорошей скоростью задачу за задачей и находившаяся некоторое время на 2 и 3 местах. Однако после сдачи четвертой задачи, за 1.5 часа до конца соревнований команда СПбГУ неожиданно остановилась. Команда СПбГИТМО после отличного старта "встала" и вторую задачу сдала только после истечения трех часов. У команды МГУ были трудности с английским языком, и поэтому, сдав свою первую задачу только на третьем часу состязаний, она не участвовала в активной борьбе, решив в итоге три задачи. Основные события, как обычно, развернулись в последний час состязаний. Начала сдавать задачи команда СПбГИТМО - за тридцать минут до конца она сдала четвертую задачу, за двадцать минут - пятую, и в последние двадцать минут ребята из СПбГИТМО безуспешно пытались внести исправления в решение шестой задачи. Наконец, буквально за несколько секунд до отключения контролирующей системы пятую задачу удалось послать и зачесть команде СПбГУ.

Сразу после финиша выяснилось, что судейская коллегия допустила серьезную ошибку в отношении команды СПбГИТМО. При сдаче третьей задачи сначала жюри прислало неверное сообщение о том, что представленное командой СПбГИТМО не принято, а затем, спустя 40 минут, прислало новое сообщение о принятии этого решения. В результате, петербургская команда потеряла 40 минут на исправление якобы неправильной программы. Руководители команды подали письменный протест, требуя уменьшить штрафное время хотя бы на 40 минут. Однако протест не был удовлетворен, по-видимому по причине значительных изменений в положении команд, которые могли бы произойти в случае его принятия. В результате, в итоговом протоколе для команд, находящихся за пределами первой десятки, не было даже приведено их штрафное время.

В итоге, шесть команд решили по шесть задач, девять по пять и двенадцать - по четыре. Остальные двадцать три команды решили менее половины от числа предложенных задач и, согласно правилам, были отнесены к неклассифицированным (они приводятся в конце итогового протокола в алфавитном порядке). Чемпионами мира и Европы стали никому доселе не известные, впервые выступавшие в финале, команды Harvey Mudd College из США и Umea University из Швеции. По-видимому, определенную роль в их успехе сыграло то обстоятельство, что на них не давил груз ответственности фаворитов соревнований. Таким образом, в ведущую группу из 15 команд, решивших по 6 и 5 задач, попали две российские команды из Санкт-Петербурга, ставшего единственным городом в мире, представленным в этой группе двумя вузами. В целом, российскими командами был сделан шаг вперед по сравнению с прошлым годом, когда команды МГУ и СПбГИТМО решили по четыре задачи. Необходимо отметить достаточно слабое выступление команд крупнейших американских университетов: команды Massachusetts Institute of Technology и California Institute of Technology решили по 5 задач, Stanford, Columbia, Carnegie- Mellon и Harvard Universities - по четыре, а команды Duke и Princeton Universities вообще попали в группу неклассифицированных команд.

В ведущей группе из 15 команд, решивших по 6 и 5 задач (в прошлом году их было 16), оказались 5 команд из американских вузов (8), 6 европейских команд (3), 2 азиатские (1) и по одной австралийской (1)и канадской (2).

Следующие отборочные соревнования Северо-Восточного Европейского региона нового сезона 1997/98 г.г. пройдут в ноябре текущего года в Санкт-Петербурге в рамках 7-й международной компьютерной выставки "Инвеком".

Rank Team Solved Penalty

1 Harvey Mudd College 6 900
2 University of Washington 6 916
3 University of Queensland 6 916
4 National Taiwan University 6 1001
5 University of Waterloo 6 1219
6 Urnea University 6 1483
7 Comenius University, Bratislava 5 740
8 St. Petersburg State University 5 760
9 Massachusetts Institute of Technology 5 882
10 Korea Adv. Inst. of Science and Technology 5 921
11 Warsaw University 5
11 University of Uim 5
11 Texas Tech University 5
11 California Institute of Technology 5
11 St. Petersburg Inst. for Fine Mech. & Optics 5
16 Stanford University 4
16 University of Central Florida 4
16 Politehnica University of Bucharest 4
16 Columbia University 4
16 Swarthmore College 4
16 University of Massachusetts at Amherst 4
16 University of Twente 4
16 Carnegie-Mellon University 4
16 Harvard University 4
16 Virginia Tech 4
16 Bucharest University 4
16 Macaiester Coliege 4

Honorable Mention (in alphabetical order)

Carieton College
Chinese University of Hong Kong
Czech Technical University Prague
Duke University
Florida State University
Gustavus Adolphus College
IC-UNICAMP, Brazil
Moscow State University
National Sun Yat-Sen University
New Mexico State University
Northwest Missouri State University
Princeton University
Sam Houston State University
Shanghai Jiao Tong University
Shanghai University
Universidad Juarez Autonoma de Tabasc
University of Bina Nusantara
University of Calgary
University of Louisville
University of Miami
University of Michigan
University of Missouri-Rolia
University of Texas at Arlington

В. Г. Парфенов, проф. СИбГИТМО (ТУ)