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

Автор wucstdio, 7 лет назад, По-английски

Hi CodeForces!

As we can see, during the last contest:Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2), a number of codes that passed system test in problem F is wrong. And, unfortunately, there are almost no hacks during the contest. So the tests were definitely pretty weak.

I think one of the main reasons is that in each room, the number of people who passed pretest in this problem is very small (probably none), and so do the problem E and G. In this case, there are almost no chances to hack these problems.

So I suggest each participant be divided into two rooms, the first one is divided randomly, and the second one is divided by their rating. In this way we will have more chances to hack difficult problems.

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

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

Uphacking may be useful. :)

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

But the rank changes quickly, for some users (mainly who have poor network), maybe when he/she sees one's code, they are already not in a room.

UPD: now it is ok.

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

I have a great suggestion : remove hacking altogether.

Just make stronger pretests. Because a hundred points can make a great difference in some contests and hacking is more often than not purely luck based. Sometimes you have three hackable codes in your room sometimes you have none.

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

Maybe making rooms -in combined rounds only- div2 rooms and div1 rooms (combined tasks but separated rooms)

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

How about having an open hacking period on every contest?

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

Problem of not having people that you can hack on nontrivial tasks is a problem with combined rounds mainly. Instead of people having average rating of sth like 2200 in my room I have people with average rating 1700, so number of submissions to harder problems is significantly smaller. People that solved F (>100) are uniformly spread around 200 rooms instead of 20. However hacking harder problems is harder anyway, so I would not do this anyway without a good reason for it

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

I don't think that your solution works. There are two things which motivate hacking:

  • Solution are very short and easy to implement. In this case, people expect low-rated contestants to have silly bugs.
  • There are tricky test cases. In this case, people expect others not to consider it, so that they can hack them without reading their lengthy code.

Problem F does not satisfy neither of them. The implementation is not so short, and there are no trivial corner cases either. Hence no people want to waste time reading others' code.

One more thing, problem F should be considered a difficult one in a contest. As coming up with the idea is hard, it is very annoying to fail system tests because of silly bugs (as it is not the main part of the problem). Hence for F or G, I think it is contest setter's fault not to have strong pretests.

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

    Does that mean it's ok to make codes with silly bugs if the problem is hard?

    Also, you mentioned that it is contest setter's fault not to have strong pretests. That's not a reason not to make hacks. One of the main purpose of hacking is to avoid some unfair situations (like some wrong codes passed but others didn't).

    One more thing, since lots of wrong solutions passed F, and also many wrong solutions in practice failed at test 139, that should be a common mistake.

    (A question I want to ask for a long time: do you prefer being hacked on a problem you won't lock or failing at system test?)