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

ลิงก์ย่อ: ioi08

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

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

สัปดาห์แรก 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)
• พุธ 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
  • กลางคืน: (ว่าง)
• โจทย์ back-up: สกีรีสอร์ท (POI'01/02-II)

สัปดาห์สาม 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
  • กลางคืน: (จบค่ายแล้ว)