Important: The following is subject to change. Please visit this page frequently to get the most uptodate information.
ADVhttps://meet.google.com/kmuygfdeyw 
PMhttps://meet.google.com/xpvjdaifqh 
See: How to join the online training sessions
Date  AM Session 10:00 – 13:00 
PM Session 14:00 – 17:00 


Advanced  Intermediate  For all trainees  
20220129  INT
Introduction to HKOIorientation, competitive programming and BigO Wong Tsz Chun, Yuen Lok Kan Ethen 
PMSolutions to HKOI 2021/22 Final Event 13:30 – 17:00 

20220205  ADV
Data Structures (II)binary heap, binary search tree, hash table, disjointset unionfind Chan Wai Chi 
INT
Programming using C++data storage, data I/O, data manipulation, useful C++ features Wai Ka Hei 
PM
Introduction to Linuxshell command and usage, file management, program development Chan King Kai 
20220212  ADV
Dynamic Programming (I)discussion of classical DP problems: knapsack, matrix multiplication, etc. Chow King Wang 
INT
Searching and Sortingsearching algorithms, sorting algorithms Ng Yau Fu 
PM
Optimization and Common Tricksprefix sum, delta array, sliding windows(two pointers), precomputation, discretization, etc. Cheng Tsz Ying 
20220219  ADV
Graph (II)shortest path algorithms for weighted graphs, minimum spanning tree Chung Wai Jit 
INT
Mathematics in OI (I)Number Theory: modular arithmetic, greatest common divisor, Extended Euclidean algorithm, prime numbers, fast exponential Wai Ka Hei 
PM
Constructive Algorithms, Special Tasksconstructive algorithms, introduction to interactive tasks / outputonly tasks Yuen Lok Kan Ethen 
20220226  ADV
Dynamic Programming (II)DP on trees/directed acyclic graphs, bitwise DP, DP dimension reduction techniques Ng Yau Fu 
INT
Greedy Algorithmsbasic concept, explanation to several problems using greedy algorithms Cheung Cheuk Nam 
PMMini Competition (I) +solutions on Google Meet: 17:00 – 17:45 
20220305  ADB
Data Structures (III)sparse table, segment tree, lazy propagation, 1d/2d binary indexed tree Liu Man Kai 
INT
Recursion, Divide and Conquerbasic concept, exhaustion, branch and bound, Master Theorem Chan King Kai 
PM
Mathematics in OI (II)combinatorics and probability: nCr, nPr, expected value, inclusion/exclusion, Catalan number, counting Chiu Long Hin Vincent 
20220312  ADV
Graph (III)algorithms on tree: application on preorder/postorder, lowest common ancestor, tree diameter Wai Ka Hei 
INT
Data Structures (I)queue, stack, linked list Cheng Tsz Ying 
PMMini Competition (II) +solutions on Google Meet: 17:00 – 17:45 
20220319  ADV
Dynamic Programming (III)DP optimization tricks: monotone queue, convex hull trick, divide and conquer Yuen Lok Kan Ethen 
INT
Graph (I)basic concepts, graph representation, grid graph, depth first search, flood fill, breadth first search Chan Wai Chi 
PM
Computational Geometryconcept and implementation on basic computational geometry: point, line, segment, polygon, convex hull, etc. Chiu Long Hin Vincent 
20220326  ADV
Graph (IV)Graph Connectivity: cut edge, articulation point, bridgeconnected component, strongly/weakly connected component, graph shrinking trick Liu Man Kai 
INT
Dynamic Programming (I)discussion of classical DP problems: knapsack, matrix multiplication, etc. Chow King Wang 
PMMini Competition (III) +solutions on Google Meet: 17:00 – 17:45 
20220402  ADV
String Algorithmstrie, hashing, KMP Algorithm, suffix array, Manacher’s Algorithm Lee Cheuk Kit 
INT
Data Structures (II)binary heap, binary search tree, hash table, disjointset unionfind Chan Wai Chi 
PM
Advanced C++ STLadvanced C++ STL functions / containers: bitset, policybased tree, map, set, etc. Cheung Cheuk Nam 
20220409  ADV
Divide and Conquer (II)centroid decomposition, d&c on tree, CDQ d&c Lee Cheuk Kit 
INT
Graph (II)shortest path algorithms for weighted graphs, minimum spanning tree Lee Ching Hei 

20220416  PMMini Competition (IV) 13:00 – 17:00 +solutions on Google Meet: 17:10 – 18:00 

20220423  INT
Cryptographycaesar cipher, hashing algorithms, symmetric and asymmetric encryption Chan King Kai 
PM
Automata Theoryintroduction to automata theory, finite state automaton and their applications in OI Liu Man Kai 

20220430  no training  
20220507  TFTTeam Formation Test 14:00 – 19:00 