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

В субботу, 21-го марта, в 17:00 будет дан старт Раунду 1 чемпионата по программированию VK Cup 2015! Не забудьте зарегистрировать вашу команду на раунд, регистрация закроется за пять минут до его старта.

В этом раунде могут принять все те команды, которые прошли квалификацию. Напомним, что из первой квалификации допущены все те команды, что набрали не менее 1500 баллов. Таких оказалось 789. Вторую квалификацию прошли 504 команды, все те, что набрали не менее 1850 баллов. Таким образом, принять участие в Раунде 1 могут 1293 команды!

Участников ждет соренование по правилам классических раундов Codeforces с некоторыми адаптациями:

  • задачи будут исключительно на русском языке (в отличие от интернет-трансляции, где будут и на английском);
  • в Раунде 1 будут участвовать команды по 1 или 2 человека, разрешается любая коммуникация внутри команды, но какое-либо общение с другими лицами по прежнему, конечно, запрещено;
  • каждая команда может использовать один или более компьютеров по своему усмотрению (напомним, что в Финале команде будет дана возможность использовать только один компьютер);
  • для членов команды рейтинг будет пересчитан одинаково, исходя из рейтинга команды (учитываются зарегистрированные на раунд члены команды), о подсчете рейтинга команды можно почитать здесь.

Участников ждет обновленная динамическая стоимость задач (смотрите пост), теперь более плавная, с шагом в 250 баллов.

Отметим, что сразу после окончания Раунда 1 будет проведена интернет-трансляция, поэтому просим участников воздержаться до ее окончания от публичных обсуждений, распространения информации о задачах, идеях и даже ходе соренования.

Напомним, что в Раунд 2 пройдут все те команды, которые наберут положительный балл не меньший, чем у команды на 400-м месте.

Желаем удачи и интересной борьбы!

UPD.: Раунд закончен, спасибо за проявленный интерес. Раунд получился динамичным, жюри с интересом следили за ходом соревнования. Поздравляем победителей и напоминаем, что лучшие 400 команд (т.е. те, кто набрал не менее 796 баллов) получают приглашение в Раунд 2. Остальным еще рано расстраиваться, ведь через неделю вас ждет Вайлд-кард 1, по результатам которого будут разыграны еще 50 приглашений в Раунд 2.

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

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

А сколько будет задач?

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

Задачи будут расположены в порядке увеличения сложности?

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

    В порядке увеличения сложности по субъективному мнению жюри :-)

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

Это очень очено ооочень глупый вопрос.. но всё же будет ещё более глупым его не задать. Моя команда прошла квалификацию. Как её зарегистрировать на участие в первом раунде? что для этого нужно сделать?

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

