Important: The following is subject to change. Please visit this page frequently to get the most up-to-date information.

ERB 803Room 803, William M W Mong Engineering Building
The Chinese University of Hong Kong
SHB 123Room 123, Ho Sin Hang Engineering Building
The Chinese University of Hong Kong
SHB 123Room 123, Ho Sin Hang Engineering Building
The Chinese University of Hong Kong
Date AM Session
10:00 – 13:00
PM Session
14:00 – 17:00
Advanced Intermediate
2019-01-26 ERB 712Introduction to HKOI ERB 712Solution to HKOI 2018/19
Final Event
2019-02-02 ERB 803

Dynamic Programming (I)

basic concept, explanation to classical DP problems: Knapsack, Longest Common Sub-sequence, 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

2019-02-09 ERB 803

Data Structures (II)

binary heap, binary search tree, hash table

Poon Lik Hang

SHB 123

Data Processing

data storage, data I/O, data manipulation

Lau Chi Yung

SHB 123

Constructive Algorithms, Special Tasks

constructive algorithms, introduction to interactive tasks / output-only tasks

Wong Tsz Chun

2019-02-16 ERB 803

Graph (II)

disjoint-set union-find, shortest path, minimum spanning tree

Wong Tsz Chun

SHB 123

Searching and Sorting

searching algorithms, sorting algorithms

Li Cheuk Man

SHB 123

Optimization and Common Tricks

prefix sum, delta array, sliding windows(two pointers), precomputation, discretization, etc.

Chow Kwan Ting Jeremy

2019-02-23 no training
2019-03-02 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 Conquer

basic concept, exhaustion, branch and bound, Master Theorem

Yik Wai Pan

SHB 123Mini-Competition (I)
2019-03-09 ERB 803

Advanced Divide and Conquer

advanced application of divide and conquer

Poon Lik Hang

SHB 123

Data Structures (I)

queue, stack, linked list

Chan Wai Chi

SHB 123

Game Theory

impartial combinatorial games: Nim game, Sprague-Grundy theorem, sum of games, etc.

Tung Kam Chuen

2019-03-16 ERB 803

Data Structures (III)

sparse table, segment tree, lazy propagation, 1-d/2-d binary indexed tree

Wong Yik Chun

SHB 123

Greedy Algorithms

basic concept, explanation to several problems using greedy algorithms

Li Cheuk Man

SHB 123Mini-Competition (II)
2019-03-23 ERB 803

Graph (III)

algorithms on tree: application on pre-order/post-order, 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 Geometry

concept and implementation on basic computational geometry: point, line, segment, polygon, convex hull, etc.

Wong Tsz Chun

2019-03-30 ERB 803

String Algorithms

trie, 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, disjoint-set union-find

Poon Lik Hang

SHB 123Mini-Competition (III)
2019-04-06 ERB 803

Mathematics in OI (II)

Combinatorics and Probability: nCr, nPr, expected value, inclusion/exclusion, Catalan number, counting

Tung Kam Chuen
SHB 123

Functional Programming

introduction to lambda calculus, Haskell: basic syntax, functions, containers

Li Cheuk Man

2019-04-13 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 Sub-sequence, etc.

Chiu Long Hin Vincent

SHB 924Mini-Competition (IV)
2019-04-20 no training
2019-04-27 ERB 803

Graph (IV)

Graph Connectivity: cut edge, articulation point, bridge-connected 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++ STL

advanced C++ STL functions / containers: bitset, policy-based tree, map, set, etc.

Ho Ngan Hang

2019-05-04
(tentative)
SHB 924Team Formation Test
(2-7pm)
TBC SHB 924APIO
(2-7pm)

Tentative date for Training Camp 2019: 2019-06-29 to 2019-07-02 (4D3N, Saturday to Tuesday)
(by invitation only, mandatory for Hong Kong Team members)