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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
(ไม่แสดง 124 รุ่นระหว่างกลางโดยผู้ใช้ 7 คน)
แถว 1: แถว 1:
 +
บทความนี้เป็นหน้าวิกิสำหรับการจัดการและรวบรวมข้อมูลในการเตรียมทีมคอมพิวเตอร์โอลิมปิก ไม่ได้มีเป้าหมายหลักเพื่อเผยแพร่โจทย์หรือเผยแพร่ข้อมูลการเตรียมทีม ดังนั้นการจัดการหน้าหลายอย่างเป็นไปเพื่อความสะดวกในการแก้ไขและเปลี่ยนแปลง  นักเรียนและบุคคลทั่วไปที่สนใจสามารถเข้ามาอ่านและใช้ข้อมูลได้ แต่ก่อนจะลงมือแก้ไขในส่วนที่เกี่ยวข้องกับการจัดการหน้ารบกวนช่วยสอบถามก่อนครับ
 +
 +
รายการของปีก่อน ๆ : [[Ioi12|พ.ศ. 2555]], [[Ioi11|พ.ศ.​ 2554]], [[Ioi10|พ.ศ.​ 2553]], [[Ioi09|พ.ศ.​ 2552]], [[Ioi08|พ.ศ. 2551]]
 +
 +
== Mar56 ==
 +
=== week1 ===
 +
* จ. 11 มี.ค. Review. Data structures I (สุกรี)
 +
