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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
(ไม่แสดง 7 รุ่นระหว่างกลางโดยผู้ใช้ 3 คน)
แถว 2: แถว 2:
  
 
รายการของปีก่อน ๆ : [[Ioi11|พ.ศ.​ 2554]], [[Ioi10|พ.ศ.​ 2553]], [[Ioi09|พ.ศ.​ 2552]], [[Ioi08|พ.ศ. 2551]]
 
รายการของปีก่อน ๆ : [[Ioi11|พ.ศ.​ 2554]], [[Ioi10|พ.ศ.​ 2553]], [[Ioi09|พ.ศ.​ 2552]], [[Ioi08|พ.ศ. 2551]]
 +
 +
== ค่ายอบรมเข้ม มี.ค. 55 ==
 +
=== สัปดาห์แรก 12 มี.ค. - 18 มี.ค. ===
 +
* '''จันทร์ 12 มีนาคม''' Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.นัทที นิภานันท์
 +
** โจทย์กลางวัน
 +
*** [http://www.programming.in.th/task/rev2_problem.php?pid=2011 Linear Garden](ใช้ grader ของ programming.in.th)
 +
*** [http://www.nattee.net/files-dae/apr27_vance.pdf มังกรแว๊นซ์ (apr27_vance)]
 +
** กลางคืน: อ.นัทที นิภานันท์
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar07_frog.pdf mar07_frog] (20 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar07_hat.pdf mar07_hat] (12 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar07_search.pdf mar07_search] (8 tests, 1s, 16 MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar07_wood.pdf mar07_wood] (13 tests, 1s, 16 MB)
 +
 +
* '''อังคาร 13 มีนาคม''' Advanced Data Structures I: (van Emde Boas, Static Lowest Common Ancestor, Splay Tree, Link-Cut) ดร.ณัฐพงศ์ ชินธเนศ
 +
** กลางคืน: ดร.ณัฐพงศ์ ชินธเนศ
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar08_milk.pdf mar08_milk] (8 tests, 1s, 16 MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar08_naruto.pdf mar08_naruto] (6 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar08_range.pdf mar08_range] (10 tests, 2s, 64MB)
 +
 +
* '''พุธ 14 มีนาคม''' Advanced Data Structures II: (Dictionary, Priority queues, Union-Find data structures) ผศ.ดร.สุกรี สินธุภิญโญ
 +
** กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar09_gov.pdf mar09_gov] (12 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar09_coloring.pdf mar09_coloring] (10 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar09_turtle.pdf mar09_turtle] (ไม่มีข้อมูลทดสอบ)
 +
 +
* '''พฤหัส 15 มีนาคม''' Greedy Algorithms ดร. อุษา สัมมาพันธ์
 +
** กลางคืน: ดร. อุษา สัมมาพันธ์
 +
** โจทย์:
 +
*** [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]
 +
 +
* '''ศุกร์ 16 มีนาคม''' พักผ่อนภายในสสวท.
 +
 +
* '''เสาร์ 17 มีนาคม''' Advanced Dynamic Programming ดร. ภารุจ รัตนวรพันธุ์
 +
** กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar12_fold.pdf mar12_fold] (10 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar12_palm.pdf mar12_palm] (10 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar12_tour.pdf mar12_tour] (16 tests, 1s, 64MB)
 +
 +
===สัปดาห์สอง 18 มี.ค. - 23 มี.ค.===
 +
 +
* '''อาทิตย์ 18 มีนาคม''' Graph Algorithms I (Minimum spanning trees, minimum spanning arborescenses) ผศ.ดร. กรุง สินอภิรมย์สราญ
 +
** กลางคืน: ผศ.ดร. สุกรี สินธุภิญโญ
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar14_maintain.pdf mar14_maintain] (20 tests, 1s, 64MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar14_mst.pdf mar14_mst] (12 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar14_roads.pdf mar14_roads] (11 tests, 1s, 128MB)
 +
 +
* '''จันทร์ 19 มีนาคม''' Graphs algorithm II (Maximum Flow I: Ford-Fulkerson, Edmonds-Karp, Preflow-Push) ผศ.ดร. กรุง สินอภิรมย์สราญ
 +
** กลางคืน: ผศ.ดร. สุกรี สินธุภิญโญ
 +
** โจทย์:
 +
