26.06.2014

Студенческий чемпионат мира по программированию, прошедший в Екатеринбурге, выиграл СПбГУ

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

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

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

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

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

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

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

Результаты ACM-ICPC 2014

Место	Команда	Число решенных задач	Затраченное время, мин*
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 штрафных минут.