Competitive Programming 2 – CS311-CP2/2023-spring

Assignments

• Topic 0: Introduction and Review of Data Structures and Graphs (Ended)
1. Peg
2. Getting Gold
3. Coloring Socks
4. Bungee Builder
• Topic 1: Advanced Shortest Path Applications (Ended)
1. Full Tank?
2. Passing Secrets
3. Block Crusher
• Topic 2: Backtracking and Simulation (Ended)
1. Fruit Baskets
2. Knights in Fen
3. Car Vet
• Topic 3: Dynamic Programming 1 (Ended)
1. Keyboards in Concert
2. Presidential Elections
3. Gig Combinatorics
• Topic 4: Trees (Ended)
1. Kitten on a Tree
2. Appeal to the Audience
3. Who's the Boss?
• Topic 5: DAGs (Ended)
1. Pick up sticks
2. Managing Packaging
3. Curveknights
• Topic 6: MST and Union Find (Ended)
1. Treehouses
2. Landline Telephone Network
3. Arctic Network
• Topic 7: DP2: Advanced DP Topics (Ended)
1. Manhattan Mornings
2. Nine Packs
3. A Favourable Ending
• Topic 8: Mathematics: Number Theory (Ended)
1. Prime Reduction
2. Sign Profile
3. Inverse Factorial
• Topic 9: String Processing: DP, matching (Ended)
1. Animal Classification
2. Boggle
3. Simon Says
• Topic 10: Range Queries (Ended)
1. Just for Sidekicks
2. Supercomputer
3. Worst Weather Ever
• Topic 11: Random Problem Solving (Ended)
1. Inventing Test Data
2. Walrus Weights
3. Classrooms
• Bonus contest! (Ended)
1. Tourists
2. Mountain Scenes
3. BAAS
4. Firetrucks Are Red
5. How Many Digits?
6. Bridging Signals
7. Turbo
• late day assignment oops (Ended)
1. Turbo
2. Fruit Baskets
3. Treehouses

Teachers