Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Блог пользователя caustique

Автор caustique, 11 лет назад, По-русски

Ежегодно проводится сразу несколько крупных индивидуальных турниров по программированию с онсайтом, призами и серьезным спонсором. В завершающемся 2013 году такими можно назвать Facebook Hacker Cup, TopCoder Open, Google Code Jam, Russian Code Cup, Яндекс.Алгоритм, Чемпионат КРОК, ABBYY Cup, VK Cup (2012 год). То есть набралось минимум 8 турниров, в которых участвуют тысячи человек.

В то же время среди крупных командных турниров можно вспомнить только два — это чемпионат мира по программированию ACM ICPC и Открытый кубок. Но в обоих случаях есть ограничения — в ACM ICPC могут участвовать только студенческие команды (+ должны проходить по возрасту + лимит попыток + одна команда от вуза на финал), а Открытый кубок в основном популярен только в странах СНГ, да и денежных призов за победу в нем насколько я знаю не дают (по крайней мере, не анонсируют), ну и вдобавок проводится он на задачах разных локальных соревнований (в которых частенько бывают баги, переносы даты начала) и с очень гибким регламентом (недавно обсуждалось, что некоторым командам разрешают писать до или после основного потока, например).

Однако, глянув на таблицы популярных "Тренировок", можно заметить, что их писало очень много команд. То есть функция "Команды" на Codeforces очень даже востребована. На момент написания поста зарегистрировано 4798 команд. Даже если убрать все команды из одного человека, повторяющиеся, распавшиеся, наверняка можно будет набрать несколько сотен (скажем неточно, 100 — 500) команд для участия в турнире.

Было бы здорово организовать чемпионат, схожий с индивидуальными турнирами, только для участия команд, но оставив те же атрибуты — онсайт, футболки, спонсора, четкий регламент, систему раундов "на выбывание" и Codeforces в качестве площадки для соревнования. При этом преимуществом перед имеющимися командными турнирами будет то, что нет ограничения по возрасту, вузу, стране, часовому поясу. И я уверен, что красивый и современный интерфейс Codeforces (в сравнении с тем же ejudge и PCMS, на которых в основном проводятся командные турниры) привлечет множество людей поучаствовать в соревновании.

  • Проголосовать: нравится
  • +236
  • Проголосовать: не нравится

»
11 лет назад, # |
  Проголосовать: нравится +20 Проголосовать: не нравится

Справедливости ради хочу напомнить про IPSC. Но согласен с идеей, командных многораундных турниров помимо IСPC я не знаю (используя спортивные формулировки, OpenCup это всё-таки лига), поэтому мне кажется такая идея обретёт популярность даже без онсайта и денежных призов. Ну а уже используя эту популярность можно попытаться привлечь спонсоров.

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    командных многораундных турниров помимо IСPC я не знаю

    Challenge-24 же. Правда, там никто не оплачивает участникам дорогу/проживание и не дают крутые призы, но главное — идея, а не бюджет :)

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +16 Проголосовать: не нравится

    Присоединюсь, а как же Challenge 24, Marathon 24 и так далее? Кажется, что именно эти соревнования наглядно показывают -- завершившим участие в ACM ICPC командам интересно решать и более широкий спектр типов задач.

    Вот так и получается, что ACM ICPC + Чемпионат Урала (если ветеранов приглашают) + Ch24 + M24 + IPSC -- это уже пять командных соревнований, в которых с удовольствием принимают участие и без оплачиваемого проезда (в отличие от "большого шлема" личных соревнований)

    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится +8 Проголосовать: не нравится

      Судя по перечисленным индивидуальным контестам, предположил что марафоны не в счёт.

»
11 лет назад, # |
  Проголосовать: нравится +27 Проголосовать: не нравится

Думаю, что отсутствие командных турниров на codeforces — не случайность, есть довольно неприятные проблемы.

1) Если предполагаются все плюшки вроде хороших призов, оплаты проезда, etc. В командных контестах эффект от читерства на этапе отбора может быть огромным (гораздо больше чем в личных, особенно если разрешено использование гугла). Что помешает мошенникам написать контест с 3х компов и пройти на онсайт? В ACM ICPC есть контроль на этапе четвертьфиналов/полуфиналов, но чтобы организовать подобное на базе codeforces — нужна куча ресурсов. Возможное решение — вместо ACM-правил сделать правила, разрешающие использовать 3 компа.

2) Если плюшек не предполагается, то возникает проблема, аналогичная Challenge-24: многим сильным командам не хочется тратить 1000$ на человека для поездки на другой конец земли.

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +12 Проголосовать: не нравится

    Лучше иметь крутой контест, на котором О(1) людей читерят, чем не иметь такой контест.

    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится -14 Проголосовать: не нравится

      На онсайт проходит много меньше общего числа участников, так что даже 5-10 читеров из 25-50 проходящих на онсайт — это непозволительно много. Смотрите результаты последнего раунда FBHC

      • »
        »
        »
        »
        11 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        Ты поляков, которым посчастливилось знать третью задачу, назвал читерами? Как-то несправедливо, они не читеры, а везунчики.

        Такая же ерунда например случилась на RCC 2011 с задачей Генная инженерия — опять же несчастливое совпадение

        • »
          »
          »
          »
          »
          11 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Про Поляков я читал, но там же не только они. Особенно ребята сдавшие только третью задачу вызывают подозрения.

        • »
          »
          »
          »
          »
          11 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Хм, ладно, допустим товарища Евгения в чем то подозревать должно быть просто стыдно, особенно учитывая что он подробно изложил свое решение на кф.

          Но вот этот парень

          • »
            »
            »
            »
            »
            »
            11 лет назад, # ^ |
            Rev. 2   Проголосовать: нравится +9 Проголосовать: не нравится

            .

          • »
            »
            »
            »
            »
            »
            11 лет назад, # ^ |
            Rev. 2   Проголосовать: нравится +37 Проголосовать: не нравится

            А в чём проблемы?

            Angus McInnes, бронза на IOI-2007, финалист-2009 в составе команды U of Melbourne. 28 место и South Pacific Champions.

            Выход на онсайт кажется вполне правдоподобным (вот например, тот же Michael Cohen aka gnurdux тоже в финалах крупных соревнований участвовал только один раз — онсайт FBHC-2011). Разве что TC ник для McInnes неизвестен (я даже не уверен, что он есть; для остальных финалистов TC и CF-ники известны).

            Про участника с 4 места кто-то извне русскоязычного сообщества тоже мог удивиться "а как это" (хотя мне вот скорее удивительно, что их команда на NEERC не оказалась в тройке).

      • »
        »
        »
        »
        11 лет назад, # ^ |
          Проголосовать: нравится -9 Проголосовать: не нравится

        Пусть лучше ФБ не проводит онсайт?

»
11 лет назад, # |
  Проголосовать: нравится +30 Проголосовать: не нравится

Интересно, что в перечне " Facebook Hacker Cup, TopCoder Open, Google Code Jam, Яндекс.Алгоритм, Чемпионат КРОК, ABBYY Cup, VK Cup (2012 год)" отсутствует RCC, зато присутствует ABBYY Cup, который, вроде, серьёзными призами участников не баловал (ничего плохого не хочу сказать об этом кубке, просто констатация).

  • »
    »
    11 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +21 Проголосовать: не нравится

    Это я случайно забыл, конечно давайте включим в список RCC.

    А в Abbyy нет крупных денежных призов, зато есть общедоступный отбор, футболки, онсайт и платформа КФ для проведения соревнования, поэтому я выбрал его для примера.