И снова - отличные новости!

Наш сотрудник Павел Нигериш занял призовое место в чемпионате по спортивному программированию

Мы пообщались с Павлом и узнали, в чем суть соревнований.

- В школе были олимпиады по информатике, в университете – олимпиады по программированию. Когда «варишься» в этой среде, знаешь обо всех чемпионатах по своей специальности. Среди международных соревнований я бы выделил два, ACM и TopCoder.

*ACM – это Международная студенческая олимпиада по программированию. Чемпионат проводится под эгидой Ассоциации вычислительной техники (ACM, старейшая международная организация в компьютерной области). Генеральным спонсором является компания IBM. ACM неофициально считается Чемпионатом Мира по программированию.

- ACM – это командное соревнование. Ежегодно в нем участвуют студенты со всего мира. Смысл предельно прост: за определенное время нужно решить несколько задач. И в зависимости от того, насколько правильно команда справилась с заданиями, определяется победитель. Традиционно в олимпиаде лидируют команды из России, США и Китая. В этом году, например, победили студенты из Санкт-Петербурга. А белорусы, кстати, вошли в финал.

Таким образом, ACM – это крупнейшая студенческая командная олимпиада. А что делать тем, кто окончил университет? Или тем, кому интересны индивидуальные задания? Для них есть похожая система соревнований, проводимых компанией TopCoder.

*TopCoder - корпорация, организатор чемпионатов по спортивному программированию. Главное отличие от ACM в том, что все соревнования индивидуальны.

- В этой системе есть несколько видов соревнований. Основной называется Алгоритмы. Раунды в нем проходят часто - примерно раз в две недели. Участникам дают три задачи и полтора часа на решение. Это очень удобно. Например, меня друзья затащили на соревнования TopCoder в 2004 году, с тех пор часто использую Алгоритмы в качестве тренировки.

Есть соревнования и другого рода – Марафоны. Их особенность в том, что задачи, которые получают участники, не имеют точного решения. Вам дают довольно много времени – неделю или две – и за это время нужно найти решение, приближенное к оптимальному. Эти соревнования интересны возможностью поразмыслить, задачи в них – творческие и актуальные. Именно в одном из Марафонов я занял призовое место. Кстати, спонсором соревнования выступила НАСА. Так что задача соответствующая – вывести группу роботов из лабиринта, то есть написать алгоритм, который поможет им выйти как можно скорее.

*НАСА (National Aeronautics and Space Administration, NASA) - Национальная воздухоплавательная и космическая администрация, ведомство, ответственное за гражданскую космическую программу США.

- Задания и варианты решения хранятся в открытом доступе. Заходите, читайте – это поможет подготовиться к соревнованиям.

*Интернет-ресурсы:
Главная страница олимпиады ACM
Статья о ACM в Википедии. Есть ссылки на архивы задач олимпиады.
Статья о TopCoder Open в Википедии.
Официальный сайт TopCoder Open 2013.