Автор dolphinigle, 13 лет назад, перевод, По-русски

Чемпионат КРОК 2012 - Финал

UPD: ivan.popelyshev видео: 1 2 3 4 5 6

UPD: разбор задач (English)

UPD: Контест перенесен на 5 минут по техническим причинам.

Привет Codeforces!

Я рад пригласить вас — онсайт и вне-конкурсных участников — на финальный раунд Открытого чемпионата Москвы и МО по программированию (КРОК). Я автор этого раунда — Gerald, ivan.popelyshev и Delinur помогали мне в подготовке задач. Это мой второй раунд на Codeforces, огромное спасибо команде Codeforces и MikeMirzayanov за данную мне возможность провести раунд!

Обратите внимание, что этот раунд проходит одновременно с онсайтом соревнования, поэтому время его начала может быть перенесено. Также по причине сильной занятости техническими проблемами проведения финала MikeMirzayanov не успел разослать письма с приглашением на раунд. Мы приносим извинения за эту небольшую недоработку.

Я взял на заметку пожелания участников прошлого моего раунда. В этом раунде претесты будут достаточно сильные. Раунд покажется вам более интересным если вы будет стараться решить как можно больше задач, а не взламывать другие решения :)

Правила ниже скопированы и немного изменены из поста пользователя Ripatti:

Соревнование будет проходить по обычным правилам Codeforces, с взломами и падением стоимостей задач. Три участника, которые займут самые высокие места получат в качестве призов:

  • 100000 руб. на первое место
  • Apple MacBook Pro 15 за второе место
  • Apple MacBook Pro 13 за третье место</li.

Помните что раунд рейтинговый только для участников финала и Div.1, так как задачи могут быть несколько сложнее чем обычно (а может и нет :) ).

На раунде будет пять задач расположенных по возрастанию сложности. Баллы за задачи 500-1000-1500-2000-2500. Не забудьте, что ваши решения во время контеста тестируются только на небольшом наборе тестов — претесты. Тестирование на всех тестах будет произведено после окончания раунда. Претесты не покрывают все случаи, поэтому тщательно тестируйте ваши решения.

До окончания раунда категорически запрещается публиковать где-либо условия задач/решения/какие-либо мысли и соображения о них. Запрещено общаться на тему задач, обсуждать условия и проч. Будьте честными и пусть выиграют сильнейшие! После того как раунд завершится, можно будет обсуждать задачи и решения.

Всем Удачи! Я буду следить за ходом раунда! :)

Это перевод оригинального поста автора. Английский в комментариях приветствуется.

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

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

Если галочка "Показывать неоф." будет убрана, мы будем видеть участников финала?

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

А как можно посмотреть только онсайт участников, а то высматривать их среди 99% внеконкурсных не особо радует.

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

    Выше ответили полчаса назад. Снимите галочку "Показывать неоф."

»
13 лет назад, # |
  Проголосовать: нравится -18 Проголосовать: не нравится

перенесите, пожалуйста, сразу, насколько надо.

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

    Будут переносить до тех пор, пока у всех участников на онсайте не появится Интернет.

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

Контест уже три раза начался, и перенесся на 5 минут вперед. Я так по будильнику встаю используя опцию "подремать 5 минут", и через 5 минут будильник снова звонит :) Удачи там, чтобы контест прошел как надо.

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

у меня одного при нажатии на "Результаты друзей" ничего не происходит?

»
13 лет назад, # |
  Проголосовать: нравится -57 Проголосовать: не нравится

а почему в задаче C нельзя всегда выводить значение N? ведь, по условию не обязательно все цвета должны быть использованы.

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

