TopCoder

Материал из Seo Wiki - Поисковая Оптимизация и Программирование

Перейти к: навигация, поиск

TopCoder — корпорация, проводящая соревнования по спортивному программированию. В отличие от ACM International Collegiate Programming Contest все соревнования являются индивидуальными.

Создан в апреле 2001 года. По состоянию на июль 2008 года насчитывал более 160 000 пользователей, из которых около 28 000 хоть раз участвовали в Algorithm Competition.

Содержание

Разновидности соревнований

Алгоритмы (англ. Algorithm Competition)

Наиболее популярный вид турниров — соревнование по быстрому решению алгоритмических задач (аналогично школьным и студенческим олимпиадам по программированию). Он заключается в том что каждому участнику даётся 3 задачи, разные по сложности, классифицируемые на 3 уровня. Каждая задача имеет свою максимальную стоимость в баллах. Обычно 250, 500 и 1000. Баллы начисляются только за решения, признанные верными, частичные решения не учитываются.

Такие матчи, называемые SRM (Single Round Match), проходят примерно раз в две недели. Кроме этого проводятся ежегодные турниры. Матч состоит из трёх основных фаз — Coding, Challenging и System Testing.

Этап программирования англ. Coding Phase

В первой фазе участники за отведённое время пытаются решить предложенные им три задачи, как правило оцениваемые в 250, 500 и 1000 баллов. Решением является создание указанного в условии класса и реализация указанного в условии метода, проходящая все заранее подготовленные тесты. Участникам разрешается писать решения на одном из следующих языков: C++, C#, Java и VB.NET. Количество очков за решённую задачу нелинейно зависит от времени отправки окончательного решения: чем позже — тем меньше очков. За каждую повторную отправку снимается 10 % стоимости задачи. Количество очков не может быть меньше 30 % стоимости задачи.

Продолжительность тура в регулярных матчах (англ. Single Round Match, сокращенно SRM), а также отборочных соревнованиях турниров (англ. Online Elimination Rounds) составляет 75 минут. В очном финале (англ. Onsite Events) продолжительность первой фазы составляет 85 минут.

Этап соревновательного тестирования англ. Challenging Phase

Во второй фазе участники пытаются подобрать тест (вариант входных данных), на котором решения его конкурентов будут работать неверным образом. При этом разрешается смотреть исходный код, но невозможно (нельзя) запускать программы конкурентов. Каждый удачный подход даёт 50 очков, а неудачный отнимает 25 очков. Если подход был удачным, тест может быть добавлен в набор тестов, используемый на следующей фазе. Продолжительность этой фазы составляет 15 минут во всех матчах кроме очных финалов (10 минут).

Этап окончательного тестирования англ. System Testing Phase

В третьей фазе происходит тестирование всех решений всех участников, которые не были признаны неверными по итогам второй фазы. Формируются окончательные результаты матчей.

Итоги

Классификация участников и их итоговая расстановка по местам определяется конечным количеством очков у участников. Участники, имеющие большее количество очков, занимают более высокие места. В случае равенства очков, все участники с данным количеством очков занимают (делят) одно и то же место.

В случае, если в ходе соревнования не происходило никаких технических сбоев, для всех участников пересчитывается рейтинг.

Проектирование и разработка (англ. Design and Development Competition)

Это наиболее приближенный к промышленному программированию вид соревнований. В них участвуют пары программистов. Первый пишет подробную спецификацию для некоторого компонента, заказанного сторонней фирмой, а второй реализует её на .NET-языке или Java. Работа оценивается несколькими жюри, и по их оценке выставляется итоговый балл.

Марафоны (англ. Marathon Competition)

В марафонах участники решают более сложные и нестандартные задачи, чем на прочих видах соревнований по олимпиадному программированию. В марафонах нет разделения на дивизионы, и даётся лишь одна задача в каждом соревновании. В отличие от Algorithm, точное решение задачи неизвестно даже её автору (а зачастую и не существует) и оценивается приближение к её решению. На её решение обычно отводится одна или две недели. В течение этого срока участники решают задачу и могут посылать её на пробные и на полные тесты, при этом время и количество попыток не учитывается, а оценивается лишь решение, отправленное последним. Окончательное тестирование, которое определяет место участника, проводится после завершения соревнования.

Рейтинг

TopCoder — это единственный вид спортивного программирования, в котором существует система рейтинга участников. Она делит участников на следующие категории:

Цвет группы Рейтинг
Белые Ни разу не выступавшие участники
Серые менее 900 очков
Зеленые 900—1199 очков
Синие 1200—1499 очков
Желтые 1500—2199 очков
Красные 2200 очков и более
Лидеры (англ. target) 3000 очков и более

Участники Algorithm Competition, имеющие рейтинг не ниже 1200, выступают в первом дивизионе. Все остальные — во втором. На 18 января 2010, жёлтый рейтинг Algorithm Competition имеют примерно 800 сильнейших программистов, красный — около 200, «Target» — всего 12 человек в мире.[1]

В Design, Development и Marathon Matches уровень Target ещё не удавалось получить никому, а красную группу составляют не более 10 человек (в Development — всего двое).

Соревнования

Самые крупные из турниров — TopCoder Open (неофициальный чемпионат мира по программированию среди профессионалов) и Google Code Jam (с 2008 года проводится компанией Google самостоятельно[2]).
Кроме них, до 2007 года включительно проводился турнир для студентов — TopCoder Collegiate Challenge.[3].
Начиная с 2006-07 гг проводятся отдельные матчи и годовой турнир для школьников — TopCoder High School.

Примечания

  1. http://www.topcoder.com/tc?cc=&module=AlgoRank&nr=200
  2. Правила Code Jam
  3. The TCCC: A Difficult Decision

Другие соревнования по программированию

Ссылки

Источник — «http://www.sbup.com/wiki/TopCoder»
Личные инструменты

Served in 0.145 secs.