Компьютерра - Журнал Компьютерра N782

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

Студенческими олимпиадами, чемпионатами по программированию и прочими образовательными мероприятиями, которые интересны главным образом самим участникам и их мамам, у нас долгие годы занимался другой редактор. И, отправляясь в конце апреля на чемпионат мира по командному программированию в Стокгольм, я не ожидал ничего хорошего. Холодно, ветрено, а тут еще и программисты… Через пять дней я вернулся в Москву с уверенностью, что за следующим чемпионатом буду следить как минимум в онлайн-трансляции, а если повезет, то увижу и живьем. Сомневаюсь, что смогу это объяснить, но убежден в том, что устроители чемпионата делают полезное, нужное, а главное, очень интересное дело,

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

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

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

Тем более что первый шаг к визуализации организаторы давно сделали. К столу команды, решившей очередную задачу, прикрепляется воздушный шарик. Выглядит трогательно.

Сто студенческих команд приехало в Стокгольм, чтобы во время пятичасового финала мирового чемпионата по командному программированию (ACM ICPC) решить как можно больше задач из предложенного набора. Порядки довольно строгие. Компьютер на каждую «тройку» всего один. В подмогу, впрочем, дают калькулятор, если кому-то от этого легче. Выходить из зала во время соревнования нельзя. Пользоваться другими электронными устройствами тоже нельзя. Собственно, никаких запрещенных устройств у участников уже нет, у команд изымают все внушающие подозрение предметы (и шансов на то, что нарушителям изъятое вернут, немного). Разрешается иметь при себе лишь бумажный словарь и бумажный же блокнот.

На столиках в сторонке стоят пластиковые упаковки с едой и бутылки воды, но пока почти никто не ест, не до того. Чтобы победить в этом соревновании, нужно решить максимальное количество задач как можно быстрее. Все задачи за пять часов решить невозможно. По крайней мере, ни одной команде в истории ACM ICPC этого не удалось. Не последнюю роль в этом сыграли устроители соревнования. С каждым годом количество заданий увеличивается (в нынешнем году - одиннадцать), а сами задачи усложняются (организаторы пытаются бороться с тем, что команды решают все быстрее и быстрее). «Когда-то мы и подумать не могли, что на задачу можно потратить меньше получаса, - говорит Билл Паучер, в прошлом тренер, потом судья, а теперь исполнительный директор ACM ICPC, -а теперь…»

А теперь за первые пятнадцать минут с задачей А справилось четыре команды: Университет Ватерлоо (Канада), Стэнфорд, Университет Цинхуа и прошлогодние чемпионы, питерский ИТМО. Показатель довольно важный, поскольку на 1СРС имеет значение не только количество решенных задач, но и время, затраченное на их решение. Причем каждый раз отсчет начинается от начала соревнования. Поэтому сначала участникам необходимо решить метазадачу, а именно приблизительно оценить сложность предложенных заданий, и лишь затем приступить к решению простейшей, постепенно наращивая сложность.' Если обе команды решили равное количество за-