** [http://olympiads.win.tue.nl/ioi/ioi2005/contest/day1/mou/ Moutain] (IOI 2005)
 +
** [http://www.hsin.hr/ioi2007/tasks/day1/sails.pdf Sails] (IOI 2007)
 +
** [http://www.ioi2009.org/GetResource?id=1946 Salesman] (IOI 2009)
 +
** [http://orac.amt.edu.au/fario/ FARIO 2012]
 +
 +
* อ. 12 มี.ค. Greedy algorithms (นัทที)
 +
** [http://theory.cpe.ku.ac.th/wiki/images/Croatia-oi03_%E0%B8%8B%E0%B9%88%E0%B8%AD%E0%B8%A1%E0%B8%96%E0%B8%99%E0%B8%99.pdf ซ่อมถนน] (COCI03)
 +
** [http://ioinformatics.org/locations/ioi00/contest/day1/car/car.pdf Car parking] (IOI 2000)
 +
** [http://www.ioi2009.org/GetResource?id=1270 Hiring] (IOI 2009)
 +
** [http://ioinformatics.org/locations/ioi08/contest/day2/teleporters.pdf Teleporters] (IOI 2008)
 +
** โจทย์ภายนอก:
 +
*** [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]
 +
 +
* พ. 13 มี.ค. Data structures II (จิตร์ทัศน์)
 +
** [http://poj.org/problem?id=1984 Navigation Nightmare] (USACO04Feb)
 +
** [http://poj.org/problem?id=1986 Distance Queries] (USACO04Feb)
 +
** [http://poj.org/problem?id=2374 Fence Obstacle Course] (USACO04Dec)
 +
** [http://poj.org/problem?id=2763 Housewife Wind] (POJ Monthly--2006.02.26)
 +
** [http://www.spoj.com/problems/QTREE2/ Query on a tree II] (SPOJ)
 +
** [http://www.ioi2009.org/GetResource?id=1945 Regions] (IOI 2009)
 +
** [http://www.ioi2012.org/wp-content/uploads/2011/12/Scrivener.pdf Scrivener] (IOI 2012)
 +
** เบ็ดเตล็ด:
 +
*** [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/mar09_coloring.pdf mar09_coloring] (10 tests, 1s, 16MB)
 +
 +
* พฤ. 14 มี.ค. Amortized analysis (พันธุ์ปิติ)
 +
** Elephants
 +
** เบ็ดเตล็ด:
 +
*** [http://ioi2010.org/Tasks/Day1/Quality_of_Living.shtml Quality of Living] (IOI 2010)
 +
*** [http://ceoi2012.elte.hu/download/Tasks/1_jobs.pdf Jobs] (CEOI 2012)
 +
*** [http://ceoi2012.elte.hu/download/Tasks/2_circuit.pdf Circuit] (CEOI 2012)
 +
*** [http://ceoi2012.elte.hu/download/Tasks/3_race.pdf Race] (CEOI 2012)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar07_wood.pdf mar07_wood] (13 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)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar09_gov.pdf mar09_gov] (12 tests, 1s, 16MB)
 +
 +
* ศ. 15 มี.ค. Games
 +
** สอบข้อเขียน
 +
** [http://olympiads.win.tue.nl/ioi/ioi96/contest/ioi96g.html A Game] (IOI'96)
 +
** [http://olympiads.win.tue.nl/ioi/ioi2001/contest/day1/ioiwari/ioiwari.pdf Ioiwari] (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://www.math.bas.bg/bcmi/noi98.html A Number Game] (ไม่มีข้อมูลทดสอบ)
 +
** [http://www.iarcs.org.in/inoi/contests/nov2005/Advanced-2.php A Game] (ไม่มีข้อมูลทดสอบ)
 +
** [http://main.edu.pl/en/archive/oi/19/lic Bidding] (POI19)
 +
 +
* ส. 16 มี.ค. สอบโปรแกรม
 +
 +
=== week2 ===
 +
* จ. 18 มี.ค. Max flows and Matching (พีรพงศ์)
 +
** Max flow:
 +
*** [http://evaluator.thailandoi.org/files/tasks/flow/mar15_maxflow.pdf MaxFlow]
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/Ceoi08-order.pdf Order] (CEOI 2008)
 +
** Matching:
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/46-jul-25_tiling.pdf Tiling]
 +
*** [http://web.ics.upjs.sk/ceoi/documents/tasks/guards-tsk.pdf Royal Guards] (CEOI 2002)
 +
*** [http://people.ksp.sk/~misof/ceoi2010/all-eng.pdf Aliances] (CEOI 2010)
 +
*** [https://code.google.com/codejam/contest/32002/dashboard#s=p2 No Cheating] (GCJ R3 2008)
 +
*** [https://code.google.com/codejam/contest/204113/dashboard#s=p2 Stock Charts] (GCJ R2 2009)
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/Lighting.pdf Lighting]
 +
 +
* อ. 19 มี.ค. Advanced dynamic programming (ธนาวินท์)
 +
** [http://ioinformatics.org/locations/ioi04/contest/index.shtml Hermes] (IOI 2004)
 +
** [http://ioinformatics.org/locations/ioi04/contest/index.shtml Phidias] (IOI 2004)
 +
** [http://www.ioi2009.org/GetResource?id=1272 Raisins] (IOI 2009)
 +
** Zoo (APIO07)
 +
** DNA (APIO08)
 +
** Patrol (APIO10)
 +
** [http://www.hsin.hr/ioi2007/tasks/day2/training.pdf Training] (IOI2007)
 +
** [http://ioinformatics.org/locations/ioi01/contest/index.shtml Twofive] (IOI2001)
 +
** ยังไม่ได้ใส่: [http://ioi2010.org/Tasks/Day2/Traffic.shtml Traffic] (IOI 2010), [http://olympiads.win.tue.nl/ioi/ioi2006/contest/day2/mexico/ Mexico] (IOI 2006), [http://ioinformatics.org/locations/ioi04/contest/index.shtml Artemis] (IOI 2004)
 +
 +
* พ. 20 มี.ค. MST (นัทที)
 +
** [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/mar14_mst.pdf mar14_mst] (12 tests, 1s, 16MB)
 +
** [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_roads.pdf mar14_roads] (11 tests, 1s, 128MB)
 +
** เบ็ดเตล็ด:
 +
*** [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)
 +
 +
* พฤ. 21 มี.ค. Geometry II (จิตร์ทัศน์)
 +
** [http://www.hsin.hr/ioi2007/tasks/day2/pairs.pdf Pairs] (IOI 2007)
 +
** [http://www.ceoi2008.de/en/contest Fence] (CEOI 2008)
 +
** [http://www.hsin.hr/ceoi2006/tasks/day1/antenna.pdf Antena] (CEOI 2006)
 +
** [http://www.oi.edu.pl/old/ceoi2004/problems/clo.pdf Coulds] (CEOI 2004) [http://main.edu.pl/en/archive/ceoi/2004/clo MAIN]
 +
 +
* ศ. 22 มี.ค. Problem solving session
 +
** สอบข้อเขียน
 +
 +
* ส. 23 มี.ค. สอบโปรแกรม
 +
 +
=== week3 ===
 +
* จ. 25 มี.ค. String algorithms
 +
** [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] (ไม่ม่ีข้อมูลทดสอบ)
 +
 +
* อ. 26 มี.ค. ML (สุกรี)
 +
 +
* พ. 27 มี.ค. Coding theory/cryptography
 +
 +
* พฤ. 28 มี.ค. NP completeness (นัทที)
 +
 +
* ศ. 29 มี.ค. Approximation algorithms
 +
** สอบข้อเขียน
 +
 +
* ส. 30 มี.ค. สอบโปรแกรม
 +
 +
== รอบเพิ่มเติม  ม.ค. 56 / ก.พ. 56 ==
 +
 +
* ศ. 11 ม.ค. 56
 +
** State-space search | สุกรี สินธุภิญโญ
 +
*** Robots IOI2003 day2 [http://olympiads.win.tue.nl/ioi/ioi2003/contest/day2/robots/robots.pdf pdf] [http://olympiads.win.tue.nl/ioi/ioi2003/contest/day2/robots/robots.tgz testdata]
 +
*** XOR IOI2002 [http://olympiads.win.tue.nl/ioi/ioi2002/contest/day1/xor/xor.pdf pdf] [http://theory.cpe.ku.ac.th/~jittat/ioi/2013/xor/xor.zip input]
 +
*** Scrabble [http://theory.cpe.ku.ac.th/wiki/images/O55_jan_scrabble.pdf pdf] [http://theory.cpe.ku.ac.th/~jittat/words/ ไฟล์ประกอบ]
 +
*** ลานจอดรถ [http://theory.cpe.ku.ac.th/wiki/images/O55_jan_traffic.pdf pdf] [http://theory.cpe.ku.ac.th/~jittat/ioi/2013/traffic/ ไฟล์ประกอบ] [http://www.puzzles.com/products/RushHour/RHfromMarkRiedel/Jam.html รวมฉาก]
 +
*** Mecho [http://www.ioi2009.org/GetResource?id=1944 pdf]
 +
 +
* ส. 12 ม.ค. 56
 +
** Randomized algorithms | จิตร์ทัศน์ ฝักเจริญผล
 +
*** [https://code.google.com/codejam/contest/1836486/dashboard#s=p2&a=2 GCJ. Problem C. Equal Sums, Round 1B 2012]
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/Rand-2sat.zip test cases rand 2-sat]
 +
 +
* อา. 13 ม.ค. 56
 +
** Linear algebra | ณัฐพงศ์ ชินธเนศ
 +
 +
* ศ. 15 ก.พ. 56
 +
** บ่าย:
 +
*** [https://code.google.com/codejam/contest/635102/dashboard#s=p1 World Cup 2010] (GCJ 2010)
 +
*** [https://code.google.com/codejam/contest/1842485/dashboard#s=p2 Mountain View] (GCJ 2012)
 +
*** [https://code.google.com/codejam/contest/1835486/dashboard#s=p0 Perfect Game] (GCJ 2012)
 +
** ค่ำ:
 +
*** [http://theory.cpe.ku.ac.th/~jittat/ioi/2013/feb15/tree-network.pdf หมายเลขเครื่อง]
 +
*** [http://theory.cpe.ku.ac.th/~jittat/ioi/2013/feb15/recur.pdf ความสัมพันธ์เวียนบังเกิด A's]
 +
*** [http://theory.cpe.ku.ac.th/~jittat/ioi/2013/feb15/kapi.pdf กะปิ]
 +
 +
* ส. 16 ก.พ. 56
 +
 +
* อา 17 ก.พ. 56
 +
** [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)
 +
 
== รอบตุลา 2555 ==
 
== รอบตุลา 2555 ==
−
 
+
=== สัปดาห์แรก 14 ต.ค. - 21 ต.ค.  ===
−
=== อาจารย์ผู้สอน ===
 
−
: ''(ชื่อในวงเล็บอยู่ระหว่างทาบทาม)''
 
 
* อา. 14 ตค.
 
* อา. 14 ตค.
 
** ปฐมนิเทศ ; ปฐมนิเทศ: สสวท
 
** ปฐมนิเทศ ; ปฐมนิเทศ: สสวท
−
** Warm-up contest:
+
** Warm-up contest: พันธุ์ปิติ เปี่ยมสง่า
 
* จ. 15 ตค.
 
* จ. 15 ตค.
−
** รายการ กองซ้อน แถวคอย ; การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช:
+
** รายการ กองซ้อน แถวคอย ; การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช: ณัฐพงศ์ ชินธเนศ
−
** กลางคืน:
+
** กลางคืน: ณัฐพงศ์ ชินธเนศ
 +
** โจทย์:
 +
*** [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/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_searchsum1.pdf Search sum.1] (oct11_searchsum1, 9 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct11_searchsum2.pdf Search sum.2] (oct11_searchsum2, 11 tests, 1s, 16MB)
 +
*** [[สื่อ:oct15_chem.pdf]] Chemistry(oct16_chem, 15 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct18_mushroom.pdf เห็ดกลัวแสง] (oct18_mushroom, 20 tests, 1s, 32MB)
 
* อ. 16 ตค.
 
* อ. 16 ตค.
−
** เซตและความสัมพันธ์ ; Intro. Combinatorics (permutation, combinations): (ผศ.ดร. กรุง สินอภิรมย์สราญ)
+
** เซตและความสัมพันธ์ ; Intro. Combinatorics (permutation, combinations): กรุง สินอภิรมย์สราญ
−
** กลางคืน:
+
** กลางคืน: สุกรี สินธุภิญโญ
−
* พ. 17 ตค.
+
** โจทย์:
−
** ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ:
+
*** [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/2011/oct12_comb.pdf Combination] (oct12_comb, 5 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct12_perm.pdf Permutation] (oct12_perm, 8 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)
 +
*** [[สื่อ:Oct51-frame.pdf]] Frame (o51_frame, 37 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~jittat/icpc-th-central-a-2012/h-winning.pdf Winning] (ath12_winning, 1 test, 1s, 32MB)
 +
* พุธ 17 ตค. พัก
 
* พฤ. 18 ตค.
 
* พฤ. 18 ตค.
−
** ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน:
+
** ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ: สุกรี สินธุภิญโญ
−
** กลางคืน:
+
** กลางคืน: สุกรี สินธุภิญโญ
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct13.pdf เบาสุด] (oct13_lightest, 10 tests, 1s, 16MB)
 +
*** ซ้ายขวา (oct13_bstpractice, 10 tests, 1s, 16MB)
 +
*** ขวาซ้าย (oct13_tracebst, 10 tests, 1s, 16MB)
 +
*** ขวาซ้ายซ้ำ (oct13_tracebst2, 10 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct13_magic.pdf หมวกวิเศษ] (oct13_magic, 12 tests, 1s, 32MB)
 +
*** ฝึกหัดเขียน balanced bst (balancedbst) โจทย์อยู่ในระบบ
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct18_tree.pdf แปลงต้นไม้] (oct18_tree, 20 tests, 1s, 32MB)
 
* ศ. 19 ตค.
 
* ศ. 19 ตค.
 
** สอบข้อเขียน (เช้า)
 
** สอบข้อเขียน (เช้า)
−
** Practice บ่าย/กลางคืน:
+
** Practice บ่าย/กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
 
* ส. 20 ตค.
 
* ส. 20 ตค.
−
** การเรียงข้อมูล; การเรียงข้อมูล:  
+
** การเรียงข้อมูล; การเรียงข้อมูล: กันต์ ศรีจันทองศิริ
−
** กลางคืน:
+
** กลางคืน: กันต์ ศรีจันทองศิริ
 +
** โจทย์:
 +
*** เรียงจำนวนเต็ม (o55_sortint)
 +
*** เรียงคู่ของจำนวนเต็ม (o55_sortpair)
 +
*** เรียงสตริง (o55_sortstr)
 +
*** [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_light.pdf แสงจากพื้น] (oct15_light, 6 tests, 1s, 16MB)
 +
*** [[สื่อ:O51 virus.pdf]] ป้องกันไวรัส (o51_virus, 10 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/2011/oct15_starlight.pdf ป้อมปืนใหญ่] (oct15_starlight, 10 tests, 1s, 16MB)
 +
 
 
* อา. 21 ตค.
 
* อา. 21 ตค.
−
** Divide and Conquer; Divide and Conquer: (ดร.อุษา สัมมาพันธ์)
+
** Divide and Conquer; Divide and Conquer: อุษา สัมมาพันธ์
−
** กลางคืน:
+
** กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
−
 
+
** โจทย์
−
----
+
*** [[สื่อ:oct15_inversion.pdf]]  อินเวอร์ชัน (oct15_inversion, 20 tests, 1s, 32MB)
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/O55_oct_closestpair.pdf คู่ของจุดที่อยู่ใกล้กันมากที่สุด] (o55_oct_closestpair, 15 tests, 1s, 32MB)
  
−
* จ. 22 ตค. พัก
+
=== สัปดาห์สอง 22 ต.ค. - 28 ต.ค.  ===
 +
* จ. 22 ตค.
 +
** ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน: อรรถสิทธิ์ สุรฤกษ์
 +
** กลางคืน: ณัฐพงศ์ ชินธเนศ
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct14.pdf กลับหน้าหลัง] (oct14_rev, 5 tests, 1s, 16MB)
 +
*** กลับหน้าหลังเฉพาะคำ (oct14_wordrev, 8 tests, 1s, 16MB)
 +
*** กลัยหน้าหลังเฉพาะสตริง (oct14_strrev, 8 tests, 1s, 16MB)
 +
*** จัดเรียงตัวเลข (oct14_sort, 8 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct18_rock.pdf เกมหยิบหิน] (oct18_rock, 10 tests, 1s, 32MB)
 
* อ. 23 ตค.
 
* อ. 23 ตค.
−
** Programming Contest:  
+
** Programming Contest: จิตร์ทัศน์ ฝักเจริญผล
−
** กลางคืน:
+
** กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
−
* พ. 24 ตค.
+
*** (โจทย์ในหมวดวันอื่น: เห็ดกลัวแสง, แปลงต้นไม้)
−
** Advanced Data Structures:
+
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct18_recurrence.pdf ความสัมพันธ์เวียนบังเกิด] (oct18_recurrence, 20 tests, 1s, 16MB)
 +
* พ. 24 ตค. พัก
 
* พฤ. 25 ตค.
 
* พฤ. 25 ตค.
−
** การโปรแกรมพลวัต
+
** การโปรแกรมพลวัต: ภิญโญ แท้ประสาทสิทธิ์
 +
** กลางคืน: ณัฐพงศ์ ชินธเนศ
 +
**** [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_elephant.pdf ก้านกล้วย] (oct21_elephant, 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/2011/oct21_inc.pdf ลําดับเพิ่มขึ้นที่ยาวที่สุด] (oct21_inc, 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/2011/oct21_slide.pdf ไถลไถลไถล] (oct21_slide, 18 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/2011/oct21_tarotora.pdf ทาโร่และโทร่า] (oct21_tarotora, 6 tests, 1s, 128MB)
 +
**** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct21_wintsch.pdf Weighted Interval Scheduling] (oct21_wintsch, 10 tests, 1s, 32MB)
 
* ศ. 26 ตค.
 
* ศ. 26 ตค.
 
** สอบข้อเขียน
 
** สอบข้อเขียน
−
** Practice บ่าย/กลางคืน:
+
** Practice บ่าย/กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
 +
** โจทย์บ่าย:
 +
*** maze IOI'10; parrots IOI'11; odometer IOI'12
 +
** โจทย์กลางคืน:
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/Ioi2007-aliens.pdf Aliens] (IOI'07) [http://theory.cpe.ku.ac.th/wiki/images/Ioi2007-aliens-lib.zip testdata/library]
 +
*** [http://evaluator.thailandoi.org/files/oct25_half.pdf แบ่งครึ่ง] (oct25_half, 20 tests, 3s, 128MB)
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/O54_oct_c2_homework.pdf การบ้าน] (Contest 2, ค่ายตุลาคม 2554)
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/O54_oct_c2_gallery.pdf หอศิลป์] (Contest 2, ค่ายตุลาคม 2554)
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/O54_oct_c1_palindrome.pdf palindrome] (Contest 1, ค่ายตุลาคม 2554)
 
* ส. 27 ตค.
 
* ส. 27 ตค.
−
** Graph 1 (Graph searching, BFS, DFS, Topological Sorting): (รศ.ดร. สมชาย ประสิทธิ์จูตระกูล)
+
** Graph 1 (Graph searching, BFS, DFS, Topological Sorting,Euler Path, Hamilton Path, Tree Traversal): นัทที นิภานันท์
−
** กลางคืน:
+
*** โจทย์ซ้อม (ACM online judge): topological sorting [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=156&page=show_problem&problem=136], flood fill [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=152&page=show_problem&problem=410], flood fill [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=152&page=show_problem&problem=598], BFS [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=154&page=show_problem&problem=2671], BFS [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=148&page=show_problem&problem=370], DAG [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=388&page=show_problem&problem=1867], Counting number of paths in DAG [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=182&page=show_problem&problem=929], Counting number of paths in DAG [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=388&page=show_problem&problem=1342]
 +
** กลางคืน: นัทที นิภานันท์
 +
** โจทย์:
 +
*** [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_topo.pdf คำนวณ Topological Order] (oct22_topo, 10 tests, 1s, 32MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct22_twoteams.pdf สองทีม] (oct22_twoteams, 7 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/2011/oct12_lemmo.pdf เล็มโม่] (oct12_lemmo, 19 tests, 1.5s, 32MB)
 
* อา. 28 ตค.
 
* อา. 28 ตค.
−
** Graph 2 (Shortest paths): (รศ.ดร. สมชาย ประสิทธิ์จูตระกูล)
+
** Graph 2 (Shortest paths): จิตร์ทัศน์ ฝักเจริญผล
−
** กลางคืน:
+
** กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
−
 
+
*** [http://ceoi.inf.elte.hu/probarch/97/RIV.HTM River Crossing] CEOI'97
−
----
 
  
−
* จ. 29 ตค. พัก
+
=== สัปดาห์สาม 29 ต.ค. - 3 พ.ย.  ===
 +
* จ. 29 ตค.
 +
** Advanced Data Structures (segment trees/ Fenwick trees): นัทที นิภานันท์
 +
** กลางคืน: นัทที นิภานันท์
 
* อ. 30 ตค.
 
* อ. 30 ตค.
−
** Programming Contest:  
+
** Programming Contest: นัทที นิภานันท์
−
** กลางคืน:
+
** กลางคืน: นัทที นิภานันท์
 
* พ. 31 ตค.
 
* พ. 31 ตค.
−
** ทฤษฎีการคำนวณ: (ผศ.ดร.กรุง สินอภิรมย์สราญ)
+
** ทฤษฎีการคำนวณ: อรรถสิทธิ์ สุรฤกษ์
−
** กลางคืน:
+
** กลางคืน: ณัฐพงศ์ ชินธเนศ
 
* พฤ. 1 พย.
 
* พฤ. 1 พย.
−
** การอุปนัยเชิงคณิตศาสตร์:
+
** การอุปนัยเชิงคณิตศาสตร์: จิตร์ทัศน์ ฝักเจริญผล
−
** กลางคืน:
+
** กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
 
* ศ. 2 พย.
 
* ศ. 2 พย.
−
** สถิติและความน่าจะเป็น:  
+
** สถิติและความน่าจะเป็น: สุกรี สินธุภิญโญ
−
** กลางคืน:
+
** กลางคืน: สุกรี สินธุภิญโญ
 +
*** [https://code.google.com/codejam/contest/186264/dashboard#s=p0 Decision Tree] GCJ 2009 1B
 
* ส. 3 พย.
 
* ส. 3 พย.

รุ่นแก้ไขปัจจุบันเมื่อ 13:24, 10 มกราคม 2557

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

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

Mar56

week1

  • ส. 16 มี.ค. สอบโปรแกรม

week2

  • อ. 19 มี.ค. Advanced dynamic programming (ธนาวินท์)
  • พฤ. 21 มี.ค. Geometry II (จิตร์ทัศน์)
  • ศ. 22 มี.ค. Problem solving session
    • สอบข้อเขียน
  • ส. 23 มี.ค. สอบโปรแกรม

week3

  • อ. 26 มี.ค. ML (สุกรี)
  • พ. 27 มี.ค. Coding theory/cryptography
  • พฤ. 28 มี.ค. NP completeness (นัทที)
  • ศ. 29 มี.ค. Approximation algorithms
    • สอบข้อเขียน
  • ส. 30 มี.ค. สอบโปรแกรม

รอบเพิ่มเติม ม.ค. 56 / ก.พ. 56

  • อา. 13 ม.ค. 56
    • Linear algebra | ณัฐพงศ์ ชินธเนศ
  • ส. 16 ก.พ. 56

รอบตุลา 2555

สัปดาห์แรก 14 ต.ค. - 21 ต.ค.

  • อา. 14 ตค.
    • ปฐมนิเทศ ; ปฐมนิเทศ: สสวท
    • Warm-up contest: พันธุ์ปิติ เปี่ยมสง่า
  • จ. 15 ตค.
    • รายการ กองซ้อน แถวคอย ; การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช: ณัฐพงศ์ ชินธเนศ
    • กลางคืน: ณัฐพงศ์ ชินธเนศ
    • โจทย์:
  • อ. 16 ตค.
  • พุธ 17 ตค. พัก
  • พฤ. 18 ตค.
    • ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ: สุกรี สินธุภิญโญ
    • กลางคืน: สุกรี สินธุภิญโญ
    • โจทย์:
      • เบาสุด (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)
      • ฝึกหัดเขียน balanced bst (balancedbst) โจทย์อยู่ในระบบ
      • แปลงต้นไม้ (oct18_tree, 20 tests, 1s, 32MB)
  • ศ. 19 ตค.
    • สอบข้อเขียน (เช้า)
    • Practice บ่าย/กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
  • ส. 20 ตค.
    • การเรียงข้อมูล; การเรียงข้อมูล: กันต์ ศรีจันทองศิริ
    • กลางคืน: กันต์ ศรีจันทองศิริ
    • โจทย์:

สัปดาห์สอง 22 ต.ค. - 28 ต.ค.

สัปดาห์สาม 29 ต.ค. - 3 พ.ย.

  • จ. 29 ตค.
    • Advanced Data Structures (segment trees/ Fenwick trees): นัทที นิภานันท์
    • กลางคืน: นัทที นิภานันท์
  • อ. 30 ตค.
    • Programming Contest: นัทที นิภานันท์
    • กลางคืน: นัทที นิภานันท์
  • พ. 31 ตค.
    • ทฤษฎีการคำนวณ: อรรถสิทธิ์ สุรฤกษ์
    • กลางคืน: ณัฐพงศ์ ชินธเนศ
  • พฤ. 1 พย.
    • การอุปนัยเชิงคณิตศาสตร์: จิตร์ทัศน์ ฝักเจริญผล
    • กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
  • ศ. 2 พย.
    • สถิติและความน่าจะเป็น: สุกรี สินธุภิญโญ
    • กลางคืน: สุกรี สินธุภิญโญ
  • ส. 3 พย.
ดึงข้อมูลจาก "http://158.108.32.49/wiki/index.php?title=Ioi13&oldid=41051"