Блог пользователя chrome

TopCoder SRM 623
Автор chrome, 10 лет назад, По-русски

Всем привет!

Завтра рано утром, в 05.00 MSK(Обычное утреннее время) состоится Topcoder SRM 623.

Предлагаю после контеста обсудить здесь задачи.

GL & HF

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

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

I should learn English, interpreted "don't have to be adjacent" as "have to be non-adjacent" and wasted the whole contest time for finding the corner cases of div1 easy. Even tried to challenge someone with the case {"A.A", "PPP", "PPP"} K=1. Bad contest for me :)

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

почему за 1ю задачу давалось 300 очков, когда даже тупой перебор проходил?

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

    Совсем тупой я не пробовал, всё равно строил матрицу для быстрого подсчёта количества яблок и груш, чтобы за O(1) определять сколько яблок и груш внутри прямоугольника. Я думаю это у них уже считается некоторым усложнением. Не знаю, проходило ли уж совсем топорное решение O(n^6).

    Плюс я думаю, что важно соотношение очков, которые даются за разные задачи — чтобы правильно определить решение какой задачи даёт преимущество в финальном рейтинге (и сопоставление ценности задачи с её правильным/неправильным хаком). А абсолютные цифры по-моему не важны, так как все в одинаковых условиях, а рейтинги пересчитываются на основании позиции в результатах, а не баллов. Поправьте если не прав.

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

      У меня зашел совсем тупой перебор. Там навскидку меньше 100 миллионов действий получается, кажется.

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

        Да даже 20^6 это меньше 100 миллионов, а там N^6 / 36 выйдет.

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

        Насколько я понял из чата, в Div2 C была таже самая задача, но N до 50. Вот там бы уже не прошло. Странно, зачем такие поблажки первому дивизиону. Видимо у авторов были свои причины. Может быть они хотели, чтобы задача A из первого дивизиона решалась на Python (wish) :)

        → Ответить