Scribd
Upload
114 views10 pages

0 To 1 Path in Competitive Programming: Tathastu Roadmaps

This document outlines a 4 stage roadmap for becoming competent at competitive programming (CP). Stage 0 involves learning programming fundamentals. Stage 1 focuses on additional algorithms and data structures. Stage 2 is beginning CP contests on platforms like CodeChef and CodeForces. Stage 3 involves more advanced contests. Stage 4 aims for expert ratings while maintaining participation in difficult problems. Resources like books, YouTube channels, and practice sites are also recommended to develop CP skills over multiple stages.

Uploaded by

jack
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
114 views10 pages

0 To 1 Path in Competitive Programming: Tathastu Roadmaps

This document outlines a 4 stage roadmap for becoming competent at competitive programming (CP). Stage 0 involves learning programming fundamentals. Stage 1 focuses on additional algorithms and data structures. Stage 2 is beginning CP contests on platforms like CodeChef and CodeForces. Stage 3 involves more advanced contests. Stage 4 aims for expert ratings while maintaining participation in difficult problems. Resources like books, YouTube channels, and practice sites are also recommended to develop CP skills over multiple stages.

Uploaded by

jack
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 10

Tathastu Roadmaps

enabled by TwoWaits

0 to 1 Path in
Competitive Programming
By Achintya Gaumat
Founder and Chief Mentor, TwoWaits,
HBTU Kanpur 2016 CSE Alumni
Coding vs Competitive Programming
● Solving a problem by writing code is Coding while competition of
coding is Competitive Programming.

● The de facto CP Platforms in Indian Coding context are


CodeChef and CodeForces.

● There are many other coding platforms like Hackerrank, GFG,


Leetcode but for CP only 2 are relevant.

● Ratings/Rankings of CP are referred by companies while


recruitments..
Different Stages of Learning
● Stage 0 : Prerequisites for CP.
● Stage 1 : Gearing Up for CP.
● Stage 2 : Beginning CP.
● Stage 3 : Stepping up CP.
● Stage 4 : Enhance CP Profile.

Beyond you can just keep participating and improve ratings.


Stage 0 : Prerequisites for CP
● Learn basics of a language. Should be comfortable to write a decent
level of code. Recommended : C++.

● Solved at least 40 basic problems like palindrome of string, prime


numbers, factorial etc in that language. Hackerrank is the most
preferred platform.

● Learn basic Data Structures like array, strings, stack etc and Algos like
searching, sorting, greedy algorithms, etc.

● Practice at least 60 problems topic wise on Leetcode.


Stage 1 : Gearing up for CP
● You need knowledge of some additional Algos : Sieve of
Eratosthenes, Euclid's, Kadane’s, Boyer Moore Voting, KMP algo.

● Should do some tricky question like prefix sum, nearest greater


element to left.

● You may learn some additional Data Structures like Trie, Segment
Tree, Fenwick Trees.

● Practice above topics from Striver’s sheet, around 170 problems.


Solve at least 130 more on CodeChef with different difficulty levels.
Stage 2 : Beginning CP
● Start with beginner level, make sure you are able to solve at least 1-2
questions. Participate in 4-5 contests on CodeChef like Long
Challenge, Cookoff, Lunchtime, etc.

● Next try on Codeforces, various contests like Contest Series, Global


round, Educational round, etc.

● Securing good rank in these contests will boost your confidence and
make you ready for more difficult contests.

● Don’t go after rating, try to solve as many questions you can, pass all
test cases and boundary conditions. Learn from editorials.
Stage 3 : Stepping up CP
● Now go for next level contests like ACM ICPC, IOI, IEEE Xtreme.
Continue participating in the regular contests of CodeForces.

● Google Kickstart, 8 rounds every year, if you get a good rank in that
you may get a call for interview. Hacker Cup by FB is another.

● Contests of other companies like TCS, Infosys, Codenation organize


yearly coding contest like CodeVita, Codeagon, HackWithinFy etc.

● If you are in 2nd/3rd year, you can get internships through these
contests, final year student may get direct interview call.
Stage 4 : Enhance CP Profile
● Your aim should be to get at least Expert on CodeForces and 5* on
CodeChef. Then focus on maintaining it.

● For higher rating don’t just participate in easy contests, it will give
you temporary higher rating. But participate in difficult as well.

● Each question have some rating. Let say, if you are comfortable with
700 rating question then try 800-1000 rating questions.

● Must visit editorials after contest, and try to solve one or two more
problems of that contest.
Resources :
● CP List : Striver’s CP Problems List (link).
● YT Channels : TakeUForward, Aditya Verma, Rachit Jain
● Books : Algorithms by Robert Sedgewick, Introduction to Algorithms
by Thomas H. Cormen, CP Handbook by Antti Laaksonen
● CodeForces Ladder : Practice for Codeforces, a2oj.com/ladders
● CP algorithms : Learn Advance Algorithms cp-algorithms.com
● Dynamic Programming : YT Playlist by Aditya Verma
Q&A
Let’s hear what you guys have to say or
Email us at [email protected]

You might also like