3-5 мая в Лас-Вегасе, США, состоялись полуфиналы и финал международного
состязания по программированию TopCoder Open. Лучшие программисты из различных
уголков планеты собрались, чтобы выявить победителей в категориях Algorithm
Competition (спортивное программирование) и Component Competition (конкурс
разработчиков ПО).
В состязаниях TopCoder.com принимают участие более 4500 программистов со всего
мира, что позволяет говорить об основном конкурсе года – TopCoder Open – как о
неофициальном чемпионате мира по программированию. В отличие от чемпионата мира
ACM, к участию допускаются все желающие, а не только студенты ВУЗов, участвующих
в системе ACM. В этом году для участия в полуфиналах и финале TopCoder Open в
Лас-Вегас отправилось восемь игроков из России. Cреди них - тренер команды
Саратовского государственного университета, занявшей первое место на
студенческом чемпионате мира по программированию ACM этого года, Михаил
Мирзаянов, один игрок из Украины и один - из Кыргызстана. Таким образом, из 48
полуфиналистов 10 представляли страны СНГ. В финал вышло два россиянина – Петр
Митричев и Андрей Стакевич (СПб ГУ ИТМО).
В результате первое место в TopCoder Open/Algorithm Competition завоевал
россиянин – студент мехмата МГУ Петр Митричев. В качестве приза Петр получил от
спонсора соревнований AMD чек на 20 000 долларов. Второе место занял программист
из Польши, а приз за третье место ушел в Японию.
Согласно итоговой таблице финала, Петр Митричев по трем задачам и во время
challenge phase набрал сумму очков, в три раза превышающую сумму очков
ближайшего конкурента. Во время challenge phase участники могут попробовать
найти ошибку в решениях конкурентов. Если им это удается – начисляются
дополнительные очки. В противном случае - штраф.
«Во время финала был момент», - рассказывает Петр, - «когда зрители обсуждали
самую сложную задачу. В чате была дискуссия на английском языке в стиле «Эта
задача очень сложная, ее не решишь». И параллельно в том же чате на русском «Да
это ж стандартная задача!».
