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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
(ไม่แสดง 79 รุ่นระหว่างกลางโดยผู้ใช้ 3 คน)
แถว 3: แถว 3:
 
บทความนี้เป็นหน้าวิกิสำหรับการจัดการและรวบรวมข้อมูลในการเตรียมทีมคอมพิวเตอร์โอลิมปิก ไม่ได้มีเป้าหมายหลักเพื่อเผยแพร่โจทย์หรือเผยแพร่ข้อมูลการเตรียมทีม ดังนั้นการจัดการหน้าหลายอย่างเป็นไปเพื่อความสะดวกในการแก้ไขและเปลี่ยนแปลง  นักเรียนและบุคคลทั่วไปที่สนใจสามารถเข้ามาอ่านและใช้ข้อมูลได้ แต่ก่อนจะลงมือแก้ไขในส่วนที่เกี่ยวข้องกับการจัดการหน้ารบกวนช่วยสอบถามก่อนครับ
 
บทความนี้เป็นหน้าวิกิสำหรับการจัดการและรวบรวมข้อมูลในการเตรียมทีมคอมพิวเตอร์โอลิมปิก ไม่ได้มีเป้าหมายหลักเพื่อเผยแพร่โจทย์หรือเผยแพร่ข้อมูลการเตรียมทีม ดังนั้นการจัดการหน้าหลายอย่างเป็นไปเพื่อความสะดวกในการแก้ไขและเปลี่ยนแปลง  นักเรียนและบุคคลทั่วไปที่สนใจสามารถเข้ามาอ่านและใช้ข้อมูลได้ แต่ก่อนจะลงมือแก้ไขในส่วนที่เกี่ยวข้องกับการจัดการหน้ารบกวนช่วยสอบถามก่อนครับ
  
รายการของปีก่อน ๆ : [[Ioi07|พ.ศ.​ 2550]], [[Ioi08|พ.ศ. 2551]]
+
รายการของปีก่อน ๆ : [[Ioi09|พ.ศ.​ 2552]], [[Ioi08|พ.ศ. 2551]]
 +
 
 +
==ค่ายอบรมเข้ม ก.ค. - ส.ค. 53 (9 วัน) ==
 +
* '''ศุกร์ 30 ก.ค. 2553'''
 +
** ธนะ
 +
* '''เสาร์ 31 ก.ค. 2553'''
 +
** นัทที
 +
* '''อาทิตย์ 1 ส.ค. 2553'''
 +
** เพลน
 +
* '''จันทร์ 2 ส.ค. 2553'''
 +
** นัทที
 +
* '''อังคาร 3 ส.ค. 2553'''
 +
** ธนะ
 +
* '''พุธ 4 ส.ค. 2553'''
 +
** ประมุข
 +
** ตอนกลางวัน
 +
*** bir (IOI 2005) [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_bir.pdf โจทย์] [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_bir_impl.pdf การเขียนโปรแกรม] [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_bir.zip ข้อมูลทดสอบ] [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_bir_dist.zip ไฟล์ที่จะให้นักเรียน]
 +
*** rec (IOI 2005) [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_rec.pdf โจทย์] [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_rec_impl.pdf การเขียนโปรแกรม] [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_rec.zip ข้อมูลทดสอบ] [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_rec_dist.zip ไฟล์ที่จะให้นักเรียน]
 +
*** riv (IOI 2005) [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_riv.pdf โจทย์] [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_riv_impl.pdf การเขียนโปรแกรม] [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_riv.zip ข้อมูลทดสอบ] [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_riv_dist.zip ไฟล์ที่จะให้นักเรียน]
 +
** ตอนกลางคืน
 +
*** gar (IOI 2005) [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_gar.pdf โจทย์] [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_gar_impl.pdf การเขียนโปรแกรม] [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_gar.zip ข้อมูลทดสอบ] [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_gar_dist.zip ไฟล์ที่จะให้นักเรียน]
 +
*** mea (IOI 2005) [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_mea.pdf โจทย์] [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_mea_impl.pdf การเขียนโปรแกรม] [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_mea.zip ข้อมูลทดสอบ] [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_mea_dist.zip ไฟล์ที่จะให้นักเรียน]
 +
