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

Автор AbuElias, история, 12 месяцев назад, По-английски

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?

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

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

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

»
12 месяцев назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

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.

»
12 месяцев назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

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 - T-primes, I found out about Sieve of Eratosthenes in the editorial. Then I studied number theory (Sieve, GCD and Modular Arithmetic).

Watch this video

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

bfs

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

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

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

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