*** [http://evaluator.thailandoi.org/files/tasks/flow/mar15_maxflow.pdf mar15_maxflow] (15 tests, 2s, 32MB)
 +
*** [http://evaluator.thailandoi.org/files/tasks/flow/mar15_circdemand.pdf mar15_circdemand] (15 tests, 2s, 32MB)
 +
*** [http://evaluator.thailandoi.org/files/tasks/flow/mar15_circlower.pdf mar15_circlower] (15 tests, 2s, 32MB)
 +
 +
* '''อังคาร 20 มีนาคม''' Randomized Algorithm ดร.นัทที นิภานันท์
 +
** กลางคืน: สอบข้อเขียน เนื้อหาสัปดาห์ที่ 1
 +
** โจทย์: ไม่มี
 +
 +
* '''พุธ 21 มีนาคม''' Graphs algorithms III (Maximum Flow II: Blocking flows, Scaling Algorithms, and Minimum Cost Flow) อ. วัชรพัฐ เมตตานันท
 +
** กลางคืน: อ. วัชรพัฐ เมตตานันท
 +
** โจทย์:
 +
*** [http://evaluator.thailandoi.org/files/tasks/moreflow/mar16_minmeancy.pdf mar16_minmeancy] (10 tests, 2s, 32MB)
 +
*** [http://evaluator.thailandoi.org/files/tasks/moreflow/mar16_mincostcirc.pdf mar16_mincostcirc] (10 tests, 2s, 32MB)
 +
 +
* '''พฤหัส 22 มีนาคม''' Contest I: ดร. นัทที นิภานันท์
 +
** กลางคืน: ไม่มี
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar24_chinese.pdf mar24_chinese] (10 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar24_facdigit.pdf mar24_facdigit] (20 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar24_knights.pdf mar24_knights]
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar24_polymod.pdf mar24_polymod] (20 tests, 1s, 16MB)
 +
 +
* '''ศุกร์ 23 มีนาคม''' สอบข้อเขียน (กลางคืน)
 +
** กลางวัน: อ.ดร. นัทที นิภานันท์
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar18_c1_exchange.pdf mar18_c1_exchange] (10 tests, 3s, 32MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar18_c1_goldleaf.pdf mar18_c1_goldleaf] (10 tests, 3s, 128MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar18_c1_pp.pdf mar18_c1_pp] (20 tests, 1s, 16MB)
 +
 +
===สัปดาห์สาม 24 มี.ค. - 31 มี.ค.===
 +
* '''เสาร์ 24 มีนาคม''' Games (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ผศ.ดร.กรุง สินอภิรมย์สราญ
 +
** กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
 +
** โจทย์:
 +
*** [http://olympiads.win.tue.nl/ioi/ioi96/contest/ioi96m.html mar21_magic] (10 tests, 5s, 32MB)
 +
*** [http://olympiads.win.tue.nl/ioi/ioi94/contest/day1prb3/problem.html mar21_primes] (4 tests, 5s, 32MB)
 +
*** [http://olympiads.win.tue.nl/ioi/ioi2002/contest/day2/bus/bus.pdf mar21_bus] (20 tests, 4s, 32 MB)
 +
*** [http://olympiads.win.tue.nl/ioi/ioi2003/contest/day2/robots/robots.pdf mar21_robots] (20 tests, 2s, 64MB)
 +
*** [http://olympiads.win.tue.nl/ioi/ioi97/contest/official/mars/mars.html mar21_mars] (5 tests, 2s, 64MB)
 +
 +
* '''อาทิตย์ 25 มีนาคม''' Computational Geometry (Sweeping techniques, point location, Voronoi diagrams, and nearest neighbor search) ดร.กันต์ ศรีจันท์ทองศิริ
 +
** กลางคืน: ดร. นัทที นิภานันท์
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar10_bridge.pdf mar10_bridge] (12 tests, 1s, 128MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar10_crash.pdf mar10_crash] (14 tests, 1s, 128MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar10_invert.pdf mar10_invert] (15 tests, 1s, 128MB)
 +
 +
 +
* '''จันทร์ 26 มีนาคม''' Advanced Machine Learning (Bayesian Networks, Particle Filter) ผศ.ดร.สุกรี สินธุภิญโญ
 +
** กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
 +
** โจทย์: 
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar26_c2_allpair.pdf mar26_c2_allpair] (10 tests, 2s, 128MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar26_c2_knightrace.pdf mar26_c2_knightrace] (10 tests, 1s, 64MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar26_c2_redyellow.pdf mar26_c2_redyellow] (10 tests, 1s, 32MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar26_c2_travel.pdf mar26_c2_travel] (10 tests, 1s, 64MB)
 +
 +
* '''อังคาร 27 มีนาคม''' String Algorithms (String Matching, Suffix Tree) ดร.ณัฐพงศ์ ชินธเนศ
 +
** กลางคืน: ดร.ณัฐพงศ์ ชินธเนศ
 +
** โจทย์:
 +
*** [http://www.main.edu.pl/user.phtml?op=showtask&task=sza&con=OI12 Template]
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar23_c1_rss.pdf mar23_c1_rss] (20 tests, 1s, 128MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar23_hidden.pdf mar23_hidden] (12 tests, 120s, 64MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar23_repeats.pdf mar23_repeats] (ไม่ม่ีข้อมูลทดสอบ)
 +
 +
 +
* '''พุธ 28 มีนาคม''' Graphs algorithms VI (Maximum Matching: Bipartite and General Graphs) ผศ.ดร.สรรพวรรธน์ กันตะบุตร
 +
** กลางคืน: ดร.นัทที นิภานันท์
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar17_boat.pdf mar17_boat] (10 tests, 1s, 32MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar17_box.pdf mar17_box] (12 tests, 1s, 32MB)
 +
*** [http://www.ii.uni.wroc.pl/boi/index.phtml?id=11 mar17_kni] (10 tests, 2s, 64MB)
 +
 +
 +
* '''พฤหัส 29 มีนาคม''' Hard problem (NP Hardness, approximation algorithms) ผศ.ดร.สรรพวรรธน์ กันตะบุตร
 +
** กลางคืน: อ.นัทที นิภานันท์
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar25_longest.pdf mar25_longest] (8 tests, 1s, 32MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar25_seq.pdf mar25_seq] (10 tests, 1s, 64MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar25_shuffle.pdf mar25_shuffle] (14 tests, 1s, 64MB)
 +
 +
* '''ศุกร์ 30 มีนาคม''' สอบข้อเขียน
 +
** บ่ายและกลางคืน: ดร.นัทที นิภานันท์
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar18_c1_exchange.pdf mar18_c1_exchange] (10 tests, 3s, 32MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar18_c1_goldleaf.pdf mar18_c1_goldleaf] (10 tests, 3s, 128MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar18_c1_pp.pdf mar18_c1_pp] (20 tests, 1s, 16MB)
 +
 +
* '''เสาร์ 31 มีนาคม''' Contest II: ดร. นัทที นิภานันท์
 +
** กลางคืน: จบค่ายแล้ว
 +
  
 
== ค่ายอบรมเข้ม ต.ค. 54 ==
 
== ค่ายอบรมเข้ม ต.ค. 54 ==
แถว 8: แถว 153:
 
** กลางวัน: ปฐมนิเทศโดย สสวท.  
 
** กลางวัน: ปฐมนิเทศโดย สสวท.  
 
** กลางคืน: อ.นัทที นิภานันท์
 
** กลางคืน: อ.นัทที นิภานันท์
** โจทย์: 
+
** โจทย์:
 
*** ลำดับสับสน (oct09_sds, 10 tests, 1s, 32MB)  
 
*** ลำดับสับสน (oct09_sds, 10 tests, 1s, 32MB)  
 
*** ผลรวมลำดับย่อยมากสุด (oct09_mcs, 10 tests, 1s, 32MB)
 
*** ผลรวมลำดับย่อยมากสุด (oct09_mcs, 10 tests, 1s, 32MB)
แถว 17: แถว 162:
 
** กลางวัน: ความสัมพันธ์แบบปรากฏซ้ำ และ การวิเคราะห์ความซับซ้อน โดย อ. สุกรี สินธุภิญโญ
 
** กลางวัน: ความสัมพันธ์แบบปรากฏซ้ำ และ การวิเคราะห์ความซับซ้อน โดย อ. สุกรี สินธุภิญโญ
 
** กลางคืน: อ. สุกรี สินธุภิญโญ
 
** กลางคืน: อ. สุกรี สินธุภิญโญ
** โจทย์: 
+
** โจทย์:
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct11_ball.pdf ดีดลูกเหล็ก] (oct11_ball, 6 tests, 1s, 16MB)  
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct11_ball.pdf ดีดลูกเหล็ก] (oct11_ball, 6 tests, 1s, 16MB)  
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct11_edit.pdf Editor] (oct11_edit, 11 tests, 1s, 16MB)
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct11_edit.pdf Editor] (oct11_edit, 11 tests, 1s, 16MB)
แถว 53: แถว 198:
  
 
* '''ศุกร์ 14 ตุลาคม'''  
 
