История Олимпиадного Программирования в KZ, part 2: ACM ICPC World Finals

История - сокровищница наших деяний, свидетельница прошлого, 

пример и поучение для настоящего, предостережение для будущего.

М. Сервантес

В прошлый раз я говорил о школьных олимпиадах. А что происходит в студенческие годы? На самом деле, для студентов тоже есть глобальное соревнование. Вообще-то их много, но есть одно, наверное самое престижное интересное. Имя ему - International Collegiate Programming Competition by Association of Computing Machnery (ACM ICPC). Более формально - студенческий чемпионат мира. Дальше я немного расскажу о соревновании в целом, приведу результаты нашей страны и, быть может порассуждаю о будущем.

 

Для начала, немного информации о соревновании в целом:

• Организатор - Baylor University ;
• Главный спонсор - IBM;
• Язык олимпиады - английский;
• Соревнуются команды из трех человек;
• Максимальное разрешенное количество участий на финале - 2;
• Максимальное разрешенное количество участий на полуфинале - 5;
• Максимальное количество команд из одного университета на финале - 1;
• Количество задач - от 8 до 12, длительность - 5 часов;
• Количество компьютеров на команду - 1;
• Разрешенные языки программирования: C, C++, Java;
• Частичные решения не засчитываются (либо FULL, либо 0);
• Побеждает команда, решившая наибольшее количество задач;
• При равном количестве решенных задач, побеждают те, кто решил быстрее;

О сущности данного соревнования можно долго рассуждать, как и о смыслах олимпиад для студентов в целом. Есть один, довольно интересный пост, от одного, довольно интересного человека. 

Хорошо, соревнование есть. Значит есть и победители. Список чемпионов ACM ICPC за последние 10 лет:

Год	Место проведения	Победитель	Состав команды
2013	Россия, С.Петербург	Россия СПбНИУ ИТМО	Михаил Кевер, Геннадий Короткевич, Нияз Нигматуллин
2012	Польша, Варшава	Россия СПбНИУ ИТМО	Евгений Капун, Михаил Кевер, Нияз Нигматуллин
2011	США, Орландо	Китайская Народная Республика Чжэцзянский университет	Мо Луи (Luyi Mo), Оуян Цзялинь (Jialin Ouyang), У Цзэцзюнь (Zejun Wu)
2010	КНР, Харбин	Китайская Народная Республика Шанхайский транспортный университет(Цзяотун)	Цзинь Бинь (Bin Jin), У Чжоцзе (Zhuojie Wu), Чжэн Чжао (Zhao Zheng)
2009	Швеция, Стокгольм	Россия СПбГУ ИТМО	Владислав Исенбаев, Максим Буздалов, Евгений Капун
2008	Канада, Банфф	Россия СПбГУ ИТМО	Дмитрий Абдрашитов, Дмитрий Паращенко, Федор Царев
2007	Япония, Токио	Польша Варшавский университет	Filip Wolski, Marcin Pilipczuk, Marek Cygan
2006	США, Сан-Антонио	Россия Саратовский государственный университет	Роман Алексеенков, Игорь Кулькин, Иван Романов
2005	КНР, Шанхай	Китайская Народная Республика Шанхайский транспортный университет(Цзяотун)	Дай Вэньюань (Wenyuan Dai), Чжао Шуан (Shuang Zhao), Ян Бохай (Bohai Yang)
2004	Чехия, Прага	Россия СПбГУ ИТМО	Дмитрий Павлов, Павел Маврин, Сергей Оршанский
2003	США, Беверли-Хиллс	Польша Варшавский университет	Tomasz Czajka, Krzysztof Onak, Andrzej Gasienica-Samek

Вы тоже это заметили? Да, лучше всего выступают Россия и Китай. И не подумайте что всевозможные ТОП-овые университеты штатов и западной европы этим не занимаются. Просто они не так хороши. Можно убедиться здесь. Это результаты прошлогоднего выступления. Тут вам и MIT, и CalTech, и тот же University of Toronto, и еще куча крутых универов. Все занимаются этим, около 10000 команд из 100 стран регистрируются изначально, и только примерно 100 из них доходят до финала. Весомо, не правда ли?

Ну хорошо, есть соревнование, есть и победители. А что же с нашей страной? Казахстан тоже принимает участие, и в последние годы - все лучше и лучше. Я попробовал найти всю историю выступлений:

 

Год	Команда
2014	Nazarbayev University (Kanapin, Zhaxybay, Dikhanov)
	International IT University (Bolshakov, Kutybayev, Chzhen)
2013	Kazakh-British Technical University (Almakhan, Aitbayev, Satylkhanov)
	International IT University (Bolshakov, Kutybayev, Kovalenko)
2012	Kazakh-British Technical University (Almakhan, Aitbayev, Satylkhanov)
2011	Kazakh-British Technical University (Baizhikenov, Yessenamanov, Kanapin)
2007	Kazakh National University (Arzymbetov, Iglikov, Tuyenbayev)
2006	Kazakh-British Technical University (Bakibayev, Issamadiyeva, Khairosh)

Поездка на финал, уже сама по себе, много о чем говорит. Ведь перед ним есть региональный отбор, а мы в одном регионе с Россией. Весело, правда? Так что, те кто уже ездил и представлял Казахстан - принесли немало пользы всему поколению ИТ-шников страны.

К сожалению, у нас еще нет ни одной медали. Зато есть к чему стремиться.

В этом году финал будет в Екатеринбурге, удачи нашим!

Как я люблю говорить (и как не любит мой учитель), to sum up, я немного описал формат ACM ICPC, рассказал что это такое и привел таблицу победителей прошлых лет. Еще мы узнали все (вроде бы), кто представлял (или собирается представить) нашу страну на финале. 

Спасибо за внимание!

P.S. Sorry for any mistake you may find. :)