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

14 марта в 18:00 начнется второй квалификационный раунд чемпионата VK Cup 2015!

Правила этого раунда будут совпадать с Квалификацией 1. К участию приглашаются те команды, кто не участвовал в Квалификации 1 или набрал менее 1500 баллов в ней.

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

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

В Раунд 1 пройдут все те команды, которые набрали положительный балл и одновременно не меньший, чем у 500-го места.

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

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

Результаты раунда не будут влиять на рейтинг. Уже прошедшие в Раунд 1 команды, могут участвовать в Квалификации 2 вне конкурса. Они никак не влияют на отбор участников в Раунд 1, они могут участвовать только just for fun. Внеконкурсное участие тоже требует соблюдение всех правил, в случае нарушения команда может быть дисквалифицирована с Чемпионата.

После окончания раунд станет доступен всем для дорешивания, а его задачи попадут в архив в том числе и на английском языке. Если вы впервые участвуете в соревнованиях подобного рода, ознакомьтесь с одной из задач 158A - Следующий раунд квалификационного раунда чемпионата VK Cup 2012, а также примерами ее решения на разных языках программирования:

Желаем удачи и удовольствия от решения задач!

UPD.: Соревнование завершено. Спасибо за проявленный интерес! Все команды, набравшие 1850 или более баллов проходят в Раунд 1. Поздравляем и желаем успехов в дальнейших этапах Чемпионата!

Опубликован разбор задач.

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

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

Делая рассылку про раунд заметил, что сегодня очень красивая дата 3/14/15.

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

В случае, если наша команда уже прошла в Раунд 1, возможно ли участие внеконкурса не в составе команды, а по отдельности?

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

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

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

      В списке соревнований написано, что Раунд 1 и Online mirror раунд 1 будет в разное время. Надеюсь это опечатка.

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

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

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

          Но ведь задачи будет те же самые. Тогда ведь некоторые могут знать условие задач, до начало "обычного" див 1 раунда.

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

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

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

При попытке отправить задачу в правом нижнем углу выскакивает надпись "Для просмотра данной страницы вы должны быть зарегистрированы на соревнование". Продолжительные поиски страницы с отдельной регистрацией на 2 отборочный тур плодов не принесли. Не могли бы вы помочь с решением данной проблемы?

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

Всем удачи!

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

Nice problems. Thank you for contest!

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

Что означает в положении(рейтинг) "показывать офиц." и "показывать неофиц."?

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

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

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

Системное тестирование пройдет так же быстро, как и на первой квалификации?

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

10275707 -> 10291531

setprecision(10) -> setprecision(6)

Жизнь боль.

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

      Ой все. Добавляю это в свой шаблон.

      Не знаю почему, но думал, что cin.tie(nullptr) ускоряет не сильно. В любом случае, спасибо.

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

        Вот так сдалось.

        Пожалуй лучше не смешивать ввод/вывод вообще никогда, потому как и cin.tie не панацея, как оказалось)

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

    Ты воопщи с ношей плонеты?? Зачем использовать cin/cout для ввода-вывода 10^6-10^7 чисел, если scanf/printf сделает это в несколько раз быстрее? Будет не больше 700ms точно

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

      Запустил локально на большом тесте — отработало достаточно быстро. Учитывая то, что сервера КФа примерно в 2 раза быстрее моего ноута, должно было зайти. А чисел явно не 107. Задача с таком большим вводом-выводом — это уже нечто гениальное.

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

    cin очень медленно выводит double. Думаю, в этом дело. Правда, приручить printf, чтобы он выводил твои long double на CF я не смог, так что точно как у тебя померять не смог. 10293377 — твое второе решение с cin и даже cin.tie(NULL), но просто double вместо long double (3.2 секунды). 10293357 — это же через printf (1.5 секунды). I think it was discussed already on CF (for example here ), my solution so far is to never output too many doubles using cin.

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

      10275003 — у меня получилось с использованием MS C++ и %Lf за 0.6 секунд, здесь G++ вообще не желает выводить long double через printf

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

    А зачем вам такая большая точность при условии, что точность нужна 10^-4 и в примере всего 6 знаков после запятой?

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

Кто-нибудь может сказать, почему у нашей команды до сих пор задача А проверяется на 18 тесте? 10274475

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

Ставь лайк, если тоже надеялся, что в тестах к A будет пасхалка в виде ASCII арта, но там какая-то белиберда