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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
(ไม่แสดง 20 รุ่นระหว่างกลางโดยผู้ใช้ 2 คน)
แถว 1: แถว 1:
 
== รอบมี.ค. 2559 ==
 
== รอบมี.ค. 2559 ==
 +
=== สัปดาห์ที่ 1 ===
 +
* '''7 มี.ค. 2559: Games'''
 +
** [http://main.edu.pl/en/archive/oi/19/lic Bidding] (POI19)  (ส่งได้ที่เซิร์ฟเวอร์ MAIN)
 +
** [http://olympiads.win.tue.nl/ioi/ioi96/contest/ioi96g.htmlA Game] (IOI'96) [http://wcipeg.com/problem/ioi9611 peg grader]
 +
** [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://codeforces.com/contest/277/problem/C Game] (CodeForce#170)
 +
** --- โจทย์ เกม เพิ่มเติม (Credit: Collected by Ahmed Aly) --- ::
 +
** [http://community.topcoder.com/stat?c=problem_statement&pm=8543 LittleSquares] (TopCoder)
 +
** [http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2529 Say Goodbye to Tic-Tac-Toe] (UVA)
 +
** [http://community.topcoder.com/stat?c=problem_statement&pm=10759 PotatoGame] (TopCoder)
 +
** [http://codeforces.com/problemset/problem/15/C Industrial Nim] (Codeforces)
 +
** [http://acm.timus.ru/problem.aspx?space=1&num=1465 Pawn Game] (Timus)
 +
** [http://www.spoj.com/problems/TRIOMINO/ Triomino Game] (SPOJ)
 +
** [http://www.spoj.com/problems/BOMBER/ Bomberman] (SPOJ) -
 +
** [http://codeforces.com/problemset/problem/255/E Furlo and Rublo and Game] (Codeforces)
 +
** --- โจทย์ เกม ซ้อมมือครับ --- ::
 +
** [http://www.codechef.com/problems/ASTRGAME A String Game] (CodeChef)
 +
** [http://www.codechef.com/problems/WPLAY Word Play] (CodeChef)
 +
** [http://www.codechef.com/SEP09/problems/G3 A Coin Game] (CodeChef)
 +
** [http://www.spoj.com/problems/MATGAME/ Matrix Game] (SPOJ)
 +
** [http://community.topcoder.com/stat?c=problem_statement&pm=7424 Cake Party] (TopCoder)
 +
** [http://community.topcoder.com/stat?c=problem_statement&pm=6239&rd=9989 Stone Game Strategist] (TopCoder)
 +
** [http://community.topcoder.com/stat?c=problem_statement&pm=2987&rd=5862 Roxor] (TopCoder)
 +
 +
* '''8 มี.ค. 2559: String algorithms'''
 +
** [http://main.edu.pl/en/archive/oi/12/sza Templates]
 +
** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar23_repeats.pdf Repeats]
 +
** คลังจาก CodeForce http://codeforces.com/problemset/tags/strings
 +
 +
* '''9 มี.ค. 2559: Evolutionary computations'''
 +
** กลางคืนโจทย์เน้น advanced geometry
 +
** Clouds (CEOI04) (ceoi04_clouds)
 +
** ปากกา (o57_apr19_pen)
 +
** ตู้เย็น 2 (o57_apr20_refrig)
 +
** โกงไว้อย่างดี (o57_apr23_cheating)
 +
** ข้ามสะพาน (mar10_bridge)
 +
** รถเร็วจี๊ด (o58_mar_c1_speedcars)
 +
** ท่อน้ำมัน (o56_mar_c3_pipes)
 +
** ล้อมรั้วเป็นรูปโป่ง (o58_apr25_convexways)
 +
** อีแต็นซิ่งมรณะ (mar10_crash)
 +
** กลับสี (mar10_invert)
 +
 +
* '''10 มี.ค. 2559: Test case generation / problem solving practice'''
 +
** taskauthor (APIO2013)
 +
** [http://theory.cpe.ku.ac.th/wiki/index.php/Ioi16/test_gen แบบฝึกหัดสร้าง test case] - TSP, SAT
 +
 +
* '''11 มี.ค. 2559: NP-completeness'''
 +
** ( ไม่มีโจทย์ NP ก็เลยให้ซ้อมทำโจทย์ข้อสอบเก่าแทน )
 +
** จอมโจรบลาโฮ (o57_mar_c2_blaho)
 +
** ตรงกันข้าม (o57_mar_c1_opposite)
 +
** สถานพยาบาล (o57_mar_c1_hospital)
 +
** resort (o57_mar_c2_resort)
 +
** pattern (o57_mar_c2_pattern)
 +
** อาณาจักรวงกลม (o57_mar_c2_circleempire)
 +
 +
* '''12 มี.ค. 2559: Graph theory'''
 +
** [http://main.edu.pl/en/archive/oi/11/tur Tournament] (POI-XI Stage II)
 +
** [http://main.edu.pl/en/archive/oi/12/ska Piggy Banks] (POI-XII Stage I)
 +
** [http://main.edu.pl/en/archive/oi/12/dwa Two Parties] (POI-XII Stage III)
 +
** [http://wcipeg.com/problem/ioi9522 Street Race] (PEG grader) IOI95
 +
** [http://wcipeg.com/problem/ioi0712 Flood] (IOI2007)
 +
** [http://wcipeg.com/problem/ioi1111 Tropical Garden] (IOI2011) (PEG grader) โจทย์และข้อมูลทดสอบ [http://www.ioi2011.or.th/tasks Tropical Garden] (IOI2011)
 +
** [http://wcipeg.com/problem/ioi1112 Race] (IOI2011)
 +
** [http://wcipeg.com/problem/ioi1212 Rings] (IOI2012) (PEG grader) [โจทย์และข้อมูลทดสอบ](http://www.ioi2012.org/competition/tasks/index.html)
 +
** [http://wcipeg.com/problem/ioi1422 Friends] (IOI2014) (PEG grader)
 +
 +
* '''13 มี.ค. 2559: พัก'''
 +
 +
=== สัปดาห์ที่ 2 ===
 +
 +
* '''14 มี.ค. 2559: Practice contests'''
 +
 +
* '''15 มี.ค. 2559: Hard problems'''
 +
** Two Sets (CodeForce 468/B)
 +
** Mr. Kitayuta vs. Bamboos (CodeForce 505/E)
 +
 +
* '''16 มี.ค. 2559: Greedy + MST'''
 +
** --- Greedy: ---
 +
** ioi07_sails Sails (IOI07)
 +
** ioi09_hiring Hiring (IOI09)
 +
** o56_mar12_road ซ่อมถนน (CrotiaOI03)
 +
** o56_mar12_intsch Interval Scheduling
 +
** ioi00_car Car Parking (IOI00)
 +
** --- MST: ---
 +
** o57_apr26_connecting เชื่อมโยงจุด
 +
** mar10_milk ฟองนม
 +
** mar12_fold พับกระดาษ
 +
** mar12_palm ตุ๊กตาต้นปาล์ม
 +
** mar12_tour แข่งโปรแกรม
 +
** mar14_mst โจทย์ฝึกหัด MST
 +
** ioi03_maintain Maintain (IOI03)
 +
** apio08_roads Roads (APIO08)
 +
 +
* '''17 มี.ค. 2559: LEGO'''
 +
 +
* '''18 มี.ค. 2559: Advanced data structures'''
 +
** o49_apr_light แท่งกลับแสง
 +
** ioi12_scrivener Scrivener (IOI12)
 +
** o56_apr19_momofruit ผลไม้อร่อย
 +
** o56_apr21_life ช่วยชีวิต
 +
** o56_apr21_palmbomb ลูกเห็บปาล์ม
 +
** o56_apr23_cellsales ขายไม่ออก
 +
** o56_apr23_gravity สะพานแรงโน้มถ่วง
 +
** o51_apr25_boss บอส
 +
** [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://wcipeg.com/problems/desc/ioi0912 ส่งที่ PEG]
 +
 +
* '''19 มี.ค. 2559: Max flows'''
 +
** apio07_backup Backup
 +
** mar15_maxflow Max Flow
 +
** o50_mar_tiling Tiling
 +
** ceoi08_order Order (CEOI08)
 +
** ath12_lighting Lighting Units
 +
** ceoi02_guards Guards (CEOI02)
 +
** o56_apr19_ants ขบวนมด
 +
* '''20 มี.ค. 2559: Advanced DP'''
 +
 
== รอบเพิ่มเติม 2559 ==
 
== รอบเพิ่มเติม 2559 ==
  
* 19 ก.พ. 59: Computational Geometry
+
* '''19 ก.พ. 59: Computational Geometry (ทำข้อ xx ก่อน)'''
 +
** '''Points and Lines'''
 +
*** [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1183 UVa 10242 - Fourth Point !!] xx
 +
*** [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=528UVa 587 - There's treasure everywhere!] xx
 +
*** [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=127 UVa 191 - Intersection] **
 +
*** [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=314 UVa 378 - Intersecting Lines] xx
 +
*** [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=774UVa 833 - Water Falls]
 +
*** [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=778UVa 837 - Light and Transparencies]
 +
*** [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=861 UVa 920 - Sunny Mountains]
 +
*** [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1204 UVa 10263 - Railway]
 +
*** [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=88 UVa 152 - Tree's Crowd]
 +
** '''Polygon and CH'''
 +
*** [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1593 UVa 10652 - Board Wrapping] xx
 +
*** [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=2037 UVa 11096 - Nails] xx
 +
*** [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=297 UVa 361 - Cops and Robbers] xx
 +
*** [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=154 UVa 218 - Moth Eradication] xx
 +
*** [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=45 UVa 109 - SCUD Busters]
 +
*** [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=73 UVa 137 - Polygons]
 +
*** [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2232 UVa 11265 - The Sultan's Problem]
 +
*** [https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3354 Graveyard]
 +
** o57_apr18_palmcake หั่นเค้กปาล์ม
 +
** o57_mar_c1_convexcurve โค้งยาว
  
* 20 ก.พ. 59: Shortest paths (cont.)
+
* '''20 ก.พ. 59: Shortest paths (cont.)'''
* [https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3354 Graveyard]
+
** [https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3354 Graveyard]
* [https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=680&page=show_problem&problem=499 Wormhole]
+
** [https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=680&page=show_problem&problem=499 Wormhole]
* [https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3379 Wormhole 2]
+
** [https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3379 Wormhole 2]
* Tower of Karin
+
** Tower of Karin
  
* 21 ก.พ. 59: Linear algebra
+
* '''21 ก.พ. 59: Linear algebra'''
  
* 26 ก.พ. 59: State-space searching
+
* '''26 ก.พ. 59: State-space searching'''
 +
** 01 Knapsack with Floating Point (jan15_knapsack)
 +
** Longest path (jan15_longest)
 +
** Numerical Maze
 +
** Going in Cycle!!
 +
** Firetruck
 +
** Sticks
 +
** Pipeline Scheduling
 +
** Gokigen Naname
 +
** Planning mobile robot on Tree (EASY Version)
 +
** Robots on Ice
  
* 27 ก.พ. 59: Number Theory
+
* '''27 ก.พ. 59: Number Theory'''
 
** [https://www.codechef.com/problems/MOVES/ Robot Movings] (CodeChef/easy)
 
** [https://www.codechef.com/problems/MOVES/ Robot Movings] (CodeChef/easy)
 
** [https://www.codechef.com/problems/BINTOUR Binary Tournament] (CodeChef)
 
** [https://www.codechef.com/problems/BINTOUR Binary Tournament] (CodeChef)
แถว 22: แถว 176:
 
** [https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=602&page=show_problem&problem=4343 UVa 12620 - Fibonacci sum] (ไม่เกี่ยวมาก)
 
** [https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=602&page=show_problem&problem=4343 UVa 12620 - Fibonacci sum] (ไม่เกี่ยวมาก)
  
* 28 ก.พ. 59: Fixed parameter algorithms
+
* '''28 ก.พ. 59: Fixed parameter algorithms'''
 +
** o57_apr25_backbone เครือข่ายกระดูกสันหลัง
 +
** o55_oct_c2_beautiful ถนนงาม
 +
** o56_mar_c1_twentyfive 25 เปอร์เซนต์
 +
** apio07_zoo Zoo (APIO07)
 +
** o56_mar_c2_minswitch เปิดสวิทซ์
 +
** o58_apr25_islands ถมสร้างเกาะ

รุ่นแก้ไขปัจจุบันเมื่อ 01:04, 19 มีนาคม 2559

รอบมี.ค. 2559

สัปดาห์ที่ 1

  • 9 มี.ค. 2559: Evolutionary computations
    • กลางคืนโจทย์เน้น advanced geometry
    • Clouds (CEOI04) (ceoi04_clouds)
    • ปากกา (o57_apr19_pen)
    • ตู้เย็น 2 (o57_apr20_refrig)
    • โกงไว้อย่างดี (o57_apr23_cheating)
    • ข้ามสะพาน (mar10_bridge)
    • รถเร็วจี๊ด (o58_mar_c1_speedcars)
    • ท่อน้ำมัน (o56_mar_c3_pipes)
    • ล้อมรั้วเป็นรูปโป่ง (o58_apr25_convexways)
    • อีแต็นซิ่งมรณะ (mar10_crash)
    • กลับสี (mar10_invert)
  • 11 มี.ค. 2559: NP-completeness
    • ( ไม่มีโจทย์ NP ก็เลยให้ซ้อมทำโจทย์ข้อสอบเก่าแทน )
    • จอมโจรบลาโฮ (o57_mar_c2_blaho)
    • ตรงกันข้าม (o57_mar_c1_opposite)
    • สถานพยาบาล (o57_mar_c1_hospital)
    • resort (o57_mar_c2_resort)
    • pattern (o57_mar_c2_pattern)
    • อาณาจักรวงกลม (o57_mar_c2_circleempire)
  • 13 มี.ค. 2559: พัก

สัปดาห์ที่ 2

  • 14 มี.ค. 2559: Practice contests
  • 15 มี.ค. 2559: Hard problems
    • Two Sets (CodeForce 468/B)
    • Mr. Kitayuta vs. Bamboos (CodeForce 505/E)
  • 16 มี.ค. 2559: Greedy + MST
    • --- Greedy: ---
    • ioi07_sails Sails (IOI07)
    • ioi09_hiring Hiring (IOI09)
    • o56_mar12_road ซ่อมถนน (CrotiaOI03)
    • o56_mar12_intsch Interval Scheduling
    • ioi00_car Car Parking (IOI00)
    • --- MST: ---
    • o57_apr26_connecting เชื่อมโยงจุด
    • mar10_milk ฟองนม
    • mar12_fold พับกระดาษ
    • mar12_palm ตุ๊กตาต้นปาล์ม
    • mar12_tour แข่งโปรแกรม
    • mar14_mst โจทย์ฝึกหัด MST
    • ioi03_maintain Maintain (IOI03)
    • apio08_roads Roads (APIO08)
  • 17 มี.ค. 2559: LEGO
  • 18 มี.ค. 2559: Advanced data structures
  • 19 มี.ค. 2559: Max flows
    • apio07_backup Backup
    • mar15_maxflow Max Flow
    • o50_mar_tiling Tiling
    • ceoi08_order Order (CEOI08)
    • ath12_lighting Lighting Units
    • ceoi02_guards Guards (CEOI02)
    • o56_apr19_ants ขบวนมด
  • 20 มี.ค. 2559: Advanced DP

รอบเพิ่มเติม 2559

  • 21 ก.พ. 59: Linear algebra
  • 26 ก.พ. 59: State-space searching
    • 01 Knapsack with Floating Point (jan15_knapsack)
    • Longest path (jan15_longest)
    • Numerical Maze
    • Going in Cycle!!
    • Firetruck
    • Sticks
    • Pipeline Scheduling
    • Gokigen Naname
    • Planning mobile robot on Tree (EASY Version)
    • Robots on Ice
  • 28 ก.พ. 59: Fixed parameter algorithms
    • o57_apr25_backbone เครือข่ายกระดูกสันหลัง
    • o55_oct_c2_beautiful ถนนงาม
    • o56_mar_c1_twentyfive 25 เปอร์เซนต์
    • apio07_zoo Zoo (APIO07)
    • o56_mar_c2_minswitch เปิดสวิทซ์
    • o58_apr25_islands ถมสร้างเกาะ