Competitive Programming 2 – CS311-CP2/2025-Spring

Assignments

• LATE SUBMISSIONS ONLY (Remaining: 44 days 6:34:39)
• Topic 0: Introduction, Implementation (Ended)
1. Paintings
2. Space Alignment
3. Shuffles
4. DRM Messages
• Topic 1: Observation: Pruning, Perspective (Ended)
1. Virus Replication
2. Gnoll Hypothesis
3. 0-1 Sequences
4. Veci
• Topic 2: Observation: Sweep Line, Monotonic Queue (Ended)
1. Recycling
2. Intersecting Rectangles
3. Dominating Duos
4. Periodic Strings
• Topic 3: Number Theory: Binary Exponentiation, Sieve, ExGCD (Ended)
1. I Hate The Number Nine
2. Candy Distribution
3. A Rational Sequence
4. Tetration
• Topic 4: Combinatorics: Counting, Inclusion-Exclusion (Ended)
1. Election
2. Hopscotch
3. King's Colors
4. Incognito
• Topic 5: Range Query: RMQ and Fenwick Tree (Ended)
1. Fenwick Tree
2. Mega Inversions
3. Movie Collection
4. Magnesium Supplementation
• Topic 6: Range Query: Segment Tree Easy (Ended)
1. Supercomputer
2. Turbo
3. Galactic Collegiate Programming Contest
4. Find my Family
• Topic 7: Geometry: Basic, Convex Hull (Ended)
1. War on Weather
2. Line Segment Distance
3. Sky's the Limit
4. Curse the Darkness
• Topic 8: Tree: DP, DFS Order (Ended)
1. Cheating a Boolean Tree
2. Tourists
3. Appeal to the Audience
4. Mravi
• Topic 9: String: Hash, Trie (Remaining: 5 days 6:34:39)
1. String Hashing
2. Typo
3. Baby Names
4. I Repeat Myself I Repeat Myself I Repeat
• Topic 10: Bitmask: DP, Graph (Start: 2025-04-02 14:00 CEST)
• Topic 11: Random Problem Solving (Start: 2025-04-09 14:00 CEST)

Teachers