Чем вызвано разнесение во времени официального раунда и его неофициальной трансляции?
Учитывая, что официальный раунд проходит во "вседозволенном интернете", а не за "закрытыми дверями", вижу очевидные безграничные возможности для читерства..

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

    В разное время, скорее всего, чтобы минимизировать веротяность поломки ЦФа во время контеста, а чтобы не было читерства, трансляция только для первого дивизиона.

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

      Логично.
      Но что-то подсказывает, дополнительные одновременные ~1500 участников DIV1 не сильно увеличили бы вероятность падения серверов.

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

    аноффам могут просто не дать условия. кажется такое уже было на финале КРОК-2014.

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

    Я думаю, что проблема в первую очередь в языке задач. Для официальных участников они только на русском языке.

    Ну и второй момент, наверное, трудности с подсчетом рейтинга. Т.к. одни участвовали командно, а другие — нет.

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

      И сейчас часть участвует командно, часть -- нет, точнее в команде из 1 человека

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

        Это их личный выбор. Я имею в виду, что неофициально можно участвовать только лично, поэтому было бы несправедливо их ставить в неравные условия по дефолту

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

      Мой вопрос был не "почему два раунда вместо одного?", а "почему два раунда в разное время?".
      Обычно, никого не удивляет одновременное существование типовых DIV1 и DIV2 раундов.

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

        Я и ответил на этот вопрос. Если бы они проводились одновременно, то в принципе у иностранных участников была бы теоретически возможность прочесть английские тексты. Ведь глупо было бы банить их всех по принципу "русского мира" или России в профиле. А если раунды в разное время, то у них такой возможности не будет даже и теоретически.

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

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

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

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

          ЩИТО? Ну не понимаю я этот ответ: потенциальная возможность прочитать условие задачи по-английски в Оффе считается большим читерством, чем потенциальная возможность узнать условие до Неоффа? В правилах Оффа явно есть, что условия на русском. Если кто-то не комфортно себя с ним ощущает, то в финале ему кобзда, и если он хочет участвовать несмотря на это, то сам дурак.

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

            Мне кажется, что этот комментарий всё разъясняет.

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

              Ну, чисто теоретически считерить всё ещё можно, просто попросив знакомых, участвующих в официальном раунде, скинуть условия задач. Ну или, например, участвовать в зеркале с второго аккаунта. Но всё это так или иначе запрещено правилами codeforces, а запрет смотреть условия задач на английском выглядит всё-таки несколько странно, да и поймать на этом гораздо труднее.

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

                Просто тут речь идёт о том, что важнее: честно провести этап официального соревнования или его зеркало. Так как выполнить и то и то одновременно невозможно, приходится чем-то пожертвовать.

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

            Так это и главное на финал пройти чтобы в Питер поехать.

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

              Вот-вот, какой смысл проходить на финал незнающим русский, кроме как отдохнуть. Решить они вряд ли что-то смогут, если прошли на финал читеря с английскими условиями. Так что пусть лучше пройдут те, кто этого достоин. Но если человек не знает русского, но в тоже время готов бороться теми средствами, что у него есть, со словарём переводить все задачи, тратить на это время, и в итоге он проходит в финал — то почему бы и нет, он этого заслужил.

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

                Съездить в другую сторону и отдохнуть — чем не причина?

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

                  Я об этом написал:

                  какой смысл проходить на финал незнающим русский, кроме как отдохнуть

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

                  Полагаю таких отсекут на этапе покупки билетов за счет вк.

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

Раз уже есть формулы, по которым рейтинг команды вычисляется на основании рейтинга участников — надеюсь после начала регистрации увидеть на странице со списком участников отображение этого самого рейтинга и возможность сортировки по нему)

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

Станут ли известны результаты официальным участникам раунда сразу после его окончания, или нужно будет дождаться окончания зеркала?

И да, правильно ли я понимаю, что текущие результаты оффраунда доступны только участникам?

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

    2. Именно так.

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

      На мой взгляд, было бы логично не показывать результаты полных тестов до окончания неофициальной трансляции: это чуть затруднит "передачу" решений между недобросовестными людьми.

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

Слoвак и булгар участвуют в русском соревнований. Это какий международний чемпионат :D

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

    Btw, why did you not participate in official round?

    Почему вы не участвовали в официальном раунде?

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

      Ну, организатори не хотят официальное участьие таких людей — проблеми с организацией етц.

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

Я правильно понимаю, что можно отметить участие одному в первом раунде, а участвовать в последующих раундах -- если пройдешь -- со вторым членом команды? Или даже если второй член команды недоступен во время раунда, надо его включить?

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

    Из анонсу квалификации:

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

    Я думаю, что команди не смогут бить изменени никогда — или почему это правило?

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

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

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

        Если я зарегистрировал только себя, правда ли что:

        1) Изменится только мой рейтинг

        2) Рейтинг команды до контеста будет равен моему рейтингу

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

          Да. Да.

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

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

    Насколько я понимаю, состав команды на раунде влияет только на изменение рейтинга участников. Однако, второй член команды не сможет участвовать в трансляции. Во всяком случае, договаривались так. А как сделал MikeMirzayanov в итоге, лучше у него узнать.

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

Если зарегистрироваться и не участвовать, рейтинг поменяется?

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

    Нет

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

    Правила Codeforces достаточно лояльны в этом вопросе: вы можете быть зарегистрированы, читать задачи, смотреть табличку, но пока вы не сделали не одной посылки — вы, можно сказать, не участвуете в соревновании, а значит и рейтинг ваш не будет меняться.

    TopCoder же немного жестче. На сколько я знаю, там при открытии задачи уже считается, что вы участвуете.

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

      Про правила знаю, думал для VK Cup всё иначе.

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

        Все отклонения от стандартных правил CF описаны в анонсе к раунду. Я по началу интуитивно думал, что взломов не будет, но про них в анонсе ни слова, следовательно будут.

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

Правильно ли я понял, что взломы будут?

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

    Возможность взломов будет. А будут ли взломы, зависит от участников.

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

      Спасибо, что сообщили в начале раунда, что взломы были :)

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

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

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

