การเตรียมทีมคอมพิวเตอร์โอลิมปิค 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) อ.สิทธิชัย ศรีอ่อน
- อังคาร 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) ผศ.ดร.สุกรี สินธุภิญโญ
- เสาร์ 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) ดร.เด่นดวง ประดับสุวรรณ
- กลางคืน: จิตร์ทัศน์
- โจทย์: tiling, คะแนนฮอกกี้ (CCC'04), หนีหุ่น, มาราธอน (BIO'05)
- พฤหัสบดี 20 มีนาคม Computational Geometry I (Geometric Primitives, Line Intersection, Medial/Axis Transformation, Convex Hulls, Triangulations) ดร.อรรถวิทย์ สุดแสง
- กลางคืน: ธนาวินท์
- โจทย์: โมเลกุลซ่า,วางพาด, Tree (IOI'91 finalist) เวอร์ชันที่ดีกว่านี้จะตามมาทีหลัง, Boundary (IOI'03)
- ศุกร์ 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) ดร.ศุภกานต์ พิมลธเรศ
- กลางคืน: ธนาวินท์
- โจทย์:
- A Game (IOI'96)
- Ioiwari (IOI'01)
- Score (IOI'01)
- Rectangle Game (IOI'05)
- A Number Game (Bulgarian National Competition'98)
- A Game (Indian Online Competition)
- พุธ 26 มีนาคม Searching and heuristics (Searching: best-first search, iterative deepening search, A* search; Heuristics: hill-climbing, local beam search, genetic algorithms) ดร.สันติธร บุญเจือ
- กลางคืน: ปรัชญา
- โจทย์: magic squares (ioi'96), primes (ioi'93), bus (ioi'02), robots (ioi'03), Mars Rover (ioi'97)
- พฤหัสบดี 27 มีนาคม Hard problem (NP Hardness, approximation algorithms) ผศ.ดร.จิตรทัศน์ ฝักเจริญผล
- กลางคืน: จิตร์ทัศน์
- โจทย์: เครื่องสับไพ่, สตริงที่ยาวที่สุด, ลำดับ
- ศุกร์ 28 มีนาคม สอบข้อเขียน
- กลางคืน: ประมุข
- เสาร์ 29 มีนาคม Contest II
- กลางคืน: (จบค่ายแล้ว)
อบรมเข้มก่อนแข่งขันคอมพิวเตอร์โอลิมปิก
- อาทิตย์ 8 มิถุนายน 2551