Negationist's blog

How to improve implementation skills?
By Negationist, history, 20 hours ago, In English

On many problems, I think of the solution very quickly but often spend a long time fixing and debugging the code to do what I want. For https://codeforces.net/problemset/problem/1973/B, I thought of a sliding window technique to find all windows that satisfy the or condition which is O(n). Yet, it took me like an hour and multiple failed submissions to get an AC. Right now, it feels like I have the "brains"(ingenuity) but not the "brawn"(implementation skills) right now. Furthermore, when I'm spending more time debugging than constructing it feels like I'm somewhat wasting my time(also its not very fun lol). What should I do?

P.S: I know someone is going to comment on how long I have been doing cp. Yes, I have only being doing cp for 1.5 months, and yes I know my implementation will naturally get better over time. Still, I'm looking for any advice BESIDES that. Thank you.

  • Vote: I like it
  • +3
  • Vote: I do not like it

»
20 hours ago, # |
  Vote: I like it +3 Vote: I do not like it

Try to solve random problem rather then specific topic. To enhance your implementation skill you should solve constructive, implementation and math category problem.

→ Reply
»
20 hours ago, # |
  Vote: I like it +5 Vote: I do not like it

One thing that helped me improve implementation was look at other people's codes if i face a problem that i struggled to implement. And the other thing is to solve easy problems just to train implementation. So problems that are your rating or 100/200 rating lower

→ Reply
  • »
    »
    18 hours ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks! Also you hit expert in 1.5 months I feel dumb. Need to be more consistent I think.

    → Reply
»
20 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by Negationist (previous revision, new revision, compare).

→ Reply
»
20 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

Pray to God.

→ Reply
»
19 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

Try the problems based on implemention and if you find it difficult see others code who had implemented it beautifully.you should make the difference upon your code and others code,and learn from it.

→ Reply
»
5 hours ago, # |
  Vote: I like it -8 Vote: I do not like it

Use o1-mini. It's good enough to have brilliant ideas. AI will make boring implementations for you.

→ Reply
  • »
    »
    4 hours ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    how does that improve his implementation skills?

    → Reply
    • »
      »
      »
      3 hours ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Nowadays, it is essential for every competitive programmer to learn how to use AI effectively (for purposes of skills training). One can quickly verify their own algorithmic ideas without spending time on coding, or observe an AI implementation to learn coding techniques, similar to reading an editorial.

      → Reply