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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
(ไม่แสดง 5 รุ่นระหว่างกลางโดยผู้ใช้คนเดียวกัน)
แถว 45: แถว 45:
  
 
* '''10 มี.ค. 2559: Test case generation / problem solving practice'''
 
* '''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'''
 
* '''11 มี.ค. 2559: NP-completeness'''
แถว 56: แถว 58:
  
 
* '''12 มี.ค. 2559: Graph theory'''
 
* '''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: พัก'''
 
* '''13 มี.ค. 2559: พัก'''
แถว 68: แถว 79:
  
 
* '''16 มี.ค. 2559: Greedy + MST'''
 
* '''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'''
 
* '''17 มี.ค. 2559: LEGO'''
  
 
* '''18 มี.ค. 2559: Advanced data structures'''
 
* '''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'''
 
* '''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'''
 
* '''20 มี.ค. 2559: Advanced DP'''
  

รุ่นแก้ไขปัจจุบันเมื่อ 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 ถมสร้างเกาะ
ดึงข้อมูลจาก "http://158.108.32.49/wiki/index.php?title=Ioi16&oldid=56647"