Namika's blog

How can I learn concepts that I don't even know exist
By Namika, history, 11 months ago, In English

How can I learn concepts that I don't even know exist?

Is it through trying to solve problems and searching for the solution or should I try to learn all the concepts and keep searching?

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

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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

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

When you try to solve some problem and fail, it may be because you don't know particular algorithm or data structure. You can see that in the editorial it says that this algorithm is needed to solve it. So you should look up what does that algo/datastruct do and think in which problems it can be useful.

→ Reply
»
11 months ago, # |
  Vote: I like it +16 Vote: I do not like it

You cannot learn all the concepts. This process never ends.

The general idea is to solve problems. If you're stuck on a problem, read the editorial. Probably, the problem wanted an algorithm that you didn't know. You can study it and solve more problems on the same topic for practice.

For example, when I was solving the problem 230B - Т-простые числа, I found out about Sieve of Eratosthenes in the editorial. Then I studied number theory (Sieve, GCD and Modular Arithmetic).

Watch this video

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

    The same thing happened to me with the same problem

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

bfs

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

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

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

Here You will find some resources... https://mirror.codeforces.com/blog/entry/122788

→ Reply