Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

Astroflexx's blog

Suggest Implementation-heavy problems please.
By Astroflexx, history, 19 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?
»
19 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

I think yesterday's C problem was heavy implementation.

https://codeforces.me/contest/2084/problem/C

→ Reply
»
19 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 - Кевин и бинарная строка (простая версия), 2090C - Обеденный зал, 2084C - Вы грациозно взмыли вдаль

→ Reply
»
19 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 - Узкие компоненты is quite a lot to type, 2092D - Мишкин Энергетик is demanding in tracking off by 1 (I had submitted 8 wrong implementations), 1073E - Сумма на отрезке is hard because you need to keep a lot in you head, but at the end code is quite compact and reasonably nice.

→ Reply