Competitive Programming 2 – CS311-CP2/2024-Fall

Assignments

• LATE SUBMISSIONS ONLY (Ended)
1. Paintings
2. Space Alignment
3. Shuffles
4. DRM Messages
5. Virus Replication
6. Gnoll Hypothesis
7. 0-1 Sequences
8. Veci
9. Recycling
10. Intersecting Rectangles
11. Dominating Duos
12. Daydreaming Stockbroker
13. King's Colors
14. Supercomputer
15. Turbo
16. TripTik
17. Find my Family
18. Narrow Art Gallery
19. Hiding Chickens
20. Tri Tiling
21. 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. Daydreaming Stockbroker
• 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. Hopscotch
2. King's Colors
3. Coprime Integers
4. Election
• Topic 5: Range Query: RMQ and Fenwick Tree (Ended)
1. Mega Inversions
2. Movie Collection
3. Surveillance
4. Fenwick Tree
• Topic 6: Range Query: Segment Tree Easy (Ended)
1. Supercomputer
2. Turbo
3. TripTik
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 (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 -- Credit only if in person LWSN 1142 (Ended)
1. Star Arrangements
2. Incognito
3. Square Deal
4. Passport Stamps
5. Map Colouring
6. Rooted Subtrees
7. Paint

Teachers