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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
(ไม่แสดง 35 รุ่นระหว่างกลางโดยผู้ใช้ 4 คน)
แถว 1: แถว 1:
 +
== รอบสุดท้าย ช่วงที่ 1 ==
 +
* ส. 31 พ.ค. 57 -- Implementation drill
 +
** Game (IOI2013) [http://www.ioi2013.org/wp-content/uploads/tasks/day2/game/game.pdf]
 +
** Regions (IOI2009)
 +
** Pairs (IOI2007) [http://ioi2007.hsin.hr/tasks/day2/pairs.pdf]
 +
** Beads and wires (APIO2014)
 +
** Patrol (APIO10)
 +
** Rooted Steiner Tree
 +
 +
* อา. 1 มิ.ย. 57 -- Croatia Olympiad Informatics 2013
 +
* จ. 2 มิ.ย. 57 -- Croatia Olympiad Informatics 2014
 +
* อ. 3 มิ.ย. 57 -- CEOI 2013 day1
 +
** [[ceoi13 treasure notes]]
 +
 +
* พ. 4 มิ.ย. 57 --- CEOI 2013 day2
 +
* พฤ. 5 มิ.ย. 57
 +
* ศ. 6 มิ.ย. 57
 +
* ส. 7 มิ.ย. 57
 +
* อา. 8 มิ.ย. 57
 +
 +
== รอบมีนาคม 2557 ==
 +
=== mar-w1 ===
 +
* 3/10/2014 จันทร์ Practice contests (ธนาวินท์)
 +
* 3/11/2014 อังคาร Advanced data structures (ณัฐพงศ์)
 +
** [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)
 +
* 3/12/2014 พุธ Amortized analysis
 +
* 3/13/2014 พฤหัส พัก
 +
* 3/14/2014 ศุกร์ Greedy algorithms
 +
* 3/15/2014 เสาร์ Problem solving session
 +
* 3/16/2014 อาทิตย์ สอบโปรแกรม 1
 +
=== mar-w2 ===
 +
* 3/17/2014 จันทร์ Graph algorithms: maximum flows
 +
* 3/18/2014 อังคาร Graph theory
 +
* 3/19/2014 พุธ String algorithms
 +
* 3/20/2014 พฤหัส พัก
 +
* 3/21/2014 ศุกร์ Games
 +
* 3/22/2014 เสาร์ Dealing with hard problems
 +
* 3/23/2014 อาทิตย์ Number theoretical algorithms
 +
=== mar-w3 ===
 +
* 3/24/2014 จันทร์ สอบโปรแกรม 2
 +
* 3/25/2014 อังคาร Coding theory, data encryption
 +
* 3/26/2014 พุธ Machine learning techniques
 +
* 3/27/2014 พฤหัส พัก
 +
* 3/28/2014 ศุกร์ Reduction / NP completeness
 +
* 3/29/2014 เสาร์ Graph algorithms: minimum spanning trees
 +
* 3/30/2014 อาทิตย์ สอบโปรแกรม 3
 +
 +
== รอบเพิ่มเติม มกรา 2557 ==
 +
=== ครั้งแรก 10 - 12 ม.ค. ===
 +
* ศ. 10 ม.ค. 57 -- 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 รวมฉาก]
 +
** [https://code.google.com/codejam/contest/801485/dashboard#s=p3&a=3 Travel Plan] (World Final GCJ 2010)
 +
** Mecho [http://www.ioi2009.org/GetResource?id=1944 pdf]
 +
 +
* ส. 11 ม.ค. 57 -- Dynamic programming | ธนาวินท์
 +
** รวมโจทย์ dynamic programming
 +
*** [https://code.google.com/codejam/contest/32001/dashboard#s=p3 PermRLE] (GCJ 2008)
 +
*** [https://code.google.com/codejam/contest/619102/dashboard#s=p2&a=2 Making Chess Boards] (GCJ 2010)
 +
*** [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)
 +
*** [https://code.google.com/codejam/contest/1781488/dashboard#s=p2&a=2 Box Factory] (GCJ 2012)
 +
*** [https://code.google.com/codejam/contest/2434486/dashboard#s=p2 Garbled Email] (GCJ 2013)
 +
*** [https://code.google.com/codejam/contest/2075486/dashboard#s=p4&a=4 Shifting Paths] (World Final GCJ 2012)
 +
*** [https://code.google.com/codejam/contest/2437491/dashboard#s=p4&a=4 Let Me Tell You a Story] (World Final GCJ 2013)
 +
 +
* อา. 12 ม.ค. 57 -- Geometry 1 | ณัฐพงศ์
 +
 +
=== ครั้งที่สอง 24 - 26 ม.ค. ===
 +
* 24 ม.ค. 57 - Linear algebra
 +
* 25 ม.ค. 57 - Randomized algorithms
 +
** [https://code.google.com/codejam/contest/1836486/dashboard#s=p2&a=2 GCJ. Problem C. Equal Sums, Round 1B 2012]
 +
** [https://code.google.com/codejam/contest/2434486/dashboard#s=p1 GCJ. Problem B. Falling Diamonds, Round 1B 2013]
 +
** [https://code.google.com/codejam/contest/975485/dashboard#s=p3 GCJ. Problem D. GoroSort, Qualification Round 2011]
 +
* 26 ม.ค. 57 - Geometry 2
 +
** [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]
 +
** [https://code.google.com/codejam/contest/2433487/dashboard#s=p1 GCJ. Problem B. Rural Planning. Round 3 2013]
 +
** [https://code.google.com/codejam/contest/1842485/dashboard#s=p1 GCJ. Problem B. Aerobics. Round 2 2012]
 +
** [https://code.google.com/codejam/contest/1842485/dashboard#s=p2&a=2 GCJ. Problem C. Mountain View. Round 2 2012]
 +
 
== รอบตุลา 2556 ==
 
== รอบตุลา 2556 ==
 
=== สัปดาห์แรก 13 ต.ค. - 20 ต.ค.  ===
 
=== สัปดาห์แรก 13 ต.ค. - 20 ต.ค.  ===
แถว 26: แถว 121:
 
*** [[สื่อ:Oct51-frame.pdf]] Frame (o51_frame, 37 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)
 
*** [http://theory.cpe.ku.ac.th/~jittat/icpc-th-central-a-2012/h-winning.pdf Winning] (ath12_winning, 1 test, 1s, 32MB)
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/O54_oct_c2_timemachine.pdf ย้อนเวลา] (oct_c2_timemachine)
 
* พุธ 16 ตค.
 
* พุธ 16 ตค.
 
** ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน: วัชรพัฐ เมตตานันท
 
** ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน: วัชรพัฐ เมตตานันท
แถว 35: แถว 131:
 
*** จัดเรียงตัวเลข (oct14_sort, 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)
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct18_rock.pdf เกมหยิบหิน] (oct18_rock, 10 tests, 1s, 32MB)
 +
*** [https://sites.google.com/a/eng.src.ku.ac.th/vacharapat/algorithm-design/2013/task1 PeripateticShippingLines] (PeripateticShippingLines, 1 test, 1s, 32MB)
 
* พฤ. 17 ตค.
 
* พฤ. 17 ตค.
 
** ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ: สุกรี สินธุภิญโญ
 
** ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ: สุกรี สินธุภิญโญ
แถว 75: แถว 172:
  
 
=== สัปดาห์สอง 22 ต.ค. - 28 ต.ค.  ===
 
=== สัปดาห์สอง 22 ต.ค. - 28 ต.ค.  ===
* อา. 22 ตค.
+
* . 22 ตค.
 
** การอุปนัยเชิงคณิตศาสตร์: ธนาวินท์ รักธรรมานนท์
 
** การอุปนัยเชิงคณิตศาสตร์: ธนาวินท์ รักธรรมานนท์
 
** กลางคืน: ธนาวินท์ รักธรรมานนท์
 
** กลางคืน: ธนาวินท์ รักธรรมานนท์
แถว 82: แถว 179:
 
* พฤ. 24 ตค.
 
* พฤ. 24 ตค.
 
** การโปรแกรมพลวัต: ภิญโญ แท้ประสาทสิทธิ์
 
** การโปรแกรมพลวัต: ภิญโญ แท้ประสาทสิทธิ์
** กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
+
** กลางคืน: ธนาวินท์ รักธรรมานนท์
 
**** [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_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_cromagnon.pdf สูตรคูณโครมันยอง] (oct21_cromagnon, 10 tests, 1s, 32MB)
แถว 95: แถว 192:
 
* ศ. 25 ตค.
 
* ศ. 25 ตค.
 
** Divide and Conquer; Divide and Conquer: อุษา สัมมาพันธ์
 
** Divide and Conquer; Divide and Conquer: อุษา สัมมาพันธ์
** กลางคืน: TBA
+
** กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
 
** โจทย์
 
** โจทย์
 
*** [[สื่อ:oct15_inversion.pdf]]  อินเวอร์ชัน (oct15_inversion, 20 tests, 1s, 32MB)
 
*** [[สื่อ:oct15_inversion.pdf]]  อินเวอร์ชัน (oct15_inversion, 20 tests, 1s, 32MB)
แถว 110: แถว 207:
 
** กลางคืน: TBA
 
** กลางคืน: TBA
 
* อ. 29 ตค. (พัก)
 
* อ. 29 ตค. (พัก)
 +
 
=== สัปดาห์สาม 30 ต.ค. - 2 พ.ย.  ===
 
=== สัปดาห์สาม 30 ต.ค. - 2 พ.ย.  ===
 
* พ. 30 ตค.
 
* พ. 30 ตค.
แถว 117: แถว 215:
 
** Graph 2 (Shortest paths): อักฤทธิ์ สังข์เพ็ชร
 
** Graph 2 (Shortest paths): อักฤทธิ์ สังข์เพ็ชร
 
** กลางคืน: อักฤทธิ์ สังข์เพ็ชร
 
** กลางคืน: อักฤทธิ์ สังข์เพ็ชร
*** [http://ceoi.inf.elte.hu/probarch/97/RIV.HTM River Crossing] CEOI'97
+
*** [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/2011/oct23_comehome.pdf เบซซี่กลับมากินข้าวเย็น] (oct23_comehome, 9 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/2011/oct23_travel.pdf พนักงานขายแห่งนครพฤกษา] (oct23_travel,
 +
*** [https://code.google.com/codejam/contest/1836486/dashboard#s=p1 Tide Goes In, Tide Goes Out] GCJ 2012
 +
*** [https://code.google.com/codejam/contest/188266/dashboard#s=p1 Crossing the Road] GCJ 2009
 +
*** [https://code.google.com/codejam/contest/32002/dashboard#s=p1 Portal] GCJ 2008
 +
*** (ไม่มี?? [http://ceoi.inf.elte.hu/probarch/97/RIV.HTM River Crossing] CEOI'97)
 
* ศ. 1 พย.
 
* ศ. 1 พย.
 
** สอบข้อเขียน
 
** สอบข้อเขียน
 
** Practice บ่าย/กลางคืน: TBA
 
** Practice บ่าย/กลางคืน: TBA
* ส. 30 ตค.
+
* ส. 2 พย.
 
** Programming Contest: TBA
 
** Programming Contest: TBA

รุ่นแก้ไขปัจจุบันเมื่อ 18:51, 3 มิถุนายน 2557

รอบสุดท้าย ช่วงที่ 1

  • ส. 31 พ.ค. 57 -- Implementation drill
    • Game (IOI2013) [1]
    • Regions (IOI2009)
    • Pairs (IOI2007) [2]
    • Beads and wires (APIO2014)
    • Patrol (APIO10)
    • Rooted Steiner Tree
  • อา. 1 มิ.ย. 57 -- Croatia Olympiad Informatics 2013
  • จ. 2 มิ.ย. 57 -- Croatia Olympiad Informatics 2014
  • อ. 3 มิ.ย. 57 -- CEOI 2013 day1
  • พ. 4 มิ.ย. 57 --- CEOI 2013 day2
  • พฤ. 5 มิ.ย. 57
  • ศ. 6 มิ.ย. 57
  • ส. 7 มิ.ย. 57
  • อา. 8 มิ.ย. 57

รอบมีนาคม 2557

mar-w1

  • 3/10/2014 จันทร์ Practice contests (ธนาวินท์)
  • 3/11/2014 อังคาร Advanced data structures (ณัฐพงศ์)
  • 3/12/2014 พุธ Amortized analysis
  • 3/13/2014 พฤหัส พัก
  • 3/14/2014 ศุกร์ Greedy algorithms
  • 3/15/2014 เสาร์ Problem solving session
  • 3/16/2014 อาทิตย์ สอบโปรแกรม 1

mar-w2

  • 3/17/2014 จันทร์ Graph algorithms: maximum flows
  • 3/18/2014 อังคาร Graph theory
  • 3/19/2014 พุธ String algorithms
  • 3/20/2014 พฤหัส พัก
  • 3/21/2014 ศุกร์ Games
  • 3/22/2014 เสาร์ Dealing with hard problems
  • 3/23/2014 อาทิตย์ Number theoretical algorithms

mar-w3

  • 3/24/2014 จันทร์ สอบโปรแกรม 2
  • 3/25/2014 อังคาร Coding theory, data encryption
  • 3/26/2014 พุธ Machine learning techniques
  • 3/27/2014 พฤหัส พัก
  • 3/28/2014 ศุกร์ Reduction / NP completeness
  • 3/29/2014 เสาร์ Graph algorithms: minimum spanning trees
  • 3/30/2014 อาทิตย์ สอบโปรแกรม 3

รอบเพิ่มเติม มกรา 2557

ครั้งแรก 10 - 12 ม.ค.

  • อา. 12 ม.ค. 57 -- Geometry 1 | ณัฐพงศ์

ครั้งที่สอง 24 - 26 ม.ค.

รอบตุลา 2556

สัปดาห์แรก 13 ต.ค. - 20 ต.ค.

  • อา. 13 ตค.
    • ปฐมนิเทศ ; ปฐมนิเทศ: สสวท
    • Warm-up: นัทที นิภานันท์
  • จ. 14 ตค.
    • รายการ กองซ้อน แถวคอย ; การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช: ธีระ ศิริธรากุล
    • กลางคืน: ธีระ ศิริธรากุล
    • โจทย์:
  • อ. 15 ตค.
  • พุธ 16 ตค.
    • ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน: วัชรพัฐ เมตตานันท
    • กลางคืน: วัชรพัฐ เมตตานันท
    • โจทย์:
      • กลับหน้าหลัง (oct14_rev, 5 tests, 1s, 16MB)
      • กลับหน้าหลังเฉพาะคำ (oct14_wordrev, 8 tests, 1s, 16MB)
      • กลัยหน้าหลังเฉพาะสตริง (oct14_strrev, 8 tests, 1s, 16MB)
      • จัดเรียงตัวเลข (oct14_sort, 8 tests, 1s, 16MB)
      • เกมหยิบหิน (oct18_rock, 10 tests, 1s, 32MB)
      • PeripateticShippingLines (PeripateticShippingLines, 1 test, 1s, 32MB)
  • พฤ. 17 ตค.
    • ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ: สุกรี สินธุภิญโญ
    • กลางคืน: สุกรี สินธุภิญโญ
    • โจทย์:
      • เบาสุด (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)
  • ศ. 18 ตค.
    • การเรียงข้อมูล; การเรียงข้อมูล: ณัฐพงศ์ ชินธเนศ
    • กลางคืน: ณัฐพงศ์ ชินธเนศ
    • โจทย์:
  • ส. 19 ตค.:
  • อา. 20 ตค.
    • สอบข้อเขียน (เช้า)
    • Practice Contest: บ่าย/กลางคืน
  • จ. 21 ตค. (พัก)

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

สัปดาห์สาม 30 ต.ค. - 2 พ.ย.