Блог пользователя ivan.popelyshev

Автор ivan.popelyshev, 13 лет назад, По-русски

Кросспост (нажмите сюда чтобы перейти на оригинал)

В рамках проекта SnarkNews стартовала летняя серия индивидуальных соревнований по программированию SnarkNews Summer Series - 2011. Серия состоит из 5 раундов. При этом каждый раунд проходит по правилам TCM/Time. Участвовать в серии могут те, кто или уже зарегистрирован на сервере личных соревнований SnarkNews (список зарегистрированных доступен по ссылке "Пользователи" в верхнем меню), или подал заявку на участие в SNSS-2011 согласно правилам серии по адресу sn_register(собака)snarknews(точка)info.
Участвовать в SNSS-2011 можно, начиная с любого раунда.

01.08.2011 (пн) 15:00. Стартовал первый раунд SnarkNews summer series-2011. Окончание первого раунда - 10.08.2011 15:00.


Отсебятина: Просим на время каждого из раундов не обсуждать задачи.

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

13 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
За сдачу задачи "втёмную" со времени решения снимается
((количество_не_решивших) * (продолжительность_контеста в секундах)) / (количество_участников) секунд

Интересно, может ли таким образом задача вносить отрицательный вклад в штрафное время? Кому-нибудь уже удалось поэкспериментировать?
  • 13 лет назад, # ^ |
      Проголосовать: нравится -8 Проголосовать: не нравится
    я может чего не понимаю, но как можно получить отрицательное число при умножении и делении неотрицательных чисел?))
    • 13 лет назад, # ^ |
        Проголосовать: нравится +9 Проголосовать: не нравится
      Насколько я понял, эта величина отнимается от штрафа
    • 13 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      Раунд длится 80 минут. Пусть в нем приняло участие 100 человек и кто-то единственный сдал задачу F (на 40-й минуте), причем втемную. И больше ничего не отправлял. Какое у него будет штрафное время? 0 или -39?
      • 13 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится


      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Можно отрицательное получить. В прошлой серии контестов в самом начале у народа был отрицательный штраф.
        • 13 лет назад, # ^ |
            Проголосовать: нравится +5 Проголосовать: не нравится

          А в какой серии? Если SNWS-2011, то там за отсылку в темную давали 1.25 балла, штрафное время не менялось.

          • 13 лет назад, # ^ |
              Проголосовать: нравится -16 Проголосовать: не нравится
            Как не менялось? Вот же, штраф есть и у тех кто все в темную сдавал.

            А я помню, что на первых минутах у некоторых людей в топе время было отрицательное.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Да, действительно, время менялось. Только в положительную сторону. Это были правила TCM/SE, где прописано
"Суммарное время решения определяется как сумма времён решения и "поправок сложности" для каждой принятой задачи. Время решения задачи определяется как время в секундах от начала соревнования до момента посылки решения, признанного правильным, плюс 20 штрафных минут за каждое забракованное решение в случае, если задача сдавалась "в открытую". "Поправка сложности" для каждой задачи вычисляется следующим образом:
количество_решивших_задачу_участников
* продолжительность_тура_в_секундах / общее_количество_участникови округляется вниз до целого числа секунд.
".
Так что отрицательное время, вроде, быть не могло.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Хм. Может отрицательное время было и не в SNWS, но какие-то такие контесты были, правда я был уверен что это был именно SNWS. TCM/Time вроде не первый раз используется.
13 лет назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Как решается F D?
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +13 Проголосовать: не нравится

    Поскольку раунд продлили, вы узнаете это после 18:00

    UPD: Точнее, после 19:20
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Уже можно спрашивать по первому раунду?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
У меня вопрос - snarknews.info лежит только у меня? И если нет, то знает ли кто-нибудь, или будет продлен третий раунд? Хочется написать, а возможности нет.
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Более того, Delivery to the following recipient failed permanently:

    sn_register(собака)snarknews(точка)info

Как зарегаться то?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Можно попробовать написать на другие снарковские адреса. Хотя можно просто подождать, наверняка раунд продлят в связи с мёртвостью snarknews.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Я написал недавно на mail.ru ящик, жду ответа.
      Хорошо, что раунд скорее всего продлят.
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

В связи с недоступностью сайта contests.snarknews.info в течение 70 чаcов третий раунд SnarkNews summer series-2011 продлён до 15:00 26.08.2011. Четвёртый раунд SnarkNews summer series-2011 продлён до 15:00 31.08.2011.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Почему у всех падала задача F с 5-го раунда?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Потому что у всех там был полный бред :) Большинство там писало тупую жадность сверху вниз, которая падает на тесте "15 14 6 7". Некоторые писали что-то умнее, но всё равно бред. Я до сих пор не знаю, как её решать.