Читать «Журнал "Компьютерра" N782» онлайн - страница 18

Компьютерра

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

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

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

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

рекорды

Стокгольмский синдрог м инимальны й л икбез

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

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