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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
(ไม่แสดง 34 รุ่นระหว่างกลางโดยผู้ใช้ 2 คน)
แถว 3: แถว 3:
 
รายการของปีก่อน ๆ : [[Ioi10|พ.ศ.​ 2553]], [[Ioi09|พ.ศ.​ 2552]], [[Ioi08|พ.ศ. 2551]]
 
รายการของปีก่อน ๆ : [[Ioi10|พ.ศ.​ 2553]], [[Ioi09|พ.ศ.​ 2552]], [[Ioi08|พ.ศ. 2551]]
  
−
==ค่ายอบรมเข้ม มี.ค. 53==
+
== ค่ายอบรมเข้ม มี.ค. 54 ==
−
===สัปดาห์แรก 8 มี.ค. - 13 มี.ค.===
+
=== สัปดาห์แรก 7 มี.ค. - 12 มี.ค. ===
−
* '''จันทร์ 8 มีนาคม''' Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.นัทที นิภานันท์
+
* '''จันทร์ 7 มีนาคม''' Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.นัทที นิภานันท์
 
** กลางคืน: อ.นัทที นิภานันท์
 
** กลางคืน: อ.นัทที นิภานันท์
 +
** โจทย์:
 +
*** [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)
 +
 +
* '''อังคาร 8 มีนาคม''' Advanced Data Structures I: (Dictionary, Priority queues, Quad tree, Union-Find data structures) ผศ.ดร. สุกรี สินธุภิญโญ
 +
** กลางคืน: ผศ.ดร. สุกรี สินธุภิญโญ
 +
** โจทย์:
 +
*** [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)
 +
 +
* '''พุธ 9 มีนาคม''' Advanced Data Structures II: (van Emde Boas, Static Lowest Common Ancestor, Splay Tree, Link-Cut Tree) ดร. ณัฐพงศ์ ชินธเนศ
 +
** กลางคืน: ดร. ณัฐพงศ์ ชินธเนศ
 
** โจทย์:  
 
** โจทย์:  
−
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar08_frog.pdf เก็บขยะ] (mar08_frog)
+
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar09_gov.pdf mar09_gov] (12 tests, 1s, 16MB)
−
*** [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/2011/mar09_coloring.pdf mar09_coloring] (10 tests, 1s, 16MB)
−
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar08_search.pdf ค้นหา] (mar08_search)
+
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar09_turtle.pdf mar09_turtle] (ไม่มีข้อมูลทดสอบ)
−
*** [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) ผศ.ดร.จิตรทัศน์ ฝักเจริญผล
+
* '''พฤหัสบดี 10 มีนาคม''' Computational Geometry (Sweeping techniques, point location, Voronoi diagrams, and nearest neighbor search) ดร. นัทที นิภานันท์
−
** กลางคืน: อ.อุษา สัมมาพันธ์
+
** กลางคืน: ดร. นัทที นิภานันท์
−
** โจทย์:  
+
** โจทย์:
−
*** [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/~pramook/ioi/2011/mar10_bridge.pdf mar10_bridge] (12 tests, 1s, 128MB)
−
*** [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/~pramook/ioi/2011/mar10_crash.pdf mar10_crash] (14 tests, 1s, 128MB)  
−
*** [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/~pramook/ioi/2011/mar10_invert.pdf mar10_invert] (15 tests, 1s, 128MB)
−
*** [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) ผศ.ดร. สุกรี สินธุภิญโญ
+
* '''ศุกร์ 11 มีนาคม''' Greedy Algorithms ดร. อุษา สัมมาพันธ์
−
** กลางคืน: อ.เสฏฐวิทย์ เกิดผล
+
** กลางคืน: ดร. อุษา สัมมาพันธ์
−
** โจทย์:  
+
** โจทย์:
−
*** [http://theory.cpe.ku.ac.th/wiki/images/49apr25-naruto.pdf กระสุนวงจักร] (mar10_naruto)
+
*** [http://uva.onlinejudge.org/external/104/10440.html Furry Loading]
−
*** [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://uva.onlinejudge.org/external/100/10020.html Minimal Coverage]
−
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar10_range.pdf ค่าเพี้ยน] (mar10_range)
+
*** [http://uva.onlinejudge.org/external/103/10340.html All in All]
  
−
* '''พฤหัสบดี 11 มีนาคม''' Number Theoretical Algorithms (Integers, properties of integers, congruences, primes, fast fourier transform) ประมุข ขันเงิน
+
* '''ศุกร์ 12 มีนาคม''' Randomized Algorithms ดร. นัทที นิภานันท์
−
** กลางคืน: ประมุข ขันเงิน
+
** กลางคืน: ดร. นัทที นิภานันท์
 
** โจทย์:
 
** โจทย์:
−
*** [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/2011/mar12_fold.pdf mar12_fold] (10 tests, 1s, 16MB)
−
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar11_facdigit.pdf จำนวนหลักของแฟกตอเรียล] (mar11_facdigit)
+
*** [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/mar11_polymod.pdf พหุนาม] (mar11_polymod)
+
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar12_tour.pdf mar12_tour] (16 tests, 1s, 64MB)
−
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar11_chinese.pdf จัดแถว] (mar11_chinese)
 
  
−
===สัปดาห์สอง 15 มี.ค. - 20 มี.ค.===
+
===สัปดาห์สอง 14 มี.ค. - 19 มี.ค.===
−
* '''จันทร์ 15 มีนาคม''' (เช้า) สอบ (บ่าย) Randomized algorithms ประมุข ขันเงิน
+
* '''จันทร์ 14 มีนาคม''' Graph Algorithms III (Minimum spanning trees, minimum spanning arborescenses) ผศ.ดร. กรุง สินอภิรมย์สราญ
−
** กลางคืน: ประมุข ขันเงิน
+
** กลางคืน: ผศ.ดร. สุกรี สินธุภิญโญ
−
** ชีท:
 
