ผลต่างระหว่างรุ่นของ "Ioi/graph tasks"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
| (ไม่แสดง 8 รุ่นระหว่างกลางโดยผู้ใช้คนเดียวกัน) | |||
| แถว 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 | ||
|- | |- | ||
| 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 | | Distance | ||
|- | |- | ||
| 2012 | | 2012 | ||
| − | | | + | | [http://www.ioinformatics.org/locations/ioi12/contest/rings.pdf Parachute rings] (day 1) |
| − | | | + | | Ad hoc, special structure |
|- | |- | ||
| 2013 | | 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 | | 2014 | ||
| − | | | + | | [http://www.ioinformatics.org/locations/ioi14/contest/day1/rail/rail.pdf Rail] (day 1) |
| − | | | + | | 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 | | 2015 | ||
| − | | | + | | [http://www.ioinformatics.org/locations/ioi15/contest/day2/towns-en.pdf Towns] (day 2) |
| − | | | + | | Trees, centers, distance |
|- | |- | ||
| 2016 | | 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 | | 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
