Competitive Programming 2 – CS311-CP2/2025-Spring

Assignments

• LATE SUBMISSIONS ONLY (Ended)
1. Narrow Art Gallery
2. Tri Tiling
3. Hiding Chickens
4. Bitmask
• 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 (Ended)
1. String Hashing
2. Typo
3. Baby Names
4. I Repeat Myself I Repeat Myself I Repeat
• Topic 10: Bitmask: DP, Graph (Ended)
1. Narrow Art Gallery
2. Hiding Chickens
3. Tri Tiling
4. Bitmask
• Topic 11: Random Problem Solving (Ended)
1. Exam Manipulation
2. Contest Construction
3. Cleaning Robot
4. Ordered Problem Set
• Bonus contest! (Ended)
1. Red Rover
2. Exam Manipulation
3. Intergalactic Team
4. Longest Common Subsequence
5. Left and Right
6. Letter Wheels
7. A Tree and Two Edges

Teachers