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

Автор MikeMirzayanov, 2 недели назад, По-русски,

Привет, Codeforces.

За последнее время на сайте появилось несколько улучшений. Чуть позже я напишу заметку с перечислением нового. Здесь же я хочу рассказать о заметной новой функциональности, которая недавна была реализована kuviman-ом.

Иногда после окончания раунда в комментариях указывают на неполноту тестов и просят добавить тот или иной тест. Теперь этот процесс автоматизирован.

Встречайте, фазу довзламывания!

Теперь, после окончания почти любого соревнования у участников из Div.1 в течение недели возможность довзламывать любые решения в этом соревновании. Да-да, в том числе официальные решения с раундов. В случае удачного взлома:

  • ваш тест будет автоматически добавлен в задачу и будет использован в будущем при тестировании этой задачи;
  • если взломанное решение является дорешиванием, то его вердикт изменится на «решение взломано», иначе его вердикт останется без изменения;
  • участник, чье решение взломали, получит уведомление об успешном взломе его решения;
  • каждое решение может быть успешно взломано лишь единожды.

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

Надеюсь, что это нововведение окажется полезным и тесты к задачам станут еще лучше!

MikeMirzayanov

UPD: Наверное, позже мы продлим период довзламывания и уменьшим требования к рейтингу взломщиков.

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

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

What about some limit? You should be blocked for an hour after ten unsuccessful hacking attempts. There are some randomized solutions that will break after 1000 random tests. Otherwise, that's a nice feature. By "including official solutions from rounds" do you also mean author's solution?

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

    Later we will introduce some limits if needed.

    Here, official means contest solutions of official participants.

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

      Let us have some fun. Publish authors' and testers' solutions too :>

      • »
        »
        »
        »
        2 недели назад, # ^ |
          Проголосовать: нравится -9 Проголосовать: не нравится

        You are also one of them xD

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

        How would you hack an author's solution? Hacks run on their solution to determine expected output. If your solutions conflict, how will the system tell who is right?

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

          What about the author's solution gets TL/RE instead of WA?

          Or the problems need to output a plan which has multiple answers, the author's solution can't pass the checker.

          You can even hack the validator or checker.

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

            Uphacking works basically same as usual hacking during the contest.

            We still assume that authors' solutions are correct, you would get system failure in case they are not.

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

              well, it's still possible to show that author solutions disagree (or too show that output is certainly incorrect in case of "smart" checker)

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

                Yes, if you get failed verdict, that's most likely this.

                But I don't think there can be done anything automatically here, this would require authors to check, hence it is a failure

                Uphacking can help with fixing the tests, not authors solutions, unfortunately :)

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

                  Well, if you'd show author solutions, it would help with authors solutions too :)

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

              There are always a bunch of solutions made by authors and testers. It's enough to find a test for which some of them will disagree.

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

    I agree with you that may lead to DOS attack if someone automated the test so limits will avoid DOS attacks

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

Не можем

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

"Именно из-за возможности неадекватного поведения мы можем открыть довзламывание для всех." Скорее всего вы имели в виду "не можем".

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

надо было эту картинку добавить

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

If a solution is hacked after rating change of a rated contest, will it affect the result of the contest? Like will the standings update or the rating change?

Thanks a lot for the great feature! I remember there were rounds that got pretty weak tests.

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

    If a hacked solution is a practice (i.e. upsolving), then its verdict will change to “hacked” otherwise its verdict will remain unchanged;

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

Hello mikemirzayanov , There is a bug while we open a solution to hack, I am unable to read the complete message about uphacking ( if I try to scroll down then the hacking window also scrolls down). To reproduce the bug, open any solution and scroll down, the complete hacking window does not fit on screen.

»
2 недели назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Hello mikemirzayanov , There is a bug,when we open a solution to hack, I am unable to read the complete message about uphacking ( if I try to scroll down then the hacking window also scrolls down). To reproduce the bug, open any solution and scroll down, the complete hacking window does not fit on screen.

UPD: Initially I was getting option to hack but now this option has been removed, I think it was a mistake !!

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

Will there be separate hackers ranking? (Similar to Contributors)

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

should add hacking points on profile for incentive

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

    But this will also give incentive to hacking solutions that were created by mistake, hence adding way too many tests to the problem and slowing down codeforces significantly. Better to leave it as is

»
2 недели назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

There might be more features that should be available only for experienced users, so that would be great if we have some sort of "experience point" system. Users participated in enough contests and achieved enough rating (therefore increase their XP) will gain privileges to up-hacking, proposing a problem/contest, faster feedback, faster reporting of disrespect behaviours/cheating, etc...

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

What about constructing solution-specific countertests for randomised solutions with otherwise very low probability of failure? Should that be allowed?

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

after that does there a new counter for successful and unsuccessful hack in profiles (like contribution)?

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

Good quality update. Hope to see many more in the future.

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

it is forbidden to hack solutions that intentionally contain a mistake

I think implementing a check mark for intentionally mistaken solutions is good.

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

Someone will submit a wrong sollution and hack themselves.It't a problem.

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

Great, now I can't even practice without getting hacked

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

    Now you can practice without considering your wrong solution as a correct one.

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

In case of a successful hack on an official rated solution, would the rating change for those whose solutions are hacked? Or, will the ratings updated only after a week when the uphacking phase is over?

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

Things are getting more complicated now....

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

So what submission can people hack.

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

Seems like one can't hack submissions from virtual participation?

»
2 недели назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

"participants from Div.1 have the opportunity to hack any solution in this contest during the week."

As of now, we can't hack everyone's solution but only div 1 participants, being precise then we can hack solution of participants who currently (after the contest) has rating greater 1900. Is it a bug or I misinterpreted it??

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

When is this feature possible?

»
6 часов назад, # |
Rev. 2   Проголосовать: нравится +30 Проголосовать: не нравится

Uphacked submissions in the standings should have another color. Now both failed and uphacked submissions are red. I suggest brown (as the color of what has passed system tests).

ping MikeMirzayanov