Roadmap of Competitive Programming

Complete C++ Basics

• Recommended: Playlist First 20 videos

Hackerrank Implementation

• Problems: Link
• Solve Warmup and Implementation section.
• Reach till 5 Star to get confidence in the language and gain basic problem solving skills.

Number Theory

• Playlist: Link, One can skip the advanced topics like Euler Totient Function onwards

• Problems

  1. https://www.hackerearth.com/problem/algorithm/the-confused-monk/
  2. https://www.hackerearth.com/problem/algorithm/panda-and-chain-reaction/
  3. https://www.hackerearth.com/problem/algorithm/a-simple-task/
  4. https://www.hackerearth.com/problem/algorithm/calculate-the-power/
  5. https://www.hackerearth.com/problem/algorithm/tic-tac-toe/
  6. https://www.hackerearth.com/problem/algorithm/roy-and-birthday/
  7. https://www.hackerearth.com/problem/algorithm/riyas-birthday-party-1/
  8. https://www.hackerearth.com/problem/algorithm/lola-and-candies-36b57b1b/
  9. https://www.hackerearth.com/problem/algorithm/archery-1/
  10. https://www.hackerearth.com/problem/algorithm/the-dragon-type-123/
  11. https://www.hackerearth.com/problem/algorithm/rhezo-and-big-powers-1/
  12. https://www.hackerearth.com/problem/algorithm/diedie/
  13. https://www.hackerearth.com/problem/algorithm/candy-distribution-3-1/
  14. https://www.hackerearth.com/problem/algorithm/beautiful-primes/
  15. https://www.hackerearth.com/problem/algorithm/great-arjit-and-numbers/
  16. https://www.hackerearth.com/problem/algorithm/diedie/
  17. https://www.hackerearth.com/problem/algorithm/akashs-girlfriend/
  18. https://www.hackerearth.com/problem/algorithm/4141/
  19. https://www.hackerearth.com/problem/algorithm/contest-bw-sonika-and-rishika-216a7b6d/
  20. https://www.hackerearth.com/problem/algorithm/zrzr/
  21. https://www.hackerearth.com/problem/algorithm/save-girlfriend/
  22. https://www.hackerearth.com/problem/algorithm/monks-problem-ffeebf8a/
  23. https://www.hackerearth.com/problem/algorithm/little-shino-and-prime-difference-38c91b0d/

• More Problems: Hackerearth's Basic Number Theory - 1

Bitwise Operation

Theory:

1. https://youtu.be/xXKL9YBWgCY
2. https://youtu.be/1um-WUyjess?list=PLDjGkpToBsYCaRoQ-_S5MRxYMuKgHD62w
3. https://youtu.be/jqJ5s077OKo

Practise Session:

1. https://youtu.be/UPVoGMZWQMU?list=PLDjGkpToBsYCaRoQ-_S5MRxYMuKgHD62w This one goes from very basic level to a very advanced level.

Binary Search

• Playlist: Link
• Problems: Link

After Covering these topics - one must start giving contests on platforms like Codeforces, Codechef.

Graph Theory

Resources

1. Graph Theory Playlist 1 - https://youtube.com/playlist?list=PL2q4fbVm1Ik6DCzm9XZJbNwyHtHGclcEh
2. DSU- https://youtube.com/playlist?list=PL2q4fbVm1Ik4JdzE2Bv_UUGBz0TXEIrai
3. Graph Theory Playlist 2- https://youtube.com/playlist?list=PL2q4fbVm1Ik64I3VqbVGRfl_OgYzvzt9m

You can also do Striver's Graph Theory

Dynamic Programming

Pre-Requisites: C++ and Recursion

Playlist: Link

Problems:

1. CSES Problemset (https://cses.fi/problemset/)
2. Atcoder DP Contest (https://atcoder.jp/contests/dp/tasks)
3. Colin's Stream
   • https://youtu.be/zDEQaDl3cso?list=PLDjGkpToBsYCaRoQ-_S5MRxYMuKgHD62w
   • https://www.youtube.com/watch?v=kCY8seazgFU&list=PLDjGkpToBsYCaRoQ-_S5MRxYMuKgHD62w&index=2