Блог пользователя ivan100sic

Автор ivan100sic, история, 3 года назад, По-английски

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

  • Проголосовать: нравится
  • +472
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

Didn't give up/read editorial for two years wow

»
3 года назад, # |
  Проголосовать: нравится +77 Проголосовать: не нравится

Another proof for that it's easier to solve problems before sleep, specially when your brain is fully awake but you want to sleep.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Hopefully someday I will be able to solve that problem on my own. :)

»
3 года назад, # |
  Проголосовать: нравится +29 Проголосовать: не нравится

People saying they solve problems rated "only" 2700 is kind of depressing for me :(

»
3 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Witness the kind of thing brains do so we can let them fall asleep. Insane!

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How to upvote twice ?

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Good job, I'm proud of you.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

You are an inspiration.

Your consistency since 2018 is amazing!

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Really get shocked for your persistence! I think I should be more determined, and concentrate on practice.

»
3 года назад, # |
  Проголосовать: нравится +26 Проголосовать: не нравится

I am currently trying some half-greedy aproaches for this problem, but sys-tests are quit strong(stuck on WA 215)