В конкурсе по программированию победила Россия

Первое место заняла команда студентов Саратовского государственного университета, и еще четыре российских ВУЗа оказались в первой десятке призеров конкурса International Collegiate Programming Contest (ACM-ICPC)-2006, организованного Ассоциацией вычислительной техники.

Семь из десяти команд-участников конкурса были из Европы и всего одна из США: команда MIT заняла 8-е место, решив 5 из 10 задач за время около 14 часов. Плохой результат американской команды может подлить масла в огонь споров по поводу того, уступают ли по таланту программисты США программистам из других стран.

Мировой финал 30-го ежегодного конкурса (AMC-ICPC) проходил в Сан-Антонио (штат Техас). Участникам предлагалось за ограниченное время решить десять сложных задач по программированию. Эти задачи (загрузить PDF) состояли в написании ПО для самых разных целей: от декомпрессии данных до оригами. В одной требовалось сваять структурно звучащую скульптуру, ограничиваясь физическими свойствами определенных материалов и заданными спецификациями. Тема другой - написать программу-инструкцию по сборке часов с минутной и часовой стрелками, если заданы скорость вращения оси и набор шестерен.

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

Кроме шести мест, занятых командами России и США, в первую десятку попали команды двух польских университетов: Ягеллонского (второе место) и Варшавского (седьмое место). Четвертое место заняла команда Нидерландов, а пятое - команда Китая.

Еще один американский университет, Калифорнийский технологический институт, разделил 15-место с 39 другими учебными заведениями, решив всего две задачи. Прочие команды США удостоились почетного упоминания за выход в финал.