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 участники могут попробовать найти ошибку в решениях конкурентов. Если им это удается – начисляются дополнительные очки. В противном случае - штраф.

«Во время финала был момент», - рассказывает Петр, - «когда зрители обсуждали самую сложную задачу. В чате была дискуссия на английском языке в стиле «Эта задача очень сложная, ее не решишь». И параллельно в том же чате на русском «Да это ж стандартная задача!».

Взято с хакер.ru