ผลต่างระหว่างรุ่นของ "Ioi10"
ไปยังการนำทาง
ไปยังการค้นหา
Cardcaptor (คุย | มีส่วนร่วม) |
Cardcaptor (คุย | มีส่วนร่วม) |
||
| (ไม่แสดง 65 รุ่นระหว่างกลางโดยผู้ใช้ 3 คน) | |||
| แถว 3: | แถว 3: | ||
บทความนี้เป็นหน้าวิกิสำหรับการจัดการและรวบรวมข้อมูลในการเตรียมทีมคอมพิวเตอร์โอลิมปิก ไม่ได้มีเป้าหมายหลักเพื่อเผยแพร่โจทย์หรือเผยแพร่ข้อมูลการเตรียมทีม ดังนั้นการจัดการหน้าหลายอย่างเป็นไปเพื่อความสะดวกในการแก้ไขและเปลี่ยนแปลง นักเรียนและบุคคลทั่วไปที่สนใจสามารถเข้ามาอ่านและใช้ข้อมูลได้ แต่ก่อนจะลงมือแก้ไขในส่วนที่เกี่ยวข้องกับการจัดการหน้ารบกวนช่วยสอบถามก่อนครับ | บทความนี้เป็นหน้าวิกิสำหรับการจัดการและรวบรวมข้อมูลในการเตรียมทีมคอมพิวเตอร์โอลิมปิก ไม่ได้มีเป้าหมายหลักเพื่อเผยแพร่โจทย์หรือเผยแพร่ข้อมูลการเตรียมทีม ดังนั้นการจัดการหน้าหลายอย่างเป็นไปเพื่อความสะดวกในการแก้ไขและเปลี่ยนแปลง นักเรียนและบุคคลทั่วไปที่สนใจสามารถเข้ามาอ่านและใช้ข้อมูลได้ แต่ก่อนจะลงมือแก้ไขในส่วนที่เกี่ยวข้องกับการจัดการหน้ารบกวนช่วยสอบถามก่อนครับ | ||
| − | รายการของปีก่อน ๆ : [[ | + | รายการของปีก่อน ๆ : [[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) อ.นัทที นิภานันท์ |
** กลางคืน: อ.นัทที นิภานันท์ | ** กลางคืน: อ.นัทที นิภานันท์ | ||
** โจทย์: | ** โจทย์: | ||
| แถว 15: | แถว 43: | ||
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar08_wood.pdf แท่งไม้] (mar08_wood) | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/mar08_wood.pdf แท่งไม้] (mar08_wood) | ||
| − | * อังคาร 9 มีนาคม Number Theoretical Algorithms (Integers, properties of integers, congruences, primes, fast fourier transform) ประมุข ขันเงิน | + | * '''อังคาร 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/ | + | *** [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 มี.ค. - 20 มี.ค.=== | ||
| − | * จันทร์ 15 มีนาคม (เช้า) สอบ (บ่าย) Randomized algorithms ประมุข ขันเงิน | + | * '''จันทร์ 15 มีนาคม''' (เช้า) สอบ (บ่าย) Randomized algorithms ประมุข ขันเงิน |
** กลางคืน: ประมุข ขันเงิน | ** กลางคืน: ประมุข ขันเงิน | ||
| − | ** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/51-apr-19_paperfolding.pdf พับกระดาษ ( | + | ** ชีท: |
| − | * อังคาร 16 มีนาคม Graphs algorithm III (Shortest path: shortest paths on a DAG, Dijkstra’s algorithm, Floyd’s algorithm; Transitive closure) ดร.ชัยพร ใจแก้ว | + | *** [[Image:Number-theory-and-computation.pdf|Number Theory and Computation]] |
| − | ** กลางคืน: อ. | + | *** [[Image:Probability.pdf|Probability]] |
| − | ** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/51-mar-18_badd_travel.pdf พนักงานขายแห่งนครพฤกษา] ( | + | ** โจทย์: |
| − | * พุธ 17 มีนาคม String Algorithms (String Matching, Suffix Tree) ดร.เด่นดวง ประดับสุวรรณ | + | *** [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/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-18_badd_comehome.pdf เบซซี่กลับมากินข้าวเย็น] (mar16_comehome) | ||
| + | *** [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:// | + | ** โจทย์: |
| − | * พฤหัสบดี 18 มีนาคม Greedy Algorithm | + | *** [http://www.main.edu.pl/user.phtml?op=showtask&task=sza&con=OI12 Template] |
| − | ** กลางคืน: อ. | + | *** [[สื่อ:Mar17_hidden.pdf|Hidden Password]] (mar17_hidden) |
| − | ** โจทย์: [http:// | + | *** [[สื่อ: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/ | + | ** โจทย์: |
| − | * เสาร์ 20 มีนาคม Contest I: ประมุข | + | *** [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://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) | ||
===สัปดาห์สาม 22 มี.ค. - 27 มี.ค.=== | ===สัปดาห์สาม 22 มี.ค. - 27 มี.ค.=== | ||
| − | * จันทร์ 22 มีนาคม Computational Geometry (Sweeping techniques, Point location (w.r.t. simple polygon), Voronoi Diagrams and Nearest Neighbor Search (introduction)) ดร.อรรถวิทย์ สุดแสง | + | * '''จันทร์ 22 มีนาคม''' Computational Geometry (Sweeping techniques, Point location (w.r.t. simple polygon), Voronoi Diagrams and Nearest Neighbor Search (introduction)) ดร.อรรถวิทย์ สุดแสง |
** กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า | ** กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า | ||
| − | ** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/50-apr-21_bridge.pdf ข้ามสะพาน] | + | ** โจทย์: |
| − | * อังคาร 23 มีนาคม Game theory (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ดร.ศุภกานต์ พิมลธเรศ | + | *** [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 มีนาคม''' Game theory (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ดร.ศุภกานต์ พิมลธเรศ | ||
** กลางคืน: อ.สุกรี สินธุพิญโญ | ** กลางคืน: อ.สุกรี สินธุพิญโญ | ||
** โจทย์: | ** โจทย์: | ||
| แถว 66: | แถว 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] ( | + | *** [http://www.math.bas.bg/bcmi/noi98.html A Number Game] (ไม่มีข้อมูลทดสอบ) |
| − | *** [http://www.iarcs.org.in/inoi/contests/nov2005/Advanced-2.php A 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) ดร.สันติธร บุญเจือ | + | * '''พุธ 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] ( | + | ** โจทย์: |
| − | * | + | *** [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) ผศ.ดร.ทวีศักดิ์ กิจกาญจนารัตน์ | ||
| + | ** กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า | ||
| + | ** โจทย์: | ||
| + | *** [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 เครื่องสับไพ่] | + | ** โจทย์: |
| − | * | + | *** [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: อ.นัทที นิภานันท์ | ||
** กลางคืน: (จบค่ายแล้ว) | ** กลางคืน: (จบค่ายแล้ว) | ||
รุ่นแก้ไขปัจจุบันเมื่อ 11:19, 27 กรกฎาคม 2553
ลิงก์ย่อ: ioi10
บทความนี้เป็นหน้าวิกิสำหรับการจัดการและรวบรวมข้อมูลในการเตรียมทีมคอมพิวเตอร์โอลิมปิก ไม่ได้มีเป้าหมายหลักเพื่อเผยแพร่โจทย์หรือเผยแพร่ข้อมูลการเตรียมทีม ดังนั้นการจัดการหน้าหลายอย่างเป็นไปเพื่อความสะดวกในการแก้ไขและเปลี่ยนแปลง นักเรียนและบุคคลทั่วไปที่สนใจสามารถเข้ามาอ่านและใช้ข้อมูลได้ แต่ก่อนจะลงมือแก้ไขในส่วนที่เกี่ยวข้องกับการจัดการหน้ารบกวนช่วยสอบถามก่อนครับ
รายการของปีก่อน ๆ : พ.ศ. 2552, พ.ศ. 2551
เนื้อหา
ค่ายอบรมเข้ม ก.ค. - ส.ค. 53 (9 วัน)
- ศุกร์ 30 ก.ค. 2553
- ธนะ
- เสาร์ 31 ก.ค. 2553
- นัทที
- อาทิตย์ 1 ส.ค. 2553
- เพลน
- จันทร์ 2 ส.ค. 2553
- นัทที
- อังคาร 3 ส.ค. 2553
- ธนะ
- พุธ 4 ส.ค. 2553
- ประมุข
- ตอนกลางวัน
- bir (IOI 2005) โจทย์ การเขียนโปรแกรม ข้อมูลทดสอบ ไฟล์ที่จะให้นักเรียน
- rec (IOI 2005) โจทย์ การเขียนโปรแกรม ข้อมูลทดสอบ ไฟล์ที่จะให้นักเรียน
- riv (IOI 2005) โจทย์ การเขียนโปรแกรม ข้อมูลทดสอบ ไฟล์ที่จะให้นักเรียน
- ตอนกลางคืน
- gar (IOI 2005) โจทย์ การเขียนโปรแกรม ข้อมูลทดสอบ ไฟล์ที่จะให้นักเรียน
- mea (IOI 2005) โจทย์ การเขียนโปรแกรม ข้อมูลทดสอบ ไฟล์ที่จะให้นักเรียน
- mou (IOI 2005) โจทย์ การเขียนโปรแกรม ข้อมูลทดสอบ ไฟล์ที่จะให้นักเรียน
- พฤหัส 5 ส.ค. 2553
- เพลน
- ศุกร์ 6 ส.ค. 2553
- ประมุข
- เสาร์ 7 ส.ค. 2553
- พันธุ์ปิติ
ค่ายอบรมเข้ม มี.ค. 53
สัปดาห์แรก 8 มี.ค. - 13 มี.ค.
- จันทร์ 8 มีนาคม Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.นัทที นิภานันท์
- อังคาร 9 มีนาคม Combinatorics and graph theory (Counting techniques, Trees, Bipartiteness, Coloring, Covering, Independent sets, Euler cycles and paths) ผศ.ดร.จิตรทัศน์ ฝักเจริญผล
- กลางคืน: อ.อุษา สัมมาพันธ์
- โจทย์:
- Fibonacci Sums (http://www.main.edu.pl/user.phtml?op=showtask&task=sum&con=OI12)
- หลากสี (mar09_coloring)
- หลังเต่า (ไม่มี test data)
- จัดตั้งรัฐบาล (mar09_gov)
- พุธ 10 มีนาคม Advanced Data Structure: (Dictionary,
Priority queues, Quad tree, Union-Find data structures) ผศ.ดร. สุกรี สินธุภิญโญ- กลางคืน: อ.เสฏฐวิทย์ เกิดผล
- โจทย์:
- กระสุนวงจักร (mar10_naruto)
- ฟองนม (mar10_milk)
- ค่าเพี้ยน (mar10_range)
- พฤหัสบดี 11 มีนาคม Number Theoretical Algorithms (Integers, properties of integers, congruences, primes, fast fourier transform) ประมุข ขันเงิน
- กลางคืน: ประมุข ขันเงิน
- โจทย์:
- ม้าหมากรุกประเทศสารขัน (http://www.main.edu.pl/user.phtml?op=showtask&task=sko&con=OI12)
- จำนวนหลักของแฟกตอเรียล (mar11_facdigit)
- พหุนาม (mar11_polymod)
- จัดแถว (mar11_chinese)
สัปดาห์สอง 15 มี.ค. - 20 มี.ค.
- จันทร์ 15 มีนาคม (เช้า) สอบ (บ่าย) Randomized algorithms ประมุข ขันเงิน
- กลางคืน: ประมุข ขันเงิน
- ชีท:
- โจทย์:
- พับกระดาษ (mar15_fold)
- ตุ๊กตาต้นปาล์ม (mar15_palm)
- การแข่งขัน (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) ดร.ชัยพร ใจแก้ว
- กลางคืน: อ.เสฏฐวิทย์ เกิดผล
- โจทย์:
- พนักงานขายแห่งนครพฤกษา (mar16_travel)
- ผองเพื่อน (ไม่มีข้อมูลทดสอบ)
- เบซซี่กลับมากินข้าวเย็น (mar16_comehome)
- สกีรีสอร์ท (POI'01/02-II) (mar16_ski)
- พุธ 17 มีนาคม String Algorithms (String Matching, Suffix Tree) ดร.เด่นดวง ประดับสุวรรณ
- กลางคืน: ประมุข ขันเงิน
- โจทย์:
- Template
- Hidden Password (mar17_hidden)
- Repeats (ไม่มีชุดข้อมูลทดสอบ)
- พฤหัสบดี 18 มีนาคม Greedy Algorithm
- กลางคืน: อ.อุษา สัมมาพันธุ์
- โจทย์:
- ศุกร์ 19 มีนาคม สอบข้อเขียน
- บ่าย: อ.นัทที นิภานันท์
- กลางคืน: นัทที นิภานันท์
- โจทย์:
- ขวัญใจเจ้าสังเวียน (mar19_boxer)
- ไม่เป็นรองใคร (mar19_school)
- สั้นคี่ (mar19_oddshort)
- รวมอนุภาค MAX (mar19_atom_max)
- เสาร์ 20 มีนาคม Contest I: ประมุข ขันเงิน
- กลางคืน: ไม่มี
- อาทิตย์ที่ 21 มีนาคม Graph algorithms II (Minimum spanning trees: Prim’s and Kruskal’s algorithms) รศ.ดร.สมชาย ประสิทธิิ์จูตระกูล
- กลางคืน: อ.สุกรี สินธุภิญโญ
- โจทย์:
- โจทย์ฝึกหัด (mar21_mst)
- maintain (mar21_maintain)
- ถนน (mar21_roads)
สัปดาห์สาม 22 มี.ค. - 27 มี.ค.
- จันทร์ 22 มีนาคม Computational Geometry (Sweeping techniques, Point location (w.r.t. simple polygon), Voronoi Diagrams and Nearest Neighbor Search (introduction)) ดร.อรรถวิทย์ สุดแสง
- กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า
- โจทย์:
- ข้ามสะพาน (mar22_bridge)
- แผ่นกลับสี (mar22_invert)
- อีแต๋นซิ่งมรณะ (mar22_crash)
- อังคาร 23 มีนาคม Game theory (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ดร.ศุภกานต์ พิมลธเรศ
- กลางคืน: อ.สุกรี สินธุพิญโญ
- โจทย์:
- A Game (IOI'96)
- Ioiwari (IOI'01)
- Score (IOI'01)
- Rectangle Game (IOI'05)
- A Number Game (ไม่มีข้อมูลทดสอบ)
- A Game (ไม่มีข้อมูลทดสอบ)
- พุธ 24 มีนาคม Searching and heuristics (Searching: best-first search, iterative deepening search, A* search; Heuristics: hill-climbing, local beam search, genetic algorithms) ดร.สันติธร บุญเจือ
- กลางคืน: อ.อุษา สัมมาพันธุ์
- โจทย์:
- magic squares (mar24_magic)
- primes (mar24_primes)
- bus (mar24_bus)
- robots (mar24_robots)
- Mars Rover (mar24_mars)
- พฤหัสบดี 25 มีนาคม Graph algorithms I (Graph searching: DFS, BFS; Connected Components, DAG and Topological Sorting, Strongly Connected Components) ผศ.ดร.ทวีศักดิ์ กิจกาญจนารัตน์
- กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า
- โจทย์:
- Flood (IOI'07) (mar12_flood)
- การปล้นเอทีเอ็มขั้นเทพ (APIO'09) (mar12_atm)
- ไปมาหาสู่ (mar12_there)
- เนื้อหา: ชนิดของ edge ใน DFS tree, Biconnectedness
- ศุกร์ 26 มีนาคม Hard problem (NP Hardness, approximation algorithms) อ.นัทที นิภานันท์
- กลางคืน: อ.นัทที นิภานันท์
- โจทย์:
- เครื่องสับไพ่ (mar26_shuffle)
- สตริงที่ยาวที่สุด (mar26_longest)
- ลำดับ (mar26_seq)
- เสาร์ 27 มีนาคม สอบข้อเขียน
- กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า
- วันนี้มีเลี้ยงนักเรียนโอลิมปิก
- เสาร์ 28 มีนาคม Contest II: อ.นัทที นิภานันท์
- กลางคืน: (จบค่ายแล้ว)
