На ежегодное соревнование TopCoder Open претендентов отбирают по всему миру – в этом году их было более 4,5 тыс. человек. Однако на сами финальные игры, прошедшие в мае в Лас-Вегасе, попали только 48 человек, из которых десять представляли страны СНГ (восемь – из России, по одному – из Украины и Киргизии).
В качестве приза Петр получил от спонсора соревнований компании AMD чек на 20 тыс. долларов
TopCoder Open – это неофициальный чемпионат мира по программированию. Официальными считаются соревнования Ассоциации вычислительной техники (ACM). Однако к их участию допускаются только студенты вузов, участвующих в системе ACM. В TopCoder Open могут соревноваться все желающие. Кстати, в этом году в TopCoder Open участвовал и Михаил Мирзаянов, тренер команды Саратовского государственного университета, занявшей в апреле первое место на ACM.
Соревнования TopCoder известны во всем мире как самое длительное и всеобъемлющее испытание умений в сфере коммерческого программирования. Это мероприятие позволяет участникам решить сложные алгоритмические задачи и разработать годные к работе компоненты программного обеспечения. Все текущие стандартные технологии отрасли, включая Java, C++, C#, VB.NET, UML, J2EE и .NET, объединены.
В этом году впервые за историю состязаний первое место в TopCoder Open завоевал россиянин – студент мехмата МГУ Петр Митричев. В качестве приза Петр получил от спонсора соревнований компании AMD чек на 20 тыс. долларов. Второе место занял программист из Польши, а приз за третье место ушел в Японию. Еще один россиянин – студент Санкт-Петербургского государственного университета Андрей Стакевич – дошел до финала.
Согласно итоговой таблице финала Петр Митричев набрал сумму очков по трем задачам и во время challenge phase, в три раза превышающую сумму очков ближайшего конкурента. Сhallenge phase – это система, когда после завершения этапа кодирования участники могут попробовать найти ошибку в решениях конкурентов. Если им это удается – начисляются дополнительные очки, в обратном случае они получают штраф.
Петра Митричева по праву можно назвать звездой спортивного программирования мирового масштаба. Только в этом году он выиграл Открытый командный кубок CBOSS-МГУ. Причем его команда под названием Petr состояла всего из одного человека – самого Митричева, в то время как конкурирующие команды, как правило, состояли из трех человек. Также в марте этого года он завоевал первое место в финале состязания по спортивному программированию www.Test-The-Best.by, где ему единственному из финалистов, так же как и на TopCoder Open, поддалась третья, самая сложная задача.
Ранее Петр успел побывать трехкратным чемпионом всероссийских школьных олимпиад по информатике, завоевывал золотые и серебряные медали на международных школьных олимпиадах, золотые медали на международных командных студенческих олимпиадах по программированию ACM.
Кстати, во время финала был момент, когда зрители обсуждали третью, самую сложную задачу. В чате была дискуссия на английском языке в стиле «Эта задача очень сложная, ее не решишь». И параллельно в том же чате на русском – «Да это ж стандартная задача!»
Петр оказался единственным, кто решил третью задачу. «Мне идея решения этой задачи известна класса с 8-го. Так что, когда я ее увидел, за пару минут придумал, как решать», – признался он после турнира.