Competitive Programming Roadmap
Advanced Techniques
Learning Path
Follow these concepts in order to master this topic.
1
Algorithmic Problem Solving Strategies2
Divide and Conquer3
Meet in the Middle4
Square Root Decomposition5
Mo's Algorithm6
Offline Algorithms7
Coordinate Compression8
Sweep Line Technique9
Binary Search on Answer10
Parallel Binary Search11
Ternary Search12
Randomized Algorithms13
Randomized Hashing14
Fast Fourier Transform (FFT)15
Number Theoretic Transform (NTT)16
Matrix Exponentiation17
Linear Recurrence Optimization18
Convex Hull Trick19
Li Chao Tree20
Game Theory Fundamentals21
Sprague-Grundy Theorem22
Probability & Expected Value23
Interactive Problems24
Optimization Techniques25
Advanced Contest PatternsDocumentation
Official documentation and references.
Video Courses
Recommended free video courses.
Practice Websites
Practice what you've learned.
Projects
Apply what you've learned by building real projects.
Build an Advanced Competitive Programming Library
AdvancedImplement FFT, Mo's Algorithm & Convex Hull Trick from Scratch
AdvancedSolve 100 Advanced Algorithm Problems
Advanced