Небывалая победа Российской школы программирования!

21.04.2009 г. из Стокгольма пришла удивительная новость: три из четырех золотых медалей в финале студенческого командного чемпионата мира по программированию ACM ICPC завоевали российские команды. Еще никогда наши команды не занимали на одном чемпионате мира первое, третье и четвертое места! Кроме того, еще одна российская команда выиграла серебряные медали, заняв восьмое место.

К успехам российских команд общественность начинает привыкать, но каждый год российские молодые программисты достигают все лучших результатов. При этом отметим, что практически нет других видов человеческой деятельности, где у России были бы такие успехи! При этом необходимо учесть, что на стадии отборочных соревнований в чемпионате участвовало 7109 команд из 1838 университетов 88 стран мира, а в финале 100 команд.

В этом году чемпионами мира, как и в 2008 г. стала команда СПбГУ ИТМО. Правда, в новом составе места Федора Царева, Дмитрия Абдрашитова и Дмитрия Паращенко заняли Максим Буздалов, Евгений Капун и Владислав Исенбаев. Они получили золотые медали и стали чемпионами мира и Европы 2009 г.! Тренер тот же, что и все последние годы Андрей Станкевич, и руководитель команды тот же Владимир Глебович Парфенов. Команда решила девять из 11 задач со штрафным временем 1381 минута.

Второе место заняла команда университета Tsinghua (Китай). Они получили золотые медали и стали чемпионами Азии. Они также решили девять задач, но с большим штрафным временем 1800 минут.

Третье место – команда СПбГУ в составе Олега Давыдова, Юрия Петрова, Сергея Копелиовича. Они получили золотые медали. Тренер и руководитель команды двукратный чемпион мира Андрей Лопатин. Эта команда решила восемь задач со штрафным временем 1176 минут.

Четвертое место у команды Саратовского государственного университета им. Н.Г. Чернышевского в составе Станислава Пака, Натальи Бондаренко и Дмитрия Матова. Они также награждены золотыми медалями. Тренеры Михаил Мирзаянов и Виталий Гольдштейн. Руководитель команды Антонина Гавриловна Федорова. Эта команда также решила восемь задач, но со штрафным временем 1305 минут.

За места с пятого по восьмое команды награждены серебряными медалями. На пятом месте команда Оксфордского университета. На шестом месте еще одна команда из Китая команда университета Zhejiang. На седьмом месте команда одного из самых известных университетов мира Массачусетского технологического института (США). Они стали чемпионами Северной Америки. На восьмом месте команда Алтайского государственного технического университета им. И. И. Ползунова (Алексей Избышев, Максим Колосовский, Андрей Акиньшин). Тренер команды – Елена Николаевна Крючкова. Руководитель – Семен Аврамович Кантор.

Все эти команды решили по семь задач, но с разным штрафным временем. Столько же задач решила и команда Варшавского университета, получившая бронзовые медали. По шесть задач решили следующие команды, также награжденные бронзовыми медалями: университет Ватерлоо (Канада), Тбилисский государственный университет (Грузия), университет Карнеги-Меллона (США) и South China University of Technology (Китай).

Еще шесть команд, которые решили по шесть задач, имеют штрафное время, которое не позволило им получить медали этого чемпионата. Среди этих команд и команда МГУ в составе Станислава Ангелюка, Василия Астахова, Ивана Максименко. Тренеры команды – Виктор Малышко и Александр Чернов.

Команда СПбГУ ИТМО стала чемпионом мира в третий раз (2004, 2008 и 2009 гг.), догнав по этому показателю Стэнфордский университет, который выиграл это соревнование в третий раз в 1991 г. По два раза чемпионами мира были команды шести университетов, включая СПбГУ.

СПбГУ ИТМО после своей победы установил или повторил сразу несколько абсолютных достижений чемпионатов мира по программированию. Во-первых, это единственный вуз, становившийся чемпионом мира три раза (также, как отмечено выше, трижды ACM ICPC выигрывал Стэнфордский университет – в 1985, 1987 и 1991 гг., но первых два раза это было до того, как турнир был объявлен чемпионатом мира). Во-вторых, СПбГУ ИТМО стал единоличным лидером по числу завоеванных на чемпионатах мира золотых медалей – восемь. В-третьих, СПбГУ ИТМО во второй раз в истории (после результата СПбГУ в 2000 и 2001 гг.) удержал завоеванный титул чемпиона мира, но впервые это сделала команда, не пересекающаяся по составу с предыдущим чемпионом.

