Important: The following is subject to change. Please visit this page frequently to get the most up-to-date information.
| ADVhttps://meet.google.com/cov-mxtt-ixr |
See: How to join the online training sessions
| Date | Session 1 13:00 – 15:20 |
Session 2 15:30 – 17:50 |
|
|---|---|---|---|
| Advanced | Intermediate | For all trainees | |
| 2021-01-30 | INTSolutions to HKOI 2020/21 Final Event (Junior Group) 14:00 – 15:20 |
INTSolutions to HKOI 2020/21 Final Event (Senior Group) 15:30 – 16:50 |
|
| 2021-02-06 | INT
Introduction to HKOIorientation, competitive programming and Big-O Wong Man Hang, Wong Tsz Chun |
INT
Mathematics in OI (I)Number Theory: modular arithmetic, greatest common divisor, Extended Euclidean algorithm, prime numbers, fast exponential Chiu Long Hin Vincent |
|
| 2021-02-13 | no training | ||
| 2021-02-20 | ADV
Dynamic Programming (I)discussion of classical DP problems: knapsack, matrix multiplication, etc. Chow King Wang |
INT
Programming using C++data storage, data I/O, data manipulation, useful C++ features Wong Man Hang |
INT
Recursion, Divide and Conquerbasic concept, exhaustion, branch and bound, Master Theorem Chan King Kai |
| 2021-02-27 | ADV
Data Structures (II)binary heap, binary search tree, hash table, disjoint-set union-find Yuen Lok Kan Ethen |
INT
Searching and Sortingsearching algorithms, sorting algorithms Li Cheuk Man |
INT
Optimization and Common Tricksprefix sum, delta array, sliding windows(two pointers), precomputation, discretization, etc. Cheng Tsz Ying |
| 2021-03-06 | ADV
Graph (II)shortest path algorithms for weighted graphs, minimum spanning tree Chung Wai Jit |
INT
Greedy Algorithmsbasic concept, explanation to several problems using greedy algorithms Lee Ching Hei |
INT
Constructive Algorithms, Special Tasksconstructive algorithms, introduction to interactive tasks / output-only tasks Wong Tsz Chun |
| 2021-03-13 | HKOJMini Competition (I) 13:00 – 16:30 |
INTSolutions to Mini Competition (I) 16:50 – 17:50 |
|
| 2021-03-20 | ADV
Dynamic Programming (II)DP on trees/directed acyclic graphs, bitwise DP, DP dimension reduction techniques Ng Yau Fu |
INT
Data Structures (I)queue, stack, linked list Chan Wai Chi |
INT
Mathematics in OI (II)Combinatorics and Probability: nCr, nPr, expected value, inclusion/exclusion, Catalan number, counting Li Cheuk Man |
| 2021-03-27 | HKOJMini Competition (II) 13:00 – 16:30 |
INTSolutions to Mini Competition (II) 16:50 – 17:50 |
|
| 2021-04-03 | ADV
Data Structures (III)sparse table, segment tree, lazy propagation, 1-d/2-d binary indexed tree Wong Yik Chun |
INT
Graph (I)basic concepts, graph representation, grid graph, depth first search, flood fill, breadth first search Chan Wai Chi |
INT
Advanced C++ STLadvanced C++ STL functions / containers: bitset, policy-based tree, map, set, etc. Wai Ka Hei |
| 2021-04-10 | ADV
Graph (III)algorithms on tree: application on pre-order/post-order, lowest common ancestor, tree diameter Choi Chun Ming |
INT
Dynamic Programming (Ia)basic concepts, maximum subarray sum, knapsack, longest common subsequence Chow King Wang |
INT
Computational Geometryconcept and implementation on basic computational geometry: point, line, segment, polygon, convex hull, etc. Chiu Long Hin Vincent |
| 2021-04-17 | TBDTeam Formation Test 14:00-19:00 |
||
| 2021-04-24 | ADV
Dynamic Programming (III)DP optimization tricks: monotone queue, convex hull trick, divide and conquer Chow Kwan Ting Jeremy |
INT
Data Structures (IIa)binary heap, disjoint-set union-find Yuen Lok Kan Ethen |
INTTBD |
| 2021-05-01 | ADV
Graph (IV)Graph Connectivity: cut edge, articulation point, bridge-connected component, strongly/weakly connected component, graph shrinking trick Liu Man Kai |
INT
Graph (IIa)shortest path algorithms for weighted graphs Chung Wai Jit |
INTTBD |
| 2021-05-08 | HKOJMini Competition (III) 13:00 – 16:30 |
INTSolutions to Mini Competition (III) 16:50 – 17:50 |
|
| 2021-05-15 | ADV
String Algorithmstrie, hashing, KMP Algorithm, suffix array, suffix tree, Z Algorithm, Manacher’s Algorithm, Aho–Corasick Algorithm Chow Kwan Ting Jeremy |
INT
Dynamic Programming (Ib)multi-dimensional DP problems Chow King Wang |
INTTBD |