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

Автор Rynical, история, 5 месяцев назад, По-английски

In round 1103, I hacked 2 people. I expected my ranking to go up, but it didn't

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

»
5 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

To make the person who got hacked hate their life, and make them discover a bug the hard way. But they'll probably never make the same mistake again (like trusting Python's hash behavior in a set or dictionary).

»
5 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

It's supposed to be for if pretests are weak. Off the top of my head I can remember an interactive problem from a while ago (this one) where you can kind of cheese it by just using a randomized algorithm. It is super hard to cover all the corner cases so some people were able to make hacks for other people's (objectively wrong) submissions.

But, most of the time, pretests are very strong, and it's just people trying their luck with other people's borderline-TLE submissions, or hashmaps with poor randomization.

In div1/div2 you have to hack during the actual contest itself and successful hacks give you +100. For edu/div3/div4 you get 12 hours after to hack however you want but you get no reward for doing so. (Other than pushing other people's rankings down I guess)

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

    Won't the main test do the job of hacking anyways? So the ranking will fall anyways

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

      During the contest you will have pretests, and then system tests/main tests afterward. You'll typically see people say something like "system tests = pretests + hacks". The pretests are all of the tests the contest writers have made, and then tests from successful hacks are then applied to everyone.

»
5 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

This blog post describes well the different kinds of hacking and when you would/wouldn't get a benefit to your points. In this case, you didn't get any change in points because it was a Div 3.