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

Всем привет!

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

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

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

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

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

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

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

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

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

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

UPD 1: Раунд завершен, системное тестирование закончено. Поздравляем все команды, кто набрал 4800 и более баллов — все они получают приглашение в Раунд 1. Тем, у кого не получилось в этот раз, кто не успел принять участие или даже зарегистрироваться — огорчаться не стоит. Вторая квалификация состоится через неделю и начнется 20-го марта (воскресение) в 15:00. В ней смогут принять участие все команды, кто не прошел в Раунд 1 по результатам первой квалификации.

UPD 2: Добавлен разбор задач.

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

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

Раунд перенесли на 3 часа позже. Печаль. Очень неудобно =(

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

    Да какая по большому счёту разница? Всё равно ведь раунд 24 часа идёт :)

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

      я работаю с курсантами ВА ВКО, они сейчас в компьютерном классе ТвГУ, а увольнительные заканчиваются в 4 часа дня. Т.е. в 16.00 они придут в казарму, где нет компьютеров и участвовать они не смогут =(

      ps: заметил изменение времени только утром, знал бы раньше — можно было бы переиграть увольнительные.

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

    Где инфа, что раунд перенесли на 3 часа позже?

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

      Могу скинуть скрин недельной давности, где начало указано как 12.00

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

А почему когда кликаю на пример пишет, что "Недостаточно прав для просмотра запрошенной страницы"?

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

    О каком примере речь? Довольно странно, проверил из неавторизованного таба — всё открывается.

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

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

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

    Во время отборочных раундов вы можете работать как вам удобно. В финале у команд будет по одному компьютеру. Удачи!

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

Лааадно, пока Кнута почитаю)

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

    Подскажите как его правильнее читать, несколько раз пытался и забивал, из-за того что больно сложно читать его школьнику :(

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

Кликаю на "отослать" — Для просмотра страницы вы должны быть зарегистрированы на соревнование. Кликаю на "зарегистрировать команду" — Вы не можете состоять в нескольких командах VK Cup 2016.

Как это понимать?

UPD: Зарегистрировал нового участника (команду), пробую отправить — не получается.

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

    +1. Зарегистрирован, но решение не отсылается.

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

      Проблема решена регистрацией на само соревнование. Сразу не заметил, что так нужно:(

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

        А где тыкается регистрация на квалификацию, не подскажете? %)) А то я что-то потерялась :D

        UPD. Нашла! :)

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

Возможна ли все-таки регистрация во время раунда? Пока мои попытки были безрезультатны.

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

    Тоже самое, пробую зарегестрироваться, но никак не могу. MikeMirzayanov, пофиксите пожалуйста.

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

    тоже не могу зарегистрироваться

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

    Пожалуйста, опишите в чем сложность. Напомню, что надо:

    • зарегистрировать команду на чемпионат (ссылка справа "зарегистрировать команду")
    • второй участник команды должен подтвердить приглашение в нее
    • пойти в раунд и зарегаться на него этой командой
    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

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

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

полезна бы была возможность переименовать команду)

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

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

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

Здравствуйте, скажите пожалуйста, что считается за штрафную попытку? Если задача прошла претесты и затем команда отправляет новое решение (также проходящее претесты), будет ли за это штраф?

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

Я так понимаю, это фича, а не бага, но на всякий случай. Я зашёл в соревнование и не мог посмотреть условия задач, мне говорило "Statement is not available". У моего сокомандника всё было хорошо.

Оказалось, что проблема в том, что у меня был включен английский интерфейс. Под русским всё хорошо. Может хотя бы сообщение поставить более понятное, что-нибудь в духе "Only Russian statements are available for this contest."?

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

