rifatibn's blog

By rifatibn, history, 2 months ago, In English

Hello everyone! Hope you all are doing well. You can say i am a beginner in cp. Now my question is that, when should i learn data structures and algorithms as it is a fundamental topic for cp. Should I learn them now? If i don't need to learn them right now, so when should I? And till then what should I learn beside solving problems? Please give me the proper suggestion by checking my profile.

Thanks in advance!!

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

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

First learn data structures and do problems based on implementation, math, combinatorics, sorting(easy), strings...

»
2 months ago, # |
  Vote: I like it -13 Vote: I do not like it

Quit CP or regret later

»
2 months ago, # |
Rev. 3   Vote: I like it 0 Vote: I do not like it

Trust me, At your current level the only algo you need — is binary search and no more. In a higher level (1200-1400) you can learn other things such as BFS DFS DSU and maybe a little others but today them all will be absolutely useless for you. Don't waste your time for them better go and solve some problems.

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

And another good advice I can give you — you should learn an algo **** if there was a problem in a contest or in an arhive that you wanna solve but couldn't do it just beacuse you didn't know this algo. In this case your could and maybe even should learn it otherwise don't do it — wait for a time when you will really need it (cause you level will be enough high to need in it)

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

    what topic should i learn in my current level

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

      I don't think in your current level you need to learn something special. Only a simple things — binary search, DFS, BFS, basics of combinatorics, may be DSU. As I remember I didn't know another algorithms when I reached Expert. I can advice you to solve problems in archive with 1600-1700 rating. If you will see some things/algorithms that can be useful for you in this problems — learn it but I don't think there will be really a lot of them. [UPDATED] Certainly I also knew how to work with DP when I was 1600 rated.

      • »
        »
        »
        »
        2 months ago, # ^ |
        Rev. 3   Vote: I like it 0 Vote: I do not like it

        i know dfs bfs ..but should i learn graph algo like shortest path 0 1 bfs etc.. the basic graph algo or i should focus on problem solving

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

          Reply for such a question — do you often see another algorithms on graphs besides dfs and bfs in the problems of your current level ? (1500-1700 problems should be your target I think, It's usually a C or D from div2) If the answer is no (And I think it's so) I think you shouldn't learn it now. Focus on problem solving. It should be more useful for you now.

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

        what about dp

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

          Yes, I forgot DP in my previous comment, this thing is also very useful for you now. If it needed you can learn to work with it better — it will be useful, I think. There are a lot of dp problems with rating 1600-1700.

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

Going through USACO bronze topics will be a good thing to do.

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

wait till you get older and wiser, wait until you reach your 80s, when your brain is at its peak, rotting as each day passes, when your hands can barely move to the next key, when your back is collapsing while you look at yourself through the mirror of your computer screen, which is still off as you cannot remember how to open it, and think with melancholy that maybe you should have waited for at least 5 more years before doing it

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

    all the while you will repeatedly try to reach for your phone and call your dead wife to ask for her help while your nurse will TRY TO FORCIBLY PUT YOU ON YOUR BED ITS TIME FOR SLEEP MISTER TAKE DONT FORGET TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS TO TAKE YOUR PILLS

»
7 weeks ago, # |
  Vote: I like it +9 Vote: I do not like it

Stop learning useless algorithms , go and solve some problems , learn how to use binary search . ————Um_nik