Welcome after the long break in hacks' describtion in Codeforces Round 270.
This round had really good pretests, so we didn't have many hacks (81 successful ones), but let's have a look at them.
Stats
Problem | Successful hacks | Unsuccessful hacks | Other | Sum |
---|---|---|---|---|
472A - Design Tutorial: Learn from Math | 41 (23.03%) | 105 (58.99%) | 32 (17.98%) | 178 |
472B - Design Tutorial: Learn from Life | 3 (4.35%) | 52 (75.36%) | 14 (20.29%) | 69 |
472C - Design Tutorial: Make It Nondeterministic | 28 (20.29%) | 38 (27.54%) | 72 (52.17%) | 138 |
472D - Design Tutorial: Inverse the Problem | 9 (23.68%) | 19 (50.00%) | 10 (26.32%) | 38 |
472E - Design Tutorial: Learn from a Game | 0 | 0 | 0 | 0 |
472F - Design Tutorial: Change the Goal | 0 | 0 | 0 | 0 |
472G - Design Tutorial: Increase the Constraints | 0 | 0 | 0 | 0 |
Description of hacks
472A - Design Tutorial: Learn from Math
There were no particular errors, most of the hacks were just using some easy to check errors: like using 1 as composite number, bad checking if number is composite (forgetting about squares of number, this is not checking last possible divisor ), etc.
Most common testcase was 17. It is 8+9, but many people were checking numbers until floor from (without it).
472B - Design Tutorial: Learn from Life
Again, nothing special in this task. There were only corner cases and bad solutions were caused by some minor mistakes in implementation.
472C - Design Tutorial: Make It Nondeterministic
Nearly all of the hacked solutions were simply too slow and maximum test with large words simply gave "time limit ex.". Also there were some corner cases like no checking first or last word correctly.
472D - Design Tutorial: Inverse the Problem
Hacks in this problem were either really simple (like below)
2
0 1
1 0
or killing slow solutions (many people get tle on this task), common (and sad) mistakes were using set in C++ (which is quite slow) or bad-written dsu.
Fastest hackers
Problem | Time | Hacker | Defender | Hack |
---|---|---|---|---|
472A - Design Tutorial: Learn from Math | 0:46:55 | VArtem | pagol_coder | 116473 |
472B - Design Tutorial: Learn from Life | 1:11:44 | pkhaustov | regina8023 | 116519 |
472C - Design Tutorial: Make It Nondeterministic | 0:45:40 | kmjp | sreemeghana8 | 116472 |
472D - Design Tutorial: Inverse the Problem | 1:43:06 | harrypotter192 | super_cr7 | 116638 |
Best hackers
Hacker | Stats | Successful hacks | Unsuccessful hacks |
---|---|---|---|
zetamoo | +4-0 (400) | A: 116640 116669 116675 116700 | |
xiaohao1238 | +4-0 (400) | A: 116578 C: 116725 116801 116815 | |
dirbaio | +3-0 (300) | C: 116645 116674 116870 | |
Lelby | +3-0 (300) | C: 116475 116546 116789 | |
swap | +2-0 (200) | A: 116556 C: 116686 | |
sublinekelzrip | +2-0 (200) | A: 116647 116655 | |
Nikitosh | +2-0 (200) | A: 116536 116677 | |
espr1t | +2-0 (200) | A: 116510 C: 116649 | |
VArtem | +2-0 (200) | A: 116473 D: 116642 | |
ichyo | +2-0 (200) | C: 116565 116607 | |
Schullz | +2-0 (200) | A: 116651 116710 |
Best rooms
Room | #hacks | Hackers |
---|---|---|
8 | 4 | xiaohao1238 [4] |
118 | 4 | zetamoo [4] |
9 | 3 | dirbaio [3] |
55 | 3 | VArtem [2], venki421 [1] |
72 | 3 | ichyo [2], mexmans [1] |
91 | 3 | Lelby [3] |
98 | 3 | Schullz [2], CNWSYCF [1] |
Best countries
Country | #hacks | Hackers |
---|---|---|
Russia | 20 | Lelby [3], Nikitosh [2], gridnevvvit [2], VArtem [2], Schullz [2], Copymaster [1], Gassa [1], Guliash [1], Petr [1], ItsLastDay [1], dalex [1], shilov [1], el_sanchez [1], pkhaustov [1] |
China | 10 | sublinekelzrip [2], CNWSYCF [1], dovegx [1], 123qws [1], Flandre_Scarlet [1], dwellings [1], OpalDshawn [1], cbx [1], zhu081607 [1] |
India | 10 | Balajiganapathi [2], JuanMata [2], swap [2], harrypotter192 [1], venki421 [1], noah07 [1], dare1_09 [1] |
Japan | 8 | kmjp [2], ichyo [2], sugim48 [1], logicmachine [1], yaoshimax [1], kzyKT [1] |
I solved D in contest but in system tests , it got TLE. Later , I just added only one "if" into the code : if(i<j). then it got accepted . What an unlucky day !!
Exactly the same story here :(. And if it weren't fot that, I will now have ~2335 rating ; d.
Btw, weren't you saying that this contest is not for you :P? http://mirror.codeforces.com/blog/entry/14017#comment-189592
It was just for being last in contribution list and I succeeded.
I think another interesting statistic on this topic might be something like this:
hacked solutions / (hacked solutions + failed systests)
this will show how good were hackers in looking up all errors in other people's solutions.
Great idea, I will try to add it. :)
in the first table, what does Other mean?
does it include verdict like Invalid input and similar?
Yes... one of the: INVALID_INPUT, GENERATOR_INCOMPILABLE, GENERATOR_CRASHED, IGNORED, OTHER...