ICPC Finals Preparation: Month-wise Problem Set
Month 1: Language + Basics of Programming
Focus: C++, I/O, loops, arrays, conditions, strings
Sites: Codeforces, AtCoder Beginner, HackerRank
Topics:
- I/O, loops, if/else, functions
- 1D arrays & basic operations
- Basic string operations
Problems:
- Codeforces 800-1000 level problems
- Solve 60 problems (Codeforces + AtCoder Beginner)
Month 2: STL + Math Fundamentals + Brute Force
Topics:
- STL: vector, map, set, pair
- Prefix sum, basic math
- Brute force + time complexity
Problems:
- 20 STL problems (CF tag: data structures)
- 20 brute force problems
- 20 math/prefix sum problems
Month 3: Binary Search + Bit Manipulation
Topics:
- Binary Search (lower_bound/upper_bound)
ICPC Finals Preparation: Month-wise Problem Set
- Bit operations: AND, OR, XOR
Problems:
- 20 Binary Search problems (CF tag)
- 10 Bitmask problems
- AtCoder Beginner + Leetcode Easy/Medium binary search
Month 4: Sorting + Recursion + Backtracking
Topics:
- Custom sort, comparator
- Recursion basics
- N-Queens, Subset, Permutations
Problems:
- 10 Recursion problems
- 10 Backtracking problems (Leetcode + GFG)
- 20 Sorting/comparator problems
Month 5: Dynamic Programming (1D/2D)
Topics:
- 0/1 Knapsack, Fibonacci, LIS, LCS
- Memoization & Tabulation
Problems:
- 25 problems (CF tag: dp)
- AtCoder DP Contest A-F
Month 6: Graph Theory Basics
ICPC Finals Preparation: Month-wise Problem Set
Topics:
- BFS, DFS, connected components
Problems:
- 20 Graph problems (CF tag: graphs)
- BFS, DFS, shortest path, flood fill problems
Month 7: Trees & Binary Trees
Topics:
- DFS on trees, Diameter, LCA
Problems:
- 15 Tree problems (CF tag)
- AtCoder Tree contests, Leetcode Tree patterns
Month 8: Advanced Graphs - Dijkstra, Topo Sort, DSU
Topics:
- Dijkstra's, Topological Sort, DSU
Problems:
- 20 Graph + DSU problems (CF tags)
Month 9: Advanced DP + Bitmasking
Topics:
- Tree DP, Bitmask DP
ICPC Finals Preparation: Month-wise Problem Set
Problems:
- 10 Bitmask DP problems
- Tree DP from CF + AtCoder
Month 10: Segment Tree / Fenwick Tree
Topics:
- Range Queries, Lazy Propagation
Problems:
- 15 Segment Tree problems (CF tag)
- BIT problems
Month 11: Strings + Hashing + Trie
Topics:
- KMP, Z-algorithm, Rolling Hash, Trie
Problems:
- 15 String problems (CF tag)
- KMP/Z problems
Month 12: Mock Contests + Upsolving
Goals:
- Team Practice
- 1 weekly virtual contest (ICPC Gym/Archive)
- Upsolve failed problems and improve speed