* '''ศุกร์ 14 ตุลาคม'''  
** กลางวัน: การเรียงข้อมูล โดย อ. อรรถวิทย์ สุดแสง
+
** กลางวัน: การเรียงข้อมูล โดย อ. ณัฐพงศ์ ชินธเนศ
** กลางคืน: อ. นัทที นิภาันันท์
+
** โจทย์: (นำเสนอโดยกลุ่ม 10)
** โจทย์:
 
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct15_bottle.pdf ทำลายขวด] (oct15_bottle, 10 tests, 1s, 16MB)
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct15_bottle.pdf ทำลายขวด] (oct15_bottle, 10 tests, 1s, 16MB)
 
***[[สื่อ:oct15_inversion.pdf]]  อินเวอร์ชัน (oct15_inversion, 20 tests, 1s, 32MB)
 
***[[สื่อ:oct15_inversion.pdf]]  อินเวอร์ชัน (oct15_inversion, 20 tests, 1s, 32MB)
แถว 65: แถว 209:
 
** กลางวัน: แบ่งแยกและเอาชนะ โดย อ. อุษา สัมมาพันธ์
 
** กลางวัน: แบ่งแยกและเอาชนะ โดย อ. อุษา สัมมาพันธ์
 
** กลางคืน: อ. พันธุ์ปิติ เปี่ยมสง่า
 
