การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2008

ลิงก์ย่อ: ioi08

ค่ายอบรมเข้ม ต.ค. 50

ตาราง

ค่ายอบรมเข้มเพิ่มเติม ม.ค. 51

เนื้อหา: STL, data structure (augmented binary tree), dynamic programming, greedy (basic ideas: exchange argument/greedy stays ahead)

ตาราง

วันที่ 18 ม.ค. 51: practice (searcc tasks), data structures, STL (จิตร์ทัศน์)

วันที่ 19 ม.ค. 51: string processing, suffix trees (ประมุข)

วันที่ 20 ม.ค. 51: สอบ (บัณฑิต)

---

วันที่ 8 ก.พ. 51: dynamic programming

วันที่ 9 ก.พ. 51: greedy algorithms

วันที่ 10 ก.พ. 51: สอบ

ค่ายอบรมเข้ม มี.ค. 51

เนื้อหาจากปีที่แล้ว สำหรับวางแผนคร่าว ๆ

• Algorithms Reviews I: Divide and Conquer, searching, sorting
• Algorithms Reviews II: Dynamic Programming
• Graph algorithms I: Graph searching: DFS, BFS; Connected Components, DAG and Topological Sorting, Strongly Connected Components
• Combinatorics and graph theory: Counting techniques, Trees, Bipartiteness, Coloring, Covering, Independent sets, Euler cycles and paths
• Advanced Data Structure: Dictionary, Priority queues (r1), Quad tree, Union-Find data structures
• Graph algorithms II: Minimum spanning trees: Prim’s and Kruskal’s algorithms;
• Number-theoretical algorithms: Integers, properties of integers, Congruence, Fields modulo primes, Gaussian elimination
• Graphs algorithm III: Shortest path: shortest paths on a DAG, Dijkstra’s algorithm, Floyd’s algorithm; Transitive closure
• Graph algorithms IV: Maximum flows, bipartite matching
• Computational Geometry I: Geometric Primitives, Line Intersection, Medial/Axis Transformation, Convex Hulls, Triangulations
• Computational Geometry II: Sweeping techniques, Point location (w.r.t. simple polygon), Voronoi Diagrams and Nearest Neighbor Search (introduction)
• Searching and heuristics: Searching: best-first search, iterative deepening search, A* search; Heuristics: hill-climbing, local beam search, genetic algorithms
• Game theory: Games with graphs, Nim-type games, Minimax, alpha-beta pruning;