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

Всем привет!

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

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

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

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

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

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

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

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

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

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

UPD: Подведены итоги 1-го квалификационного раунда. В Раунд 1 выходят все команды, которые набрали не менее 2600 баллов. Поздравляем победителей! Напоминаем, что вторая квалификация начнётся в 02.03.2018 18:35 (МСК). В неё могут принять участие все команды, еще не прошедшие в Раунд 1 (не зависимо от участия или неучастия в 1-й квалификации).

UPD: Доступен разбор задач

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

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

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

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

Такс, кажется уже скоро начнется очередной VK Cup (который я опять не смогу нормально написать :с) А это значит, что я традиционно (второй раз) задаюсь вопросом: "А кто эти люди?"

Если вам тоже интересно кто же отлично себя показал на VK Cup, то вот он, обновленный после VK17 список:

Пары участников, дважды прошедшие в финал в том же составе:

Участники, которые были на финале в разных составах:

  • tourist: Never Sorry( 1 place, 2015) Never Lucky( 1 place, 2016)
  • subscriber: Absurdity and hopelessness( 2 place, 2015) Never Lucky( 1 place, 2016)
  • ershov.stanislav: Who`s On First Base!( 5 place, 2016) -XraY- is gay( 1 place, 2017)
  • Zlobober: Beer and lemon tea( 3 place, 2016) plod grehovnoi lyubvi mgu s mfti( 4 place, 2017)
  • enot110: BananaIsBack( 14 place, 2015) not too old for this shit( 3 place, 2017)
  • I_love_Tanya_Romanova: SiPlus+( 15 place, 2016) not too old for this shit( 3 place, 2017)
  • -XraY-: BananaIsBack( 14 place, 2015) Who`s On First Base!( 5 place, 2016)
  • MrDindows: SiPlus+( 15 place, 2016) push --force( 8 place, 2017)
  • SirShokoladina: Durov, return wall( 6 place, 2015) Patsan k uspekhu shol( 20 place, 2016)
  • SergeiFedorov: FeZGRLD( 11 place, 2015) SF( 20 place, 2017)
  • Temirulan: KBTU Tarjan( 17 place, 2016) KBTU Almost Arlans( 15 place, 2017)
  • danilka.pro: Two Jokers( 18 place, 2016) Адский кицуня( 17 place, 2017)

Надеюсь, вас это будет мотивировать выступать лучше и попасть в этот список ^_^

И да, спасибо Codeforces за удобный API. Ну и за VK Cup

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

English plz....

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

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

Я правильно помню, что мы с напарником можем использовать 2 компьютера и решать одновременно?

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

123

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

Не могу зарегистрироваться на соревнование. Создал 2 команды и они не отображаются в выпадающем меню. Мне запрещено учавствовать в одиночку?

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

How can i participate in this. It doesnot show any sign in link for entering Qualifying round 1

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

Нельзя ли добавлять в такие (командные) контесты псевдозадачу с 0 баллов, чтобы в неё можно было спокойно кидать код? Это упростит обсуждение кода.

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

    Не понял, зачем? Если кидать код друг другу, то существует 1000+1 сайт для пасты кода со всеми нужными фишками: dpaste.de, pastebin.com

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

      А зачем внутренние сообщения, если есть электронная почта и телеграм? Зачем делать стендинги, если участники могут сами гугл-табличку сделать?

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

        Внутренние сообщения — потому что иначе не было бы возможности связаться с человеком, который не хочет публично раскрывать свои контакты (а это мало кто хочет делать). Стендинги — потому что это трудоёмкий процесс. Никакой сложности в том, чтобы написать в строке браузера dpaste.de, нажать ctrl-v, отправить другу получившуюся ссылку я не вижу (~8 нажатий клавиш против ~6 нажатий в твоём способе), при этом интерфейс куда удобнее и полезных фич для обсуждения там намного больше.

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

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

          Как сделать так, чтобы файл был доступен только по прямой ссылке? (Не хочется узнавать это на собственной шкуре))

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

            В dpaste.de есть возможность сделать одноразовый просмотр (правый нижний угол — expires in). В pastebin — приватный просмотр для зарегистрированных пользователей.

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

Что делать, если программа занимает места 262100кб, а максимум — 256144 кб, но её не засчитали? Срочно!!!

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

    Попробуй использовать меньше памяти

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

      И так всё уже сокращено. Но уже поздно. Дело то не в этом: программа нормально сработала, но при отсылке система вводит, что занято 262100 кб, но после обновления страницы ОКРУГЛЯЕТ!! до 262144 кб == 256 мб. Это несколько нечестно. 9 тест, задача B

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

        Если твоя программа требует N^2 памяти — это не "все уже сокращено"

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

    Ваша программа использует на порядки больше, чем 256 мб. Просто после того, как она выделяет хоть чуть-чуть больше 256 МБ, её мгновенно убивают, поэтому видно использование памяти "на грани".

    Грубая оценка использования: n = 105, вы выделяете n массивов по n элементов каждый, получаем n2 байт (каждый int занимает 4 байта), итого 4·1010 байт, что есть порядка 40 ГБ.

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

Сколько человек проходит квалификацию?

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

Что за проблема на 10 тесте в задаче С?

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

    проблема в том что у тебя программа неправильная

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

    Думаю в обходе в глубину ты не помечал вершины в которых был и мог дважды добавить одну и ту же вершину.. Может попробовать все скинуть в set?

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

      Справедливости ради, замечу, что простой BFS (поиск в ширину) прекрасно зашёл

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

        Эта задача на него и была рассчитана, создается ощущение, что те, кто решали ее ДФСом просто БФСа не знают...

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

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

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

Почему дорешки нет?

UPD. скопировал в мэшап: http://codeforces.me/gym/220847/

UPD2. Дорешка есть.

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

Прошу прощения за непреднамеренную утечку кода к задаче 928B. Мы с моим напарником YorikBedny общались в телеграмм чате, в котором не было людей, собирающихся участвовать в этом соревновании. Код полностью мой. Прошу обнулить мой результат, и не блокируйте мой аккаунт, пожалуйста. В следующий раз мы будем общаться тет-а-тет . Также прошу заблокировать команды сплагиатившие мой код :cheburec,PutinTeam,NailTSU. Upd. Хотя, нет, я нарушил правила так что удалите и меня

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

Словил неприятную багу во время участия. В задаче С "Управление зависимостями" воспользовался новой кнопкой скопировать, и в результате копирования появились дополнительные непечатыемые символы (ASCII code C2)  было очень странно, в С++ считываю строку cin-ом и он мне отображает пробел!

Моя система:
— Ubuntu 16.04.4 LTS (x86_64; Unity)
— Chrome Version 64.0.3282.186 (Official Build) (64-bit)
— Opera 51.0.2830.40

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

    Столкнулся с аналогичной проблемой. Из-за дополнительного ввода не прошло претесты, хотя при запуске с примеров всё работало. Не успел исправить, т.к. отправлял за 20 секунд до конца :). К счастью, и с исправлением не проходит полностью (WA 9), но осадочек остался. Diff теста при просмотре посылки и текста, скопированного из условия эти символы отображает.

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

Не могут ли умельцы подсказать почему у меня в задаче C Time Limit 16, чтение максимум N^2 * 50, после bfs, который в худшем случае пройдёт каждую вершину и сравнит её с уже пройденными вершинами, опять же N^2 * 50, и вывод сортировка ответа за N^2, вообщем при N=1000 выходит примерно 0.2 секунды, в 4 секунды подавно войти должно. Заранее спасибо! http://codeforces.me/contest/928/submission/35672137