*** mou (IOI 2005) [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_mou.pdf โจทย์] [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_mou_impl.pdf การเขียนโปรแกรม] [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_mou.zip ข้อมูลทดสอบ] [http://theory.cpe.ku.ac.th/~pramook/ioi/aug04_mou_dist.zip ไฟล์ที่จะให้นักเรียน]
 +
* '''พฤหัส 5 ส.ค. 2553'''
 +
** เพลน
 +
* '''ศุกร์ 6 ส.ค. 2553'''
 +
** ประมุข
 +
* '''เสาร์ 7 ส.ค. 2553'''
 +
** พันธุ์ปิติ
  
 
==ค่ายอบรมเข้ม มี.ค. 53==
 
==ค่ายอบรมเข้ม มี.ค. 53==
===สัปดาห์แรก 8 มี.ค.--13 มี.ค.===
+
===สัปดาห์แรก 8 มี.ค. - 13 มี.ค.===
* จันทร์ 8 มีนาคม Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.นัทที นิภานันท์
+
* '''จันทร์ 8 มีนาคม''' Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.นัทที นิภานันท์
 
** กลางคืน: อ.นัทที นิภานันท์
 
** กลางคืน: อ.นัทที นิภานันท์
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/50-oct-30_%E0%B8%AB%E0%B8%A1%E0%B8%A7%E0%B8%81%E0%B8%A7%E0%B8%B4%E0%B9%80%E0%B8%A8%E0%B8%A9.pdf หมวกวิเศษ], [http://theory.cpe.ku.ac.th/wiki/images/51-mar-10_%E0%B8%9D%E0%B8%B6%E0%B8%81%E0%B8%AB%E0%B8%B1%E0%B8%941.pdf ฝึกหัด 1]
+
** โจทย์:  
* อังคาร 9 มีนาคม Number Theoretical Algorithms (Integers, properties of integers, congruences, primes, fast fourier transform) ประมุข ขันเงิน
+
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar08_frog.pdf เก็บขยะ] (mar08_frog)
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/50-oct-30_%E0%B8%AB%E0%B8%A1%E0%B8%A7%E0%B8%81%E0%B8%A7%E0%B8%B4%E0%B9%80%E0%B8%A8%E0%B8%A9.pdf หมวกวิเศษ] (mar08_hat)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar08_search.pdf ค้นหา] (mar08_search)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar08_wood.pdf แท่งไม้] (mar08_wood)
 +
 
 +
* '''อังคาร 9 มีนาคม''' Combinatorics and graph theory (Counting techniques, Trees, Bipartiteness, Coloring, Covering, Independent sets, Euler cycles and paths) ผศ.ดร.จิตรทัศน์ ฝักเจริญผล
 +
** กลางคืน: อ.อุษา สัมมาพันธ์
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar09_fibo.pdf Fibonacci Sums] (http://www.main.edu.pl/user.phtml?op=showtask&task=sum&con=OI12)
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/51-mar-12_%E0%B8%AB%E0%B8%A5%E0%B8%B2%E0%B8%81%E0%B8%AA%E0%B8%B5.pdf หลากสี] (mar09_coloring)
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/51-mar-13_%E0%B8%AB%E0%B8%A5%E0%B8%B1%E0%B8%87%E0%B9%80%E0%B8%95%E0%B9%88%E0%B8%B2%28%E0%B9%82%E0%B8%88%E0%B8%97%E0%B8%A2%E0%B9%8C%E0%B9%80%E0%B8%81%E0%B9%88%E0%B8%B2%29.pdf หลังเต่า] (ไม่มี test data)
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/51-mar-12_%E0%B8%88%E0%B8%B1%E0%B8%94%E0%B8%95%E0%B8%B1%E0%B9%89%E0%B8%87%E0%B8%A3%E0%B8%B1%E0%B8%90%E0%B8%9A%E0%B8%B2%E0%B8%A5.pdf จัดตั้งรัฐบาล] (mar09_gov)
 +
 
 +
* '''พุธ 10 มีนาคม''' Advanced Data Structure: (Dictionary, <s>Priority queues</s>, Quad tree, Union-Find data structures) ผศ.ดร. สุกรี สินธุภิญโญ
 +
