Funny that I was trying to solve the Timus 1955 last week. And then it wildly appears at the World Finals.
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3823 |
3 | Benq | 3738 |
4 | Radewoosh | 3633 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3390 |
10 | gamegame | 3386 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | adamant | 157 |
6 | awoo | 157 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | djm03178 | 153 |
Funny that I was trying to solve the Timus 1955 last week. And then it wildly appears at the World Finals.
Name |
---|
Even funnier than that is that I_love_Tanya_Romanova apparently has solved this problem on Timus. I was really cheering for his team and I wonder why didn't they solve A on WF.
It was probably a good call not to. It was horrible to implement correctly, a lot of teams wasted several hours just trying to debug it.
Not only him, everyone in his team...
http://acm.timus.ru/status.aspx?space=1&num=1955&status=accepted&from=7294775&count=3
Thanks for cheering us :) We had a lot of fun on this one :)
First funny thing: all 3 of us solved this problem on Timus; however, if you'll simply take AC solution from Timus and submit it at Kattis, none of three will pass :) Timus problem has lower constraints on coordinates. Solution of one of my teammates is OK because it works in integers as much as possible — you only need to change int to long long there to get AC. Two other solutions work in doubles and that's where things seem to go wrong.
I took my AC solution from Timus, modified it in a way that should make it work for larger coordinates (changing INF etc.), tried a few different values for eps and so on, yet I'm not able to make it work: .
WA31 is what I'm getting here :)
Second funny thing, time for some irony: I started reading problemset from the problem A, so I said to my teammates that we have a problem from Timus here — around 2nd minute of the contest. And that made us really excited because of guess what?.. You know, we were prepared so well that we had most of the solution for this problem in team reference, in section called like that problem from Timus — on the screenshot below you can see it, in Russian:
Basically we had codes for both N4 and N3 * log(N) solutions that will pass at Timus :)
As a result we weren't really looking into possible precision issues till the end of the contest.
I must be the only one getting AC on Kattis and WA on Timus...
Can you share your AC code? The problem on Timus has smaller coordinates so it maybe easier to solve (no precision issue).
I tried to solve this problem yesterday. I think my algorithm is almost correct but maybe I have some issue in implementation..
UPD: Nvm, my teammate has ACed on both sites.
Why are people talking about this as if it's a normal thing? I mean this is ICPC WF aren't problems supposed to be original?
also there exists a very similar problem in CF educational round here in addition to Timus problem.
any explanation of appearance of repeated problem in WF?
When some duplicate problem appears on Codeforces:
When some duplicate problem appears on WF:
After so many instances of this issue happening, I guess people started to realize that it is not cool, but it happens. There's no way around it. And it's going to happen even more frequently as time goes by and more problems are written by many different authors on many different platforms.
So I guess there is no point in ranting too much about it =p
CF is not ACM ICPC WF, also your submission history isn't very impressive.
And nobody even remembers that before gerald there was rad.