Logo
SnarkNews
SnarkNews
TopCoder
Test The Best
Open Contests
National contests
Regional contests
Internet contests

Россияне заняли 1 и 3 места на всемирном турнире по программированию Google Code Jam.

27 октября в Нью-Йорке прошёл IV Google Code Jam - международный турнир по программированию, проводимый компанией Google Inc. при содействии TopCoder, Inc. Наряду с TopCoder Open это крупнейшее открытое индивидуальное соревнование по программированию, так, в этом году в отборе на Google Code Jam участвовали более 21000 сильнейших программистов со всего мира. В финале приняли участие 100 победителей отборочных раундов. Первое место занял студент 5 курса мехмата Московского Государственного Университета им. М.В. Ломоносова Пётр Митричев. Второе - у представителя Китая Ying Wang (в настоящее время он учится в Стэнфордском университете), третье место снова у российского участника - аспиранта Санкт-Петербургского Государственного Университета информационных технологий, механики и оптики (СПбГУ ИТМО) Андрея Станкевича. В первую десятку вошли также студент 5 курса мехмата МГУ Андрей Халявин, занявший четвёртое место, и студент 5 курса СПб ГУ ИТМО Павел Маврин, занявший седьмое место. Для сравнения - один из фаворитов соревнований, Томаш Чайка из Польши, выигравший в этом году аналогичные европейские соревнования Google Code Jam Europe, занял только пятое место.
Результаты Google Code Jam - 2006, а также статистику по участникам, странам, университетам можно найти на русскоязычном портале snarknews.info, освещающем соревнования по программированию, в специальном проекте, посвящённом Google Code Jam.

Задания, предлагаемые на соревнованиях такого типа, представляют из себя сложные алгоритмические задачи, решение которых требует как теоретических, так и практических навыков. Чтобы быть засчитанным, решение участника должно пройти определённый набор тестов. Баллы, начисляемые за задачу, зависят от сложности задачи и от времени сдачи решения. Уровень концентрации, требуемый от участников для достижения результата, и важность быстрого принятия решений позволяет использовать для таких соревнований термин "спортивное программирование". Однако Михаил Мирзаянов, тренер студенческой команды Саратовского Государственного Университета, выигравшей весной 2006 году командный Чемпионат Мира, проводимый Association of Computer Machinery (ACM), считает, что, учитывая сложность задач, в данном случае более применим термин "фундаментальное программирование" - и с ним также нельзя не согласиться.

Отбор в финал проводился через Интернет по многоступенчатой схеме: сначала - квалификационный раунд, по результатам которого были отобраны 1000 лучших участников. Затем - два отборочных раунда: из первого 500 победителей выходят во второй, в котором и разыгрывается 100 путёвок в финал. Уже на этой стадии преимущество российских участников было подавляющим: из 100 финалистов 32 представляли Российскую Федерацию. Остальные страны отправили в финал куда менее представительную делегацию: по 12 участников представляли Китай и Польшу, 5 - Канаду, по 4 - Германию, Словакию и США, по 3 - Нидерланды и Румынию, по 2 - Гонконг, Норвегию, Швецию и Южную Корею. Ещё 13 стран были представлены одним финалистом. Для финальной стадии соревнований участники были собраны в представительстве Google в Нью-Йорке, при этом все расходы взяла на себя Google Inc. Призовой фонд составил $165000. При этом победитель получил $10000, участники, занявшие места с 2 по 10 - $5000, с 11 по 25 - $2000, с 26 по 50 - $1000, остальные участники финала - по $750.

