Дмитрий Новиков Дмитрий Новиков Зачем Вашингтону женевский «дуршлаг»

Упорство США в организации переговоров по Украине похвально, однако на фоне третьего раунда, на этот раз в Женеве, дает пищу для размышлений относительно американских стратегических целей в украинском урегулировании.

0 комментариев
Игорь Караулов Игорь Караулов Русская зима – наша культурная доминанта

Зимой тяжело, хочется куда-то сбежать, но я плохо понимаю тех, кто отправляется зимовать в Таиланд или на Бали. Это малодушное бегство от русской судьбы, попытка ее обмануть, а она не прощает обмана. Может быть, мы и миру нужны прежде всего как зимние люди.

7 комментариев
Дмитрий Родионов Дмитрий Родионов Японию готовят к войне с Россией и Китаем

Усиливающуюся реваншистскую риторику Токио поддерживают США, которые также де-факто не признают Курилы российскими, требуя от местных жителей для получения американской визы признать себя японцами. Это два однонаправленных вектора: стремление США добиться отторжения от России Курил с целью создать там свои базы и, собственно, японский реваншизм.

7 комментариев
12 мая 2006, 07:07 • Общество

Россиянин стал призером

Россия выиграла чемпионат мира по программированию

Tекст: Алексей Чернега

Россиянин впервые в истории выиграл чемпионат мира по программированию TopCoder Open. Победителем стал студент мехмата МГУ Петр Митричев. Обойти спортсмена из Польши, который считался фаворитом соревнования, Петру помогла последняя задача, считавшаяся самой сложной. По признанию победителя, ее решение он знал еще в 8-м классе школы.

На ежегодное соревнование 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-го. Так что, когда я ее увидел, за пару минут придумал, как решать», – признался он после турнира.