My answer to, How to improve in CP?

People will redirect you to a lot of stuff but If you listen to me,

  1. Learn basics from MyCodeSchool mycodeschool - YouTube ,for now you may skip sorting algorithms. (Rating change None ).

  2. After that go here William Fiset (WilliamFiset - YouTube), this guy has a playlist on Data Structures and Graph Theory, first, watch all videos like Netflix and Telegram (Oops, but ya there you get some without premium sub) and try to grasp little bit don’t stress too much, Not comfortable yet? do that again 1 more time.

Now is your time to understand (you can skip Network-flow and Binary indexed tree for now), take A3/A4 papers, and write pseudo code from the videos and try to feel it what’s going on.

No other content can give you the feel of DFS & BFS and how to implement and structure GRAPHS better than him like you should be able to feel it. (Personal suggestion).

(Rating Improvement none but if you practice some problems from SPOG with graph tags you may be able to at least implement brute force algorithm of a graph problem)

  1. You should always google if you find some difficulties you may find some blogs (eg. Codeforces Blogs ) which have a great explanation on it.

  2. Now is your time to stop tracking your performance in the contests and STF-UP and do sincerely and Google wherever stuck.

Solve each and every problem, don’t copy-paste code from previous code (Like implement Graph/ tree from starting each time ).
You will find a doc of questions attached to each video in the description, try to complete all of them.
Love Babbar (All about Off-Campus Placements || by Love Babbar - YouTube)

You may skip DP for now from above. why? because we have got this amazing guy…shhhh

(Rating Improvement: Hmm…may be… you will gain good confidence through, which counts).
Now after you have completed all questions, you can give a quick look at everything and try to remember the trick that was used here.

Now here can do these things in any order comfortable to you,

  1. For DP don’t listen to anyone and go here (Dynamic Programming | Introduction - YouTube). Did you know before he started explaining DP was considered hard? This boy gives you the feel…

(Rating improvement: Maybe…but you will be able to face easy to average level DP questions).

  1. Now comes the Rating booster part, go to https://cp-algorithms.com/ and complete Algebra, Data Structures and solve problems given from spoj below.
    (You may also do string algorithms if you wish).

3.Download a pdf on basic Permutation and combinations, and try to solve some related problems. Not able to solve? Download NCERT, then Download College level Permutation and combination books pdf (you may find them as graph theory as well), read smartly solve examples. Give a look at the beautiful thing called pigeon-hole theory etc.

(Rating improvement: Good chances, At least you will know that these things exist and maybe copy and place them at the right place in your code…lol but at some point, you will try to understand it.)

Now after you have done all mentioned above you will be aware of the things that exist and you may see some improvements in your rating (And maybe you will be smart enough to handle it all).

Now comes the ultimate booster:

  1. Solve problems from Codeforces (https://codeforces.com/) with math tag arranged from easy to hard (40 - 50 would be good to figure out how to think).
  2. Solve ladder (https://a2oj.com/ladders) problems each of them, recommending to start from rating <1399.
  3. Solve as many problems you can on all topics and only stress on problems which have editorials on Codeforces.
  4. For graph and tree problems you can solve from Spoj, CodeChef, and code forces.
    (Rating improvement: proportional to problems solved and skills learned ).

-Noob coder.

21 Likes

Bro, “Netflix and chill” has a different meaning and doesn’t mean just watching netflix. Check on google and thank me later😂

7 Likes

Ohh phkk, @ashish_kaur Izzat bacha li bhai ki…lol

koi na bhai, apna bhi kata tha ekbar :joy::joy:

Anyways, thank you for these resources🙂

1 Like

bhai koi online course lena chaiye kya, i am asking becoz sometimes they are worth it and sometimes only money and time wasting ?

TY :blush:

https://www.coursera.org/learn/competitive-programming-core-skills

1 Like

Thanks for your resources on dp .

William fiset playlist is not in c++. Will it still be good for c++ coders?

He provides pseudo-code for most of them which are really clean and not too many shortcuts. He makes implementation video as separate

1 Like

:100: :100:

My answer to how to improve in CP:
Keep solving little bit harder random problems and keep learning along the way instead of going through some list of topics

1 Like