Competitive Programming 2 – CS311-CP2/2023-Fall

Assignments

• TEST SUBMISSIONS (Ended)
1. Turbo
• LATE SUBMISSIONS ONLY (Ended)
1. Flip Five
2. Checkmate in One
3. Smallest Multiple
4. The Sound of Silence
5. Interval Cover
6. Stol
7. Movie Collection
8. Worst Weather Ever
9. Surveillance
10. Intersecting Rectangles
11. Antimatter Rain
12. Toll
13. Birthday Cake
14. Largest Triangle
15. Covered Walkway
16. Remoteland
17. Chinese Remainder
18. Debugging
19. Hopscotch
20. King's Colors
21. Encoded Coordinates
22. Boxes
23. Keeping On Track
24. Rooted Subtrees
25. Apple Market
26. Dots and Boxes
27. Amazing Adventures
28. Clock Pictures
29. NVWLS
30. Message
31. Terraced fields
32. Tic Tac Toe Counting
33. Macarons
34. Circular Caramel Cookie
35. Typo
36. Sumdoku
• Topic 0: Introduction, Simulation and Ad Hoc (Ended)
1. Flip Five
2. Checkmate in One
3. Smallest Multiple
• Topic 1: Scan Line: Discretization, Monotonic Stack/Queue (Ended)
1. The Sound of Silence
2. Interval Cover
3. Stol
• Topic 2: Range Query: RMQ and Fenwick Tree (Ended)
1. Movie Collection
2. Worst Weather Ever
3. Surveillance
• Topic 3: Range Query: Segment Tree and Lazy Update (Ended)
1. Intersecting Rectangles
2. Antimatter Rain
3. Toll
• Topic 4: Geometry: Basics, Convex Hull, Convex Optimization (Ended)
1. Birthday Cake
2. Largest Triangle
3. Covered Walkway
• Topic 5: Number Theory: Prime Numbers, GCD, exGCD (Ended)
1. Remoteland
2. Chinese Remainder
3. Debugging
• Topic 6: Combinatorics: Counting, Inclusion-Exclusion, Linear Recurrence (Ended)
1. Hopscotch
2. King's Colors
3. Encoded Coordinates
• Topic 7: Tree: LCA, DP, DFS Order (Ended)
1. Boxes
2. Keeping On Track
3. Rooted Subtrees
• Topic 8: Graph: Matching, Network Flow (Ended)
1. Apple Market
2. Dots and Boxes
3. Amazing Adventures
• Topic 9: String: Hash, KMP, AC Automata (Ended)
1. Clock Pictures
2. NVWLS
3. Message
• Topic 10: String: DP, Bitmasking, Plugging (Ended)
1. Terraced fields
2. Tic Tac Toe Counting
3. Macarons
• Topic 11: Random Problem Solving (Ended)
1. Circular Caramel Cookie
2. Typo
3. Sumdoku
• Topic 11: Random Problem Solving (Upsolve) (Ended)
1. Circular Caramel Cookie
2. Typo
3. Sumdoku
• Bonus Contest! (Ended)
1. All in the Family
2. A Rank Problem
3. Kinky Word Search
4. Math Trade
5. Oreperations Research
6. Over the Hill, Part 1
7. Over the Hill, Part 2
8. Restroom Monitor
9. Scholar's Lawn
10. Simply Sudoku
11. Weighty Tomes
12. Workers of the World Unite! Just Not Too Close.

Teachers