Блог пользователя Ac-93

Автор Ac-93, 10 лет назад, По-русски

Доброго времени суток, не нашел похожих тем, поэтому пишу сам,

суть в том, что при введении новой системы оценок задач, когда граница для задачи, которые решили многие опустилась с 500 до 250, ценность решения задачи по сравнению со взломом сильно пострадала.

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

Я не знаю как разные люди относятся ко взломам, но при подготовке к АСМ ценность взлома больше решения, не кажется верной. Правила TopCoder в этом плане лучше.

Возможно, для взломов тоже нужна динамическая разбаловка?

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

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

Есть мнение, что если задача стоит 250, то так себе это по сложности задача. Почему бы ее не решить?

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

    Пусть решение пишется за a минуты, а взлом находится в среднем за b минут, кол-во балов за решение aCost, за взлом bCost, раньше всегда было aCost>bCost, выгодней решать если aCost/a > bCost/b, пусть aCost =75, bCost = 100, b > 1.33a, а раньше было b > 2.66a. Т.е. ситуация, что выгодней тратить время на взломы, а не на решение новых, стала чаще.

    Также рассмотрим ситуация с 2 честными и 2 жуликами.

    2 честных решили задачу в конце и получили по 75 баллов.

    2 нечестных видят, что у них только по 75 баллов, перепосылают неверные решения, взламывают друг друга и получают по 100 баллов.

    Интуитивно, мне кажется это неверным.

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

      Вам же надо решить задачу, чтобы ее взламывать (ваши формулы это не учитывают). Вы сравниваете худший балл за самую простую задачу и стоимость взлома.

      То, что взламывать иногда выгоднее чем решать — нормальна. Иначе бы никто и не взламывал. Обратите внимание, что совсем тривиальные задачи хуже поддаются взлому.

      Пример с читерами очень искусственен. Если исходить из посылки о нечестных участниках, то простора для чита много и без этого наблюдения.

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

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

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

    С одной стороны да, а с другой стороны — зачем ее решать? Если начинал решать не с A, то к моменту, когда до нее дойдут руки она стоит уже 100-200 и с большой вероятностью никак не повлияет на результат.

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

Казалось бы, что не стоит рассматривать CF-раунды, как подготовку к ACM. Всё же совершенно независимые соревнования.

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

    Не совсем ясно выразился,

    корректней так: с моей точки зрения, которая в основном опирается на ценности АСМ в спортивном программировании, такая ситуация не нормальна.

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

Не всегда невезет на решениях, но и на взломах — просмотриш 20 решений и увы — ошибок нету, или опоздал первым хакнуть. Как смягчить такую неудачу? Еще обидно тогда, когда наити взлом на сложной задаче — сложно — больше читать и вникать нужно, а 100 очков по сравнению с ценой этой задачи — мизер.
Да, и 1) почему к АСМ? мне то нравиться такой формат, 2) если АСМ, то система с хаками больше мешает или помогает в подготовке?