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

ลิงก์ย่อ: ioi08

ขอปีก่อน ๆ : การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2007, การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2006

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

ตาราง

วันที่	เนื้อหา	อาจารย์
16 ตุลาคม พ.ศ. 2550	sets, relations, permutations
17 ตุลาคม พ.ศ. 2550	theory of computation	ประมุข/จิตร์ทัศน์
18 ตุลาคม พ.ศ. 2550	lists, stacks, queues, binary searching, hashing	ธนาวินท์
19 ตุลาคม พ.ศ. 2550	recursion, running time analysis	ประมุข
20 ตุลาคม พ.ศ. 2550	probability
22 ตุลาคม พ.ศ. 2550	(สอบเช้า)	ธนาวินท์
23 ตุลาคม พ.ศ. 2550	(contest)	ประมุข
24 ตุลาคม พ.ศ. 2550	binary search tree, priority queue	สิทธิชัย
25 ตุลาคม พ.ศ. 2550	sorting	บัณฑิต
26 ตุลาคม พ.ศ. 2550	dynamic programming	ธนาวินท์
27 ตุลาคม พ.ศ. 2550	divide and conquer
29 ตุลาคม พ.ศ. 2550	(สอบเช้า)
30 ตุลาคม พ.ศ. 2550	(contest)
31 ตุลาคม พ.ศ. 2550	induction
1 พฤศจิกายน พ.ศ. 2550	string matching	ประมุข
2 พฤศจิกายน พ.ศ. 2550	graph theory

ค่ายอบรมเข้มเพิ่มเติม ม.ค. 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

สัปดาห์แรก 10 มี.ค.--15 มี.ค.

• จันทร์ 10 มีนาคม Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.สิทธิชัย ศรีอ่อน
  • กลางคืน: จิตร์ทัศน์
  • โจทย์: หมวกวิเศษ, ฝึกหัด 1
• อังคาร 11 มีนาคม Graph algorithms I (Graph searching: DFS, BFS Connected Components, DAG and Topological Sorting, Strongly Connected Components) ผศ.ดร.ทวีศักดิ์ กิจกาญจนารัตน์
  • กลางคืน: ประมุข
  • โจทย์: ไปมาหาสู่, ฝึกหัด 2
  • เนื้อหา: ชนิดของ edge ใน DFS tree, Biconnectedness
• พุธ 12 มีนาคม Advanced Data Structure: (Dictionary, Priority queues, Quad tree, Union-Find data structures) รศ.ดร. สมชาย ประสิทธิ์จูตระกูล
  • กลางคืน: ธนาวินท์
  • โจทย์: กระสุนวงจักร, ฟองนม
• พฤหัสบดี 12 มีนาคม Combinatorics and graph theory (Counting techniques, Trees, Bipartiteness, Coloring, Covering, Independent sets, Euler cycles and paths) รศ.ดร.อรรถสิทธิ์ สุรฤกษ์
  • กลางคืน: บัณฑิต
  • โจทย์: หลากสี, หลังเต่า, จัดตั้งรัฐบาล
• ศุกร์ 14 มีนาคม Graph algorithms II (Minimum spanning trees: Prim’s and Kruskal’s algorithms) ผศ.ดร.สุกรี สินธุภิญโญ
  • กลางคืน: ประมุข
  • โจทย์: ฝึกหัด 4 maintain (ioi'03)
• เสาร์ 15 มีนาคม Number-theoretical algorithms (Integers, properties of integers, Congruence, Fields modulo primes, Gaussian elimination, polynomial) อ.ประมุข ขันเงิน
  • กลางคืน: (ว่าง)
• โจทย์เพิ่มเติม: POI 04/05 รอบแรก

สัปดาห์สอง 17 มี.ค.--22 มี.ค.

• จันทร์ 17 มีนาคม (เช้า) สอบ (บ่าย) Randomized algorithms อ.ธนาวินท์ รักธรรมานนท์
  • กลางคืน: ธนาวินท์
  • โจทย์: พับกระดาษ (BOI'07), ตุ๊กตาต้นปาล์ม (BOI'07), การแข่งขัน (POI'03-04-II)
• อังคาร 18 มีนาคม Graphs algorithm III (Shortest path: shortest paths on a DAG, Dijkstra’s algorithm, Floyd’s algorithm; Transitive closure) ดร.ชัยพร ใจแก้ว
  • กลางคืน: ปรัชญา
  • โจทย์: พนักงานขายแห่งนครพฤกษา (POI), ผองเพื่อน (ACM Regional, Dhaka 05-06), เบซซี่กลับมากินข้าวเย็น (USACO),

สกีรีสอร์ท (POI'01/02-II)

• พุธ 19 มีนาคม Graph algorithms IV (Maximum flows, bipartite matching) ดร.เด่นดวง ประดับสุวรรณ
  • กลางคืน: ยังไม่ได้จัด
  • โจทย์:
• พฤหัสบดี 20 มีนาคม Computational Geometry I (Geometric Primitives, Line Intersection, Medial/Axis Transformation, Convex Hulls, Triangulations) ดร.อรรถวิทย์ สุดแสง
  • กลางคืน: ยังไม่ได้จัด
• ศุกร์ 21 มีนาคม สอบข้อเขียน
  • กลางคืน: ประมุข
• เสาร์ 22 มีนาคม Contest I
  • กลางคืน: (ว่าง)

สัปดาห์สาม 24 มี.ค.--29 มี.ค.

• จันทร์ 24 มีนาคม Computational Geometry II (Sweeping techniques, Point location (w.r.t. simple polygon), Voronoi Diagrams and Nearest Neighbor Search (introduction)) ผศ.ดร.ทรงฤทธิ์ มณีวงศ์วัฒนา
  • กลางคืน: ยังไม่ได้จัด
• อังคาร 25 มีนาคม Game theory (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ดร.ศุภกานต์ พิมลธเรศ
  • กลางคืน: ยังไม่ได้จัด
• พุธ 26 มีนาคม Searching and heuristics (Searching: best-first search, iterative deepening search, A* search;

Heuristics: hill-climbing, local beam search, genetic algorithms) ดร.สันติธร บุญเจือ

• • กลางคืน: ปรัชญา
• พฤหัสบดี 27 มีนาคม Hard problem (NP Hardness, approximation algorithms) ผศ.ดร.จิตรทัศน์ ฝักเจริญผล
  • กลางคืน: จิตร์ทัศน์
• ศุกร์ 28 มีนาคม สอบข้อเขียน
  • กลางคืน: ยังไม่ได้จัด
• เสาร์ 29 มีนาคม Contest II
  • กลางคืน: (จบค่ายแล้ว)