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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
(ไม่แสดง 25 รุ่นระหว่างกลางโดยผู้ใช้ 2 คน)
แถว 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 ==
 
== รอบเพิ่มเติม มกรา 2557 ==
 
=== ครั้งแรก 10 - 12 ม.ค. ===
 
=== ครั้งแรก 10 - 12 ม.ค. ===
* ศ. 10 ม.ค. 57
+
* ศ. 10 ม.ค. 57 -- State-space search | สุกรี สินธุภิญโญ  
** 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]
*** 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]
*** 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/ ไฟล์ประกอบ]
*** 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 รวมฉาก]
*** ลานจอดรถ [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]
+
** Mecho [http://www.ioi2009.org/GetResource?id=1944 pdf]
  
* ส. 11 ม.ค. 57
+
* ส. 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/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/635102/dashboard#s=p1 World Cup 2010] (GCJ 2010)
แถว 17: แถว 74:
 
*** [https://code.google.com/codejam/contest/1781488/dashboard#s=p2&a=2 Box Factory] (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/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 | ณัฐพงศ์
*** [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 กะปิ]
 
  
 
=== ครั้งที่สอง 24 - 26 ม.ค. ===
 
=== ครั้งที่สอง 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 ==

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