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

Автор Seeking41900, история, 4 года назад, По-английски

What are the topics should I learn before 1600 (Expert)? if you can share some tips to help me in my training tell me, please thanks for your response

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

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

FFT

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

Greedy, dp, bfs and dfs, binary search, some knowledge about binary, fast solving and some implementation are the only things you need to do.

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

https://cp-algorithms.com/ This page is really good to learn algorithms There are most topics with applications and problems.

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

expert = implementation fast, candidate master = expert + dp, graphs, combinatoric,

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

I think Practicing DP/Greedy/DFS/BFS/Binary search/MST/String based questions. and fast solving will be sufficient for becoming expert.

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

There is nice website CSES. On this website collected a lot of classical problems.

I think there are no topics for concrete learning. You need to solve many problems and get more experience. Solve dynamic programming, greedy, realization, binary search, graphs problems.

For example, you need to have intuition where you should use dp[i] = ans for prefix i or dp[l][r] = ans for subsegment [l..r].

Also, solve math problems to get useful ideas.