** กลางคืน: อ. พันธุ์ปิติ เปี่ยมสง่า
** โจทย์:
+
** โจทย์: (นำเสนอโดยกลุ่ม 3)
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct16_between.pdf ความเป็น(ตรง)กลาง] (oct16_between, 10 tests, 1s, 16MB)
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct16_between.pdf ความเป็น(ตรง)กลาง] (oct16_between, 10 tests, 1s, 16MB)
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct16_primes.pdf The Primes] (oct16_primes, 4 tests, 1s, 16MB)
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct16_primes.pdf The Primes] (oct16_primes, 4 tests, 1s, 16MB)
***[[สื่อ:oct15_chem.pdf]] Chemistry](oct16_chem, 15 tests, 1s, 16MB)
+
***[[สื่อ:oct15_chem.pdf]] Chemistry(oct16_chem, 15 tests, 1s, 16MB)
  
 
===สัปดาห์ที่สอง 17 ต.ค. - 22 ต.ค. ===
 
===สัปดาห์ที่สอง 17 ต.ค. - 22 ต.ค. ===
แถว 74: แถว 218:
 
** กลางวัน: สอบข้อเขียน  
 
** กลางวัน: สอบข้อเขียน  
 
** บ่าย และ กลางคืน: อ.สุกรี สินธุภิญโญ
 
** บ่าย และ กลางคืน: อ.สุกรี สินธุภิญโญ
** โจทย์
+
** โจทย์: (นำเสนอโดยกลุ่ม 8)
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct18_mushroom.pdf เห็ดกลัวแสง] (oct18_mushroom, 20 tests, 1s, 32MB)
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct18_mushroom.pdf เห็ดกลัวแสง] (oct18_mushroom, 20 tests, 1s, 32MB)
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct18_recurrence.pdf ความสัมพันธ์เวียนบังเกิด] (oct18_recurrence, 20 tests, 1s, 16MB)
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct18_recurrence.pdf ความสัมพันธ์เวียนบังเกิด] (oct18_recurrence, 20 tests, 1s, 16MB)
แถว 88: แถว 232:
 
** กลางวัน: Segment trees, Fenwick tree โดย อ.นัทที นิภานันท์
 
** กลางวัน: Segment trees, Fenwick tree โดย อ.นัทที นิภานันท์
 
** กลางคืน: อ.นัทที นิภานันท์
 
** กลางคืน: อ.นัทที นิภานันท์
*** โจทย์
+
*** โจทย์: (นำเสนอโดยกลุ่ม 4)
 
