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

Автор Negationist, история, 5 недель назад, По-английски

I feel like there are certain questions which have a specific type of implementation(maybe I am just thinking of implementation tho i feel like this may be different) where, even though you may know exactly what pattern you want to create, finding an implementation that is simple and doesn't was time with potential bugs and corner cases and such is hard. For example, I was just doing the problem: https://mirror.codeforces.com/contest/1898/problem/C.

In this problem, even though I found the conditions for a solution and the cycles in my graph that I needed, I struggled to put it together into code and went and looked at jiangly's code for it: https://mirror.codeforces.com/contest/1898/submission/233522554.

It was elegant as expected, but it made me realize am I missing this critical skill of sleek implementation that he has for annoying problems. Does any one know what I'm talking about or how to improve at this. Thanks!

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

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

I think that good implementation skill is very close to IQ. Some people can just see great big implementation shortcuts, and they can also somehow type the whole thing out without having to take breaks to recollect their thoughts. It might unfortunately be the case that implementation cannot be improved that much.

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

    I feel like it’s the exact opposite lol. I feel like implementation is the easiest thing to improve. I’m still not good at it but I can implement tricks I learn from someone else’s implementation very quickly and feel it tangibly, however my problem solving skill can vary more day by day and hour by hour. I just happen to have higher baseline problem solving from math skills

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

A tag called implementation may be helpful for you.

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

    For some reason the problems I struggle to implement aren’t necessarily the ones under that tag though

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

Problem type: grid, graph theory, graph coloring, combinatorics. Solution: even-odd bit tricks.

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

constructive algorithms & implementation