Спортивное прогаммирование: битва «Россия - Китай» продолжается Текст научной статьи по специальности «Философия, этика, религиоведение»

Шалыто Анатолий Абрамович, Маврин Павел Юрьевич, Буздалов Максим Викторович

СПОРТИВНОЕ ПРОГРАММИРОВАНИЕ: БИТВА «РОССИЯ - КИТАЙ» ПРОДОЛЖАЕТСЯ

Аннотация

В статье проведён обзор прошедших соревнований по спортивному программированию, где Россия и Китай в настоящее время являются серьёзными конкурентами.

Ключевые слова: спортивное программирование, битва интеллектов, ACM ICPC, TopCoder, алгоритмы, олимпиады.

Недавно (21.04.2009) произошла «битва интеллектов» на студенческом командном чемпионате мира по программированию в Стокгольме (http://cm.baylor.edu/ welcome.icpc), в ходе которой российские команды заняли первое (СПбГУ ИТМО), третье (СПбГУ), четвертое (Саратовский ГУ) и восьмое (Алтайский ГТУ - Барнаул) места, а команды Китая - второе, шестое и тринадцатое места (http: //cm .b ay lor. edu/ ICPCWiki/Wiki.jsp?page=Results%20World% 20Finals%202009). Места с первого по тринадцатое по правилам этих соревнований -призовые.

Однако кроме командных соревнований многие программисты участвуют также и в личных неофициальных чемпионатах мира по программированию. Такими соревнованиями в последние годы являются Google Code Jam (http://code.google.com/codej am) и TopCoder (http://www.topcoder.com/tc).

Соревнования TopCoder проходят в нескольких номинациях. Однако наиболее массовыми являются две: «Алгоритмы» и «Марафон», причем первая из них является наиболее престижной.

Эти соревнования интересны тем, что в них, как в шахматах, каждый зарегистрированный участник имеет рейтинг. При этом в номинации «Алгоритмы» значение рейтинга у лучших программистов и шахматистов соизмеримо. В программировании рейтинг выше трех тысяч является гроссмейстерским.

На настоящее время в этой номинации рейтинг имеют 6788 программистов из многих стран мира. При этом наивысший рейтинг 3783 имеет российский программист Петр Митричев. Кроме него в первую десятку входят Ренат Муллаханов (Пермь) -пятое место (3304), Владислав Исенбаев (СПбГУ ИТМО) - седьмое место (3229) и Андрей Станкевич (СПбГУ ИТМО) -восьмое место (3151). В десятке также два представителя Китая, один из которых занимает второе место (3670), а второй - десятое (3076). Грозную силу представляют также поляки - третье (3445), четвертое (3321) и девятое (3088) места, - развивая традиции знаменитой польской школы математики*.

Текущее положение дел в рейтинге TopCoder: Lou Tian Cheng - первое место, рейтинг 3813, Петр Митричев - второе место (3712), Владислав Исенбаев - четвертое место (3378), еще один участник из Китая - седьмое место (3227), Андрей Станкевич - восьмое место (3156), Ренат Муллаханов - девятое место (3145). - Прим ред.

КОЛОНКА РЕДАКТОРА

3

Шалыто A.A., Маврин П.Ю., Буздалов M.B.

Последнее соревнование TopCoder Open проходило в восемь туров, первый из которых был квалификационным, в каждом из них требовалось решить три задачи за 75 минут. Квалификацию прошло 1800 человек, а после этого с каждым туром часть участников выбывала. Полуфинальный и финальный туры проходили в Лас-Вегасе (США) 3 и 4 июня 2009 года. При этом в полуфинал было отобрано 18 участников, в том числе четверо из России (Петр Митри-чев, Андрей Станкевич, Владислав Исенба-ев и Степан Гатилов) и трое из Китая (в том числе Tiancheng Lou, который в настоящее занимает второе место в мировом рейтинге).

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

В Лас-Вегасе в номинации «Алгоритмы» страны-победители поменялись местами: первое место занял китаец Bin Jin, второе - Владислав Исенбаев, четвертое - Петр Митричев, который в предыдущие годы выигрывал «все подряд» (http://is.ifmo.ru/ belletristic/ 25 4.pdf).

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

При этом третье место занял представитель Китая, а четвертое - студент пятого курса СПбГУ ИТМО Дмитрий Трофимов, который в прошлом году выходил в финал Google Code Jam.

Будем ждать следующих соревнований! В настоящее время представители России и Китая не только сражаются на соревнованиях по программированию, но и дружат в этой области в составе Университета Шанхайской организации сотрудничества (http://mon.gov.ru/press/news/5395/), где Россию в области ИТ представляют три университета, включая СПбГУ ИТМО.

Abstract

The article provides an overview of past programming contests where Russia and China are now serious rivals.

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

Маврин Павел Юрьевич, чемпион мира по программированию 2004 г., аспирант СПбГУ ИТМО, pavel.mavrin@gmail.com

Буздалов Максим Викторович, чемпион мира по программированию 2009 г., студент СПбГУ ИТМО, mbuzdalov@gmail.com

© Наши авторы, 2009. Our authors, 2009.

4

КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ. № 4, 2009 г.