Отметим также, что в этом году решением оргкомитета ACM ICPC ежегодная премия DeBlasi Award 2009 г. за большой вклад в развитие этих соревнований вручена СПбГУ ИТМО: ректору В.Н. Васильеву, директору NEERC В.Г. Парфенову и председателю жюри этого региона Р.А. Елизарову.

А теперь о команде чемпионе. Тренер команды доцент кафедры «Компьютерные технологии» СПбГУ ИТМО Андрей Сергеевич Станкевич в 2000 и 2001 гг. был участником команд-призеров чемпионата мира по программированию (2000 г. – четвертое место, 2001 г. – третье), а начиная с 2003 г. он в качестве тренера привел к медалям чемпионатов мира пять команд. В 2003 г. ему в составе авторского коллектива была присуждена премия Президента РФ в области образования, а в 2004 г. он был награжден ACM за наибольший вклад в развитие ACM ICPC в Европе. Будучи студентом университета ИТМО, он дважды был удостоен стипендии Президента России (2000 и 2001 гг.). В настоящее время занимает пятое место в рейтинге TopCoder (всего в рейтинг входят более 7000 человек со всего мира). Он имеет «гроссмейстерский» рейтинг 3186 (рейтинг 3000 и более имело не более 20 человек в мире за все годы существования TopCoder.

Буздалов Максим Викторович – студент четвертого курса СПбГУ ИТМО. Окончил лицей при Ульяновском государственном техническом университете и в 2005 г. поступил на кафедру «Компьютерные технологии», где обучается по направлению «Прикладная математика и информатика». Является дипломантом Всероссийских студенческих командных олимпиад по программированию (2007 г. – диплом первой степени, 2008 г. –

диплом второй степени). Успешно совмещает участие в соревнованиях по программированию с подготовкой Интернет-олимпиад по информатике и научными исследованиями по применению генетических алгоритмов для генерации тестов для олимпиадных задач.

Исенбаев Владислав Вольдемарович – студент третьего курса СПбГУ ИТМО. Окончил учебно-научный центр при Уральском государственном университете и в 2006 г. поступил на кафедру «Компьютерные технологии», где обучается по направлению «Прикладная математика и информатика». В период обучения в школе неоднократно становился призером олимпиад по информатике. В настоящее время занимает десятое место в рейтинге TopCoder и также имеет там рейтинг «гроссмейстера». Является дипломантом Всероссийских студенческих командных олимпиад по программированию (2006 г. – диплом второй степени, 2007 г. – диплом первой степени, 2008 г. – диплом второй степени).

Капун Евгений Дмитриевич – студент третьего курса СПбГУ ИТМО. Окончил лицей «Физико-техническая школа» (Санкт-Петербург) и в 2006 г. поступил на кафедру «Компьютерные технологии», где обучается по направлению «Прикладная математика и информатика». В период обучения в школе неоднократно становился призером городских и всероссийских олимпиад по физике. Является дипломантом Всероссийских студенческих командных олимпиад по программированию (2008 г. – диплом второй степени).

В заключение расскажем, кого же победила команда СПбГУ ИТМО. Команда университета Tsinghua, занявшая второе место, выступала в следующем составе: Tiancheng Lou, Zeyuan Zhu, Yuan Zhou. Первый из них в настоящее время занимает первое (!) место в рейтинге TopCoder (его рейтинг 3822), а в 2008 г. он занял первое (!) место на соревнованиях Google Code Jam (неофициальный чемпионат мира по спортивному программированию в индивидуальном зачете). На этих же соревнованиях второе (!) место занял второй участник этой команды. Его рейтинг на TopCoder в настоящее время составляет 2685, а не так давно был «международно-гроссмейстерским» – более 2700. Третий участник в 2005 г. разделил первое (!) место на международной (всемирной) олимпиаде школьников по информатике. Поздравляем победителей и желаем и другим россиянам побеждать таких же соперников!

Победа команды СПбГУ ИТМО связана не только с помощью руководства университета, но и с материальной поддержкой подготовки команды рядом компаний в рамках инициативы «Сохраним в университетах лучших!». Мы признательны группе компаний «Транзас» (президент – Николай Лебедев), OOO «Скартел» (генеральный директор – Денис Свердлов), JetBrains (генеральный директор – Сергей Дмитриев) и компании «Девино СМС» (исполнительный директор – Павел Ушанов).

23.04.2009. https://www.itweek.ru/management/article/detail.php?ID=118860. itWeek.

Авторы статьи: Шалыто А.А. – лауреат премии Правительства РФ 2008 в области образования, докт. техн. наук, профессор, заведующий кафедрой «Технологии программирования» СПбГУ ИТМО и Царев Ф.Н. – чемпион мира по программированию 2008 года, магистрант кафедры «Компьютерные технологии» СПбГУ ИТМО.