ผลต่างระหว่างรุ่นของ "Ioi10"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
แถว 47: แถว 47:
 
** กลางคืน: อ.อุษา สัมมาพันธ์
 
** กลางคืน: อ.อุษา สัมมาพันธ์
  
===สัปดาห์สาม 24 มี.ค.--29 มี.ค.===
+
===สัปดาห์สาม 22 มี.ค. - 27 มี.ค.===
* จันทร์ 24 มีนาคม Computational Geometry II (Sweeping techniques,  Point location (w.r.t. simple polygon), Voronoi Diagrams and Nearest Neighbor Search (introduction)) ผศ.ดร.ทรงฤทธิ์ มณีวงศ์วัฒนา
+
* จันทร์ 22 มีนาคม Computational Geometry (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 อีแต๋นซิ่งมรณะ]
 
** โจทย์: [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) ดร.ศุภกานต์ พิมลธเรศ
+
* อังคาร 23 มีนาคม Game theory (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ดร.ศุภกานต์ พิมลธเรศ
** กลางคืน: ธนาวินท์
+
** กลางคืน: อ.สุกรี สินธุพิญโญ
 
** โจทย์:  
 
** โจทย์:  
 
*** [http://olympiads.win.tue.nl/ioi/ioi96/contest/ioi96g.html A Game] (IOI'96)
 
*** [http://olympiads.win.tue.nl/ioi/ioi96/contest/ioi96g.html A Game] (IOI'96)
แถว 60: แถว 60:
 
*** [http://www.math.bas.bg/bcmi/noi98.html A Number Game] (Bulgarian National Competition'98)
 
*** [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)
 
*** [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) ดร.สันติธร บุญเจือ
+
* พุธ 24 มีนาคม 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)
 
** โจทย์: [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) ผศ.ดร.จิตรทัศน์  ฝักเจริญผล
+
* พฤหัสบดี 25 มีนาคม 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 ลำดับ]
 
** โจทย์: [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 มีนาคม สอบข้อเขียน
+
* ศุกร์ 26 มีนาคม สอบข้อเขียน
 
** กลางคืน: ประมุข
 
** กลางคืน: ประมุข
* เสาร์ 29 มีนาคม Contest II
+
* เสาร์ 27 มีนาคม Contest II อ.พันธุ์ปิติ
 
** กลางคืน: (จบค่ายแล้ว)
 
** กลางคืน: (จบค่ายแล้ว)
 +
 
== อบรมเข้มก่อนแข่งขันคอมพิวเตอร์โอลิมปิก ==
 
== อบรมเข้มก่อนแข่งขันคอมพิวเตอร์โอลิมปิก ==
 
* อาทิตย์ 8 มิถุนายน 2551
 
* อาทิตย์ 8 มิถุนายน 2551

รุ่นแก้ไขเมื่อ 14:37, 6 มีนาคม 2553

ลิงก์ย่อ: ioi10

บทความนี้เป็นหน้าวิกิสำหรับการจัดการและรวบรวมข้อมูลในการเตรียมทีมคอมพิวเตอร์โอลิมปิก ไม่ได้มีเป้าหมายหลักเพื่อเผยแพร่โจทย์หรือเผยแพร่ข้อมูลการเตรียมทีม ดังนั้นการจัดการหน้าหลายอย่างเป็นไปเพื่อความสะดวกในการแก้ไขและเปลี่ยนแปลง นักเรียนและบุคคลทั่วไปที่สนใจสามารถเข้ามาอ่านและใช้ข้อมูลได้ แต่ก่อนจะลงมือแก้ไขในส่วนที่เกี่ยวข้องกับการจัดการหน้ารบกวนช่วยสอบถามก่อนครับ

รายการของปีก่อน ๆ : พ.ศ.​ 2550, พ.ศ. 2551

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

สัปดาห์แรก 8 มี.ค. - 13 มี.ค.

  • จันทร์ 8 มีนาคม Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.นัทที นิภานันท์
  • อังคาร 9 มีนาคม Number Theoretical Algorithms (Integers, properties of integers, congruences, primes, fast fourier transform) ประมุข ขันเงิน
  • พุธ 10 มีนาคม Advanced Data Structure: (Dictionary, Priority queues, Quad tree, Union-Find data structures) ผศ.ดร. สุกรี สินธุภิญโญ
  • พฤหัสบดี 11 มีนาคม Combinatorics and graph theory (Counting techniques, Trees, Bipartiteness, Coloring, Covering, Independent sets, Euler cycles and paths) รศ.ดร.อรรถสิทธิ์ สุรฤกษ์
  • ศุกร์ 12 มีนาคม Graph algorithms I (Graph searching: DFS, BFS; Connected Components, DAG and Topological Sorting, Strongly Connected Components) ผศ.ดร.ทวีศักดิ์ กิจกาญจนารัตน์
  • เสาร์ 13 มีนาคม Graph algorithms II (Minimum spanning trees: Prim’s and Kruskal’s algorithms) รศ.ดร.​สมชาย ประสิทธิิ์จูตระกูล
    • กลางคืน: อ.สุกรี สินธุภิญโญ
  • โจทย์เพิ่มเติม: POI 04/05 รอบแรก

สัปดาห์สอง 15 มี.ค. - 20 มี.ค.

สัปดาห์สาม 22 มี.ค. - 27 มี.ค.

  • จันทร์ 22 มีนาคม Computational Geometry (Sweeping techniques, Point location (w.r.t. simple polygon), Voronoi Diagrams and Nearest Neighbor Search (introduction)) ดร.อรรถวิทย์ สุดแสง
  • อังคาร 23 มีนาคม Game theory (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ดร.ศุภกานต์ พิมลธเรศ
  • พุธ 24 มีนาคม Searching and heuristics (Searching: best-first search, iterative deepening search, A* search; Heuristics: hill-climbing, local beam search, genetic algorithms) ดร.สันติธร บุญเจือ
  • พฤหัสบดี 25 มีนาคม Hard problem (NP Hardness, approximation algorithms) อ.นัทที นิภานันท์
  • ศุกร์ 26 มีนาคม สอบข้อเขียน
    • กลางคืน: ประมุข
  • เสาร์ 27 มีนาคม Contest II อ.พันธุ์ปิติ
    • กลางคืน: (จบค่ายแล้ว)

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