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 INThttps://meet.google.com/vtc-bamk-odz
INThttps://meet.google.com/vtc-bamk-odz
PMhttps://meet.google.com/xpv-jdai-fqh TFTCity University of Hong Kong
TFTCity University of Hong Kong

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 HKOI

orientation, competitive programming and Big-O

Wong Tsz Chun, Yuen Lok Kan Ethen
10:00 – 12:30

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 Linux

shell 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 Sorting

searching algorithms, sorting algorithms

Ng Yau Fu

PM

Optimization and Common Tricks

prefix 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 Tasks

constructive 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 Algorithms

basic 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 Conquer

basic 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 Geometry

concept 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 Algorithms

trie, 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++ STL

advanced 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

Cryptography

caesar cipher, hashing algorithms, symmetric and asymmetric encryption

Chan King Kai

PM

Automata Theory

introduction 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