Системное тестирование будет сразу после окончание клафикации или же через несколько часов после окончании 1 — ой клафикации ?

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

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

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

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

    0_o это сколько надо штрафных попыток наделать, чтобы, сдав четыре задачи, не пройти квалификацию?

    Поясняю: в прошлом году в квалификационном раунде результаты выглядели так. Команд, сдавших четыре задачи, всего 150 штук, и все они прошли квалификацию, вне зависимости от количества штрафных попыток.

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

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

      в прошлом году задачи были посложнее :)

      Сейчас люди с двумя бревнами занимают 471 место, с тремя — уже не проходят.

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

        Давай подождём системного тестирования :)

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

        Теперь не проходят уже с двумя брёвнами :(

        UPD После систестов команды с четырьмя брёвнами ещё проходили, а с пятью — уже нет. Не так жёстко, как было до систестов, но всё решить всё равно было недостаточно.

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

        Окей, надо признать, что раунд действительно получился так себе: у 562 команд по четыре задачи, так что претензия про сравнение по брёвнам была по существу.

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

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

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

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

    Смысл в том, чтобы откинуть бревна, решающие с нескольких аккаунтов.

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

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

    Я думаю это необходимая формальность, которая упрощает учет участников на первом серьёзном соревновании, чтобы не пришло больше людей, чем ожидалось. Да и при правилах "от 18 до 23" и "два участника в команде" я не думаю, что кто-то серьёзный может не пройти дальше из-за форс мажорных обстоятельств.

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

      Ну так почему не сделать как в GCJ — где надо сдать eps задач, а не попасть в топ-Х. При этом eps известен заранее)

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

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

    Как житель славного города Самара поздравляю тебя с заслуженным 228 местом!

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

    о ужас ,синезеленые обгонят его!не постесняюсь спросить ,а вас 23 часа в клетке держали и за час до конца отпустили решать ?чсв то уже over 9000 .ни от одного участника с высоким рейтингом не видел такой фигни ,которую вы порой пишите . на землю спуститесь.

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

      Я даже не знаю, что вам сказать. Сентенция про клетку к чему вообще?

      Ну а ЧСВ овер 2900. Позволяет кстати не заводить феечковые аккаунты для злобных комментариев.

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

        К тому ,что все были в одинаковых условиях ,но возмущаетесь только вы ,будто вам не 24 часа дали на решение. Конечно ,здорово что у вас 2900+ рейтинг ,но чуть ли не в каждом посте упоминать о нем может не стоит?смешно выглядит.

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

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

          Для квалификации аналогичный показатель — граница проходящих. Вышли не все команды, решившие все задачи — это как понимать? А что тогда проверялось?

          Нельзя обвинить меня в том, что у меня бомбит, если я это признаю. Но это не значит, что моя точка зрения неверна.

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

            Вышли не все команды, решившие все задачи — это как понимать? А что тогда проверялось?

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

            Большое количество времени, в данном случае, было одним из факторов игры, а значит это тоже нужно было учитывать, если хотелось выиграть (в данном случае — пройти дальше)

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

        Глупо называть раунд плохим только потому, что вы не смогли показать должный уровень по сравнению с "сине-зелеными" при решении легких задач.

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

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

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

        но ведь это квалификация. Одна из двух, между прочим. Её цель — не выявить, кто лучше решает, а выявить, кто вообще хоть как-то решает задачи чуть ниже среднего. Да, задачи простые, да, решаются даже зелеными, но ведь разве красные не должны сдавать такие задачи с первого предъявления? Тем более непонятно, почему это вдруг 24 часа на руку зелёным — красных же тоже никто никуда не гнал, в самом-то деле.

        З.Ы. мнение автора может отличатся от его точки зрения (с) ЖЖ

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

          Думаю, распределить участников проще и честнее было бы в обычном раунде. Но ведь всегда появляются вопросы, на вроде “где условия задач?” и т.п. В условиях 2-х часового раунда это вылилось бы в проблему. Согласен, квалификация вообще не должна проверять умение решать задачи, а познакомить пользователей с проверяющей системой. Но когда ставят жёсткое ограничение на кол-во прошедших команд, то это означает, что даже умея решать сложные задачи, можно допустить случайную ошибку и не пройти.

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

Good result...

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

chelper failed to parse contest.

CHelper: Unable to parse task A — Голосование за фотографии. Connection problems or format change

Works ok for other contests. idea version: 15.0.3 chelper version: 4.1.2 does anyone have such an issue?

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

The cutoff for top 500 is so high.... Our team barely made it (4900, cutoff is 4850).

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

Где в условии задачи D сказано о необходимости завершать последовательность обязательно командой RUN?

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

    В этом и нет необходимости. Напротив, сказано, что можно приземлиться в финише.

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

      У многих решение упало на 18 тесте (в том числе и у нас), вывод отличается только последней строкой, в которой в авторском ответе RUN 0

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

        Моё решение не выводит RUN 0 в последней строке, но, несмотря на это, у меня AC. Так что, видимо, дело не в этом.

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

        Прочитайте внимательнее протокол тестирования, "Run 0" не в авторском ответе, а в вашем. Согласно условию:

        выведите строку вида «RUN X» (где «X» должно быть целым положительным числом)

        Поэтому такой вывод некорректен.

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

        Это у вас вывод RUN 0.

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

И кто на 500 месте?

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

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

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

    Нарушение правил.

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

      Не могли бы вы пожалуйста сказать какое? Потому, что мы ни у кого не копировали, а решали всё сами.

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

        Ну раз сами писали, то вот:

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

          Мда, мой, так сказать, напарник не удосужился сказать мне, что он ещё с кем-то пишет. Обидно. Видимо правила он не читал.

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

            Можно тогда, пожалуйста, ещё один вопрос. Можно ли участвовать этой же командой во второй квалификации, если теперь он не будет ничего никому кидать?:) Или только заново новую регистрировать?

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

              Вы нарушили правила чемпионата и не можете более принимать в нём участие. Пожалуйста, на будущее будьте внимательнее к подобным вещам.

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

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

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

:)

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

Автокомментарий: текст был обновлен пользователем GlebsHP (предыдущая версия, новая версия, сравнить).

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

Почему когда я хочу посмотреть разбор Codeforces временно не доступен? Все остальное я могу смотреть спокойно?

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

В задаче D слабые финальные тесты. Это решение проходит, хотя в худшем случае оно работает за O(N^2) и проходить не должно. Пример теста:

200000 1000000000 1 1000000000
5 10 15 20 ... 1000000
  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Так ведь 46 тест прошел. (n = 200000)

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

      Тут кроме N ещё D имеет значение. При большом D это решение рассматривает все возможные конфигурации барьеров, а это O(N^2)