**** [http://evaluator.thailandoi.org/files/oct20_array.pdf อะเรย์] (oct20_array, 40 tests, 1.5s, 64MB)
 
**** [http://evaluator.thailandoi.org/files/oct20_array.pdf อะเรย์] (oct20_array, 40 tests, 1.5s, 64MB)
 
**** [http://evaluator.thailandoi.org/files/oct20_gemplant.pdf ฝังผลึกแร่ลงในที่ดิน] (oct20_gemplant, 10 tests, 1s, 64MB)
 
**** [http://evaluator.thailandoi.org/files/oct20_gemplant.pdf ฝังผลึกแร่ลงในที่ดิน] (oct20_gemplant, 10 tests, 1s, 64MB)
แถว 97: แถว 241:
 
** กลางวัน: การโปรแกรมพลวัต โดย อ.สุกรี สินธุภิญโญ
 
** กลางวัน: การโปรแกรมพลวัต โดย อ.สุกรี สินธุภิญโญ
 
** กลางคืน: อ.สุกรี สินธุภิญโญ
 
** กลางคืน: อ.สุกรี สินธุภิญโญ
*** โจทย์
+
*** โจทย์: (นำเสนอโดยกลุ่ม 1 และกลุ่ม 6)
 
**** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct21_bridge.pdf เชื่อมสะพาน] (oct21_bridge, 10 tests, 1s, 32MB)
 
**** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct21_bridge.pdf เชื่อมสะพาน] (oct21_bridge, 10 tests, 1s, 32MB)
 
**** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct21_cromagnon.pdf สูตรคูณโครมันยอง] (oct21_cromagnon, 10 tests, 1s, 32MB)
 
**** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct21_cromagnon.pdf สูตรคูณโครมันยอง] (oct21_cromagnon, 10 tests, 1s, 32MB)
แถว 112: แถว 256:
 
** กลางวัน: กราฟ เรื่อง BFS, DFS, Topological Sorting โดย อ. สมชาย ประสิทธิ์จูตระกูล
 
** กลางวัน: กราฟ เรื่อง BFS, DFS, Topological Sorting โดย อ. สมชาย ประสิทธิ์จูตระกูล
 
** กลางคืน: อ.นัทที นิภานันท์
 
** กลางคืน: อ.นัทที นิภานันท์
*** โจทย์
+
*** โจทย์: (นำเสนอโดยกลุ่ม 2)
 
**** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct22_bipartite.pdf ทดสอบ Bipartite Graphs] (oct22_bipartite, 10 tests, 1s, 32MB)
 
**** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct22_bipartite.pdf ทดสอบ Bipartite Graphs] (oct22_bipartite, 10 tests, 1s, 32MB)
 
**** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct22_order.pdf The Order of Nodes] (oct22_order, 8 tests, 1s, 32MB)
 
**** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct22_order.pdf The Order of Nodes] (oct22_order, 8 tests, 1s, 32MB)
แถว 121: แถว 265:
 
** กลางวัน: วิถีสั้นสุด โดย อ. สมชาย ประสิทธิ์จูตระกูล
 
** กลางวัน: วิถีสั้นสุด โดย อ. สมชาย ประสิทธิ์จูตระกูล
 
** กลางคืน: อ.นัทที นิภานันท์
 
** กลางคืน: อ.นัทที นิภานันท์
*** โจทย์
+
*** โจทย์: (นำเสนอโดยกลุ่ม 5)
 
**** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct23_2ndshort.pdf เกือบสั้นสุด] (oct23_2ndshort, 10 tests, 1s, 32MB)
 
**** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct23_2ndshort.pdf เกือบสั้นสุด] (oct23_2ndshort, 10 tests, 1s, 32MB)
 
**** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct23_comehome.pdf เบซซี่กลับมากินข้าวเย็น] (oct23_comehome, 9 tests, 1s, 32MB)
 
**** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct23_comehome.pdf เบซซี่กลับมากินข้าวเย็น] (oct23_comehome, 9 tests, 1s, 32MB)
แถว 131: แถว 275:
 
** กลางวัน: สอบข้อเขียน
 
** กลางวัน: สอบข้อเขียน
 
** บ่าย และ กลางคืน: อ.นัทที นิภานันท์
 
** บ่าย และ กลางคืน: อ.นัทที นิภานันท์
** โจทย์
+
** โจทย์: (นำเสนอโดยกลุ่ม 5)
 
