Special Topics in Computer Science (Competitive Programming) – CPSC_599-4/Winter_2024

Assignments

• Week 0: Getting Started (Ended)
1. Hello World!
2. Echo Echo Echo
• Week 1: Ad Hoc (Ended)
1. ACM Contest Scoring
2. Popular Vote
3. Pawn Shop
4. Bits Equalizer
5. Space Alignment
• Week 2: Data Structures (built-in) (Ended)
1. Zebras and Ocelots
2. Biased Standings
3. Quickscope
4. Kattis's Quest
5. Mali
• Week 3: Data Structures (custom) (Ended)
1. Squawk Virus
2. Ladice
3. Turbo
4. Almost Union-Find
5. Worst Weather Ever
• Challenge Set 1 (Ended)
1. Ab Initio
2. Another Query on Array Problem
• Week 4: Heuristics (Part 1) (Ended)
1. Jumbled Communication
2. Financial Planning
3. Knights in Fen
• Mini-Contest 1 (Ended)
1. Popularity Contest
2. Alehouse
3. Tildes
4. Flexible Spaces
• Mini Contest 1 Make-up (Ended)
1. Alehouse
2. Tildes
3. Flexible Spaces
• Week 5: Heuristics (Part 2) (Ended)
1. Interval Scheduling
2. Power Eggs
3. Out of Sorts
4. Nikola
5. Driving Lanes
• MC2 (Ended)
1. Faktor
2. Carousel Rides
3. Breaking Branches
4. Pie
• MC2 Make-up (Ended)
1. Carousel Rides
2. Breaking Branches
3. Pie
• Week 6: Cumulative + LIS (Ended)
1. Longest Increasing Subsequence
2. Manhattan Mornings
3. Haiku
4. The Mailbox Manufacturers Problem
5. Distance
• Challenge Set 2 (Ended)
1. Triangular Logs
• Week 6 Extension (Ended)
1. Longest Increasing Subsequence
2. Manhattan Mornings
3. Haiku
4. The Mailbox Manufacturers Problem
5. Distance
• MC3 (Ended)
1. Flying Safely
2. Batmanacci
3. Just for Sidekicks
4. Gregory the Grasshopper
• MC3 Make-up (Ended)
1. Batmanacci
2. Just for Sidekicks
3. Gregory the Grasshopper
• Week 7: Search/Topo Sort/Dijkstra's (Ended)
1. Sky Islands
2. Pick up sticks
3. Rainbow Road Race
4. Ocean Currents
5. Fire
• Week 8: MST/Tarjan's (Ended)
1. Kastenlauf
2. Island Hopping
3. Cave Exploration
4. Nature Reserve
5. Import Spaghetti
• Week 9: Mostly More Graphs (Ended)
1. Bard
2. Conquest
3. Dragon Ball I
4. Lost Map
5. Mr. Plow King
• Challenge Set 3 (Ended)
1. Long Long Strings
• Week 10: Math (Ended)
1. Jug Hard
2. A Rational Sequence
3. Euclid's Game
4. Blackboard Numbers
5. Dry Ice Cream
• MC4 Make-up (Ended)
1. Supercomputer
2. Conservation
3. Tourists
• MC4 (Ended)
1. Conformity
2. Supercomputer
3. Conservation
4. Tourists

Teachers