ผลต่างระหว่างรุ่นของ "Ioi/graph tasks"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
(หน้าที่ถูกสร้างด้วย '{| class="wikitable" |- ! Year ! Task (day) ! Topics |- | 2008 | [http://www.ioinformatics.org/locations/ioi08/contest/day1/islands.pdf...')
 
 
(ไม่แสดง 9 รุ่นระหว่างกลางโดยผู้ใช้คนเดียวกัน)
แถว 14: แถว 14:
 
|-
 
|-
 
| 2009
 
| 2009
| [http://www.ioinformatics.org/locations/ioi09/contest/2_Mechof833.pdf Mecho]
+
| [http://www.ioinformatics.org/locations/ioi09/contest/2_Mechof833.pdf Mecho] (day 2)
 
| Graph search, binary search
 
| Graph search, binary search
|-
 
| 2009
 
| [http://www.ioinformatics.org/locations/ioi09/contest/2_Mechof833.pdf Mecho]
 
|
 
 
|-
 
|-
 
| 2010
 
| 2010
| [http://www.ioinformatics.org/locations/ioi10/contest/Day2/Saveit.html Saveit]
+
| [http://www.ioinformatics.org/locations/ioi10/contest/Day2/Saveit.html Saveit] (day 2)
 
| Distance
 
| Distance
 
|-
 
|-
 
| 2011
 
| 2011
| [http://www.ioi2011.or.th/hsc/tasks/EN/garden.pdf Garden]
+
| [http://www.ioi2011.or.th/hsc/tasks/EN/garden.pdf Garden] (day 1)
 
| Special structure
 
| Special structure
 
|-
 
|-
 
| 2011
 
| 2011
| [http://www.ioi2011.or.th/hsc/tasks/EN/crocodile.pdf Crocodile]
+
| [http://www.ioi2011.or.th/hsc/tasks/EN/crocodile.pdf Crocodile] (day 2)
 +
| Distance
 +
|-
 +
| 2012
 +
| [http://www.ioinformatics.org/locations/ioi12/contest/rings.pdf Parachute rings] (day 1)
 +
| Ad hoc, special structure
 +
|-
 +
| 2013
 +
| [http://www.ioinformatics.org/locations/ioi13/contest/day1/dreaming/dreaming.pdf Dreaming] (day 1)
 +
| Distance, special structure
 +
|-
 +
| 2013
 +
| [http://www.ioinformatics.org/locations/ioi13/contest/day1/wombats/wombats.pdf Wombats] (day 1)
 +
| Data structures, distance
 +
|-
 +
| 2014
 +
| [http://www.ioinformatics.org/locations/ioi14/contest/day1/rail/rail.pdf Rail] (day 1)
 
| Distance
 
| Distance
 +
|-
 +
| 2014
 +
| [http://www.ioinformatics.org/locations/ioi14/contest/day1/game/game.pdf Game] (day 1)
 +
| Connectivity, structure
 +
|-
 +
| 2014
 +
| [http://www.ioinformatics.org/locations/ioi14/contest/day2/friend/friend.pdf Friend] (day 2)
 +
| Structure
 +
|-
 +
| 2015
 +
| [http://www.ioinformatics.org/locations/ioi15/contest/day2/towns-en.pdf Towns] (day 2)
 +
| Trees, centers, distance
 +
|-
 +
| 2016
 +
| [http://www.ioinformatics.org/locations/ioi16/contest/day1/shortcut.pdf Shortcut] (day 1)
 +
| Distance, structure
 +
|-
 +
| 2017
 +
| [http://www.ioinformatics.org/locations/ioi17/contest/day1/nowruz.pdf Nowruz] (day 1)
 +
| Ad hoc
 +
|-
 +
| 2017
 +
| [http://www.ioinformatics.org/locations/ioi17/contest/day2/simurgh.pdf Simurgh] (day 2)
 +
| Cuts, ear decomposition
 
|}
 
|}
 +
 +
สำหรับรายการโจทย์ตั้งแต่ปี 1989 (IOI ครั้งแรก) จนถึง IOI 2008 แยกตามประเภท สามารถดูได้จากรายงาน [https://www.mii.lt/olympiads_in_informatics/pdf/INFOL047.pdf ''20 Years of IOI Competition Tasks'' โดย Tom Verhoeff]

รุ่นแก้ไขปัจจุบันเมื่อ 08:07, 20 มีนาคม 2561

Year Task (day) Topics
2008 Islands (day 1) Special structure
2008 Teleporters (day 2) Special structure
2009 Mecho (day 2) Graph search, binary search
2010 Saveit (day 2) Distance
2011 Garden (day 1) Special structure
2011 Crocodile (day 2) Distance
2012 Parachute rings (day 1) Ad hoc, special structure
2013 Dreaming (day 1) Distance, special structure
2013 Wombats (day 1) Data structures, distance
2014 Rail (day 1) Distance
2014 Game (day 1) Connectivity, structure
2014 Friend (day 2) Structure
2015 Towns (day 2) Trees, centers, distance
2016 Shortcut (day 1) Distance, structure
2017 Nowruz (day 1) Ad hoc
2017 Simurgh (day 2) Cuts, ear decomposition

สำหรับรายการโจทย์ตั้งแต่ปี 1989 (IOI ครั้งแรก) จนถึง IOI 2008 แยกตามประเภท สามารถดูได้จากรายงาน 20 Years of IOI Competition Tasks โดย Tom Verhoeff