Все равно молодцы! Уральцы показали себя на самом тихом чемпионате мира. «К сожалению, люди перестали ходить в казино»

В Санкт-Петербурге завершился Ежегодный международный студенческий чемпионат мира по программированию. Победителями стали хозяева — Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики (ИТМО). За ними идет университет из Шанхая, на третьем месте — команда из вуза Токио.

Уральские вузы тоже не остались в долгу. Команда Пермского государственного университета стала одним из бронзовых медалистов, заняв 12-е место (каждый из комплектов медалей выдавался четырем командам), пермяки решили семь задач из 11. Екатеринбуржцы уступили своим соседям: команде удалось занять лишь 16-е место с шестью решенными задачами.

Чемпионат проводится Ассоциацией вычислительной техники с 1970 года. Именно в 1970 году студенты, преподаватели и представители бизнеса из регионального отделения Международного почетного общества компьютерных наук организовали в Техасском сельскохозяйственном и машиностроительном университете первое соревнование по программированию. Идея быстро обрела популярность в США, а затем и во всем мире.

Чемпионат проходит в несколько этапов: сначала в отдельных странах проводятся региональные соревнования, на которых отбираются команды-победители для дальнейшего участия в ежегодных финалах чемпионата мира. К слову, в этом году Россия впервые принимает первенство в северной столице, а уже в 2014 чемпионат приедет в Екатеринбург.

В этом году в турнире принимало участие 120 команд. Все они прошли огромное количество отборочных туров. Изначально команд было около 10 тысяч, в каждой по три студента. Интересно, что в чемпионате мира по программированию можно участвовать только два раза в жизни.

Большинство участников из России, США и Китая. Поднебесную представляют 20 университетов, нашу страну — 16, Америку — 17. Есть и экзотические участники — Сирия, Иран. Как и во многих других соревнованиях, не всегда страну представляют ее граждане. Так, за один из американских университетов выступают иранка, грузин и русский. В этом году соревнования прошли в питерском Дворце спорта «Юбилейный». Команды находились на огромной арене. Как говорят организаторы, это определенная новация, поэтому что раньше подобные мероприятия никогда не проходили на спортивной арене, которая дает возможность большему, чем обычно, количеству зрителей наблюдать за самым тихим командным чемпионатом мира. Зрители тихонько переговаривались и иногда аккуратно хлопали в ладоши, радуясь очередной решенной задаче.

У каждой команды был только один компьютер и 11 задач, которые нужно решить за пять часов. Кто-то брал с тобой талисманы, так, у одной из команд на столе стоит плюшевый медведь. За рядами компьютеров — два огромных табло, на которых в реальном времени высвечивались результаты — кто, сколько, каких задач и за какое время решил. За час до конца турнира табло «замораживают» для того, чтобы оставалась интрига — кто победит. Правда, если команда верно решает задачу, то к ее столу провязывают шарик определенного цвета. Поэтому лидеров к концу чемпионата можно определить по количеству шариков. Если их много — команда в лидерах. Если несколько команд решили одинаковое количество задач, сравнивается время, за которое они решили задачи.

Задачи встречаются самые разные. Один из примеров задачи сегодняшнего чемпионата — «К сожалению, из-за экономического кризиса люди перестали ходить в казино. Поэтому казино пытается привлечь участников, предлагая разные хитрые предложения. Например, следующее: если вы выигрываете, забираете выигрыш, а если проигрываете, то казино возвращает вам процент. Чтобы это сделать, казино должно устроить правильную систему ставок и предложений. Чтобы и казино было в выигрыше, и вам было не обидно». Участникам чемпионата нужно было помочь игорному заведению решить эту проблему. При этом эпиграфом к заданию шла цитата из фильма «Казино». Решением к такой задаче является алгоритм решения.