2017 Spring NCKU ACM Training Courses

#	Date	Topic		Detail
1	02/22	課程規劃		評分機制行事曆
2	03/01	期初比賽		範圍：寒訓內容
		補充：C++ string
3	03/08	Math		GCD, 數論相關 etc.
4	03/15	Solving Strategy 1	Backtracking Dynamic Programming Backtracking Dynamic Programming	Backtracking Basic DP
5	03/22	Solving Strategy 2	Binary Search LIS LCS LCS example Problem List BinarySearch LIS LCS	Binary Search LCS/LIS
6	03/29	String Matching	String Matching Trie Problem List Basic, KMP Z-algorithm	String related algorithm
7	04/05	Graph 1	think about shortest path Introduction to Shortest Path 補充 (Dijska, A*) Problem List introduction Bellman Ford negative cycle SPFA Floyd-Warshall	Shortest Path
8	04/12	線上競賽		PTC/ITSA
9	04/19	Graph 2	Articulation & Bridge SCC	SCC
10	04/26	Graph 3 及期中比賽		MST 期中比賽
11	05/03	Graph 4	Max Flow MCMF Problem List Max Flow MCMF	Max Flow MCMF
12	05/10	Graph 5	Bipartite Matching Extension Problem List Bipartite Matching extension	Bipartite Matching
13	05/17	Data Structure - Sequence (Range Query)	Binary Indexed/Segment Tree Binary Search Tree / Binary Heap Binary Indexed/Segment Tree Binary Search Tree / Binary Heap	Binary Indexed Tree Segment Tree
14	05/24	期中團體賽
15	05/31	Computational Geometry		Line Intersection Convex Hull
16	06/07	Dynamic Programming	Dinamic Programming / 概念講解 Dinamic Programming / 基礎例題 Dinamic Programming / 進階例題
17	06/14	線上競賽		PTC/ITSA
18	06/21	期末比賽

Jingfei NCKU CSIE 105	Rongz NCKU CSIE 106	建文哥 NCKU CSIE 106
勃興 NCKU CSIE 106	DADA NCKU CSIE 106	吳子晨 NCKU CSIE 106
Pin-Xuan She NCKU CSIE 106	洪正皇 NCKU CSIE 106	Chan Lam Lao NCKU CSIE 106