Слить первый раунд, потому что перепутал время начала — могу, умею, практикую.

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

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

Почему нельзя начать системное тестирование сразу по окончании контеста?

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

    Потому что плохие люди могут узнать, что их решение действительно зашло, и они попробуют продать/подарить его участникам трансляции.

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

      Да не, просто интрига.

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

      Еще системное тестирование могло не уложится за время до начала зеркала.

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

Ненавижу ожидания!

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

Полюбуйтесь:

Еще интереснее то, что в моем профиле Codeforces не указана ссылка на профиль VK. Получается, кому-то было не лень писать бота, который ищет по имени.
Кто-нибудь еще столкнулся с подобным?

<юмор> 10 баксов мне, кстати, так и не прислали. </юмор>

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

    Бота?) Вбил в поиск ручками — нашел вас на первом месте)

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

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

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

      Вряд ли одним получателем обошлось))

      Можно и вручную, конечно; но ботом такая рассылка пойдет намного быстрее.

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

    это кстати чувак под никами Progmeistars и e-maxx.ru , тоже с ним сталкивался.

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

    Хе, знакомая личность. Этот человек писал мне во время открытой олимпиады(заочный тур). Так же просил решения

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

Кто бы мог подумать, что перетасовка задач вызовет проблемы у красных и их обойдут фиолетовые. Хотя, возможно, дело в размере условий. Во второй квалификации тоже никто не стал сразу решать B из-за слегка длинного условия.

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

    В целом, возможно, что-то в этом и есть, но очень подозрительно, что NFF сдал C за две минуты.

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

      Ага, я и внимания не обратил. Но, возможно, он сначала делал её, потом понял, что не знает как делать, вспомнил про Б, написал её и пошел допиливать С.

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

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

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

    Печально, если это так. У нас тоже кое-что не зашло :)

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

    Задачи B, C не покрашены — потому что они немного другие

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

Просто интересно: это баг или фича, что на странице с задачами в трансляции некоторые из них выделены зеленым, как и на обычных раундах? У кого нибудь ещё так есть?

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

А куда можно доздать задачки? Есть идея решения последней, хочу протестить) И еще с какого рейтинга становишься оранжевым?

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

    у меня 1909 рейтинга послe VK cup но я не оранжевый)) что-то здесь не так

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

      Мы работаем над этим, нельзя просто взять и расширить функциональность без сайд-эффектов =)

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

      Похоже, проблема решена. Теперь цвет соответствует рейтингу.

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

        Только рейтинг старый)

        А мне еще и историю меня с 1970 показали)

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

          Участвовал в раундах за сорок лет до того, как это стало мейнстримом? =)

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

      Теперь оранжевый)) Дом милый дом...

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

Дорешка планирует открыться?

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

Не показывает изменение рейтинга VK Cup — Раунд 1

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

Вот интересно как вы реийтинг рассчитали в оригинальном контесте где в команде по 2 человека? Возможно другим тоже будет интересно.

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

    Возможно, другие уже прочитали пост, посвященный этому вопросу, несколько дней назад.

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

    Читайте внимательнее, в посте приведена ссылка с подробностями.

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

Странно, что никто до меня не написал Надо бы пофиксить, что рейтинг обновился, а цвет нет

UPD: исправлено

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

У меня важная просьба. Может не стоит все таки ставить раунд 2 на пятницу? Просто это действительно неудобное время для людей, которые работают. Да и для тех участников, которые учатся и иногда едут из общаги домой по пятницам — это тоже не идеальный вариант.

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

01:59:55 WA 8 — 10384599

wrong answer 200000th words differ ...

using int ans[200000]; instead of 200001 -_- :\

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

How did you solve problem E?

UPD: Oh, I see the editorial.

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

Как в задаче "В" нужно было понять, что люди не могут стоять друг на друге?

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

    Формально же написано как считается площадь:

    Общая фотография будет иметь размеры W × H, где W — суммарная ширина всех прямоугольников-людей, а H — максимальная из высот.

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

Когда будет Вайлд-кард раунд (точнее во-сколько)?

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

I accidentally went into Russian version of CF and I have to say that it is not fair that such pictures are not featured in English version :<.

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

I forgot to register ,can i take part in wild-card contest?

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

Почему для этого тестового примера ответ 9, а не 15. Не в плане кода, а обычно. 4 20 1 2 45 229 1 589