SOHAG_007's blog

Yeah finaly I reached the pupil .
By SOHAG_007, history, 3 years ago, In English

Yeah finaly I reached the pupil . Now, I want to become Specialist.What should I learn? Should I learn first graph theory then DP or first DP then Graph Theory?

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

Comments Comments (28)
| Write comment?
»
3 years ago, hide # |
 
Vote: I like it +3 Vote: I do not like it

First you need to master recursion then dp then graph

→ Reply
  • »
    »
    3 years ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    Should I learn DP??

    → Reply
    • »
      »
      »
      3 years ago, hide # ^ |
       
      Vote: I like it +3 Vote: I do not like it

      Well first master recursion and backtracking then go to dp

      → Reply
    • »
      »
      »
      3 years ago, hide # ^ |
       
      Vote: I like it +2 Vote: I do not like it

      Don't listen to him, he is not even specialist. How can he tell you how to become specialist if he has never been there? For specialist all you need to learn from graph theory is DFS, and you might need to learn some elementary DP, however I got to specialist without knowing it at all (I'm still bad at DP but that's a different topic). Go to USACO guide silver section, and learn all there is (except functional graphs), and practice 1500+ problems on cf, number theory is very frequent too for div2C, so you should know a bit about that (property of gcd, lcm, prime numbers...).

      → Reply
»
3 years ago, hide # |
← Rev. 2  
Vote: I like it +1 Vote: I do not like it

Congrats! I think DP problems appear more often than graphs

→ Reply
»
3 years ago, hide # |
 
Vote: I like it +3 Vote: I do not like it

consistency is on another level..

→ Reply
»
3 years ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

Congrats bro, and I finally reached the specialist after a lot of effort :')

→ Reply
  • »
    »
    3 years ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    oh good. But what is your stratagy top reach specialist?

    → Reply
    • »
      »
      »
      3 years ago, hide # ^ |
       
      Vote: I like it +1 Vote: I do not like it

      You solved a lot of problems (1600) :O, you solved a lot of problems that are easy for your rating, you need to solve difficult problems:

      Try to solve problems in the 1500-1600 range, and only after these problems will be easy for you to solve, you are guaranteed to be an specialist, so if you want to achieve an X rating, then you need to solve problems in the range X + 100 — X + 200

      → Reply
»
3 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

you didn't?

bruh

→ Reply
»
3 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Practice 1200R-1400R problems and sometimes 1600R problems maybe. 1600R is much harder compared to 1400s, specially if you compare 1400s vs 1200s and 1600s vs 1400s. I would recommend learn basic graph theory first (dfs, bfs) then go for DP. Before starting dp, make sure you have a clear idea how recursion works. Moreover, DP is not just a single topic you can learn and start solving right away, it is a whole another dimension. So, mastering DP will require time. And most of the good DP problems I have seen are above 1700R. Below that range, dp problems are quite rare. Anyways, you can learn DP and graph theory concurrently once you have covered the basics, I don't see the problem.

→ Reply
»
3 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

159 fucking contests !!

→ Reply
»
3 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Logic building first

→ Reply
»
3 years ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

160 contests ? you are great man bro

→ Reply