** กลางคืน: อ.เสฏฐวิทย์ เกิดผล
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/49apr25-naruto.pdf กระสุนวงจักร] (mar10_naruto)
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/51-mar-12_%E0%B8%9F%E0%B8%AD%E0%B8%87%E0%B8%99%E0%B8%A1.pdf ฟองนม] (mar10_milk)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar10_range.pdf ค่าเพี้ยน] (mar10_range)
 +
 
 +
* '''พฤหัสบดี 11 มีนาคม''' Number Theoretical Algorithms (Integers, properties of integers, congruences, primes, fast fourier transform) ประมุข ขันเงิน
 +
** กลางคืน: ประมุข ขันเงิน
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar11_knights.pdf ม้าหมากรุกประเทศสารขัน] (http://www.main.edu.pl/user.phtml?op=showtask&task=sko&con=OI12)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar11_facdigit.pdf จำนวนหลักของแฟกตอเรียล] (mar11_facdigit)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar11_polymod.pdf พหุนาม] (mar11_polymod)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar11_chinese.pdf จัดแถว] (mar11_chinese)
 +
 
 +
===สัปดาห์สอง 15 มี.ค. - 20 มี.ค.===
 +
* '''จันทร์ 15 มีนาคม''' (เช้า) สอบ (บ่าย) Randomized algorithms ประมุข ขันเงิน
 
** กลางคืน: ประมุข ขันเงิน
 
** กลางคืน: ประมุข ขันเงิน
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/51-mar-11_%E0%B9%84%E0%B8%9B%E0%B8%A1%E0%B8%B2%E0%B8%AB%E0%B8%B2%E0%B8%AA%E0%B8%B9%E0%B9%88.pdf ไปมาหาสู่], [http://theory.cpe.ku.ac.th/wiki/images/Practice-02112008.pdf ฝึกหัด 2]
+
** ชีท:
** เนื้อหา: [[ชนิดของ edge ใน DFS tree (ค่ายวันที่ 11 มีนาคม 2551)|ชนิดของ edge ใน DFS tree]], [[Biconnectedness (ค่ายวันที่ 11 มีนาคม 2551)|Biconnectedness]]
+
*** [[Image:Number-theory-and-computation.pdf|Number Theory and Computation]]
* พุธ 10 มีนาคม Advanced Data Structure: (Dictionary, <s>Priority queues</s>, Quad tree, Union-Find data structures) ผศ.ดร. สุกรี สินธุภิญโญ
+
*** [[Image:Probability.pdf|Probability]]
 +
** โจทย์:  
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/51-apr-19_paperfolding.pdf พับกระดาษ] (mar15_fold)
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/51-apr-19_palm.pdf ตุ๊กตาต้นปาล์ม] (mar15_palm)
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/49may22-old47-3-prog-contest_poi.pdf การแข่งขัน (POI'03-04-II)] (mar15_tour)
 +
* '''อังคาร 16 มีนาคม''' Graphs algorithm III (Shortest path: shortest paths on a DAG, Dijkstra’s algorithm, Floyd’s algorithm; Transitive closure) ดร.ชัยพร ใจแก้ว
 
** กลางคืน: อ.เสฏฐวิทย์ เกิดผล
 
** กลางคืน: อ.เสฏฐวิทย์ เกิดผล
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/49apr25-naruto.pdf กระสุนวงจักร], [http://theory.cpe.ku.ac.th/wiki/images/51-mar-12_%E0%B8%9F%E0%B8%AD%E0%B8%87%E0%B8%99%E0%B8%A1.pdf ฟองนม]
+
** โจทย์:
* พฤหัสบดี 11 มีนาคม Combinatorics and graph theory (Counting techniques, Trees, Bipartiteness, Coloring, Covering, Independent sets, Euler cycles and paths) รศ.ดร.อรรถสิทธิ์ สุรฤกษ์
+
*** [http://theory.cpe.ku.ac.th/wiki/images/51-mar-18_badd_travel.pdf พนักงานขายแห่งนครพฤกษา] (mar16_travel)
** กลางคืน: อ.อุษา สัมมาพันธ์
+
*** [http://theory.cpe.ku.ac.th/wiki/images/51-mar-18_badd_friend.pdf ผองเพื่อน] (ไม่มีข้อมูลทดสอบ)
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/51-mar-12_%E0%B8%AB%E0%B8%A5%E0%B8%B2%E0%B8%81%E0%B8%AA%E0%B8%B5.pdf หลากสี], [http://theory.cpe.ku.ac.th/wiki/images/51-mar-13_%E0%B8%AB%E0%B8%A5%E0%B8%B1%E0%B8%87%E0%B9%80%E0%B8%95%E0%B9%88%E0%B8%B2%28%E0%B9%82%E0%B8%88%E0%B8%97%E0%B8%A2%E0%B9%8C%E0%B9%80%E0%B8%81%E0%B9%88%E0%B8%B2%29.pdf หลังเต่า], [http://theory.cpe.ku.ac.th/wiki/images/51-mar-12_%E0%B8%88%E0%B8%B1%E0%B8%94%E0%B8%95%E0%B8%B1%E0%B9%89%E0%B8%87%E0%B8%A3%E0%B8%B1%E0%B8%90%E0%B8%9A%E0%B8%B2%E0%B8%A5.pdf จัดตั้งรัฐบาล]
+
*** [http://theory.cpe.ku.ac.th/wiki/images/51-mar-18_badd_comehome.pdf เบซซี่กลับมากินข้าวเย็น] (mar16_comehome)
* ศุกร์ 12 มีนาคม Graph algorithms I (Graph searching: DFS, BFS; Connected Components, DAG and Topological Sorting, Strongly Connected Components) ผศ.ดร.ทวีศักดิ์ กิจกาญจนารัตน์
+
*** [http://theory.cpe.ku.ac.th/wiki/images/Ski-resort.pdf สกีรีสอร์ท (POI'01/02-II)] (mar16_ski)
** กลางคืน: ประมุข
+
* '''พุธ 17 มีนาคม''' String Algorithms (String Matching, Suffix Tree) ดร.เด่นดวง ประดับสุวรรณ
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/Practice-03142008.pdf ฝึกหัด 4] [http://olympiads.win.tue.nl/ioi/ioi2003/contest/day1/maintain/maintain.pdf maintain] (ioi'03)
+
** กลางคืน: ประมุข ขันเงิน
*เสาร์ 13 มีนาคม Graph algorithms II (Minimum spanning trees: Prim’s and Kruskal’s algorithms) รศ.ดร.​สมชาย ประสิทธิิ์จูตระกูล
+
** โจทย์:
 +
*** [http://www.main.edu.pl/user.phtml?op=showtask&task=sza&con=OI12 Template]
 +
*** [[สื่อ:Mar17_hidden.pdf|Hidden Password]] (mar17_hidden)
 +
*** [[สื่อ:Mar17_repeats.pdf|Repeats]] (ไม่มีชุดข้อมูลทดสอบ)
 +
* '''พฤหัสบดี 18 มีนาคม''' Greedy Algorithm
 +
** กลางคืน: อ.อุษา สัมมาพันธุ์
 +
** โจทย์:
 +
*** [http://uva.onlinejudge.org/external/104/10440.html Furry Loading]
 +
*** [http://uva.onlinejudge.org/external/100/10020.html Minimal Coverage]
 +
*** [http://uva.onlinejudge.org/external/103/10340.html All in All]
 +
* '''ศุกร์ 19 มีนาคม''' สอบข้อเขียน
 +
** บ่าย: .นัทที นิภานันท์
 +
** กลางคืน: นัทที นิภานันท์
 +
** โจทย์:  
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar19_boxer.pdf ขวัญใจเจ้าสังเวียน] (mar19_boxer)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar19_school.pdf ไม่เป็นรองใคร] (mar19_school)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar19_oddshort.pdf สั้นคี่] (mar19_oddshort)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar19_atom_max.pdf รวมอนุภาค MAX] (mar19_atom_max)
 +
* '''เสาร์ 20 มีนาคม''' Contest I: ประมุข ขันเงิน
 +
** กลางคืน: ไม่มี
 +
* '''อาทิตย์ที่ 21 มีนาคม''' Graph algorithms II (Minimum spanning trees: Prim’s and Kruskal’s algorithms) รศ.ดร.​สมชาย ประสิทธิิ์จูตระกูล
 
** กลางคืน: อ.สุกรี สินธุภิญโญ
 
** กลางคืน: อ.สุกรี สินธุภิญโญ
* โจทย์เพิ่มเติม: [http://www.oi.edu.pl/php/show.php?ac=e180702 POI 04/05] รอบแรก
+
** โจทย์:  
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar21_mst.pdf โจทย์ฝึกหัด] (mar21_mst)
 +
*** [http://olympiads.win.tue.nl/ioi/ioi2003/contest/day1/maintain/maintain.pdf maintain] (mar21_maintain)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar21_roads.pdf ถนน] (mar21_roads)
  
===สัปดาห์สอง 17 มี.ค.--22 มี.ค.===
+
===สัปดาห์สาม 22 มี.ค. - 27 มี.ค.===
* จันทร์ 17 มีนาคม (เช้า) สอบ (บ่าย) Randomized algorithms อ.ธนาวินท์  รักธรรมานนท์
+
* '''จันทร์ 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/51-apr-19_paperfolding.pdf พับกระดาษ (BOI'07)], [http://theory.cpe.ku.ac.th/wiki/images/51-apr-19_palm.pdf ตุ๊กตาต้นปาล์ม (BOI'07)], [http://theory.cpe.ku.ac.th/wiki/images/49may22-old47-3-prog-contest_poi.pdf การแข่งขัน (POI'03-04-II)]
+
** โจทย์:  
* อังคาร 18 มีนาคม Graphs algorithm III (Shortest path: shortest paths on a DAG, Dijkstra’s algorithm, Floyd’s algorithm; Transitive closure) ดร.ชัยพร ใจแก้ว
+
*** [http://theory.cpe.ku.ac.th/wiki/images/50-apr-21_bridge.pdf ข้ามสะพาน] (mar22_bridge)
** กลางคืน: ปรัชญา
+
*** [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 แผ่นกลับสี] (mar22_invert)
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/51-mar-18_badd_travel.pdf พนักงานขายแห่งนครพฤกษา] (POI), [http://theory.cpe.ku.ac.th/wiki/images/51-mar-18_badd_friend.pdf ผองเพื่อน] (ACM Regional, Dhaka 05-06),  [http://theory.cpe.ku.ac.th/wiki/images/51-mar-18_badd_comehome.pdf เบซซี่กลับมากินข้าวเย็น] (USACO),
+
*** [http://theory.cpe.ku.ac.th/wiki/images/28-apr-50_etan.pdf อีแต๋นซิ่งมรณะ] (mar22_crash)
[http://theory.cpe.ku.ac.th/wiki/images/Ski-resort.pdf สกีรีสอร์ท (POI'01/02-II)]
+
* '''อังคาร 23 มีนาคม''' Game theory (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ดร.ศุภกานต์ พิมลธเรศ
* พุธ 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/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) ดร.อรรถวิทย์ สุดแสง
 
** กลางคืน: ธนาวินท์
 
** โจทย์: [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 มีนาคม สอบข้อเขียน
 
** บ่าย: ประมุข
 
** กลางคืน: ประมุข
 
** โจทย์: [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 มีนาคม 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) ดร.ศุภกานต์ พิมลธเรศ
 
** กลางคืน: ธนาวินท์
 
 
** โจทย์:  
 
** โจทย์:  
 
*** [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: แถว 126:
 
*** [http://olympiads.win.tue.nl/ioi/ioi2001/contest/day2/score/score.pdf Score] (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://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.math.bas.bg/bcmi/noi98.html A Number Game] (ไม่มีข้อมูลทดสอบ)
*** [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] (ไม่มีข้อมูลทดสอบ)
* พุธ 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)
+
** โจทย์:  
* พฤหัสบดี 27 มีนาคม Hard problem (NP Hardness, approximation algorithms) ผศ.ดร.จิตรทัศน์  ฝักเจริญผล
+
*** [http://olympiads.win.tue.nl/ioi/ioi96/contest/ioi96m.html magic squares] (mar24_magic)
** กลางคืน: จิตร์ทัศน์
+
*** [http://olympiads.win.tue.nl/ioi/ioi94/contest/day1prb3/problem.html primes] (mar24_primes)
** โจทย์: [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://olympiads.win.tue.nl/ioi/ioi2002/contest/day2/bus/bus.pdf bus] (mar24_bus)
* ศุกร์ 28 มีนาคม สอบข้อเขียน
+
*** [http://olympiads.win.tue.nl/ioi/ioi2003/contest/day2/robots/robots.pdf robots] (mar24_robots)
** กลางคืน: ประมุข
+
*** [http://olympiads.win.tue.nl/ioi/ioi97/contest/official/mars/mars.html Mars Rover] (mar24_mars)
* เสาร์ 29 มีนาคม Contest II
+
 
 +
* '''พฤหัสบดี 25 มีนาคม''' Graph algorithms I (Graph searching: DFS, BFS; Connected Components, DAG and Topological Sorting, Strongly Connected Components) ผศ.ดร.ทวีศักดิ์ กิจกาญจนารัตน์
 +
** กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar12_flood.pdf Flood (IOI'07)] (mar12_flood)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar12_atm.pdf การปล้นเอทีเอ็มขั้นเทพ (APIO'09)] (mar12_atm)
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/51-mar-11_%E0%B9%84%E0%B8%9B%E0%B8%A1%E0%B8%B2%E0%B8%AB%E0%B8%B2%E0%B8%AA%E0%B8%B9%E0%B9%88.pdf ไปมาหาสู่] (mar12_there)
 +
** เนื้อหา: [[ชนิดของ edge ใน DFS tree (ค่ายวันที่ 11 มีนาคม 2551)|ชนิดของ edge ใน DFS tree]], [[Biconnectedness (ค่ายวันที่ 11 มีนาคม 2551)|Biconnectedness]]
 +
 
 +
* '''ศุกร์ 26 มีนาคม''' 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 เครื่องสับไพ่] (mar26_shuffle)
 +
*** [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 สตริงที่ยาวที่สุด] (mar26_longest)
 +
*** [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 ลำดับ] (mar26_seq)
 +
 
 +
* เสาร์ 27 มีนาคม สอบข้อเขียน
 +
** กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า
 +
** ''วันนี้มีเลี้ยงนักเรียนโอลิมปิก''
 +
 
 +
* เสาร์ 28 มีนาคม Contest II: อ.นัทที นิภานันท์
 
** กลางคืน: (จบค่ายแล้ว)
 
** กลางคืน: (จบค่ายแล้ว)
== อบรมเข้มก่อนแข่งขันคอมพิวเตอร์โอลิมปิก ==
 
* อาทิตย์ 8 มิถุนายน 2551
 
** [[โจทย์เขียนโปรแกรม: majority]]
 
** [[โจทย์เขียนโปรแกรม: sumpair]]
 
** [[โจทย์เขียนโปรแกรม: beads2]]
 

รุ่นแก้ไขปัจจุบันเมื่อ 11:19, 27 กรกฎาคม 2553

ลิงก์ย่อ: ioi10

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

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

ค่ายอบรมเข้ม ก.ค. - ส.ค. 53 (9 วัน)

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

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

  • พุธ 10 มีนาคม Advanced Data Structure: (Dictionary, Priority queues, Quad tree, Union-Find data structures) ผศ.ดร. สุกรี สินธุภิญโญ

สัปดาห์สอง 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) ดร.สันติธร บุญเจือ
    • กลางคืน: อ.อุษา สัมมาพันธุ์
    • โจทย์:
  • เสาร์ 27 มีนาคม สอบข้อเขียน
    • กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า
    • วันนี้มีเลี้ยงนักเรียนโอลิมปิก
  • เสาร์ 28 มีนาคม Contest II: อ.นัทที นิภานันท์
    • กลางคืน: (จบค่ายแล้ว)
ดึงข้อมูลจาก "http://158.108.32.49/wiki/index.php?title=Ioi10&oldid=9531"