Important: The following is subject to change. Please visit this page frequently to get the most uptodate information.
ERB 803Room 803, William M W Mong Engineering Building The Chinese University of Hong Kong 
Date  AM Session 10:00 – 13:00 
PM Session 14:00 – 17:00 


Advanced  Intermediate  
20190126  ERB 712Introduction to HKOI  ERB 712Solution to HKOI 2018/19 Final Event 

20190202  ERB 803
Dynamic Programming (I)basic concept, explanation to classical DP problems: Knapsack, Longest Common Subsequence, etc. Chiu Long Hin Vincent 
SHB 123
Introduction to C++basic syntax, useful STL functions, useful STL containers Wong Man Hang 
SHB 123
Mathematics in OI (I)Number Theory: modular arithmetic, greatest common divisor, Extended Euclidean algorithm, prime numbers, fast exponential Chiu Long Hin Vincent 
20190209  ERB 803
Data Structures (II)binary heap, binary search tree, hash table Poon Lik Hang 
SHB 123
Data Processingdata storage, data I/O, data manipulation Lau Chi Yung 
SHB 123
Constructive Algorithms, Special Tasksconstructive algorithms, introduction to interactive tasks / outputonly tasks Wong Tsz Chun 
20190216  ERB 803
Graph (II)disjointset unionfind, shortest path, minimum spanning tree Wong Tsz Chun 
SHB 123
Searching and Sortingsearching algorithms, sorting algorithms Li Cheuk Man 
SHB 123
Optimization and Common Tricksprefix sum, delta array, sliding windows(two pointers), precomputation, discretization, etc. Chow Kwan Ting Jeremy 
20190223  no training  
20190302  ERB 803
Dynamic Programming (II)DP on trees/directed acyclic graphs, bitwise DP, DP dimension reduction techniques Ho Ngan Hang 
SHB 123
Recursion, Divide and Conquerbasic concept, exhaustion, branch and bound, Master Theorem Yik Wai Pan 
SHB 123MiniCompetition (I) 
20190309  ERB 803
Advanced Divide and Conqueradvanced application of divide and conquer Poon Lik Hang 
SHB 123
Data Structures (I)queue, stack, linked list Chan Wai Chi 
SHB 123
Game Theoryimpartial combinatorial games: Nim game, SpragueGrundy theorem, sum of games, etc. Tung Kam Chuen 
20190316  ERB 803
Data Structures (III)sparse table, segment tree, lazy propagation, 1d/2d binary indexed tree Wong Yik Chun 
SHB 123
Greedy Algorithmsbasic concept, explanation to several problems using greedy algorithms Li Cheuk Man 
SHB 123MiniCompetition (II) 
20190323  ERB 803
Graph (III)algorithms on tree: application on preorder/postorder, lowest common ancestor, tree diameter Yik Wai Pan 
SHB 123
Graph (I)basic concept, graph representation, grid graph, depth first search, flood fill, breadth first search Chan Wai Chi 
SHB 123
Computational Geometryconcept and implementation on basic computational geometry: point, line, segment, polygon, convex hull, etc. Wong Tsz Chun 
20190330  ERB 803
String Algorithmstrie, hashing, KMP Algorithm, suffix array, suffix tree, Z Algorithm, Manacher’s Algorithm, Aho–Corasick Algorithm Chow Kwan Ting Jeremy 
SHB 123
Data Structures (II)binary heap, binary search tree, hash table, disjointset unionfind Poon Lik Hang 
SHB 123MiniCompetition (III) 
20190406  ERB 803
Mathematics in OI (II)Combinatorics and Probability: nCr, nPr, expected value, inclusion/exclusion, Catalan number, counting 
SHB 123
Functional Programmingintroduction to lambda calculus, Haskell: basic syntax, functions, containers Li Cheuk Man 

20190413  ERB 803
Dynamic Programming (III)DP optimization tricks: monotone queue, convex hull trick, divide and conquer Tung Kam Chuen 
SHB 123
Dynamic Programming (I)basic concept, explanation to classical DP problems: Knapsack, Longest Common Subsequence, etc. Chiu Long Hin Vincent 
SHB 924MiniCompetition (IV) 
20190420  no training  
20190427  ERB 803
Graph (IV)Graph Connectivity: cut edge, articulation point, bridgeconnected component, strongly/weakly connected component, graph shrinking trick Wong Yik Chun 
SHB 123
Graph (II)shortest path, minimum spanning tree Wong Tsz Chun 
SHB 123
Advanced C++ STLadvanced C++ STL functions / containers: bitset, policybased tree, map, set, etc. Ho Ngan Hang 
20190504 (tentative) 
SHB 924Team Formation Test (27pm) 

TBC  SHB 924APIO (27pm) 
Tentative date for Training Camp 2019: 20190629 to 20190702 (4D3N, Saturday to Tuesday)
(by invitation only, mandatory for Hong Kong Team members)