Competitive Programming 2 – CS311-CP2/2025-Fall

Assignments

• LATE SUBMISSIONS ONLY (Remaining: 54 days 20:43:10)
1. Mountainous Palindromic Subarray
2. Summer Trip
3. Space Alignment
4. DRM Messages
5. The Trip, 2007
6. King's Colors
7. Supercomputer
8. TripTik
9. Turbo
10. Find my Family
11. Line Segment Distance
12. War on Weather
13. Fractal
14. Curse the Darkness
• Topic 0: Introduction, Implementation (Ended)
1. Mountainous Palindromic Subarray
2. Summer Trip
3. Space Alignment
4. DRM Messages
• Topic 1: Observation: Pruning, Perspective (Ended)
1. Virus Replication
2. Johnny Applesack
3. 0-1 Sequences
4. Veci
• Topic 2: Observation: Sweep Line, Monotonic Queue (Ended)
1. Recycling
2. Dominating Duos
3. Intersecting Rectangles
4. Duel of Cards
• 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. TripTik
3. Turbo
4. Find my Family
• Topic 7: Geometry: Basic, Convex Hull (Ended)
1. Line Segment Distance
2. War on Weather
3. Fractal
4. Curse the Darkness
• Topic 8: Tree: DP, DFS Order (Remaining: 1 day 11:43:10)
1. Cheating a Boolean Tree
2. Tourists
3. Appeal to the Audience
4. Mravi
• Topic 9: String: Hash, Trie (Remaining: 8 days 12:43:10)
1. String Hashing
2. Typo
3. Baby Names
• Topic 10: Bitmask: DP, Graph (Start: 2025-11-05 14:00 CET)
• Topic 11: Random Problem Solving (Start: 2025-11-12 14:00 CET)

Teachers