Booster programme

Booster is a two-year, invitation-only intensive programme for talented students. It is designed to help them reach the top-tier national programming competitions, like the British Informatics Olympiad and USACO Platinum. Beyond competitions, the programme also provides students with a comprehensive background in software engineering.

Below is the curriculum overview

First year

• Time complexity
• Basic data structure: list, sets, maps
• Simulation
• Brute-force search
• Divide and conquer
• Recursion
• Sorting
• Greedy algorithms
• Graphs and traversal
• Geometry
• Prefix sums
• Two-pointer technique
• Binary search
• Testing

Second year

• Advanced data structures: trees, stacks, queues
• Priority queues
• Combinatorics
• Dynamic programming
• Shortest paths
• Topological sorting
• Minimum spanning trees
• Sliding window
• Hashing
• Range queries
• Flows and cuts
• String searching algorithms
• Game theory