» » Спортивное программирование

Спортивное программирование 


TopCoder Open 2008, фактически являющегося чемпионатом мира по программированию в личном зачёте. Состязания проходят в категориях Algorithm (спортивное программирование), Marathon (исследовательское программирование), Component (прикладное программирование) и Studio (графический и веб-дизайн).

Традиционно TopCoder Open (или TCO) привлекает тысячи участников со всего мира. В этом году в отборе на TopCoder Open в наиболее популярной категории Algorithm участвовало 3980 сильнейших программистов. Из них на очные полуфиналы в Лас-Вегас отправилось 72 лучших по итогам квалификации и четырех отборочных онлайн-туров. Среди этих 72 в мировой столице развлечений и были выявлены 10 финалистов категории Algorithm. А всего для участия во всех четырех категориях в этом году прибыло 120 человек.
Финал ТСО этого года в спортивном программировании был отмечен напряженной борьбой между лидером прошлых лет поляком Томашем Чайка (победитель ТСО 2003 и 2004 гг.) и текущим номером один в рейтинге по спортивному программированию TopCoder Петром Митичевым – аспирантом мехмата Московского государственного университета им. М.В. Ломоносова, победителем ТСО 2006 года. Противостояние Петра и Томаша имеет достаточно долгую историю. Еще в 2003 году команда, в составе которой был Пётр, уступила в финале командного студенческого чемпионата мира ACM ICPC команде Варшавского Университета, в которой выступал Томаш Чайка, и заняла второе место. С тех пор Петр и Томаш постоянно сталкиваются в открытых международных состязаниях и соперничают за первое место с попеременным успехом.

В этом году Петр Митричев уступил польскому программисту и занял второе место. На третьем месте также представитель Польши, победитель TopCoder Open 2005 года Эрик Копчиньский.

Несмотря на второе место Петра (что само по себе является огромным достижением для любой страны), финал ТСО этого года был отмечен для России рекордным количеством участников. Трое из десяти финалистов по итогам очных полуфиналов и Wildcard в Вегасе представляли Россию.
В этом году финал TopCoder Open, несомненно, выдался захватывающим. Перед началом Challenge Phase (этапа, на котором участники могут предлагать контрпримеры к программам оппонентов, получая за каждое успешное такое действие 50 баллов и, соответственно, теряя 25 баллов за каждое неуспешное) лидер турнирной таблицы момента Томаш Чайка опережал Петра Митричева на 137.5 балла. Однако Петр сумел построить контрпримеры к решениям двух участников, сократив разрыв до 37.5 балла, а затем, в последнюю минуту, к решению ещё одного участника, выйдя вперёд на 12.5 балла. После чего Томек менее чем за минуту до конца отправил контрпример к еще одному решению и вернул себе лидерство. Всё решилось в последние секунды, и финал по зрелищности не уступал финалам крупнейших спортивных состязаний. Именно поэтому для таких турниров используется термин "спортивное программирование". Зрители со всего мира следили за ходом состязания при помощи уже ставшей традиционной веб-трансляции.

В целом российские участники показали отличный результат: 3 из 10 финалистов представляли Россию. Также в финале участвовали двое польских программистов и по одному из Украины, Китая, Австралии, Швеции и Индонезии.

Результаты TopCoder Open 2008, а также статистику по участникам, странам, университетам и историю проведения соревнований можно найти на русскоязычном проекте snarknews.info, освещающем соревнования по программированию, в специальном проекте, посвящённом TopCoder Open 2008.




Автор: demolord от 6.07.2008

Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь. Мы рекомендуем Вам зарегистрироваться либо зайти на сайт под своим именем.

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.