Astroflexx's blog

Suggest Implementation-heavy problems please.
By Astroflexx, history, 13 months ago, In English

My implementation skills are so bad it needs to be studied. I struggle to implement even the simplest solutions, even though I have the right idea in my mind. Please tell some really hard/heavy implementation problems that I can practice to get good. Thanks!

  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (3)
| Write comment?
»
13 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

I think yesterday's C problem was heavy implementation.

https://mirror.codeforces.com/contest/2084/problem/C

→ Reply
»
13 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

I have solved a lot of implementation based questions, but I still struggled with yesterday's C. Before starting to write code, make a basic model of how you are going to write, on a notebook (mental models doesn't really work with me). Try to use pen and paper.

You can try out 2061F1 - Kevin and Binary String (Easy Version), 2090C - Dining Hall, 2084C - You Soared Afar With Grace

→ Reply
»
13 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

There are different aspects of implementation hardness. For example something like 1661E - Narrow Components is quite a lot to type, 2092D - Mishkin Energizer is demanding in tracking off by 1 (I had submitted 8 wrong implementations), 1073E - Segment Sum is hard because you need to keep a lot in you head, but at the end code is quite compact and reasonably nice.

→ Reply