ผลต่างระหว่างรุ่นของ "การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2008"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
(ไม่แสดง 37 รุ่นระหว่างกลางโดยผู้ใช้ 6 คน)
แถว 1: แถว 1:
 
ลิงก์ย่อ: [[ioi08]]
 
ลิงก์ย่อ: [[ioi08]]
  
บทความนี้เป็นหน้าวิกิสำหรับการจัดการและรวบรวมข้อมูลในการเตรียมทีมคอมพิวเตอร์โอลิมปิค ไม่ได้มีเป้าหมายหลักเพื่อเผยแพร่โจทย์หรือเผยแพร่ข้อมูลการเตรียมทีม ดังนั้นการจัดการหน้าหลายอย่างเป็นไปเพื่อความสะดวกในการแก้ไขและเปลี่ยนแปลง  นักเรียนและบุคคลทั่วไปที่สนใจสามารถเข้ามาอ่านและใช้ข้อมูลได้ แต่ก่อนจะลงมือแก้ไขในส่วนที่เกี่ยวข้องกับการจัดการหน้ารบกวนช่วยสอบถามก่อน
+
บทความนี้เป็นหน้าวิกิสำหรับการจัดการและรวบรวมข้อมูลในการเตรียมทีมคอมพิวเตอร์โอลิมปิก ไม่ได้มีเป้าหมายหลักเพื่อเผยแพร่โจทย์หรือเผยแพร่ข้อมูลการเตรียมทีม ดังนั้นการจัดการหน้าหลายอย่างเป็นไปเพื่อความสะดวกในการแก้ไขและเปลี่ยนแปลง  นักเรียนและบุคคลทั่วไปที่สนใจสามารถเข้ามาอ่านและใช้ข้อมูลได้ แต่ก่อนจะลงมือแก้ไขในส่วนที่เกี่ยวข้องกับการจัดการหน้ารบกวนช่วยสอบถามก่อนครับ
  
 
รายการของปีก่อน ๆ : [[การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2007]], [[การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2006]]
 
รายการของปีก่อน ๆ : [[การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2007]], [[การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2006]]
แถว 58: แถว 58:
 
* พุธ 19 มีนาคม Graph algorithms IV (Maximum flows, bipartite matching) ดร.เด่นดวง ประดับสุวรรณ
 
* พุธ 19 มีนาคม Graph algorithms IV (Maximum flows, bipartite matching) ดร.เด่นดวง ประดับสุวรรณ
 
** กลางคืน: จิตร์ทัศน์
 