*** [http://evaluator.thailandoi.org/files/oct25_half.pdf แบ่งครึ่ง] (oct25_half, 20 tests, 3s, 128MB)
 
*** [http://evaluator.thailandoi.org/files/oct25_half.pdf แบ่งครึ่ง] (oct25_half, 20 tests, 3s, 128MB)
 
*** [http://evaluator.thailandoi.org/files/oct25_ox-racing.pdf สนามวิ่งวัว] (oct25_ox-racing, 10 tests, 1s, 32MB)
 
*** [http://evaluator.thailandoi.org/files/oct25_ox-racing.pdf สนามวิ่งวัว] (oct25_ox-racing, 10 tests, 1s, 32MB)
แถว 140: แถว 284:
 
** กลางวัน: ทฤษฎีการคำนวณ โดย อ. กรุง สินอภิรมย์สราญ
 
** กลางวัน: ทฤษฎีการคำนวณ โดย อ. กรุง สินอภิรมย์สราญ
 
** กลางคืน: อ.สุกรี สินธุภิญโญ
 
** กลางคืน: อ.สุกรี สินธุภิญโญ
** โจทย์
+
** โจทย์: (นำเสนอโดยกลุ่ม 7)
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct27_mono.pdf ขาวดำ] (oct27_mono, 10 tests, 2s, 16MB)
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct27_mono.pdf ขาวดำ] (oct27_mono, 10 tests, 2s, 16MB)
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct27_necklace.pdf สร้อย] (oct27_necklace, 10 tests, 1s, 32MB)
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct27_necklace.pdf สร้อย] (oct27_necklace, 10 tests, 1s, 32MB)
แถว 152: แถว 296:
  
 
* '''พฤหัส 27 ตุลาคม'''
 
* '''พฤหัส 27 ตุลาคม'''
** กลางวัน: การอุปนัยเชิงคณิตศาสตร์ โดย อ. ณัฐพงษ์ ชินธเนศ
+
** กลางวัน: การอุปนัยเชิงคณิตศาสตร์ โดย อ. ณัฐพงศ์ ชินธเนศ
** กลางคืน: อ. ณัฐพงษ์ ชินธเนศ
+
** กลางคืน: อ. ณัฐพงศ์ ชินธเนศ
 
** โจทย์
 
** โจทย์
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct28_factorialz.pdf factorialz] (oct28_factorialz, 10 tests, 1s, 32MB)
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct28_factorialz.pdf factorialz] (oct28_factorialz, 10 tests, 1s, 32MB)

รุ่นแก้ไขปัจจุบันเมื่อ 04:00, 13 มีนาคม 2555

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

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

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

สัปดาห์แรก 12 มี.ค. - 18 มี.ค.

  • จันทร์ 12 มีนาคม Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.นัทที นิภานันท์
  • อังคาร 13 มีนาคม Advanced Data Structures I: (van Emde Boas, Static Lowest Common Ancestor, Splay Tree, Link-Cut) ดร.ณัฐพงศ์ ชินธเนศ
    • กลางคืน: ดร.ณัฐพงศ์ ชินธเนศ
    • โจทย์:
  • พุธ 14 มีนาคม Advanced Data Structures II: (Dictionary, Priority queues, Union-Find data structures) ผศ.ดร.สุกรี สินธุภิญโญ
    • กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
    • โจทย์:
  • พฤหัส 15 มีนาคม Greedy Algorithms ดร. อุษา สัมมาพันธ์
  • ศุกร์ 16 มีนาคม พักผ่อนภายในสสวท.
  • เสาร์ 17 มีนาคม Advanced Dynamic Programming ดร. ภารุจ รัตนวรพันธุ์
    • กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
    • โจทย์:

สัปดาห์สอง 18 มี.ค. - 23 มี.ค.

  • อาทิตย์ 18 มีนาคม Graph Algorithms I (Minimum spanning trees, minimum spanning arborescenses) ผศ.ดร. กรุง สินอภิรมย์สราญ
    • กลางคืน: ผศ.ดร. สุกรี สินธุภิญโญ
    • โจทย์:
  • จันทร์ 19 มีนาคม Graphs algorithm II (Maximum Flow I: Ford-Fulkerson, Edmonds-Karp, Preflow-Push) ผศ.ดร. กรุง สินอภิรมย์สราญ
  • อังคาร 20 มีนาคม Randomized Algorithm ดร.นัทที นิภานันท์
    • กลางคืน: สอบข้อเขียน เนื้อหาสัปดาห์ที่ 1
    • โจทย์: ไม่มี
  • พุธ 21 มีนาคม Graphs algorithms III (Maximum Flow II: Blocking flows, Scaling Algorithms, and Minimum Cost Flow) อ. วัชรพัฐ เมตตานันท
    • กลางคืน: อ. วัชรพัฐ เมตตานันท
    • โจทย์:
  • พฤหัส 22 มีนาคม Contest I: ดร. นัทที นิภานันท์
  • ศุกร์ 23 มีนาคม สอบข้อเขียน (กลางคืน)

