Офисное западло - Xakep Online

сцена
Никита Кислицин
/ udalite.livejournal.com /
Битва Мозгов
ACM ICPC — чемпионат мира по спортивному программированию
Этой весной, с 6 по 10 апреля, в маленьком горном городке Банф
на западе Канады три сотни лучших молодых математиков и программистов
собрались для участия в чемпионате мира по спортивному
программированию ACM ICPC, главным спонсором которого выступает
корпорация IBM. По приглашению этой замечательной компании я
и отправился в Канаду, чтобы своими глазами увидеть битву лучших
молодых умов планеты.
Спортивное программирование
Спортивное программирование — вещь очень специфичная, стоящая
особняком от того, что ты вообще привык понимать под программированием.
Задачи, которые ставятся на соревнованиях по спортивному
программированию любого уровня, несут в себе, главным образом,
математические и алгоритмические вопросы. Любая проблема здесь,
как бы она ни была подана, всегда упирается в составление математических
моделей и решение математических задач.
Решений «на пальцах» тут не бывает: даже если задачку и можно
решить тупым перебором, такое решение не пройдет по ограничениям
на ресурсы — для каждого задания существуют пороговые значения по
используемой памяти и времени выполнения.
Таким образом, для успешного участия в подобных соревнованиях
участникам требуется сильная и фундаментальная подготовка в области
математики, причем на серьезном уровне.
Другой важный аспект — это коллективная работа в командных соревнованиях.
Ведь при решении задач в соревновательном режиме нужно
оптимально распределить работу внутри коллектива, чтобы не мешать
друг другу и вместе добиваться результата.
xàêåð 06 /114/ 08
Участники
В финале ACM ICPC 2008 участвовало 100 команд со всего мира, причем от
каждого ВУЗа могла быть заявлена только одна команда, состоящая из трех
участников — студентов либо аспирантов этого учебного заведения.
У России в этом году было весьма впечатляющее как по количеству, так и
по именам, представительство из 11 команд: Алтайский ГТУ, Спб ИТМО,
Ижевский ГТУ, МГУ, МФТИ, Новосибирский ГУ, Орловский ГТУ, Петрозаводский
ГУ, СпбГТУ, Ставропольский ГУ и Уральский ГУ. Также среди участников
были такие известные вузы, как MIT, Стэнфорд, Оксфорд и Принстон. И
конечно же, на финал 2008 приехали победители прошлогоднего турнира
— команда Варшавского Университета.
Команды начали прибывать в Банф за три дня до финального соревнования:
нужно было отдохнуть после сложного перелета (многие летели с тремя-четырьмя
пересадками), более-менее привыкнуть к новому часовому
поясу (-9 часов от Москвы) и сориентироваться на достаточно интересной
местности: Банф представляет собой очень уютный маленький городок,
окруженный высокими скалистыми горами и национальным парком с
термальными источниками.
Думаю, что эти три дня до финального соревнования были счастливыми для
071