Война умов

Война умов

Команды из Китая и РоссииВ Екатеринбурге на площадке Уральского федерального университета (УрФУ) прошел финал студенческого чемпионата мира по программированию ACM-ICPC. Его победителем в третий раз стала команда Санкт-Петербургского госуниверситета (СПбГУ). Она первенствовала на турнире в 2000 и 2001 годах, тогда в ее составе блистали Николай Дуров и Андрей Лопатин, ставшие впоследствии ведущими разработчиками «ВКонтакте», а Лопатин тренировал новоиспеченных чемпионов. 

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

Уральские коллективы особого успеха не добились. Лучший результат продемонстрировали студенты Ижевского государственного техуниверситета (32 место). Хозяин соревнований — УрФУ — оказался на шестидесятой строчке. В 2013-м наивысшего достижения среди уральских команд добились учащиеся Пермского госуниверситета: они завоевала бронзовые медали.

На финал ACM-ICPC пробились 122 команды из 120 университетов, представляющих 41 страну (в отборе участвовали студенты из 2330 университетов из 91 страны). Россия делегировала на соревнования 11 коллективов. Более внушительное представительство имели только США и Китай.

Правила соревнований просты — в течение пяти часов команды, состоящие из трех человек, должны решить как можно больше математических задач (решение — программа, успешно прошедшая тесты жюри). При равенстве правильных ответов победа присуждается вузу, затратившему меньше времени.

Подавляющее большинство соревнующихся, экспертов и наблюдателей констатировали: в этом году задачи были значительно сложнее, чем на предыдущих соревнованиях. Очевидно, поэтому команда СПбГУ одержала победу, решив всего семь задач из 12 (в 2013-м СПбГУ ИТМО удалось создать десять программ, справившихся с тестами). С четырьмя проблемами, придуманными организаторами, не удалось справиться ни одному вузу.

Итоги финала ACM-ICPC
 Место Команда Число решенных задач  Затраченное время, мин*
 1  СПбГУ 7  1359
 2  МГУ  7  1398
 3  Peking University 6 1275
 4  National Taiwan University  6  1483
 5  University of Warsaw  5  796
 6  Shanghai Jiao Tong University  5  938
 7  The University of Tokio  5  960
 8  University of Zagreb  5  970
 9  СПбГУ ИТМО  5  1000
 10  НИУ Высшая школа экономики  4  428
 11  Tsinghua University  4  444
 12  Comenius University  4  454
...25  НИТУ МИСиС (Московский институт стали и сплавов) 3 532
...29  Новосибирский госуниверситет 3 574
...32  Ижевский гостехуниверситет 3 637
 ...49  Петрозаводский госуниверситет 2 255
 ...51  Саратовский госуниверситет 2 305
...53  Московский физико-технический институт  2  319
...60  УрФУ 2 377

*итоговое время —  сумма минут, затраченных на решение задач с начала контеста. Если команда решила первую задачу за 15 минут, вторую еще за 15, а третью  за 60, то итоговое время будет равно 15+30+90. Соответственно стратегически верно решать сначала легкие задачи. За каждую безуспешную попытку пройти тесты жюри начисляется 20 штрафных минут. 
Источник: АСМ-ICPC

Чемпионы получили золотые медали и 16,5 тыс. долларов. Команды, занявшие второе-четвертое места, — золотые медали и по 7,5 тыс. долларов. Тем, кто пришел к финишу пятым-восьмым, досталось серебро и по 4,5 тыс. долларов, девятым-двенадцатым — бронза и по 2,25 тыс. долларов.
               

Материалы по теме

Кульманы — в музеи

Нет дорогого софта — есть проблемы в управлении

Выше среднего

От интраверта к экстраверту

Ода благородным пиратам

Рыбка большая и маленькая