Any problems from any platforms are welcome!
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3831 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | gamegame | 3386 |
10 | ksun48 | 3373 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
Name |
---|
Probably this: https://www.spoj.com/problems/WM06/
The only time I've read an actual full paper to solve a problem.
I think this will be one of the hardest problems I ever solved, only if I solved it (Same problem is in BOJ Ruby 1 — I tried for some days and just gave up)
Legends will say, I made a longer "template".
This one from this year's advent of code: https://adventofcode.com/2022/day/22.
https://www.acmicpc.net/problem/25799 — The task where I had to copy paste a full Reeds-Sloane template and precompute at least 40 first entries. (and also a graceful one where I sniped first solve from aeren)
At 2772 lines, Making a Tangram from IEEEXtreme 14.0 (text, I think) is the longest .cpp file in my CP directory.
It's autogenerated, probably because the actual solution was too slow, but the number of possible inputs is only 62. Also, IEEE being IEEE, I can't verify that this solution was actually submitted and got AC. In any case, it's probably not what you mean.
The next longest at 1421 lines is 1574F - Occurrences, submission: 186823042. But most of it is just someone else's polynomial library, so that is also probably not what you mean. The third place at 1405 lines goes to 1613F - Tree Coloring with exactly the same deal as the last time.
Skipping over some more files that are generated code or contain a massive external library, at 552 lines comes D-Dart, submission from CodeChef NOV19A. This beast is an implementation of dynamic CHT with weird circular arcs and a ton of weird corner cases.
CodeChef Long Challenge (RIP) takes the second place as well. At 512 lines I have Panic! at the Disco, submission from NOV20A. There is a ton of algebra (including field extensions!), but as far as I can tell no huge chunk that I didn't write.
More honorable mentions:
Snake matrix
Both give 1137F
Ruby 1 group contains the
shittesthardest problems rated in Baekjoon Online Judge. Ruby 2 group isn't too different either. Judging from that...I think the problem from GyojunYoun about representing an integer as the sum of three palindromic integers required the most amount of pure implementation. I took 900 lines + 23k code to complete it and still I'm in one of the shorter codes. No templates, no complicated algorithms. Just pure math, implementation and casework. But it wasn't the hardest problem ever, since I can just type the paper, and someone told me the incorrect case from the paper.
Other problems in the candidate:
I think there are more disgusting problems in the BOJ but unfortunately I couldn't solve all of them :)
This one on AtCoder (which my friend solved in 50 lines): https://atcoder.jp/contests/abc124/tasks/abc124_d (I used 4 cases, which amounts to about 250 lines).
I guess I'm just not smart enough to think about code-efficient solutions to a problem. :(
Superpiece from EGOI2022. After trying something smart and modulary for a similar problem at a similar competition, and failed miserably, I just generated every possible
if
case and coded separately for every one of them.Another challenge would be to code-golf these solutions :)
Not counting solutions where I hardcoded a bunch of numbers into the source code, it's this monstrosity. Problem Game Simulator from Round 2. Most annoying problem I've ever solved.
https://www.bubblecup.org/Content/Media/Booklet2019.pdf
Probably https://acm.timus.ru/problem.aspx?space=1&num=1524
The worst thing you could have to do is to code like 200 lines for a 7 marks subtask at some IOI style contest ):
XD
Among CF problems, it's apparently 1140G - Double Tree, coming at 479 lines. That one has some redundancies though, so it's about 450 realistically.
However, I remember writing 903 lines for a local OI-style problem (Moscow Open Olympiad 2020-2021, long qualification stage, problem D). That was kinda painful, but entertaining in its own way.
What's more, I only got ~70pts for it :)
https://codeforces.net/gym/100490/problem/I: 600 lines of code, 100+ submission attempts.
Later I read author's solution, which is veeery short :\