Mastering-CP

Summer Of Code - Project ID: 35 - Mastering CP
Mentors: Sameer, Jatsya, Harsh, Abhi

---

Timeline

Week 1: C++ STL, Sorting, and Searching

• Get comfortable with C++ STL containers.
• Build your own CP templates.
• Learn classic sorting algorithms with time complexity analysis.

Week 2: Greedy Algorithms and Bit Manipulation

• Explore greedy strategies through classic problems.
• Practice useful bitwise operations and tricks.

Week 3: Mathematics and Number Theory

• Cover essential math topics including:
  • Modular arithmetic
  • Exponentiation
  • Sieve of Eratosthenes
  • Combinatorics
  • Basic probability
  • Mobius function
  • Euler's totient function

Week 4: Dynamic Programming

• Practice all 5 forms of dynamic programming.
• Learn how to identify dynamic programming problems.

Week 5: Complete Graph Theory

• Learn graph representations and traversal algorithms.
• Work with:
  • Trees
  • Shortest path algorithms
  • Minimum Spanning Trees (MSTs)

Week 6: String Algorithms

• Study key string techniques including:
  • Pattern matching
  • Trie data structures
  • Suffix arrays

Week 7: Segment Trees and Fenwick Trees

• Dive into advanced data structures for:
  • Range queries
  • Point updates