Hi Codeforces, I want to tell you an interesting story.
There was this problem: 1264E - Beautiful League, the contest took place on December 5th, 2019. Now, I know it's not extremely hard, and its rating is "only" 2700, possibly lowered by the fact that it was known to some contestants from some other site. However, for some reason, I just couldn't come up with a solution, and I didn't want to read the editorial. I tried a few greedy approaches, and one of them even got to test case 206: 66478537.
So, this problem remained a mystery. I remember taking walks when I was bored, and sometimes thinking about this problem to try and solve it. But I just couldn't. I tried revisiting it at least 10 times over the past two years. It was one of my favorite problems to think about when I had some time to waste.
So anyway, after New Year celebrations, I went to sleep but I just couldn't fall asleep. Normally when this happens I pick up a problem and think about it until either I solve it or I fall asleep. So I picked up one problem, though it was quite easy (at least for me) and I solved it pretty quickly while lying in bed. It's this problem, if anyone cares: 1608D - Dominoes.
I still couldn't fall asleep, so I decided, why not try that old graph triangles problem? The idea was, there's no way I'll solve it, so I'll fall asleep quite easily. But to my shock, I did come up with just the right idea this time, and after some time I had the complete solution, all while lying in bed. I was very excited and happy about it but of course, I still couldn't fall asleep. So eventually I did fall asleep from sheer tiredness and the next day I implemented them both and got AC on the first try.
The moral of the story:
- I need to read a few more 3000+ problems and remember them, as backup.
- Revisiting old problems will eventually work if you give it enough time, especially if you keep solving other problems in the meantime.
- No pain no gain
Thank you for bearing with me
Didn't give up/read editorial for two years wow
Just a wow, if you are not falling for sleep, solve a problem in mind, either you win or fall asleep. Finger crossed in either ways
Fortunately/unfortunately I always fall asleep ;_;
That's the way to move out of gray.
Another proof for that it's easier to solve problems before sleep, specially when your brain is fully awake but you want to sleep.
Hopefully someday I will be able to solve that problem on my own. :)
People saying they solve problems rated "only" 2700 is kind of depressing for me :(
Witness the kind of thing brains do so we can let them fall asleep. Insane!
How to upvote twice ?
Good job, I'm proud of you.
You are an inspiration.
Your consistency since 2018 is amazing!
Really get shocked for your persistence! I think I should be more determined, and concentrate on practice.
I am currently trying some half-greedy aproaches for this problem, but sys-tests are quit strong(stuck on WA 215)