ผลต่างระหว่างรุ่นของ "Ioi12"
ไปยังการนำทาง
ไปยังการค้นหา
Nattee (คุย | มีส่วนร่วม) |
|||
| (ไม่แสดง 17 รุ่นระหว่างกลางโดยผู้ใช้ 4 คน) | |||
| แถว 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/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/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) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct11_searchsum1.pdf Search sum.1] (oct11_searchsum1, 9 tests, 1s, 16MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct11_searchsum1.pdf Search sum.1] (oct11_searchsum1, 9 tests, 1s, 16MB) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct11_searchsum2.pdf Search sum.2] (oct11_searchsum2, 11 tests, 1s, 16MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct11_searchsum2.pdf Search sum.2] (oct11_searchsum2, 11 tests, 1s, 16MB) |
* '''อังคาร 11 ตุลาคม''' | * '''อังคาร 11 ตุลาคม''' | ||
| แถว 27: | แถว 172: | ||
** กลางคืน: อ.สุกรี สินธุภิญโญ | ** กลางคืน: อ.สุกรี สินธุภิญโญ | ||
** โจทย์: | ** โจทย์: | ||
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct12_assign.pdf การให้ค่า] (oct12_assign, 7 tests, 1s, 32MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct12_assign.pdf การให้ค่า] (oct12_assign, 7 tests, 1s, 32MB) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct12_box.pdf กล่อง] (oct12_box, 15 tests, 1s, 32MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct12_box.pdf กล่อง] (oct12_box, 15 tests, 1s, 32MB) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct12_comb.pdf Combination] (oct12_comb, 5 tests, 1s, 16MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct12_comb.pdf Combination] (oct12_comb, 5 tests, 1s, 16MB) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct12_lemmo.pdf เล็มโม่] (oct12_lemmo, 19 tests, 1.5s, 32MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct12_lemmo.pdf เล็มโม่] (oct12_lemmo, 19 tests, 1.5s, 32MB) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct12_perm.pdf Permutation] (oct12_perm, 8 tests, 1s, 16MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct12_perm.pdf Permutation] (oct12_perm, 8 tests, 1s, 16MB) |
* '''พุธ 12 ตุลาคม''' | * '''พุธ 12 ตุลาคม''' | ||
** กลางวัน: รายการ กองซ้อน แถวคอย การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช โดย อ. ณัฐพงษ์ ชินธเนศ | ** กลางวัน: รายการ กองซ้อน แถวคอย การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช โดย อ. ณัฐพงษ์ ชินธเนศ | ||
| − | ** กลางคืน: อ. | + | ** กลางคืน: อ. ณัฐพงศ์ ชินธเนศ |
** โจทย์: | ** โจทย์: | ||
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct13.pdf เบาสุด] (oct13_lightest, 10 tests, 1s, 16MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct13.pdf เบาสุด] (oct13_lightest, 10 tests, 1s, 16MB) |
*** ซ้ายขวา (oct13_bstpractice, 10 tests, 1s, 16MB) | *** ซ้ายขวา (oct13_bstpractice, 10 tests, 1s, 16MB) | ||
*** ขวาซ้าย (oct13_tracebst, 10 tests, 1s, 16MB) | *** ขวาซ้าย (oct13_tracebst, 10 tests, 1s, 16MB) | ||
*** ขวาซ้ายซ้ำ (oct13_tracebst2, 10 tests, 1s, 16MB) | *** ขวาซ้ายซ้ำ (oct13_tracebst2, 10 tests, 1s, 16MB) | ||
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct13_magic.pdf หมวกวิเศษ] (oct13_magic, 12 tests, 1s, 32MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct13_magic.pdf หมวกวิเศษ] (oct13_magic, 12 tests, 1s, 32MB) |
* '''พฤหัสบดี 13 ตุลาคม''' | * '''พฤหัสบดี 13 ตุลาคม''' | ||
| แถว 47: | แถว 192: | ||
** กลางคืน: อ.สุกรี สินธุภิญโญ | ** กลางคืน: อ.สุกรี สินธุภิญโญ | ||
** โจทย์: | ** โจทย์: | ||
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct14.pdf กลับหน้าหลัง] (oct14_rev, 5 tests, 1s, 16MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct14.pdf กลับหน้าหลัง] (oct14_rev, 5 tests, 1s, 16MB) |
*** กลับหน้าหลังเฉพาะคำ (oct14_wordrev, 8 tests, 1s, 16MB) | *** กลับหน้าหลังเฉพาะคำ (oct14_wordrev, 8 tests, 1s, 16MB) | ||
*** กลัยหน้าหลังเฉพาะสตริง (oct14_strrev, 8 tests, 1s, 16MB) | *** กลัยหน้าหลังเฉพาะสตริง (oct14_strrev, 8 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/oct15_bottle.pdf ทำลายขวด] (oct15_bottle, 10 tests, 1s, 16MB) | + | ***[[สื่อ:oct15_inversion.pdf]] อินเวอร์ชัน (oct15_inversion, 20 tests, 1s, 32MB) |
| − | *** [ | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct15_light.pdf แสงจากพื้น] (oct15_light, 6 tests, 1s, 16MB) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct15_light.pdf แสงจากพื้น] (oct15_light, 6 tests, 1s, 16MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct15_lines.pdf เส้นตรง] (oct15_lines, 15 tests, 1s, 32MB) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct15_lines.pdf เส้นตรง] (oct15_lines, 15 tests, 1s, 32MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct15_starlight.pdf ป้อมปืนใหญ่] (oct15_starlight, 10 tests, 1s, 16MB) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct15_starlight.pdf ป้อมปืนใหญ่] (oct15_starlight, 10 tests, 1s, 16MB) | ||
* '''เสาร์ 15 ตุลาคม''' | * '''เสาร์ 15 ตุลาคม''' | ||
** กลางวัน: แบ่งแยกและเอาชนะ โดย อ. อุษา สัมมาพันธ์ | ** กลางวัน: แบ่งแยกและเอาชนะ โดย อ. อุษา สัมมาพันธ์ | ||
** กลางคืน: อ. พันธุ์ปิติ เปี่ยมสง่า | ** กลางคืน: อ. พันธุ์ปิติ เปี่ยมสง่า | ||
| − | ** โจทย์: | + | ** โจทย์: (นำเสนอโดยกลุ่ม 3) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/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/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) |
===สัปดาห์ที่สอง 17 ต.ค. - 22 ต.ค. === | ===สัปดาห์ที่สอง 17 ต.ค. - 22 ต.ค. === | ||
| แถว 74: | แถว 218: | ||
** กลางวัน: สอบข้อเขียน | ** กลางวัน: สอบข้อเขียน | ||
** บ่าย และ กลางคืน: อ.สุกรี สินธุภิญโญ | ** บ่าย และ กลางคืน: อ.สุกรี สินธุภิญโญ | ||
| − | ** โจทย์ | + | ** โจทย์: (นำเสนอโดยกลุ่ม 8) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/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/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) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct18_rock.pdf เกมหยิบหิน] (oct18_rock, 10 tests, 1s, 32MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct18_rock.pdf เกมหยิบหิน] (oct18_rock, 10 tests, 1s, 32MB) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct18_tree.pdf แปลงต้นไม้] (oct18_tree, 20 tests, 1s, 32MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct18_tree.pdf แปลงต้นไม้] (oct18_tree, 20 tests, 1s, 32MB) |
* '''อังคาร 18 ตุลาคม''' | * '''อังคาร 18 ตุลาคม''' | ||
| แถว 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/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/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) |
| − | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct21_elephant.pdf ก้านกล้วย] (oct21_elephant, 10 tests, 1s, 16MB) | + | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct21_elephant.pdf ก้านกล้วย] (oct21_elephant, 10 tests, 1s, 16MB) |
| − | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct21_flower.pdf ซื้อดอกไม้] (oct21_flower, 10 tests, 1s, 16MB) | + | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct21_flower.pdf ซื้อดอกไม้] (oct21_flower, 10 tests, 1s, 16MB) |
| − | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct21_inc.pdf ลําดับเพิ่มขึ้นที่ยาวที่สุด] (oct21_inc, 10 tests, 1s, 32MB) | + | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct21_inc.pdf ลําดับเพิ่มขึ้นที่ยาวที่สุด] (oct21_inc, 10 tests, 1s, 32MB) |
| − | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct21_inc2.pdf ลําดับเพิ่มขึ้นที่ยาวที่สุด 2] (oct21_inc2, 10 tests, 1s, 32MB) | + | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct21_inc2.pdf ลําดับเพิ่มขึ้นที่ยาวที่สุด 2] (oct21_inc2, 10 tests, 1s, 32MB) |
| − | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct21_slide.pdf ไถลไถลไถล] (oct21_slide, 18 tests, 1s, 32MB) | + | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct21_slide.pdf ไถลไถลไถล] (oct21_slide, 18 tests, 1s, 32MB) |
| − | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct21_stacksort.pdf Stack Sortable Permutation] (oct21_stacksort, 10 tests, 1s, 32MB) | + | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct21_stacksort.pdf Stack Sortable Permutation] (oct21_stacksort, 10 tests, 1s, 32MB) |
| − | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct21_tarotora.pdf ทาโร่และโทร่า] (oct21_tarotora, 6 tests, 1s, 128MB) | + | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct21_tarotora.pdf ทาโร่และโทร่า] (oct21_tarotora, 6 tests, 1s, 128MB) |
| − | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct21_wintsch.pdf Weighted Interval Scheduling] (oct21_wintsch, 10 tests, 1s, 32MB) | + | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct21_wintsch.pdf Weighted Interval Scheduling] (oct21_wintsch, 10 tests, 1s, 32MB) |
* '''ศุกร์ 21 ตุลาคม''' | * '''ศุกร์ 21 ตุลาคม''' | ||
** กลางวัน: กราฟ เรื่อง BFS, DFS, Topological Sorting โดย อ. สมชาย ประสิทธิ์จูตระกูล | ** กลางวัน: กราฟ เรื่อง BFS, DFS, Topological Sorting โดย อ. สมชาย ประสิทธิ์จูตระกูล | ||
** กลางคืน: อ.นัทที นิภานันท์ | ** กลางคืน: อ.นัทที นิภานันท์ | ||
| − | *** โจทย์ | + | *** โจทย์: (นำเสนอโดยกลุ่ม 2) |
| − | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/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/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) |
| − | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct22_topo.pdf คำนวณ Topological Order] (oct22_topo, 10 tests, 1s, 32MB) | + | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct22_topo.pdf คำนวณ Topological Order] (oct22_topo, 10 tests, 1s, 32MB) |
| − | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct22_twoteams.pdf สองทีม] (oct22_twoteams, 7 tests, 1s, 32MB) | + | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct22_twoteams.pdf สองทีม] (oct22_twoteams, 7 tests, 1s, 32MB) |
* '''เสาร์ 22 ตุลาคม''' | * '''เสาร์ 22 ตุลาคม''' | ||
** กลางวัน: วิถีสั้นสุด โดย อ. สมชาย ประสิทธิ์จูตระกูล | ** กลางวัน: วิถีสั้นสุด โดย อ. สมชาย ประสิทธิ์จูตระกูล | ||
** กลางคืน: อ.นัทที นิภานันท์ | ** กลางคืน: อ.นัทที นิภานันท์ | ||
| − | *** โจทย์ | + | *** โจทย์: (นำเสนอโดยกลุ่ม 5) |
| − | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/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/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) |
| − | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct23_ski.pdf สกีรีสอร์ท] (oct23_ski, 10 tests, 1s, 32MB) | + | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct23_ski.pdf สกีรีสอร์ท] (oct23_ski, 10 tests, 1s, 32MB) |
| − | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct23_travel.pdf พนักงานขายแห่งนครพฤกษา] (oct23_travel, 11 tests, 1s, 32MB) | + | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct23_travel.pdf พนักงานขายแห่งนครพฤกษา] (oct23_travel, 11 tests, 1s, 32MB) |
===สัปดาห์ที่สาม 24 ต.ค. - 28 ต.ค. === | ===สัปดาห์ที่สาม 24 ต.ค. - 28 ต.ค. === | ||
| แถว 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/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/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) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct27_rle2.pdf Run Length Encoding Return] (oct27_rle2, 10 tests, 1s, 16MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct27_rle2.pdf Run Length Encoding Return] (oct27_rle2, 10 tests, 1s, 16MB) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct27_tarang.pdf ตาราง] (oct27_tarang, 10 tests, 1s, 128MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct27_tarang.pdf ตาราง] (oct27_tarang, 10 tests, 1s, 128MB) |
* '''พุธ 26 ตุลาคม''' | * '''พุธ 26 ตุลาคม''' | ||
| แถว 152: | แถว 296: | ||
* '''พฤหัส 27 ตุลาคม''' | * '''พฤหัส 27 ตุลาคม''' | ||
| − | ** กลางวัน: การอุปนัยเชิงคณิตศาสตร์ โดย อ. | + | ** กลางวัน: การอุปนัยเชิงคณิตศาสตร์ โดย อ. ณัฐพงศ์ ชินธเนศ |
| − | ** กลางคืน: อ. | + | ** กลางคืน: อ. ณัฐพงศ์ ชินธเนศ |
** โจทย์ | ** โจทย์ | ||
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/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) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct28_list.pdf Maximum sublist] (oct28_list, 10 tests, 1s, 32MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct28_list.pdf Maximum sublist] (oct28_list, 10 tests, 1s, 32MB) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct28_nolight.pdf ส่วนที่ไร้แสง] (oct28_nolight, 10 tests, 1s, 32MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct28_nolight.pdf ส่วนที่ไร้แสง] (oct28_nolight, 10 tests, 1s, 32MB) |
* '''ศุกร์ 28 ตุลาคม''' | * '''ศุกร์ 28 ตุลาคม''' | ||
| แถว 163: | แถว 307: | ||
** กลางคืน: อ.สุกรี สินธุภิญโญ | ** กลางคืน: อ.สุกรี สินธุภิญโญ | ||
** โจทย์ | ** โจทย์ | ||
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct29_cell.pdf เซลล์] (oct29_cell, 10 tests, 1s, 16MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct29_cell.pdf เซลล์] (oct29_cell, 10 tests, 1s, 16MB) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct29_div.pdf หารไม่ลงตัว] (oct29_div, 10 tests, 1s, 16MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct29_div.pdf หารไม่ลงตัว] (oct29_div, 10 tests, 1s, 16MB) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct29_karaoke.pdf คาราโอเกะ] (oct29_kara, 10 tests, 1s, 16MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct29_karaoke.pdf คาราโอเกะ] (oct29_kara, 10 tests, 1s, 16MB) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct29_paper.pdf ตัดกระดาษ] (oct29_paper, 10 tests, 1s, 16MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct29_paper.pdf ตัดกระดาษ] (oct29_paper, 10 tests, 1s, 16MB) |
| − | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct29_paren.pdf วงเล็บ] (oct29_paren, 10 tests, 1s, 16MB) | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct29_paren.pdf วงเล็บ] (oct29_paren, 10 tests, 1s, 16MB) |
=== นักเรียน === | === นักเรียน === | ||
รุ่นแก้ไขปัจจุบันเมื่อ 04:00, 13 มีนาคม 2555
บทความนี้เป็นหน้าวิกิสำหรับการจัดการและรวบรวมข้อมูลในการเตรียมทีมคอมพิวเตอร์โอลิมปิก ไม่ได้มีเป้าหมายหลักเพื่อเผยแพร่โจทย์หรือเผยแพร่ข้อมูลการเตรียมทีม ดังนั้นการจัดการหน้าหลายอย่างเป็นไปเพื่อความสะดวกในการแก้ไขและเปลี่ยนแปลง นักเรียนและบุคคลทั่วไปที่สนใจสามารถเข้ามาอ่านและใช้ข้อมูลได้ แต่ก่อนจะลงมือแก้ไขในส่วนที่เกี่ยวข้องกับการจัดการหน้ารบกวนช่วยสอบถามก่อนครับ
รายการของปีก่อน ๆ : พ.ศ. 2554, พ.ศ. 2553, พ.ศ. 2552, พ.ศ. 2551
เนื้อหา
ค่ายอบรมเข้ม มี.ค. 55
สัปดาห์แรก 12 มี.ค. - 18 มี.ค.
- จันทร์ 12 มีนาคม Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.นัทที นิภานันท์
- โจทย์กลางวัน
- Linear Garden(ใช้ grader ของ programming.in.th)
- มังกรแว๊นซ์ (apr27_vance)
- กลางคืน: อ.นัทที นิภานันท์
- โจทย์:
- mar07_frog (20 tests, 1s, 16MB)
- mar07_hat (12 tests, 1s, 16MB)
- mar07_search (8 tests, 1s, 16 MB)
- mar07_wood (13 tests, 1s, 16 MB)
- โจทย์กลางวัน
- อังคาร 13 มีนาคม Advanced Data Structures I: (van Emde Boas, Static Lowest Common Ancestor, Splay Tree, Link-Cut) ดร.ณัฐพงศ์ ชินธเนศ
- กลางคืน: ดร.ณัฐพงศ์ ชินธเนศ
- โจทย์:
- mar08_milk (8 tests, 1s, 16 MB)
- mar08_naruto (6 tests, 1s, 16MB)
- mar08_range (10 tests, 2s, 64MB)
- พุธ 14 มีนาคม Advanced Data Structures II: (Dictionary, Priority queues, Union-Find data structures) ผศ.ดร.สุกรี สินธุภิญโญ
- กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
- โจทย์:
- mar09_gov (12 tests, 1s, 16MB)
- mar09_coloring (10 tests, 1s, 16MB)
- mar09_turtle (ไม่มีข้อมูลทดสอบ)
- พฤหัส 15 มีนาคม Greedy Algorithms ดร. อุษา สัมมาพันธ์
- กลางคืน: ดร. อุษา สัมมาพันธ์
- โจทย์:
- ศุกร์ 16 มีนาคม พักผ่อนภายในสสวท.
- เสาร์ 17 มีนาคม Advanced Dynamic Programming ดร. ภารุจ รัตนวรพันธุ์
- กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
- โจทย์:
- mar12_fold (10 tests, 1s, 16MB)
- mar12_palm (10 tests, 1s, 16MB)
- mar12_tour (16 tests, 1s, 64MB)
สัปดาห์สอง 18 มี.ค. - 23 มี.ค.
- อาทิตย์ 18 มีนาคม Graph Algorithms I (Minimum spanning trees, minimum spanning arborescenses) ผศ.ดร. กรุง สินอภิรมย์สราญ
- กลางคืน: ผศ.ดร. สุกรี สินธุภิญโญ
- โจทย์:
- mar14_maintain (20 tests, 1s, 64MB)
- mar14_mst (12 tests, 1s, 16MB)
- mar14_roads (11 tests, 1s, 128MB)
- จันทร์ 19 มีนาคม Graphs algorithm II (Maximum Flow I: Ford-Fulkerson, Edmonds-Karp, Preflow-Push) ผศ.ดร. กรุง สินอภิรมย์สราญ
- กลางคืน: ผศ.ดร. สุกรี สินธุภิญโญ
- โจทย์:
- mar15_maxflow (15 tests, 2s, 32MB)
- mar15_circdemand (15 tests, 2s, 32MB)
- 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) อ. วัชรพัฐ เมตตานันท
- กลางคืน: อ. วัชรพัฐ เมตตานันท
- โจทย์:
- mar16_minmeancy (10 tests, 2s, 32MB)
- mar16_mincostcirc (10 tests, 2s, 32MB)
- พฤหัส 22 มีนาคม Contest I: ดร. นัทที นิภานันท์
- กลางคืน: ไม่มี
- โจทย์:
- mar24_chinese (10 tests, 1s, 16MB)
- mar24_facdigit (20 tests, 1s, 16MB)
- mar24_knights
- mar24_polymod (20 tests, 1s, 16MB)
- ศุกร์ 23 มีนาคม สอบข้อเขียน (กลางคืน)
- กลางวัน: อ.ดร. นัทที นิภานันท์
- โจทย์:
- mar18_c1_exchange (10 tests, 3s, 32MB)
- mar18_c1_goldleaf (10 tests, 3s, 128MB)
- mar18_c1_pp (20 tests, 1s, 16MB)
สัปดาห์สาม 24 มี.ค. - 31 มี.ค.
- เสาร์ 24 มีนาคม Games (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ผศ.ดร.กรุง สินอภิรมย์สราญ
- กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
- โจทย์:
- mar21_magic (10 tests, 5s, 32MB)
- mar21_primes (4 tests, 5s, 32MB)
- mar21_bus (20 tests, 4s, 32 MB)
- mar21_robots (20 tests, 2s, 64MB)
- mar21_mars (5 tests, 2s, 64MB)
- อาทิตย์ 25 มีนาคม Computational Geometry (Sweeping techniques, point location, Voronoi diagrams, and nearest neighbor search) ดร.กันต์ ศรีจันท์ทองศิริ
- กลางคืน: ดร. นัทที นิภานันท์
- โจทย์:
- mar10_bridge (12 tests, 1s, 128MB)
- mar10_crash (14 tests, 1s, 128MB)
- mar10_invert (15 tests, 1s, 128MB)
- จันทร์ 26 มีนาคม Advanced Machine Learning (Bayesian Networks, Particle Filter) ผศ.ดร.สุกรี สินธุภิญโญ
- กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
- โจทย์:
- mar26_c2_allpair (10 tests, 2s, 128MB)
- mar26_c2_knightrace (10 tests, 1s, 64MB)
- mar26_c2_redyellow (10 tests, 1s, 32MB)
- mar26_c2_travel (10 tests, 1s, 64MB)
- อังคาร 27 มีนาคม String Algorithms (String Matching, Suffix Tree) ดร.ณัฐพงศ์ ชินธเนศ
- กลางคืน: ดร.ณัฐพงศ์ ชินธเนศ
- โจทย์:
- Template
- mar23_c1_rss (20 tests, 1s, 128MB)
- mar23_hidden (12 tests, 120s, 64MB)
- mar23_repeats (ไม่ม่ีข้อมูลทดสอบ)
- พุธ 28 มีนาคม Graphs algorithms VI (Maximum Matching: Bipartite and General Graphs) ผศ.ดร.สรรพวรรธน์ กันตะบุตร
- กลางคืน: ดร.นัทที นิภานันท์
- โจทย์:
- mar17_boat (10 tests, 1s, 32MB)
- mar17_box (12 tests, 1s, 32MB)
- mar17_kni (10 tests, 2s, 64MB)
- พฤหัส 29 มีนาคม Hard problem (NP Hardness, approximation algorithms) ผศ.ดร.สรรพวรรธน์ กันตะบุตร
- กลางคืน: อ.นัทที นิภานันท์
- โจทย์:
- mar25_longest (8 tests, 1s, 32MB)
- mar25_seq (10 tests, 1s, 64MB)
- mar25_shuffle (14 tests, 1s, 64MB)
- ศุกร์ 30 มีนาคม สอบข้อเขียน
- บ่ายและกลางคืน: ดร.นัทที นิภานันท์
- โจทย์:
- mar18_c1_exchange (10 tests, 3s, 32MB)
- mar18_c1_goldleaf (10 tests, 3s, 128MB)
- mar18_c1_pp (20 tests, 1s, 16MB)
- เสาร์ 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 ตุลาคม
- กลางวัน: ความสัมพันธ์แบบปรากฏซ้ำ และ การวิเคราะห์ความซับซ้อน โดย อ. สุกรี สินธุภิญโญ
- กลางคืน: อ. สุกรี สินธุภิญโญ
- โจทย์:
- ดีดลูกเหล็ก (oct11_ball, 6 tests, 1s, 16MB)
- Editor (oct11_edit, 11 tests, 1s, 16MB)
- Search sum.1 (oct11_searchsum1, 9 tests, 1s, 16MB)
- Search sum.2 (oct11_searchsum2, 11 tests, 1s, 16MB)
- อังคาร 11 ตุลาคม
- กลางวัน: เซตและความสัมพันธ์ และ Intro. Combinatorics: permutation, combinations โดย อ. กรุง สินอภิรมย์สราญ
- กลางคืน: อ.สุกรี สินธุภิญโญ
- โจทย์:
- การให้ค่า (oct12_assign, 7 tests, 1s, 32MB)
- กล่อง (oct12_box, 15 tests, 1s, 32MB)
- Combination (oct12_comb, 5 tests, 1s, 16MB)
- เล็มโม่ (oct12_lemmo, 19 tests, 1.5s, 32MB)
- Permutation (oct12_perm, 8 tests, 1s, 16MB)
- พุธ 12 ตุลาคม
- กลางวัน: รายการ กองซ้อน แถวคอย การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช โดย อ. ณัฐพงษ์ ชินธเนศ
- กลางคืน: อ. ณัฐพงศ์ ชินธเนศ
- โจทย์:
- พฤหัสบดี 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)
- ศุกร์ 14 ตุลาคม
- กลางวัน: การเรียงข้อมูล โดย อ. ณัฐพงศ์ ชินธเนศ
- โจทย์: (นำเสนอโดยกลุ่ม 10)
- ทำลายขวด (oct15_bottle, 10 tests, 1s, 16MB)
- สื่อ:oct15_inversion.pdf อินเวอร์ชัน (oct15_inversion, 20 tests, 1s, 32MB)
- แสงจากพื้น (oct15_light, 6 tests, 1s, 16MB)
- เส้นตรง (oct15_lines, 15 tests, 1s, 32MB)
- ป้อมปืนใหญ่ (oct15_starlight, 10 tests, 1s, 16MB)
- เสาร์ 15 ตุลาคม
- กลางวัน: แบ่งแยกและเอาชนะ โดย อ. อุษา สัมมาพันธ์
- กลางคืน: อ. พันธุ์ปิติ เปี่ยมสง่า
- โจทย์: (นำเสนอโดยกลุ่ม 3)
- ความเป็น(ตรง)กลาง (oct16_between, 10 tests, 1s, 16MB)
- The Primes (oct16_primes, 4 tests, 1s, 16MB)
- สื่อ:oct15_chem.pdf Chemistry(oct16_chem, 15 tests, 1s, 16MB)
สัปดาห์ที่สอง 17 ต.ค. - 22 ต.ค.
- จันทร์ 17 ตุลาคม
- กลางวัน: สอบข้อเขียน
- บ่าย และ กลางคืน: อ.สุกรี สินธุภิญโญ
- โจทย์: (นำเสนอโดยกลุ่ม 8)
- เห็ดกลัวแสง (oct18_mushroom, 20 tests, 1s, 32MB)
- ความสัมพันธ์เวียนบังเกิด (oct18_recurrence, 20 tests, 1s, 16MB)
- เกมหยิบหิน (oct18_rock, 10 tests, 1s, 32MB)
- แปลงต้นไม้ (oct18_tree, 20 tests, 1s, 32MB)
- อังคาร 18 ตุลาคม
- กลางวัน: สอบ programming โดย อ.นัทที นิภานันท์
- กลางคืน: อ.นัทที นิภานันท์
- ไม่มีโจทย์ใหม่
- พุธ 19 ตุลาคม
- กลางวัน: Segment trees, Fenwick tree โดย อ.นัทที นิภานันท์
- กลางคืน: อ.นัทที นิภานันท์
- โจทย์: (นำเสนอโดยกลุ่ม 4)
- อะเรย์ (oct20_array, 40 tests, 1.5s, 64MB)
- ฝังผลึกแร่ลงในที่ดิน (oct20_gemplant, 10 tests, 1s, 64MB)
- ถล่มค่าที่ดิน (oct20_landval, 10 tests, 1s, 64MB)
- Mobile Phone (oct20_mobiles, 20 tests, 1s, 32MB)
- โจทย์: (นำเสนอโดยกลุ่ม 4)
- พฤหัสบดี 20 ตุลาคม
- กลางวัน: การโปรแกรมพลวัต โดย อ.สุกรี สินธุภิญโญ
- กลางคืน: อ.สุกรี สินธุภิญโญ
- โจทย์: (นำเสนอโดยกลุ่ม 1 และกลุ่ม 6)
- เชื่อมสะพาน (oct21_bridge, 10 tests, 1s, 32MB)
- สูตรคูณโครมันยอง (oct21_cromagnon, 10 tests, 1s, 32MB)
- ก้านกล้วย (oct21_elephant, 10 tests, 1s, 16MB)
- ซื้อดอกไม้ (oct21_flower, 10 tests, 1s, 16MB)
- ลําดับเพิ่มขึ้นที่ยาวที่สุด (oct21_inc, 10 tests, 1s, 32MB)
- ลําดับเพิ่มขึ้นที่ยาวที่สุด 2 (oct21_inc2, 10 tests, 1s, 32MB)
- ไถลไถลไถล (oct21_slide, 18 tests, 1s, 32MB)
- Stack Sortable Permutation (oct21_stacksort, 10 tests, 1s, 32MB)
- ทาโร่และโทร่า (oct21_tarotora, 6 tests, 1s, 128MB)
- Weighted Interval Scheduling (oct21_wintsch, 10 tests, 1s, 32MB)
- โจทย์: (นำเสนอโดยกลุ่ม 1 และกลุ่ม 6)
- ศุกร์ 21 ตุลาคม
- กลางวัน: กราฟ เรื่อง BFS, DFS, Topological Sorting โดย อ. สมชาย ประสิทธิ์จูตระกูล
- กลางคืน: อ.นัทที นิภานันท์
- โจทย์: (นำเสนอโดยกลุ่ม 2)
- ทดสอบ Bipartite Graphs (oct22_bipartite, 10 tests, 1s, 32MB)
- The Order of Nodes (oct22_order, 8 tests, 1s, 32MB)
- คำนวณ Topological Order (oct22_topo, 10 tests, 1s, 32MB)
- สองทีม (oct22_twoteams, 7 tests, 1s, 32MB)
- โจทย์: (นำเสนอโดยกลุ่ม 2)
- เสาร์ 22 ตุลาคม
- กลางวัน: วิถีสั้นสุด โดย อ. สมชาย ประสิทธิ์จูตระกูล
- กลางคืน: อ.นัทที นิภานันท์
- โจทย์: (นำเสนอโดยกลุ่ม 5)
- เกือบสั้นสุด (oct23_2ndshort, 10 tests, 1s, 32MB)
- เบซซี่กลับมากินข้าวเย็น (oct23_comehome, 9 tests, 1s, 32MB)
- สกีรีสอร์ท (oct23_ski, 10 tests, 1s, 32MB)
- พนักงานขายแห่งนครพฤกษา (oct23_travel, 11 tests, 1s, 32MB)
- โจทย์: (นำเสนอโดยกลุ่ม 5)
สัปดาห์ที่สาม 24 ต.ค. - 28 ต.ค.
- จันทร์ 24 ตุลาคม
- กลางวัน: สอบข้อเขียน
- บ่าย และ กลางคืน: อ.นัทที นิภานันท์
- โจทย์: (นำเสนอโดยกลุ่ม 5)
- แบ่งครึ่ง (oct25_half, 20 tests, 3s, 128MB)
- สนามวิ่งวัว (oct25_ox-racing, 10 tests, 1s, 32MB)
- ถนนวงแหวน (oct25_ringroad, 10 tests, 1s, 32MB)
- รอนแรมขายของ (oct25_studytravel, 10 tests, 1s, 32MB)
- อังคาร 25 ตุลาคม
- กลางวัน: ทฤษฎีการคำนวณ โดย อ. กรุง สินอภิรมย์สราญ
- กลางคืน: อ.สุกรี สินธุภิญโญ
- โจทย์: (นำเสนอโดยกลุ่ม 7)
- ขาวดำ (oct27_mono, 10 tests, 2s, 16MB)
- สร้อย (oct27_necklace, 10 tests, 1s, 32MB)
- Run Length Encoding Return (oct27_rle2, 10 tests, 1s, 16MB)
- ตาราง (oct27_tarang, 10 tests, 1s, 128MB)
- พุธ 26 ตุลาคม
- กลางวัน: สอบ programming โดย อ.นัทที นิภานันท์
- กลางคืน: อ.นัทที นิภานันท์
- ไม่มีโจทย์ใหม่
- พฤหัส 27 ตุลาคม
- กลางวัน: การอุปนัยเชิงคณิตศาสตร์ โดย อ. ณัฐพงศ์ ชินธเนศ
- กลางคืน: อ. ณัฐพงศ์ ชินธเนศ
- โจทย์
- factorialz (oct28_factorialz, 10 tests, 1s, 32MB)
- Maximum sublist (oct28_list, 10 tests, 1s, 32MB)
- ส่วนที่ไร้แสง (oct28_nolight, 10 tests, 1s, 32MB)
- ศุกร์ 28 ตุลาคม
- กลางวัน: สถิติและความน่าจะเป็น โดย อ.สุกรี สินธุภิญโญ
- กลางคืน: อ.สุกรี สินธุภิญโญ
- โจทย์
- เซลล์ (oct29_cell, 10 tests, 1s, 16MB)
- หารไม่ลงตัว (oct29_div, 10 tests, 1s, 16MB)
- คาราโอเกะ (oct29_kara, 10 tests, 1s, 16MB)
- ตัดกระดาษ (oct29_paper, 10 tests, 1s, 16MB)
- วงเล็บ (oct29_paren, 10 tests, 1s, 16MB)
นักเรียน
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
