Борис Джерелиевский Борис Джерелиевский В подводном флоте конкурент России – только США

Даже если роль и вид надводной составляющей флотов могут быть пересмотрены в ближайшее время – в связи с возросшей эффективностью новых видов вооружения – то значение атомных подводных лодок (АПЛ) будет только увеличиваться. Поэтому споры о том, чей подводный флот сильнее и многочисленнее – не совсем праздные.

2 комментария
Сергей Лебедев Сергей Лебедев США не добьются смены режима на Кубе

На фоне очевидно тупиковой ситуации в Иране Трамп, вероятно, решит усилить давление на Кубу. Он может достичь в этом определенного успеха, но вряд ли ему удастся серьезно поменять конфигурацию власти в Гаване.

5 комментариев
Глеб Кузнецов Глеб Кузнецов Ложь об антидепрессантах оказалась правдой

День осведомленности об антидепрессантах – это, если угодно, праздник честности. Мы не знаем точно, почему они работают. Мы знаем, что нарратив, который их продавал, был ложью. Мы знаем, что миллионы людей были бы в кризисе без них. Ложная теория. Реальный эффект. Мошеннический нарратив. Спасенные жизни.

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