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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
(ไม่แสดง 75 รุ่นระหว่างกลางโดยผู้ใช้ 4 คน)
แถว 2: แถว 2:
  
 
รายการของปีก่อน ๆ : [[Ioi12|พ.ศ. 2555]], [[Ioi11|พ.ศ.​ 2554]], [[Ioi10|พ.ศ.​ 2553]], [[Ioi09|พ.ศ.​ 2552]], [[Ioi08|พ.ศ. 2551]]
 
รายการของปีก่อน ๆ : [[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 ==
แถว 139: แถว 291:
 
*** [https://code.google.com/codejam/contest/186264/dashboard#s=p0 Decision Tree] GCJ 2009 1B
 
*** [https://code.google.com/codejam/contest/186264/dashboard#s=p0 Decision Tree] GCJ 2009 1B
 
* ส. 3 พย.
 
* ส. 3 พย.
−
 
−
== รอบเพิ่มเติม  ม.ค. 56 / ก.พ. 56 ==
 
−
 
−
* ศ. 11 ม.ค. 56
 
−
** State-space search | สุกรี สินธุภิญโญ
 
−
*** Robots IOI2003 day2
 
−
* ส. 12 ม.ค. 56
 
−
** Randomized algorithms | จิตร์ทัศน์ ฝักเจริญผล
 
−
 
−
* อา. 13 ม.ค. 56
 
−
** Linear algebra | ณัฐพงศ์ ชินธเนศ
 

รุ่นแก้ไขปัจจุบันเมื่อ 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"