สัปดาห์สาม 24 มี.ค. - 31 มี.ค.

  • เสาร์ 24 มีนาคม Games (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ผศ.ดร.กรุง สินอภิรมย์สราญ
  • อาทิตย์ 25 มีนาคม Computational Geometry (Sweeping techniques, point location, Voronoi diagrams, and nearest neighbor search) ดร.กันต์ ศรีจันท์ทองศิริ
    • กลางคืน: ดร. นัทที นิภานันท์
    • โจทย์:


  • จันทร์ 26 มีนาคม Advanced Machine Learning (Bayesian Networks, Particle Filter) ผศ.ดร.สุกรี สินธุภิญโญ
  • อังคาร 27 มีนาคม String Algorithms (String Matching, Suffix Tree) ดร.ณัฐพงศ์ ชินธเนศ
    • กลางคืน: ดร.ณัฐพงศ์ ชินธเนศ
    • โจทย์:


  • พุธ 28 มีนาคม Graphs algorithms VI (Maximum Matching: Bipartite and General Graphs) ผศ.ดร.สรรพวรรธน์ กันตะบุตร
    • กลางคืน: ดร.นัทที นิภานันท์
    • โจทย์:


  • พฤหัส 29 มีนาคม Hard problem (NP Hardness, approximation algorithms) ผศ.ดร.สรรพวรรธน์ กันตะบุตร
    • กลางคืน: อ.นัทที นิภานันท์
    • โจทย์:
  • ศุกร์ 30 มีนาคม สอบข้อเขียน
  • เสาร์ 31 มีนาคม Contest II: ดร. นัทที นิภานันท์
    • กลางคืน: จบค่ายแล้ว


ค่ายอบรมเข้ม ต.ค. 54

สัปดาห์แรก 9 ต.ค. - 15 ต.ค.

  • อาทิตย์ 9 ตุลาคม
    • กลางวัน: ปฐมนิเทศโดย สสวท.
    • กลางคืน: อ.นัทที นิภานันท์
    • โจทย์:
      • ลำดับสับสน (oct09_sds, 10 tests, 1s, 32MB)
      • ผลรวมลำดับย่อยมากสุด (oct09_mcs, 10 tests, 1s, 32MB)
      • เซลส์แมนความเร็วแสง (oct09_salesman, 10 tests, 1s, 32MB)


  • จันทร์ 10 ตุลาคม
    • กลางวัน: ความสัมพันธ์แบบปรากฏซ้ำ และ การวิเคราะห์ความซับซ้อน โดย อ. สุกรี สินธุภิญโญ
    • กลางคืน: อ. สุกรี สินธุภิญโญ
    • โจทย์:
  • อังคาร 11 ตุลาคม
    • กลางวัน: เซตและความสัมพันธ์ และ Intro. Combinatorics: permutation, combinations โดย อ. กรุง สินอภิรมย์สราญ
    • กลางคืน: อ.สุกรี สินธุภิญโญ
    • โจทย์:
  • พุธ 12 ตุลาคม
    • กลางวัน: รายการ กองซ้อน แถวคอย การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช โดย อ. ณัฐพงษ์ ชินธเนศ
    • กลางคืน: อ. ณัฐพงศ์ ชินธเนศ
    • โจทย์:
      • เบาสุด (oct13_lightest, 10 tests, 1s, 16MB)
      • ซ้ายขวา (oct13_bstpractice, 10 tests, 1s, 16MB)
      • ขวาซ้าย (oct13_tracebst, 10 tests, 1s, 16MB)
      • ขวาซ้ายซ้ำ (oct13_tracebst2, 10 tests, 1s, 16MB)
      • หมวกวิเศษ (oct13_magic, 12 tests, 1s, 32MB)
  • พฤหัสบดี 13 ตุลาคม
    • กลางวัน: ต้นไม้ทวิภาค และ แถวคอยตามลำดับความสำคัญ โดย อ. สุกรี สินธุภิญโญ
    • กลางคืน: อ.สุกรี สินธุภิญโญ
    • โจทย์:
      • กลับหน้าหลัง (oct14_rev, 5 tests, 1s, 16MB)
      • กลับหน้าหลังเฉพาะคำ (oct14_wordrev, 8 tests, 1s, 16MB)
      • กลัยหน้าหลังเฉพาะสตริง (oct14_strrev, 8 tests, 1s, 16MB)
      • จัดเรียงตัวเลข (oct14_sort, 8 tests, 1s, 16MB)
  • เสาร์ 15 ตุลาคม
    • กลางวัน: แบ่งแยกและเอาชนะ โดย อ. อุษา สัมมาพันธ์
    • กลางคืน: อ. พันธุ์ปิติ เปี่ยมสง่า
    • โจทย์: (นำเสนอโดยกลุ่ม 3)

สัปดาห์ที่สอง 17 ต.ค. - 22 ต.ค.

  • อังคาร 18 ตุลาคม
    • กลางวัน: สอบ programming โดย อ.นัทที นิภานันท์
    • กลางคืน: อ.นัทที นิภานันท์
    • ไม่มีโจทย์ใหม่
  • ศุกร์ 21 ตุลาคม
    • กลางวัน: กราฟ เรื่อง BFS, DFS, Topological Sorting โดย อ. สมชาย ประสิทธิ์จูตระกูล
    • กลางคืน: อ.นัทที นิภานันท์

สัปดาห์ที่สาม 24 ต.ค. - 28 ต.ค.

  • อังคาร 25 ตุลาคม
    • กลางวัน: ทฤษฎีการคำนวณ โดย อ. กรุง สินอภิรมย์สราญ
    • กลางคืน: อ.สุกรี สินธุภิญโญ
    • โจทย์: (นำเสนอโดยกลุ่ม 7)
  • พุธ 26 ตุลาคม
    • กลางวัน: สอบ programming โดย อ.นัทที นิภานันท์
    • กลางคืน: อ.นัทที นิภานันท์
    • ไม่มีโจทย์ใหม่
  • พฤหัส 27 ตุลาคม
    • กลางวัน: การอุปนัยเชิงคณิตศาสตร์ โดย อ. ณัฐพงศ์ ชินธเนศ
    • กลางคืน: อ. ณัฐพงศ์ ชินธเนศ
    • โจทย์

นักเรียน

user01 	กรพัฒน์ ปรีชากุล 		user01 		กลุ่ม 4
user02 	กรวีร์ การุณรัตนกุล 	user02 		กลุ่ม 3
user03 	กฤตเมธ ชุ่มคำ 		user03 		กลุ่ม 6
user04 	กฤติศักดิ์ ไชยกุล 		user04 		กลุ่ม 10
user05 	กษิดิศ เอี่ยมทอง 		user05 		กลุ่ม 7
user06 	กิตติภพ พละการ 		user06 		กลุ่ม 6
user07 	จิรพัฒน์ อติวัฒนชัย 	user07 		กลุ่ม 9
user08 	ณัฐพงศ์ อู่สิริมณีชัย 	user08 		กลุ่ม 9
user09 	ณัท ภวสันต์ 		user09 		กลุ่ม 3
user10 	ทรงยศ พิริยะกุลกิจ 	user10 		กลุ่ม 2
user11 	ทศพร แสงจ้า 		user11 		กลุ่ม 10
user12 	ธนภัทร์ เศรษฐการุณย์ 	user12 		กลุ่ม 4
user13 	ธีรภัสส์ เจนรุ่งโรจน์ 	user13 		กลุ่ม 2
user14 	นรภัทร หลิมศิโรรัตน์ 	user14 		กลุ่ม 8
user15 	บุญจิรา อังสุมาลี 		user15 		กลุ่ม 4
user16 	พีรพัฒน์ จันขาว 		user16 		กลุ่ม 5
user17 	เพชรเมธี วังกาวรรณ 	user17 		กลุ่ม 5
user18 	ภูริภัทร บุญตานนท์ 	user18 		(คาดว่าไม่มาเข้าค่าย)
user19 	มงกุฏ คลังพรคุณ 		user19 		กลุ่ม 3
user20 	วรวุฒิ โคเมฆารัตน์ 	user20 		กลุ่ม 7
user21 	วิศทัศน์ ดียิ่ง 		user21 		กลุ่ม 1
user22 	เวศวรุศ งามดำรงเกียรติ 	user22 		กลุ่ม 8
user23 	วรเชษฐ์ โพศรี 		user23 		กลุ่ม 9
user24 	ศรัณยู ภูษิต 		user24 		กลุ่ม 1
user25 	สรวีย์ พรเจริญวาสน์ 	user25 		กลุ่ม 1
user26 	สัญชัย จักรธีรังกูร 	user26 		กลุ่ม 2
user27 	อติคุณ ออไอศูรย์ 	user27 		กลุ่ม 7
user28 	อิงครัต รักอำนวยกิจ 	user28 		กลุ่ม 8
user29 	กสิ ชนพิมาย 		user29 		กลุ่ม 6
user30 	สุธี หิรัญวิภาส 		user30		กลุ่ม 5