** กลางคืน: จิตร์ทัศน์
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/46-jul-25_tiling.pdf tiling]
+
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/46-jul-25_tiling.pdf tiling], [http://theory.cpe.ku.ac.th/wiki/images/48-apr-19_%E0%B8%84%E0%B8%B0%E0%B9%81%E0%B8%99%E0%B8%99%E0%B8%AE%E0%B8%AD%E0%B8%81%E0%B8%81%E0%B8%B5%E0%B9%89.pdf คะแนนฮอกกี้] (CCC'04), [http://theory.cpe.ku.ac.th/wiki/images/48-jul-22_%E0%B8%AB%E0%B8%99%E0%B8%B5%E0%B8%AB%E0%B8%B8%E0%B9%88%E0%B8%99.pdf หนีหุ่น], [http://theory.cpe.ku.ac.th/wiki/images/48-apr-26_%E0%B8%A1%E0%B8%B2%E0%B8%A3%E0%B8%B2%E0%B8%98%E0%B8%AD%E0%B8%99.pdf มาราธอน] (BIO'05)
 
* พฤหัสบดี 20 มีนาคม Computational Geometry I (Geometric Primitives, Line Intersection, Medial/Axis Transformation, Convex Hulls, Triangulations) ดร.อรรถวิทย์ สุดแสง
 
* พฤหัสบดี 20 มีนาคม Computational Geometry I (Geometric Primitives, Line Intersection, Medial/Axis Transformation, Convex Hulls, Triangulations) ดร.อรรถวิทย์ สุดแสง
** กลางคืน: บัณฑิต
+
** กลางคืน: ธนาวินท์
** โจทย์:  
+
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/51-mar-20_%E0%B9%82%E0%B8%A1%E0%B9%80%E0%B8%A5%E0%B8%81%E0%B8%B8%E0%B8%A5%E0%B8%8B%E0%B9%88%E0%B8%B2.pdf โมเลกุลซ่า],[http://theory.cpe.ku.ac.th/wiki/images/51-mar-20_%E0%B8%A7%E0%B8%B2%E0%B8%87%E0%B8%9E%E0%B8%B2%E0%B8%94.pdf วางพาด], [http://theory.cpe.ku.ac.th/wiki/images/Ioi91_finalist_tree.pdf Tree] (IOI'91 finalist) เวอร์ชันที่ดีกว่านี้จะตามมาทีหลัง, [http://theory.cpe.ku.ac.th/wiki/images/Ioi03_day2_boundary.pdf Boundary] (IOI'03)
 +
 
 
* ศุกร์ 21 มีนาคม สอบข้อเขียน
 
* ศุกร์ 21 มีนาคม สอบข้อเขียน
** บ่าย: (ยังไม่ได้จัด)
+
** บ่าย: ประมุข
 
** กลางคืน: ประมุข
 
** กลางคืน: ประมุข
* เสาร์ 22 มีนาคม Contest I
+
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/48-mar-26_breaking.pdf ทะลวงกำแพง] [http://theory.cpe.ku.ac.th/wiki/images/50-apr-21_แท่งกลับแสง.pdf แท่งกลับแสง] [http://theory.cpe.ku.ac.th/wiki/images/50-apr-24_ออกแบบบ้าน.pdf ออกแบบบ้าน] [http://theory.cpe.ku.ac.th/wiki/images/Croatia-oi03_%E0%B8%8B%E0%B9%88%E0%B8%AD%E0%B8%A1%E0%B8%96%E0%B8%99%E0%B8%99.pdf ซ่อมถนน]
 +
* เสาร์ 22 มีนาคม Contest I: บัณฑิต
 
** กลางคืน: (ว่าง)
 
** กลางคืน: (ว่าง)
  
 
===สัปดาห์สาม 24 มี.ค.--29 มี.ค.===
 
===สัปดาห์สาม 24 มี.ค.--29 มี.ค.===
 
* จันทร์ 24 มีนาคม Computational Geometry II (Sweeping techniques,  Point location (w.r.t. simple polygon), Voronoi Diagrams and Nearest Neighbor Search (introduction)) ผศ.ดร.ทรงฤทธิ์ มณีวงศ์วัฒนา  
 
* จันทร์ 24 มีนาคม Computational Geometry II (Sweeping techniques,  Point location (w.r.t. simple polygon), Voronoi Diagrams and Nearest Neighbor Search (introduction)) ผศ.ดร.ทรงฤทธิ์ มณีวงศ์วัฒนา  
** กลางคืน: '''ยังไม่ได้จัด'''
+
** กลางคืน: ประมุข
 +
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/50-apr-21_bridge.pdf ข้ามสะพาน], [http://theory.cpe.ku.ac.th/wiki/images/31-mar-50_%E0%B9%81%E0%B8%9C%E0%B9%88%E0%B8%99%E0%B8%81%E0%B8%A5%E0%B8%B1%E0%B8%9A%E0%B8%AA%E0%B8%B5_49r2contest2.pdf แผ่นกลับสี], [http://theory.cpe.ku.ac.th/wiki/images/28-apr-50_etan.pdf อีแต๋นซิ่งมรณะ]
 
* อังคาร 25 มีนาคม Game theory (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ดร.ศุภกานต์ พิมลธเรศ
 
* อังคาร 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) ดร.สันติธร บุญเจือ
+
*** [http://olympiads.win.tue.nl/ioi/ioi96/contest/ioi96g.html A Game] (IOI'96)
 +
*** [http://olympiads.win.tue.nl/ioi/ioi2001/contest/day1/ioiwari/ioiwari.pdf Ioiwari] (IOI'01)
 +
*** [http://olympiads.win.tue.nl/ioi/ioi2001/contest/day2/score/score.pdf Score] (IOI'01)
 +
*** [http://olympiads.win.tue.nl/ioi/ioi2005/contest/day2/rec/rec.pdf Rectangle Game] (IOI'05)
 +
*** [http://www.math.bas.bg/bcmi/noi98.html A Number Game] (Bulgarian National Competition'98)
 +
*** [http://www.iarcs.org.in/inoi/contests/nov2005/Advanced-2.php 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) ดร.สันติธร บุญเจือ
 
** กลางคืน: ปรัชญา
 
** กลางคืน: ปรัชญา
 +
** โจทย์: [http://olympiads.win.tue.nl/ioi/ioi96/contest/ioi96m.html magic squares] (ioi'96), [http://olympiads.win.tue.nl/ioi/ioi94/contest/day1prb3/problem.html primes] (ioi'93), [http://olympiads.win.tue.nl/ioi/ioi2002/contest/day2/bus/bus.pdf bus] (ioi'02), [http://olympiads.win.tue.nl/ioi/ioi2003/contest/day2/robots/robots.pdf robots] (ioi'03), [http://olympiads.win.tue.nl/ioi/ioi97/contest/official/mars/mars.html Mars Rover] (ioi'97)
 
* พฤหัสบดี 27 มีนาคม Hard problem (NP Hardness, approximation algorithms) ผศ.ดร.จิตรทัศน์  ฝักเจริญผล
 
* พฤหัสบดี 27 มีนาคม Hard problem (NP Hardness, approximation algorithms) ผศ.ดร.จิตรทัศน์  ฝักเจริญผล
 
** กลางคืน: จิตร์ทัศน์
 
** กลางคืน: จิตร์ทัศน์
 +
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/30-apr-48_%E0%B9%80%E0%B8%84%E0%B8%A3%E0%B8%B7%E0%B9%88%E0%B8%AD%E0%B8%87%E0%B8%AA%E0%B8%B1%E0%B8%9A%E0%B9%84%E0%B8%9E%E0%B9%88.pdf เครื่องสับไพ่], [http://theory.cpe.ku.ac.th/wiki/images/26-apr-48_%E0%B8%AA%E0%B8%95%E0%B8%A3%E0%B8%B4%E0%B8%87%E0%B8%97%E0%B8%B5%E0%B9%88%E0%B8%A2%E0%B8%B2%E0%B8%A7%E0%B8%97%E0%B8%B5%E0%B9%88%E0%B8%AA%E0%B8%B8%E0%B8%94.pdf สตริงที่ยาวที่สุด], [http://theory.cpe.ku.ac.th/wiki/images/19-apr-48_%E0%B8%A5%E0%B8%B3%E0%B8%94%E0%B8%B1%E0%B8%9A.pdf ลำดับ]
 
* ศุกร์ 28 มีนาคม สอบข้อเขียน
 
* ศุกร์ 28 มีนาคม สอบข้อเขียน
** กลางคืน: '''ยังไม่ได้จัด'''
+
** กลางคืน: ประมุข
 
* เสาร์ 29 มีนาคม Contest II
 
* เสาร์ 29 มีนาคม Contest II
 
** กลางคืน: (จบค่ายแล้ว)
 
** กลางคืน: (จบค่ายแล้ว)
 +
== อบรมเข้มก่อนแข่งขันคอมพิวเตอร์โอลิมปิก ==
 +
* อาทิตย์ 8 มิถุนายน 2551
 +
** [[โจทย์เขียนโปรแกรม: majority]]
 +
** [[โจทย์เขียนโปรแกรม: sumpair]]
 +
** [[โจทย์เขียนโปรแกรม: beads2]]

รุ่นแก้ไขปัจจุบันเมื่อ 02:58, 8 มิถุนายน 2551

ลิงก์ย่อ: 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) ผศ.ดร.ทวีศักดิ์ กิจกาญจนารัตน์
  • พุธ 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 มี.ค.

สกีรีสอร์ท (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) ดร.อรรถวิทย์ สุดแสง

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

อบรมเข้มก่อนแข่งขันคอมพิวเตอร์โอลิมปิก