Competitive Programming – CS3233/CS3233_S2_AY2223

Assignments

• Kattis Set 00 - Competitive Programming Preview (Ended)
1. Counting Subsequences (Hard)
2. Sacred Texts
3. Colour Wars
4. Stream Lag
5. Sperhling
6. Jet Set
7. Parent Gap
8. Implementation Irregularities
• Kattis Set 01 - Ad Hoc (Ended)
1. Hacking the Screen
2. Coin Stacks
3. Cowboy Checkers
4. Associative Exponents
5. Sliding Tiles
6. Zig Zag Nametag
7. Stamp Combinations
8. Slide Count
• Kattis Set 02 - CS2040/C/S++ Basic Graph Review (Ended)
1. Brick Wall
2. Secret Santa Cycles
3. Svemir
4. Pedal Power
5. Battle of Hogwarts
6. Flygskam
7. Mountain Village
8. Listen To Your Boss
• Kattis Set 03 - Data Structures and Libraries (Ended)
1. Performance Review
2. Floppy Music
3. Cuckoo Hashing
4. Race Day
5. Vudu
6. Find my Family
7. Guilds
8. Bar Shelf
• Kattis Set 04 - Complete Search and easier BSTA+Other (Ended)
1. Fancy Antiques
2. Random Digital Exponentiation
3. XOR Equation
4. Who Goes There?
5. Island Tour
6. Unread Messages
7. Expeditious Cubing
8. Taxing Problem
• Kattis Set 05 - Dynamic Programming (Ended)
1. Dams in Distress
2. Careful Declaration
3. Chemist's vows
4. Ingredients
5. Watch Later
6. Airport Coffee
7. Monitoring Ski Paths
8. Decelerating Jump
• Kattis Set 06 - Greedy and Network Flow (Ended)
1. Lopsided Lineup
2. DNA
3. Bridge
4. High Score
5. Game Suggestions
6. Open-Pit Mining
7. Avoiding the Apocalypse
8. Kaguya Wa Saketakunai
• Midterm Team Contest (27 Feb 2023, 5.30-9.30pm SGT) (Ended)
1. Absolutely Symmetric
2. Bachelor's Thesis
3. Construction Worker
4. Drill Sergeant
5. Esoteric Spells
6. Fake Graph Theory
7. Game Theory
8. Hill Climbing
9. Indistinguishable Sequences
10. Just Do It
11. King's Decree
• Kattis Set 07 - Easier Mathematics (Ended)
1. Dyson Circle
2. Equations
3. Snakes and Masters
4. Ticket Completed?
5. Stop Counting!
6. Positive Divisors
7. Chocolate Division
8. Multiplication Table
• Kattis Set 08 - Graph Matching and Miscellaneous 1 (Ended)
1. Global Warming
2. Historic Exhibition
3. Superdoku
4. Artwork
5. Boxes
6. Hungarian Services
7. Code Names
8. Food Review
• Kattis Set 09 - NP-hard Problems and harder BSTA+Other (Ended)
1. MeTube
2. Sudokunique
3. Sumsets
4. Celebrity Split
5. Hot Dogs in Manhattan
6. Maximum Clique
7. Planes, Trains, but not Automobiles
8. Easter Eggs
• Kattis Set 10 - Harder Mathematics (Ended)
1. Magical GCD
2. Common Factors
3. Zadaca
4. RSA Mistake
5. Explosion Exploit
6. Birthday Paradox
7. Raising the Bar
8. Prime Count
• Kattis Set 11 - String Processing (Ended)
1. Orderly Class
2. Thore's self-esteem
3. Select Group
4. GMO
5. Buzzwords
6. Patchwork
7. Pokegene
8. Burrows-Wheeler
• Kattis Set 12 - Computational Geometry and Miscellaneous 2 (Ended)
1. Polyline Simplification
2. Birthday Cake
3. Umbral Decoding
4. Artur
5. Shrine Maintenance
6. Highway Hassle
7. Genetik
8. Glasses Foggy, Mom's Spaghetti
• Final Team Contest (10 April 2023, 5.05-10.05pm SGT) (Ended)
1. Artistic Masterpiece
2. Broken Calculator
3. Counting Trees
4. Decision Making
5. Erosion Filter
6. Fizz Buzz
7. Geometry is Fun
8. Hashing Algorithm
9. Interconnectivity Measure
10. Judo Championship
11. Knapsack 101
12. Language Interpreter
13. Most Difficult
14. Never Give Up

Teachers