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

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

Hey fellow programmers! I am a beginner in competetive programming.I know basics of programming and a few brute force approaches to solve the problems.Eventually,that does not work out in case of problems that need implementation of a few algorthims.

I want help in this.I want a list of topics(from basic to advanced(both algorithms and mathematical concepts)) so that I can begin with algorithms.

For eg. I can start with arrays/strings and then move on to algorithmic topics sequentially.

It will be kind of you if you give me the list of references from where I can take help.

Thanks!

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

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

I don't want to be a dick that doesn't answer your question, so this list should have something that you're looking for.

But!

Eventually, that does not work out in case of problems that need implementation of a few algorithms.

I make a few assumptions here, but I'm willing to bet that your problem is mostly not "not knowing enough algorithms" but "untrained thinking skills". Most problems in competitive programming aren't about implementing standard-ish algorithms. In fact, in a typical Codeforces round, Div. 2 A, B, C almost never require you to know about a textbook algorithm. I once made a short list to demonstrate this fact. Typically, they require you think about the problem, make a few observations, realize that it's enough to solve the problem, then implement.

So maybe a better resource for you is e.g. the book How to Solve It by Polya.

(This isn't to say you shouldn't learn algorithms. At some point they are really important to know. Just to show that you might misunderstand where your problem is)