Welcome in Bayan 2015 Contest Warm Up hacks description. This round was pretty good for hackers, but again there were nearly two times more unused opportunities for hack than the used ones. Let's look at them.
If you want to share your hack (or mistake) -- we're waiting for your comments.
Previous posts can be found here.
Stats
Problem | Successful hacks | Unsuccessful hacks | Other | Sum | Solutions which can be hacked | Accepted solutions | All solutions on final tests |
---|---|---|---|---|---|---|---|
475A - Bayan автобус | 243 (53.06%) | 205 (44.76%) | 10 (2.18%) | 458 | 349 (15.73%) | 1869 (84.27%) | 2218 |
475B - Сильно связный город | 94 (50.81%) | 72 (38.92%) | 19 (10.27%) | 185 | 192 (10.35%) | 1663 (89.65%) | 1855 |
475C - Картина Камаль оль-Молька | 6 (14.63%) | 26 (63.41%) | 9 (21.95%) | 41 | 113 (25.80%) | 325 (74.20%) | 438 |
475D - CGCDSSQ | 3 (8.82%) | 16 (47.06%) | 15 (44.12%) | 34 | 53 (12.27%) | 379 (87.73%) | 432 |
475E - Сильно связный город 2 | 0 | 0 | 0 | 0 | 1 (3.03%) | 32 (96.97%) | 33 |
475F - Мультивселенная | 0 | 0 | 0 | 0 | 26 (76.47%) | 8 (23.53%) | 34 |
Hacks and possible hacks describtion
475A - Bayan автобус
The task was pretty simple, the solution could be, so why there were so many fails? In the graph below we can see that test #5 was quite bad. What was that? Simple 0
. Many hacks was simply the numbers lower than 3. Why so many people failed on this? They forgot about the middle place, instead of this:
+------------------------+
|#.#.#.#.#.#.#.#.#.#.#.|D|)
|#.#.#.#.#.#.#.#.#.#.#.|.|
|#.......................|
|#.#.#.#.#.#.#.#.#.#.#.|.|)
+------------------------+
they were printing this:
+------------------------+
|#.#.#.#.#.#.#.#.#.#.#.|D|)
|#.#.#.#.#.#.#.#.#.#.#.|.|
|........................|
|#.#.#.#.#.#.#.#.#.#.#.|.|)
+------------------------+
475B - Сильно связный город
There are two types of killer tests:
2 2
<>
^v
and
20 20
anything
anything
The pretests weren't really big, so the second test was killing slow solutions or the one with bad memory allocation.
Solutions which was failing the first test were checking mostly if the first and last character in each line were equal, if yes -- then the answer was NO
, if no -- then YES
. Pretty bad, wasn't it?
475C - Картина Камаль оль-Молька
There were only 6 successful hacks and nearly all of them were really big tests, which were giving TLE, so unfortunately there is nothing special to talk about here.
475D - CGCDSSQ
475E - Сильно связный город 2
475F - Мультивселенная
Fastest hackers
Problem | Time | Hacker | Defender | Hack |
---|---|---|---|---|
475A - Bayan автобус | 0:16:49 | Killever | PERNEKHAN | 116880 |
475B - Сильно связный город | 0:45:47 | abuka | atul_agnihotri | 116959 |
475C - Картина Камаль оль-Молька | 2:21:39 | CA72 | MarioYC | 117410 |
475D - CGCDSSQ | 1:15:27 | sdya | NFF | 117081 |
Best hackers
Hacker | Stats | Successful hacks | Unsuccessful hacks |
---|---|---|---|
ho-jo-bo-ro-lo | +8-0 (800) | A: 117063 117069 117150 117260 117380 117465 B: 117317 117342 | |
KMnO4 | +7-0 (700) | A: 116943 116965 117118 117157 117186 117209 117232 | |
david942j | +7-0 (700) | A: 117110 117204 117247 117264 117279 117310 117319 | |
Gassa | +7-0 (700) | A: 116957 117005 117030 117073 B: 116983 117066 117371 | |
EG0R | +5-0 (500) | A: 117011 117032 117050 117175 117194 | |
Dixtosa | +5-0 (500) | A: 117087 117106 117141 117181 117217 | |
proitm | +6-3 (450) | A: 117245 117248 117251 117337 B: 117079 117165 | B: 117083 117402 117416 |
namdev102 | +5-1 (450) | A: 117112 117164 117206 117230 117294 | A: 117178 |
phantom11 | +5-1 (450) | A: 116941 116976 116998 117080 B: 117473 | A: 117152 |
minimario | +7-5 (450) | A: 116960 117021 117429 B: 117099 117113 117203 117314 | A: 116898 116899 116940 B: 117368 117491 |
Best rooms
Room | #hacks | Hackers |
---|---|---|
117 | 10 | KMnO4 [7], Stratonov [2], poopi [1] |
32 | 9 | minimario [7], somag [2] |
8 | 8 | mohamednabil00000 [5], FlaminRage [3] |
18 | 8 | ho-jo-bo-ro-lo [8] |
44 | 8 | simulator [4], killa_vanilla [3], dreamoon_love_AA [1] |
50 | 8 | wyxourlove [4], ffao [2], ainu7 [2] |
19 | 7 | proitm [6], the_redback [1] |
29 | 7 | Gassa [7] |
38 | 7 | david942j [7] |
102 | 7 | nhatminh2947 [4], mhadih [3] |
DmitriyH and you are so annoying!
:( Why do you think so? I thought that bunch of stats won't hurt anyone.
Accept that you're doing that for contribution, ok?
Fastest hacker for second time :D
What does "other" mean?! Is there any thing between successful and unsuccessful hack?!
It is one of the: INVALID_INPUT, GENERATOR_INCOMPILABLE, GENERATOR_CRASHED, IGNORED, OTHER.