CP TIPS - CODING NINJAS - COMPETITIVE PROGRAMMING ROADMAP

TIPS/ ROADMAP OF CP - CODING NINJAS

-BENEFITS

HELP IN PLACEMENT

STAND OUT

ROUND 1 OF DSA INTERVIEWS

-LANGUAGE

C++/JAVA 

C++ PREFERED

-PREREQUISITES

DS ALGO-

EASY, MEDIUM Q

 

1. ARRAY
2. STRINGS
3. LINKE LIST
4. STACKS
5. QUEUES
6. RECURSION
7. TREES
8. PRIORITY QUEUES
9. GRAPHS
10. HASH MAPS
11. DYNAMIC PROGRAMMING

-RESOURCES

1. GUIDE TO CP BOOK
2. CP ALGORITHMS
3. CSES PROBLEM SET
4. GUIDED PATH - CODING NINJAS

PATH OF CP-

1. STL CPP/ COLLECTIONS JAVA
2. BINARY SEARCH & ITS APPLICATIONS
3. BIT MANIPULATION
4. GREEDY ALGORITHMS
5. MODULAR ARITHMETIC
6. DYNAMIC PROGRAMMING HARD Q
7. SEGMENT TREE - RANGE QUERIES
8. GRAPH
9. NUMBER THEORY
10. MATHS OTHER TOPICS

EVERY TOPIC STUDY/ LEARN TOPIC + 10Q EACH TOPIC PRACTICE

PLATFORM PRACTICE-

CODEFORCES - DSA + MATH Q

CODECHEF - MATHS MORE Q

CONTESTS PARTICIPATE  + STUDY EXTRA TOPICS

1. STRING ALGO
2. BIT MASKING IN DP
3. FENWICK TREE
4. GAME THEORY
5. COMPUTATIONAL GEOMETRY
6. MIXED PROBLEMS
7. HLD, FFT

PARTICIPATE IN CONTESTS -

PARTICIPATE IN FULL TIME

LEARN TOPIC IF NOT, ELSE REVISE TOPIC - THEN AGAIN TRY TO SOLVE QUESTION

READ EDITORIAL, CODE URSELF

IF CANT - READ SOLUTION ALSO, AND CODE WITHOUT SEEING AND MARK QUESTION TO REVISE AFTER 15 DAYS

 LINK-

Roadmap For Competitive Programming

-Motive Behind Competitive Programming

Excellent Problem Solving Skills

Standout Amongst Others If You Have Done Well

Helps In Company's Online Round

-Language?

C++ 

Java 

Python

-Pre Requisites

Basics Of Data Structures and Algorithms

Arrays

Strings

Recursion

Linked List

Stacks

Queues

Trees

Hashmap

Graphs

Priority Queue

Basic Dynamic Programming

-Resources

Guide to cp Book 

https://duoblogger.github.io/assets/pdf/memonvyftw/guide-t-cp.pdf

CSES problem set

Cp Algorithms

https://cp-algorithms.com/

Codestudio (Coming soon)

-Path

STL/Collections

Binary Search Applications

https://www.codingninjas.com/codestudio/guided-paths/data-structures-algorithms/content/118621/offering/1377974

Bit Manipulation

https://www.codingninjas.com/codestudio/guided-paths/data-structures-algorithms/content/118825/offering/1381968

Greedy Algorithms

https://www.codingninjas.com/codestudio/guided-paths/data-structures-algorithms/content/118520/offering/1380954

Modulo Arithmetic

Dynamic Programming

https://www.codingninjas.com/codestudio/guided-paths/data-structures-algorithms/content/118824/offering/1382148

Segment Tree

Graphs

BFS DFS

Graph Algorithms

https://www.codingninjas.com/codestudio/guided-paths/data-structures-algorithms/content/118511/offering/1376643

Number Theory

-Start Giving Contests FROM here

Codeforces Div 3 Contests

Codeforces Virutal Contests

String Processing

KMP

Z Algo

Manacher's Algorithm

https://www.codingninjas.com/codestudio/guided-paths/data-structures-algorithms/content/118796/offering/1382154

DP With Bitmasking

Game Theory

Computational Geometry

Fenwick Tree

Mixed Problems Of DP and Graphs

HLD, FFT (Optional)

-How To Practice In Contests?

Give Full Time On Contest

Do not go here and there.