Complete Topic List for Competitive Programming (Re-revised && Updated) Suggestions are welcome.

Revision en2, by avantika_05, 2021-11-10 18:03:53

BEFORE ENTERING INTO THE LIST, I HAVE A SUGGESTION FOR CODEFORCES. DARK THEME BUTTON AND CODE LINTING FEATURE FOR CODEFORCES. "PROBLEM OF THE DAY" ON THE RIGHT SIDE OF THE HOMEPAGE. NEW PROBLEMS ALERT PAGE. LET ME KNOW YOUR OPINION FRIENDS :)

Complete Roadmap to Competitive Programming

** IMPORTANT CONCEPTS: **

Basic Programming

Object Oriented Programming

Time && Space Complexity

Loops, Arrays, Math, Probability

Circular Arrays, Matrices, Strings

Permutations && Combinations

Bit Masking && Bit Manipulations

Recursion && Backtracking

Dynamic Programming

Prefix Sum, Precomputations

Square Root Decomposition

Sliding Window

Modular Arithmetic

Number Theory, Geometry

Greedy Approach, Bruteforce

Two Pointer Approach

Linked Lists, Stacks, Queues

Sets, Heaps && Priority Queues

Hashing, Trees and Graphs

Binary Search Trees, Search Trees

Tries, Segment Trees, Fenwick Trees

Minimum Spanning Trees, Suffix Trees

Multiset

==============================

** IMPORTANT ALGORITHMS: **

Divide and Conquer

Searching, Sorting

BFS, DFS, Traversal

Shortest Path, Dijkstra

Kadane, Manhattan Distance

Gaussian Elimination

Backtracking

Floyd Warshall

Pigeonhole

Euclidean Algorithm

Topological Sort

Prim, Krushal

Chinese Remainder Theorem

Sieve of Eratosthenes

Determinants

Logarithmic Exponentiation

Maximizing Problems

Fast-Fourier Transform

==============================

Tags offtopic, important, contest, discuss

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English avantika_05 2021-11-10 18:03:53 82
en1 English avantika_05 2021-11-10 17:53:07 1527 Initial revision (published)