вот так и решай задачи в порядке алфавита(

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

    ну да. я, прочитав А, подумал над ней минут 20, нифига придумать не смог. хорошо, прочитал Б. она оказалась халявой и после ее сдачи, настроение было уже не столь утопичным, поэтому А все-таки добил.

»
13 лет назад, # |
Rev. 3   Проголосовать: нравится +54 Проголосовать: не нравится

Is that okay?
I wonder if he was able to hack others?

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

а тестирование произойдет сейчас или во время закрытия?

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

dolphinigle , thanks for the problemsets which are interesting and thought-provoking.

Is B's intended solution O(m^3)?

»
13 лет назад, # |
  Проголосовать: нравится -12 Проголосовать: не нравится

Ух, классная задача C. Использовал в решении кучу утверждений, которые хз откуда вообще берутся и как доказываются. Надеюсь на сильные претесты)

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

WA #180 по С. Вот это фейл...

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

    Этот тест мог быть, например, двадцатым, тогда фейла бы не было?

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

жаль, что не рейтинговое для второго дива(

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

    Да. Надо бы добавить галочку, которая даст возможность выбора рейтингового участия в подобных контестах. Или что-то в этом роде. Рекорд же.

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

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

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

        почему?

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

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

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

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

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

              Допустим, участвуют 200 человек. У человека на последнем месте ожидаемое место — двухсотое. Задачи оказались столь сложными, что 100 человек ничего не решили. Что мы видим — человек с наименьшим рейтингом занял 101-ое место вместо 200-го, то есть он намного выше своего ожидаемого места, и получает значительный плюс к рейтингу.

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

                Правда если так рассуждать, получается, что если никто ничего не решил (но делали посылки), все заняли первое место и получают плюс. Может против такого что-то есть, не слышал.

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

                  Против такого действительно есть такое правило: если участник набрал 0 баллов, но должен получить плюс к рейтингу, то он насильно получает +0.
                  Как минимум такое было на Codeforces Beta Round 88.

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

                  я ж говорю — в процентном соотношении. 90 из 100, это не 200 из 10000.

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

      ну да, это вроде бы, уже всплывало в комментах. было бы логично, дать возможность решать участнику 2 дива, хочет ли он участвовать в раундах рейтинговых для 1 дива с пересчетом рейтинга для него. а вот, на счет "слишком слдожных задач", вообще, впринципе — ведь, если нет посылок участие не считается, то есть возможность оценить сложность есть — не хочешь, не посылай...

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

Nice problem-set, thank you dolphinigle! When I come up with the solution of Problem D, I thought: "When can I write a problem like this?"

By the way, I think it would be better if you post this notification earlier, then there will be more people take part in.

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

    Sorry, I didn't expect I am allowed to write welcome for this match until the last moments (since this is an onsite match).

    Thanks! I hope you enjoyed competing :)

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

Why my Hacking got a result as "Judge protocol is inaccessible"?Is it my fault?if is,why my score didn't change?

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

Problem D is very interesting! I enjoy solving it very much,and look forward to your next round ^_^.

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

Хочу дорешку!

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

Большое спасибо за интересные задачи и хороший раунд.

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

Будет ли доступна функция дорешевания?

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

А где можно посмотреть replay игрового тура? Уж очень интересно

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

А будет ли доступна функция просмотра кода?

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

Тут уже много всяких хотелок, добавлю свою. Видео — это хорошо, а можно еще и фото, которые были?

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

Авторы! Я восхищен этими задачами. Не в обиду всем остальным, я первый раз выражаю здесь свое восхищение. Со мной впервые такое. Я зарегистрировался, но к началу понял, что не буду участвовать, голова тяжелая, на работе был 12 часов, но решил таки посмотреть задачи. Первую придумал как решать, вторую тоже, с третьей не понял сразу, начал смотреть четвертую. И незаметно для себя начал ее решать. Написал решение m n^2 и решил посмотреть когда оно завалится. Отослал, оно завалилось на 6. И тут понял, что контест идет, до конца 20 минут, я теперь участник и у меня 0!!! Написал быстренько A, B уже не успел, получил минус, но все равно очень доволен проведенным временем. Спасибо.

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

The solutions of this contest are not accessible.