Important: The following is subject to change. Please visit this page frequently to get the most up-to-date information.
ADVhttps://meet.google.com/kmu-ygfd-eyw |
PMhttps://meet.google.com/xpv-jdai-fqh |
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 | |
2022-01-29 | INT
Introduction to HKOIorientation, competitive programming and Big-O Wong Tsz Chun, Yuen Lok Kan Ethen |
PMSolutions to HKOI 2021/22 Final Event 13:30 – 17:00 |
|
2022-02-05 | ADV
Data Structures (II)binary heap, binary search tree, hash table, disjoint-set union-find 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 |
2022-02-12 | 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 |
2022-02-19 | 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 / output-only tasks Yuen Lok Kan Ethen |
2022-02-26 | 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 |
2022-03-05 | ADB
Data Structures (III)sparse table, segment tree, lazy propagation, 1-d/2-d 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 |
2022-03-12 | ADV
Graph (III)algorithms on tree: application on pre-order/post-order, 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 |
2022-03-19 | 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 |
2022-03-26 | ADV
Graph (IV)Graph Connectivity: cut edge, articulation point, bridge-connected 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 |
2022-04-02 | 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, disjoint-set union-find Chan Wai Chi |
PM
Advanced C++ STLadvanced C++ STL functions / containers: bitset, policy-based tree, map, set, etc. Cheung Cheuk Nam |
2022-04-09 | 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 |
|
2022-04-16 | PMMini Competition (IV) 13:00 – 17:00 +solutions on Google Meet: 17:10 – 18:00 |
||
2022-04-23 | 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 |
|
2022-04-30 | no training | ||
2022-05-07 | TFTTeam Formation Test 14:00 – 19:00 |