−
*** [[Image:Number-theory-and-computation.pdf|Number Theory and Computation]]
 
−
*** [[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/~pramook/ioi/2011/mar14_maintain.pdf mar14_maintain] (20 tests, 1s, 64MB)
−
*** [http://theory.cpe.ku.ac.th/wiki/images/51-apr-19_palm.pdf ตุ๊กตาต้นปาล์ม] (mar15_palm)
+
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar14_mst.pdf mar14_mst] (12 tests, 1s, 16MB)
−
*** [http://theory.cpe.ku.ac.th/wiki/images/49may22-old47-3-prog-contest_poi.pdf การแข่งขัน (POI'03-04-II)] (mar15_tour)
+
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar14_roads.pdf mar14_roads] (11 tests, 1s, 128MB)
−
* '''อังคาร 16 มีนาคม''' Graphs algorithm III (Shortest path: shortest paths on a DAG, Dijkstra’s algorithm, Floyd’s algorithm; Transitive closure) ดร.ชัยพร ใจแก้ว
+
 
−
** กลางคืน: อ.เสฏฐวิทย์ เกิดผล
+
* '''อังคาร 15 มีนาคม''' Graphs algorithm IV (Maximum Flow I: Ford-Fulkerson, Edmonds-Karp, Preflow-Push) อ.ปุณณะ ยศปัญญา
 +
** กลางคืน: อ.ปุณณะ ยศปัญญา
 
** โจทย์:
 
** โจทย์:
−
*** [http://theory.cpe.ku.ac.th/wiki/images/51-mar-18_badd_travel.pdf พนักงานขายแห่งนครพฤกษา] (mar16_travel)
+
*** [http://evaluator.thailandoi.org/files/tasks/flow/mar15_maxflow.pdf mar15_maxflow] (15 tests, 2s, 32MB)
−
*** [http://theory.cpe.ku.ac.th/wiki/images/51-mar-18_badd_friend.pdf ผองเพื่อน] (ไม่มีข้อมูลทดสอบ)
+
*** [http://evaluator.thailandoi.org/files/tasks/flow/mar15_circdemand.pdf mar15_circdemand] (15 tests, 2s, 32MB)
−
*** [http://theory.cpe.ku.ac.th/wiki/images/51-mar-18_badd_comehome.pdf เบซซี่กลับมากินข้าวเย็น] (mar16_comehome)
+
*** [http://evaluator.thailandoi.org/files/tasks/flow/mar15_circlower.pdf mar15_circlower] (15 tests, 2s, 32MB)
−
*** [http://theory.cpe.ku.ac.th/wiki/images/Ski-resort.pdf สกีรีสอร์ท (POI'01/02-II)] (mar16_ski)
+
 
−
* '''พุธ 17 มีนาคม''' String Algorithms (String Matching, Suffix Tree) ดร.เด่นดวง ประดับสุวรรณ
+
* '''พุธ 18 มีนาคม''' Graphs algorithms V (Maximum Flow II: Blocking flows, Scaling Algorithms, and Minimum Cost Flow) อ.ประมุข ขันเงิน
−
** กลางคืน: ประมุข ขันเงิน
+
** กลางคืน: อ.ประมุข ขันเงิน
 
** โจทย์:  
 
** โจทย์:  
−
*** [http://www.main.edu.pl/user.phtml?op=showtask&task=sza&con=OI12 Template]
+
*** [http://evaluator.thailandoi.org/files/tasks/moreflow/mar16_minmeancy.pdf mar16_minmeancy] (10 tests, 2s, 32MB)
−
*** [[สื่อ:Mar17_hidden.pdf|Hidden Password]] (mar17_hidden)
+
*** [http://evaluator.thailandoi.org/files/tasks/moreflow/mar16_mincostcirc.pdf mar16_mincostcirc] (10 tests, 2s, 32MB)
−
*** [[สื่อ:Mar17_repeats.pdf|Repeats]] (ไม่มีชุดข้อมูลทดสอบ)
+
 
−
* '''พฤหัสบดี 18 มีนาคม''' Greedy Algorithm
+
* '''พฤหัสบดี 17 มีนาคม''' Graphs algorithms VI (Maximum Matching: Bipartite and General Graphs) อ.จักริน ชวชาติ, อ.วัฒนา จินดาหลวง
−
** กลางคืน: อ.อุษา สัมมาพันธุ์
+
** กลางคืน: อ.จักริน ชวชาติ, อ.วัฒนา จินดาหลวง
 
** โจทย์:  
 
** โจทย์:  
−
*** [http://uva.onlinejudge.org/external/104/10440.html Furry Loading]
+
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar17_boat.pdf mar17_boat] (10 tests, 1s, 32MB)
−
*** [http://uva.onlinejudge.org/external/100/10020.html Minimal Coverage]
+
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar17_box.pdf mar17_box] (12 tests, 1s, 32MB)
−
*** [http://uva.onlinejudge.org/external/103/10340.html All in All]
+
*** [http://www.ii.uni.wroc.pl/boi/index.phtml?id=11 mar17_kni] (10 tests, 2s, 64MB)
−
* '''ศุกร์ 19 มีนาคม''' สอบข้อเขียน
+
 
−
** บ่าย: อ.นัทที นิภานันท์
+
* '''ศุกร์ 18 มีนาคม''' สอบข้อเขียน
−
** กลางคืน: นัทที นิภานันท์
+
** บ่ายและกลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
 
** โจทย์:  
 
** โจทย์:  
−
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar19_boxer.pdf ขวัญใจเจ้าสังเวียน] (mar19_boxer)
+
*** [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/mar19_school.pdf ไม่เป็นรองใคร] (mar19_school)
+
*** [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/mar19_oddshort.pdf สั้นคี่] (mar19_oddshort)
+
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar18_c1_pp.pdf mar18_c1_pp] (20 tests, 1s, 16MB)
−
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar19_atom_max.pdf รวมอนุภาค MAX] (mar19_atom_max)
+
 
−
* '''เสาร์ 20 มีนาคม''' Contest I: ประมุข ขันเงิน
+
* '''เสาร์ 19 มีนาคม''' Contest I: ประมุข ขันเงิน
 
** กลางคืน: ไม่มี
 
** กลางคืน: ไม่มี
−
* '''อาทิตย์ที่ 21 มีนาคม''' Graph algorithms II (Minimum spanning trees: Prim’s and Kruskal’s algorithms) รศ.ดร.​สมชาย ประสิทธิิ์จูตระกูล
+
 
−
** กลางคืน: อ.สุกรี สินธุภิญโญ
+
===สัปดาห์สาม 21 มี.ค. - 27 มี.ค.===
 +
* '''จันทร์ 21 มีนาคม''' Games (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ผศ.ดร.สุกรี สินธุภิญโญ
 +
** กลางคืน: ดร.นัทที นิภานันท์
 
** โจทย์:  
 
** โจทย์:  
−
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar21_mst.pdf โจทย์ฝึกหัด] (mar21_mst)  
+
*** [http://olympiads.win.tue.nl/ioi/ioi96/contest/ioi96m.html mar21_magic] (10 tests, 5s, 32MB)
−
*** [http://olympiads.win.tue.nl/ioi/ioi2003/contest/day1/maintain/maintain.pdf maintain] (mar21_maintain)
+
*** [http://olympiads.win.tue.nl/ioi/ioi94/contest/day1prb3/problem.html mar21_primes] (4 tests, 5s, 32MB)
−
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar21_roads.pdf ถนน] (mar21_roads)
+
*** [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)
  
−
===สัปดาห์สาม 22 มี.ค. - 27 มี.ค.===
+
* '''อังคาร 22 มีนาคม''' Advanced Machine Learning (Bayesian Networks, Particle Filter) ผศ.ดร.สุกรี สินธุภิญโญ
−
* '''จันทร์ 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 ข้ามสะพาน] (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/28-apr-50_etan.pdf อีแต๋นซิ่งมรณะ] (mar22_crash)
+
* '''พุธ 23 มีนาคม''' String Algorithms (String Matching, Suffix Tree) อ.ประมุข ขันเงิน
−
* '''อังคาร 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://www.main.edu.pl/user.phtml?op=showtask&task=sza&con=OI12 Template]
−
*** [http://olympiads.win.tue.nl/ioi/ioi2001/contest/day1/ioiwari/ioiwari.pdf Ioiwari] (IOI'01)
+
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar23_c1_rss.pdf mar23_c1_rss] (20 tests, 1s, 128MB)
−
*** [http://olympiads.win.tue.nl/ioi/ioi2001/contest/day2/score/score.pdf Score] (IOI'01)
+
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar23_hidden.pdf mar23_hidden] (12 tests, 120s, 64MB)
−
*** [http://olympiads.win.tue.nl/ioi/ioi2005/contest/day2/rec/rec.pdf Rectangle Game] (IOI'05)
+
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar23_repeats.pdf mar23_repeats] (ไม่ม่ีข้อมูลทดสอบ)
−
*** [http://www.math.bas.bg/bcmi/noi98.html A Number Game] (ไม่มีข้อมูลทดสอบ)
 
−
*** [http://www.iarcs.org.in/inoi/contests/nov2005/Advanced-2.php A Game] (ไม่มีข้อมูลทดสอบ)
 
−
* '''พุธ 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] (mar24_magic)
 
−
*** [http://olympiads.win.tue.nl/ioi/ioi94/contest/day1prb3/problem.html primes] (mar24_primes)
 
−
*** [http://olympiads.win.tue.nl/ioi/ioi2002/contest/day2/bus/bus.pdf bus] (mar24_bus)
 
−
*** [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)
 
  
−
* '''พฤหัสบดี 25 มีนาคม''' Graph algorithms I (Graph searching: DFS, BFS; Connected Components, DAG and Topological Sorting, Strongly Connected Components) ผศ.ดร.ทวีศักดิ์ กิจกาญจนารัตน์
+
* '''พฤหัสบดี 24 มีนาคม''' Number-theoretical algorithms (Integers, properties of integers, Congruence, and Fast Fourier Transform) อ.ประมุข ขันเงิน
−
** กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า
+
** กลางคืน: อ.ประมุข ขันเงิน
 
** โจทย์:  
 
** โจทย์:  
−
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar12_flood.pdf Flood (IOI'07)] (mar12_flood)
+
*** [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/mar12_atm.pdf การปล้นเอทีเอ็มขั้นเทพ (APIO'09)] (mar12_atm)
+
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar24_facdigit.pdf mar24_facdigit] (20 tests, 1s, 16MB)
−
*** [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)
+
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar24_knights.pdf mar24_knights]
−
** เนื้อหา: [[ชนิดของ edge ใน DFS tree (ค่ายวันที่ 11 มีนาคม 2551)|ชนิดของ edge ใน DFS tree]], [[Biconnectedness (ค่ายวันที่ 11 มีนาคม 2551)|Biconnectedness]]
+
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar24_polymod.pdf mar24_polymod] (20 tests, 1s, 16MB)
  
−
* '''ศุกร์ 26 มีนาคม''' 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 เครื่องสับไพ่] (mar26_shuffle)
+
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar25_longest.pdf mar25_longest] (8 tests, 1s, 32MB)
−
*** [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/~pramook/ioi/2011/mar25_seq.pdf mar25_seq] (10 tests, 1s, 64MB)
−
*** [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)
+
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar25_shuffle.pdf mar25_shuffle] (14 tests, 1s, 64MB)
  
−
* เสาร์ 27 มีนาคม สอบข้อเขียน
+
* '''เสาร์ 26 มีนาคม''' สอบข้อเขียน
−
** กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า
+
** บ่าย: อ.ประมุข ขันเงิน
 
** ''วันนี้มีเลี้ยงนักเรียนโอลิมปิก''
 
** ''วันนี้มีเลี้ยงนักเรียนโอลิมปิก''
 +
*** [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)
  
−
* เสาร์ 28 มีนาคม Contest II: อ.นัทที นิภานันท์
+
* '''เสาร์ 27 มีนาคม''' Contest II: อ.นัทที นิภานันท์
 
** กลางคืน: (จบค่ายแล้ว)
 
** กลางคืน: (จบค่ายแล้ว)
  
 
== ค่ายอบรมเข้ม ต.ค. 53 ==
 
== ค่ายอบรมเข้ม ต.ค. 53 ==
−
===สัปดาห์แรก 11 ต.ค. - 16 ค.ค. ===
+
===สัปดาห์แรก 11 ต.ค. - 16 ต.ค. ===
 
* '''จันทร์ 11 ตุลาคม'''  
 
* '''จันทร์ 11 ตุลาคม'''  
 
** กลางคืน: อ.นัทที นิภานันท์
 
** กลางคืน: อ.นัทที นิภานันท์

รุ่นแก้ไขปัจจุบันเมื่อ 22:03, 14 กันยายน 2554

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

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

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

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

  • จันทร์ 7 มีนาคม Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.นัทที นิภานันท์
    • กลางคืน: อ.นัทที นิภานันท์
    • โจทย์:
  • อังคาร 8 มีนาคม Advanced Data Structures I: (Dictionary, Priority queues, Quad tree, Union-Find data structures) ผศ.ดร. สุกรี สินธุภิญโญ
    • กลางคืน: ผศ.ดร. สุกรี สินธุภิญโญ
    • โจทย์:
  • พุธ 9 มีนาคม Advanced Data Structures II: (van Emde Boas, Static Lowest Common Ancestor, Splay Tree, Link-Cut Tree) ดร. ณัฐพงศ์ ชินธเนศ
    • กลางคืน: ดร. ณัฐพงศ์ ชินธเนศ
    • โจทย์:
  • พฤหัสบดี 10 มีนาคม Computational Geometry (Sweeping techniques, point location, Voronoi diagrams, and nearest neighbor search) ดร. นัทที นิภานันท์
    • กลางคืน: ดร. นัทที นิภานันท์
    • โจทย์:
  • ศุกร์ 11 มีนาคม Greedy Algorithms ดร. อุษา สัมมาพันธ์
  • ศุกร์ 12 มีนาคม Randomized Algorithms ดร. นัทที นิภานันท์
    • กลางคืน: ดร. นัทที นิภานันท์
    • โจทย์:

สัปดาห์สอง 14 มี.ค. - 19 มี.ค.

  • จันทร์ 14 มีนาคม Graph Algorithms III (Minimum spanning trees, minimum spanning arborescenses) ผศ.ดร. กรุง สินอภิรมย์สราญ
    • กลางคืน: ผศ.ดร. สุกรี สินธุภิญโญ
    • โจทย์:
  • อังคาร 15 มีนาคม Graphs algorithm IV (Maximum Flow I: Ford-Fulkerson, Edmonds-Karp, Preflow-Push) อ.ปุณณะ ยศปัญญา
  • พุธ 18 มีนาคม Graphs algorithms V (Maximum Flow II: Blocking flows, Scaling Algorithms, and Minimum Cost Flow) อ.ประมุข ขันเงิน
    • กลางคืน: อ.ประมุข ขันเงิน
    • โจทย์:
  • พฤหัสบดี 17 มีนาคม Graphs algorithms VI (Maximum Matching: Bipartite and General Graphs) อ.จักริน ชวชาติ, อ.วัฒนา จินดาหลวง
    • กลางคืน: อ.จักริน ชวชาติ, อ.วัฒนา จินดาหลวง
    • โจทย์:
  • ศุกร์ 18 มีนาคม สอบข้อเขียน
    • บ่ายและกลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
    • โจทย์:
  • เสาร์ 19 มีนาคม Contest I: ประมุข ขันเงิน
    • กลางคืน: ไม่มี

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

  • จันทร์ 21 มีนาคม Games (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ผศ.ดร.สุกรี สินธุภิญโญ
  • อังคาร 22 มีนาคม Advanced Machine Learning (Bayesian Networks, Particle Filter) ผศ.ดร.สุกรี สินธุภิญโญ
    • กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
    • โจทย์:
      • ฝาก อ.สุกรี เตรียมด้วยครับ ไม่มีโจทย์เก่าแนวนี้เลยครับ (ประมุข)
  • พุธ 23 มีนาคม String Algorithms (String Matching, Suffix Tree) อ.ประมุข ขันเงิน
    • กลางคืน: อ.ประมุข ขันเงิน
    • โจทย์:
  • พฤหัสบดี 24 มีนาคม Number-theoretical algorithms (Integers, properties of integers, Congruence, and Fast Fourier Transform) อ.ประมุข ขันเงิน
  • ศุกร์ 25 มีนาคม Hard problem (NP Hardness, approximation algorithms) อ.นัทที นิภานันท์
    • กลางคืน: อ.นัทที นิภานันท์
    • โจทย์:
  • เสาร์ 26 มีนาคม สอบข้อเขียน
  • เสาร์ 27 มีนาคม Contest II: อ.นัทที นิภานันท์
    • กลางคืน: (จบค่ายแล้ว)

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

สัปดาห์แรก 11 ต.ค. - 16 ต.ค.

  • จันทร์ 11 ตุลาคม
  • พุธ 13 ตุลาคม
    • กลางคืน: อ.สุกรี สินธุภิญโญ
    • โจทย์:
      • เบาสุด (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)
  • พฤหัสบดี 14 ตุลาคม
    • กลางคืน: อ.นัทที นิภานันท์
    • โจทย์:
      • กลับหน้าหลัง (oct14_rev, 5 tests, 1s, 16MB)
      • กลับหน้าหลังเฉพาะคำ (oct14_wordrev, 8 tests, 1s, 16MB)
      • กลัยหน้าหลังเฉพาะสตริง (oct14_strrev, 8 tests, 1s, 16MB)
      • จัดเรียงตัวเลข (oct14_sort, 8 tests, 1s, 16MB)

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

สัปดาห์ที่สาม 25 ต.ค. - 29 ต.ค.

ดึงข้อมูลจาก "http://158.108.32.49/wiki/index.php?title=Ioi11&oldid=11331"