- TopCoder
-
TopCoder, Inc 
Тип Год основания Апрель, 2001
Расположение 
США, Коннектикут, ГластонбериОтрасль Кадровое обеспечение в области информационных технологий
Разработка программного обеспечения
Услуги аутсорсингаЧисло сотрудников 75 (2006)[1]
Сайт TopCoder — корпорация, проводящая соревнования по спортивному программированию. В отличие от ACM International Collegiate Programming Contest, все соревнования являются индивидуальными.
Создан в апреле 2001 года. По состоянию на июль 2008 года насчитывал более 160 000 пользователей, из которых около 28 000 хоть раз участвовали в Algorithm Competition.
Содержание
Разновидности соревнований
Алгоритмы (англ. Algorithm Competition)
Наиболее популярный вид турниров — соревнование по быстрому решению алгоритмических задач (аналогично школьным и студенческим олимпиадам по программированию). Он заключается в том что каждому участнику даётся 3 задачи, разные по сложности, классифицируемые на 3 уровня. Каждая задача имеет свою максимальную стоимость в баллах. Обычно 250, 500 и 1000. Баллы начисляются только за решения, признанные верными, частичные решения не учитываются. Перед началом соревнования участников распределяют по виртуальным комнатам (до 20 человек).
Такие матчи, называемые 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 является первым и наиболее престижным видом спортивного программирования, в котором существует система рейтинга участников, зависящего от их выступлений в онлайн-соревнованиях. По его образу и подобию были созданы закрывшийся белорусский сайт Test The Best и российский Codeforces.
Система рейтинга делит участников на следующие категории:
Цвет группы Рейтинг Белые Ни разу не выступавшие участники Серые менее 900 очков Зеленые 900—1199 очков Синие 1200—1499 очков Желтые 1500—2199 очков Красные 2200 очков и более Лидеры (англ. target) 3000 очков и более Участники Algorithm Competition, имеющие рейтинг не ниже 1200, выступают в первом дивизионе. Все остальные — во втором. На 18 января 2010, жёлтый рейтинг Algorithm Competition имеют примерно 800 сильнейших программистов, красный — около 200, «Target» — всего 17 человек в мире.[2]
В Design, Development и Marathon Matches уровень Target ещё не удавалось получить никому, а красную группу составляют не более 10 человек (в Development — всего двое).
Соревнования
Самые крупные из турниров — TopCoder Open (неофициальный чемпионат мира по программированию среди профессионалов) и Google Code Jam (до 2007 года, начиная с 2008 проводится компанией Google самостоятельно[3]).
Кроме них, до 2007 года включительно проводился турнир для студентов — TopCoder Collegiate Challenge.[4].
Начиная с 2006-07 гг проводятся отдельные матчи и годовой турнир для школьников — TopCoder High School.Примечания
- ↑ Topcoder Jobs and Profile. Yahoo! HotJobs.(недоступная ссылка — история) Проверено 29 ноября 2006.
- ↑ TopCoder Statistics — Top Ranked Algorithm Competitors
- ↑ Правила Code Jam
- ↑ The TCCC: A Difficult Decision
Ссылки
Категории:- Компании по алфавиту
- Спортивная индустрия
- Соревнования по программированию
Wikimedia Foundation. 2010.
