GCJ Round 2 starts today at 14:00 UTC. It's a good chance to take cool T-Shirt, just place 1000 or higher. Top 500 contestants will advance to Round 3.
# | User | Rating |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
# | User | Contrib. |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 155 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | djm03178 | 152 |
Name |
---|
Did anyone else sort for B and then forget to reverse it before doing the output? Because... I did.
I did it to, and I got 2 WA because of it... And then 1 more WA because of mistake in reversing.
Yes!!) I thought that I am the only one) It cost me 2 tries...
I did :) But I've found it before downloading large test
Ya, 2 incorrect submissions for me, too :(
I did! 3 penalties + 20 minutes wasted because of that! Would have been in top-500 otherwise :(
I remembered to reverse before printing the output but I forgot to sort before processing :D
It seems that everyone got D-large wrong. Is there a bug in the testdata, or is the testdata extremely tricky?
Probably no one knows how to solve it properly so they tried some heuristics which didn't work.
Contest Analysis
http://code.google.com/codejam/contest/1842485/dashboard#s=a&a=4
In problem B, once we fail enough attempts to say it isn't possible to add the current circle, should we start all over again or backtrack to when we added the previours circle?
Backtracking works. I try 20 different locations then go back to the previous circle.
As stated in the analysis, we always have at least 20% chance to succeed. So the probability to fail x times is 0.8^x, which decreases rapidly. I also tried a solution without backtracking and it worked very fast. It means we only need to repeat the randomize progress until finding a consistent point. (you may take a look at tourist's code)
Is there someone who get T-shirts?
Look here.