VK Cup 2016 — Wild Card Round 2
By MikeMirzayanov, history, 9 years ago, translation, In English

April 25, 18:00 (UTC) the second Wild-card round of VK Cup 2016 will take place.

Participants are invited to achieve progress in solving an unusual problem. VK Cup teams which were advanced to the Round 2 (and didn't advance to the Round 3) will take part in VK Cup 2016 - Wild Card Round 2 officially. In addition, this round will be open to the public for unofficial participation for everybody. Registration will be open for the whole round duration.

The round will be one week long. After the end latest submission (with positive score) of each participant will be judged on system tests.

Good luck!

UPD 1: Unfortunately, it turned out that most of current tests were not various enough and did not cover different scenarios of the testing system. Tests in the system have been updated, all submissions will be rejudged. Perhaps the rejudging process will take some time. In addition, the scoring function has been updated (its monotony maintained). Because of this, points for your submissions changed a bit. The restriction on the number of submissions has been added (up to 20000). Check out the updated statement for details.

  • Vote: I like it
  • +97
  • Vote: I do not like it

»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Where is the tutorial for round 2 ?

Moscow time is not UTC, by the way.

→ Reply
»
9 years ago, # |
  Vote: I like it -30 Vote: I do not like it

Is this round rated or unrated?

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Probably unrated since it is not an usual round.

    → Reply
»
9 years ago, # |
← Rev. 3   Vote: I like it +63 Vote: I do not like it

→ Reply
  • »
    »
    9 years ago, # ^ |
    ← Rev. 2   Vote: I like it +33 Vote: I do not like it

    Такой рандом можно просто объяснить тем, что были тесты гораздо более толстые, чем тест #2 на претестах, и по сути, выжили лишь те решения, которые были быстрее. Если глядеть статус попыток, половина(UPD: видимо даже больше) имеет время 15000 мс. Вообще, я не в том положении, чтобы негодовать или не радоваться, но это довольно неприятно, когда нет нормального представления во время тура о том, какого размера будет самый тяжелый тест, ясное дело, что кейс с произведением максимальных чисел солюшенов и тестов выглядит непроходимым и на него нельзя ориентироваться.

    → Reply
    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it +8 Vote: I do not like it

      Более того, джаву кажется поставили в нереальные условия. Позже перепишу наше достаточно быстрое решение (как мне казалось) на плюсы, если будет дорешка. Более 15с может быть у плохих решений из-за не оптимальный стратегии. И у джавы, возможно у практически любого решения. Хочу сравнить например свое (джава/плюсы), у меня подозрения что 14 ТЛ тестов превратятся в меньшее количество. Наше 9 старое место получило именно столько ТЛ. Следующая серьезная заявка джавы — 21 место по-старому. Сейчас получили 68 и 67 место с примерно равными баллами, так что думаю у ребят ровно те же 14 ТЛ. Интересно посмотреть на таблицу без ТЛ за ввод...

      → Reply
    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it +32 Vote: I do not like it

      +1, не зря же мы с Kaban-5 выше пытались прояснить ситуацию с временем работы. В итоге за что боролись, на то и напоролись -- ограничений так и нет, много TL-ей, как можно было понять, что решение медленное, если оно на претестах работало адекватное время, непонятно. У нас правда на C++, но довольно громоздкое, есть константы, напрямую влияющие на время работы. В конце мы решили, что раз про финальные тесты ничего не известно, то не будем париться и оставим посылку с временем 10 секунд на 2 тесте.

      P.S. мы в английской ветке

      → Reply
      • »
        »
        »
        »
        9 years ago, # ^ |
        ← Rev. 2   Vote: I like it +15 Vote: I do not like it

        У нас я считал r * s * log (s) с маленькой константой и джавой. Если я не просмотрел багу. Где r количество посылок, s количество активных посылок — которые уже поступили, но еще не обработаны. Худший случай, синтетический, и то должен был бы уложиться в 10 секунд, но вычитать данные для худшего случая мне кажется не реально. Поэтому мы ориентировались на 2 тест как на макстест и оставляли запас.

        → Reply
        • »
          »
          »
          »
          »
          9 years ago, # ^ |
          ← Rev. 2   Vote: I like it +20 Vote: I do not like it

          У нас видимо на каждом тике происходит операций с большой константой.

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

          → Reply
          • »
            »
            »
            »
            »
            »
            9 years ago, # ^ |
              Vote: I like it 0 Vote: I do not like it

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

            → Reply
            • »
              »
              »
              »
              »
              »
              »
              9 years ago, # ^ |
              ← Rev. 2   Vote: I like it +10 Vote: I do not like it

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

              → Reply
              • »
                »
                »
                »
                »
                »
                »
                »
                9 years ago, # ^ |
                  Vote: I like it +1 Vote: I do not like it

                Перечитал Ваше первое сообщение, согласен полностью. Макс тест, по-моему, не реально просто считать на си со всеми оптимизациями. Так что да, не на что ориентироваться. И многие решили что можно на 2 тест ±.

                → Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    Everything has changed again. Will we be updated when standings are final?

    → Reply
    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it +10 Vote: I do not like it

      It's all in God's (or Misha's) hands.

      → Reply
»
9 years ago, # |
  Vote: I like it +21 Vote: I do not like it

→ Reply