2018 Spring NCKU ACM Training Courses

#	Date	Topic		Detail
1	02/28	-		評分機制行事曆
2	03/07	課程規劃+寒訓內容	Introduction Sorting DisjointSet BFS/DFS	Sorting, Disjoinset, DFS/BFS
3	03/14	Math	Math Problem List	GCD, 數論相關 etc.
4	03/21	Solving Strategy 1	Backtracking Dynamic Programming Problem List	Backtracking Basic DP
5	03/28	Solving Strategy 2	Binary Search LIS LCS Problem List	Binary Search LCS/LIS
6	04/04	-
7	04/11	線上競賽		PTC/ITSA
8	04/18	Graph 1	think about shortest path Introduction to Shortest Path 補充 (Dijska, A*) Problem List	Shortest Path
9	04/25	Graph 2	SCC Problem List Articulation & Bridge SCC	SCC
10	05/02	Graph 3	MST 2D-DP Problem List	MST 2D-DP
11	05/09	Graph 4	String Matching trie AC Automata Problem List Max Flow MCMF	String Matching
12	05/16	期中團體賽
13	05/23	Graph 5	Max Flow MCMF Problem List Binary Indexed/Segment Tree Binary Search Tree / Binary Heap	Max Flow MCMF
14	05/30	Graph 6	Bipartite Matching Extension Problem list Binary Indexed / Segment Tree Binary Search Tree / Binary Heap	Bipartite
15	06/06	Data Structure - Sequence (Range Query)	Sequence Problem list	Binary Indexed Tree Segment Tree
16	06/13	線上競賽		PTC/ITSA
17	06/20	Computational Geometry	Computational Geometry Problem List Binary Indexed / Segment Tree Binary Search Tree / Binary Heap	Line Intersection Convex Hull
18	06/27	期末比賽

正皇 NCKU CSIE 107	俊林 NCKU CSIE 108	其忻 NCKU CSIE 108
友誠 NCKU CSIE 107	鈞麒 NCKU CSIE 107	聲發 NCKU CSIE 108
允文 NCKU CSIE 107	軒毅 NCKU CSIE 107	偉庭 NCKU CSIE 107
旭民 NCKU CSIE MS