SOHAG_007's blog

By SOHAG_007, history, 22 months 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

| Write comment?
»
22 months ago, # |
  Vote: I like it +3 Vote: I do not like it

First you need to master recursion then dp then graph

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

    Should I learn DP??

    • »
      »
      »
      22 months ago, # ^ |
        Vote: I like it +3 Vote: I do not like it

      Well first master recursion and backtracking then go to dp

    • »
      »
      »
      22 months ago, # ^ |
        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...).

»
22 months ago, # |
Rev. 2   Vote: I like it +1 Vote: I do not like it

Congrats! I think DP problems appear more often than graphs

»
22 months ago, # |
  Vote: I like it +3 Vote: I do not like it

consistency is on another level..

»
22 months ago, # |
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 :')

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

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

    • »
      »
      »
      22 months ago, # ^ |
        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

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

you didn't?

bruh

»
22 months ago, # |
  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.

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

    After I saw your account statistics, I change my mind. Don't practice 1200 rating problems, practice 1600 only. Also, by the time I had 68 1400R solves, I was specialist already, why is your rating so low? How do you practice

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

      Last few days..I solved a lot of 1400R problems.

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

        Ok, that's good, solve 1600s as well. Also, when solving a problem rely on guides as less as possible. I used to spend days to months before deciding to take help from guide. Maybe that's what is decreasing your output. If you want to improve, then you will have to spend time on solving problems and thinking hard when solving problems

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

159 fucking contests !!

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

Logic building first

»
22 months ago, # |
  Vote: I like it +1 Vote: I do not like it

160 contests ? you are great man bro