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

TCO 2014 Marathon Round 2
Автор DmitriyH, 10 лет назад, По-русски

В настоящее время идет Марафон-раунд. Задача RectanglesAndHoles, на мой взгляд, интересная.

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

Регистрироваться и посылать решения можно до 4 июня 2014 21:00 MSK.
После раунда предлагаю обсудить решения.

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

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

Что же ты так поздно тему создал?) Уже половина раунда прошла.

Для тех, кому лень читать правила — с каждого из 3 раундов топ-4 выходят сразу на онсайт; футболки получат топ-100 по схеме, аналогичной схеме в Algorithm — оценивают по лучшему из результатов во всех раундах.

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

    Каюсь, мысль "а вдруг кто-нибудь не знает?" возникла поздно..
    Про футболки не знал, спасибо!
    Правильно ли я понял, чтобы получить футболку необходимо и достаточно попасть в Топ-100/3 в одном из раундов? Или как-то по-другому?

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

      От каждого участника берут его лучшее место по всех 3 раундах, сортируют участников по этому показателю и берут топ-100.

      Поэтому указанное условие достаточное, но не необходимое — участник может в нескольких раундах попадать в топ-33, и этим "дарить футболки" тем, кто ниже.

      А мне другое стало интересно — что будет, если попасть в футболки и в алго, и в марафоне? Кажется, читал когда-то, что тогда высылают только одну, но не уверен) Кто-то может подтвердить/опровергнуть? И другой вопрос, если только одну — это ведь не сдвигает порог футболок в итоговом списке ниже, их банально дают меньше?

      → Ответить