Победитель турнира - Пётр Митричев - участвует в соревнованиях по программированию с шестого класса, трижды был призёром Международных олимпиад школьников по информатике. Пётр дважды становился вице-чемпионом мира по программированию в рамках Чемпионатов Мира ACM среди студенческих команд в составе двух различных команд МГУ. В прошлом сезоне Пётр выиграл TopCoder Open, считающийся личным первенством мира по программированию, занял второе место в Google Code Jam Europe, проходившем в июне в Дублине, а также стал победителем Открытого Кубка МГУ-CBOSS - крупнейшего открытого регулярного командного соревнования по программированию, проводимого с использованием Интернет в СНГ и ряде государств Восточной Европы. Последнее достижение тем более значимо, что в Открытом Кубке Пётр участвовал один - в то время как в других командах было по 3 участника. Не так давно Пётр вернул себе первое место в рейтинге TopCoder, обойдя многолетнего лидера рейтинга Томаша Чайку (Польша).

Андрей Станкевич, будучи студентом, дважды принимал участие в финалах командных Чемпионатов мира по программированию в составе команды СПбГУ ИТМО, выигрывал золотые и серебряные медали. Впоследствии Андрей в качестве тренера привёл команду СПбГУ ИТМО к победе на Чемпионате Мира 2004 года в Праге. Также Андрей Станкевич является председателем жюри Всероссийской Командной олимпиады школьников по программированию, одним из ведущих организаторов Северо-Восточного полуфинала Чемпионата Мира ACM (NEERC), ведёт большую методическую работу. За участие в научно-практической работе "Разработка концепции и создание организационной структуры, учебно-методического и программного обеспечения инновационной системы подготовки высококвалифицированных кадров в области информационных технологий" Андрей в составе группы авторов был удостоен Премии Президента Российской Федерации за 2003 год. При этом он продолжает успешно участвовать в соревнованиях самого высокого уровня.
И Андрей, и Пётр активно участвуют в подготовке школьных сборных России на Международных олимпиадах по информатике, в проведении различных летних школ по программированию.
Плотность соревнований достаточно высока: следующее крупнейшее соревнование - финал TopCoder Collegiate Challenge-2006, фактически являющийся личным первенством мира среди студентов - состоится с 15 по 17 ноября в Сан-Диего, США. В нём также примет участие представительная российская делегация (16 финалистов из 48 представляют Россию). Пётр Митричев и Андрей Станкевич - в их числе.

Google Code Jam - личные соревнования по программированию с призовым фондом, которые проводятся компанией Google, Inc. по технологии TopCoder уже в четвёртый раз. После многоступенчатого отбора, проводимого через Интернет, участники финала за счёт Google приглашаются в один из офисов компании для выявления победителя турнира. Представители Google также информируют финалистов о перспективах развития компании и последних достижениях Google. Кроме всемирного Google Code Jam, компания организует и региональные Code Jam (например, Google Code Jam India, Google Code Jam China, Google Code Jam Europe). Также Google каждый год приглашает успешно выступивших участников командного студенческого Чемпионата Мира по программированию, проводимого ACM, на специально организованные встречи с представителями компании.

TopCoder, Inc - компания, являющаяся мировым лидером в области организации онлайновых соревнований по программированию. Ежегодно проводит два турнира TopCoder Open (фактически открытый личный чемпионат мира) и TopCoder Collegiate Challenge (фактически студенческий личный чемпионат мира), а также множество онлайн-соревнований. Разработанная TopCoder система соревнований, позволяющая участнику получать баллы не только за решение задач, но и за нахождение ошибок в задачах оппонентов, используется в том числе и для проведения Google Code Jam. Лидеры начисляемого участникам соревнований TopCoder рейтинга считаются лидерами спортивного программирования в мире.

SnarkNews.info - информационный русскоязычный портал, созданный по инициативе технической группы Открытого Кубка МГУ-CBOSS по программированию и поддерживаемый в настоящий момент организаторами и участниками соревнований по программированию в России и СНГ. Ориентирован на точное и оперативное освещение соревнований по программированию как местного, так и национального или международного масштаба, содержит календарь предстоящих соревнований. Во время крупнейших турниров уровня Google Code Jam в рамках SnarkNews.info открываются специальные проекты, посвящённые этим турнирам.