Међународно студентско такмичење из програмирања
Међународно студентско такмичење из програмирања (скраћено ИЦПЦ) међународно је годишње академско такмичење између универзитета широм света које спонзорише IBM. Са седиштем на Универзитету Бејлор и аутономним регионима на шест континената, ИЦПЦ је под управом Вилијама Б. Поучера, извршног директора и професора на поменутом универзитету, а ради под покровитељством АЦМ-а.
Историја[уреди | уреди извор]
Међународно студентско такмичење, ИЦПЦ, почело је са својим првих такмичењем 1970. године које је одржао Епсилон Пај Епсилон универзитет. Ово такмичење названо је Првим тексашким студентским такмичењем и сваки универзитет био је представљен од стране 4 такмичара. Коришћени су рачунари модела 360-65 који су били једни од првих машина са DAT системом приступа меморије. Занимљиво је да је почетак такмичења био одложен на 90 минута зато што су 2 од 4 „меморијске картице” изгубиле сигнал. Неки од тимова који су учествовали су Тексас A&M, Тексас тек, Универзитет Хјустон и 5 или 6 осталих тексашких универзитета. Постојала су 3 проблема и одређено време за које треба исти да буду решени. Језик коришћен на тим такмичењима је био Фортран. Програми су били писани на кодираним листовима, који су били коришћени за проверу тачности решења. Хјустон универзитет се нашао на првом месту јер је први и једини успео да реши задате проблеме. Друго и треће место није успело успешно да реши сва три задатка. Од 1977. до 1989. такмичење је имало тимове искључиво из Канаде и САД.
Од почетка спонзорства IBMа 1997. године АЦМ се невероватно проширио. Почетком 1997. године, 840 тимова из 560 универзитета је учествовало на овом такмичењу. Број тимова расте 10-20% сваке године.
АЦМ-ИЦПЦ или „светско првенство” последња је фаза такмичења. Последњих година ова фаза одржава се у неким од најлепших крајева света и траје 4 дана.
Правила такмичења[уреди | уреди извор]
ИЦПЦ је тимско такмичење. Тренутно правило је да се сваки тим састоји од 3 такмичара. Такмичари морају бити из истог универзитета, који су имали 5 или мање година студија. Студенти који су се такмичили до 2 пута на светском првенству или 5 пута на регионалном такмичењу немају право да се поново такмиче.[1][2]
Током такмичења, тимови добијају 5 сати да реше између 8 и 12 проблема. Једни од подржаних језика су C, C++, Јава или Пајтон[3][4] (такође није гарантовано да је сваки проблем решив у Пајтону). Након пријављених решења они пролазе кроз системско тестирање. Ако решење избаци погрешан одговор, тим је обавештен да треба да испоручи друго решење. Победник је онај тим који испоручи највише решења. Да би се тимови рангирали због подела медаља и похвала, организатори такође гледају и време и ефикасност од тимова.
На пример, размотримо ситуацију 2 тима, црвени и плави, нерешено јер су решили 2 проблема. Црвени тим је пријавио решење А и Б у 1:00 и 2:45 након почетка такмичења. Имали су одбачен одговор на проблему Ц, али је игнорисано јер нису решили тај проблем успешно. Плави тим је пријавио решење А и Ц у 1:20 и 2:00 након почетка. Такође су и они имали једно погрешно пријављено решење за проблем Ц. Тада, време за црвени тим је 1:00+2:45=3:45 и 1:20+2:00+0:20=3:40 за плави тим што значи да је плави тим победио.
У поређењу са осталим такмичењима (на пример, ИОИ), ИЦПЦ је карактерисан по великом броју проблема (8 или више за само 5 сати). Такође занимљивост је да један тим користи један рачунар.
Листе такмичара и победника до финала (2015)[уреди | уреди извор]
Финала 2004—2017.[уреди | уреди извор]
Финале 2004.[уреди | уреди извор]
Светско првенство 2004. ИЦПЦ-а је одржано у градској кући у Прагу, од стране Чешког техничког универзитета. У елиминационој рунди такмичило се 3.150 тимова са 1.411 универзитета из 75 земаља, од којих су 73 прошли на светско првенство. Санкт Петербург институт за механику и оптику из Русије однео је победу, решивши 7 од 10 проблема.[5] Златну медаљу су однели Санкт Петербург институт за механику и оптику, КХТ - Ројал институт технологије (Шведска), Белоруски универзитет и Перм универзитет (Русија).
Финале 2005.[уреди | уреди извор]
Финале 2005. године одржано је у Пудног Шангрила хотелу у Шангају 6. априла 2005. Од 4.109 тимова са 1.582 универзитета из 71 државе, 78 њих ушло је у светско финале. Универзитет у Шангају је освојио своју другу светску титулу, решивши 8 од 10 проблема.[6] Злато су однели Шангај Јиаотоног, Универзитет у Москви, Санкт Петербург институт за механику и оптику (Русија) и Универзитет у Ватерлуу (Канада).
Финале 2006.[уреди | уреди извор]
Финале 2006. године одржано је у Сан Антонију у Тексасу, а домаћин је био Универзитет Бејлор.[7] У последњој рунди такмичило се 5.606 тимова са 1.733 универзитета из 84 земље, од којих је 83 тима прошло на светско финале. Универзитет Саратов је однео победничко место, решивши 6 од 10 проблема.[8] Злато су однели Саратов, Јагиелонинан универзитет (Пољска), Технички универзитет у Алтају (Русија) и Универзитет Твенте (Холандија).
Финале 2007.[уреди | уреди извор]
Финале 2007. године је одржано у Токио Беју у Јапану, 12. марта исте године. Домаћин те године био је IBM истраживачка лабораторија. Од 6.099 тимова, колико је учествовало на такмичењу, у светско финале ушло је 88 њих. Универзитет у Варшави је однео своју другу титулу, решивши 8 од 10 проблема. Злато су освојили Универзитет у Варшави, Цингуа универзитет (Кина), Санкт Петербург институт за механику и оптику (Русија) и Масачусетс технолошки институт (САД).
Финале 2008.[уреди | уреди извор]
ИЦПЦ финале 2008. је одржано у Феирмонт Банф хотелу, у Банфу, 6. априла.[9] Домаћин овог такмичења је био Универзитет из Алберте. Било је 100 тимова у финалу од 6700 тимова који су се такмичили у квалификацијама.[10] Санкт Петербург институт за механику и оптику је освојио своју другу титулу. Масачусетски технолошки институт, Инхевск технички универзитет, и Универзитет у Лавову су такође освојили златну медаљу.
Финале 2009.[уреди | уреди извор]
Финале 2009. године је одржано у Стокхолму, Шведска, 18. априла, на кампусу факултета Ројал институт технологије, као и у познатом хотелу Радисон Стренд. Било је 100 тимова из преко 200 региона који су се такмичили за светску титулу. Санкт Петербург Институт за механику и оптику је одбранио своју титулу, освојивши треће првенство. Универзитет Цингуо, Универзитет Санкт Петербург и Универзитет Саратови су добили златне медаље.[11] Овај догађај је сниман уживо, а такође га је подржала телевизија Аксес ТВ.
Финале 2010.[уреди | уреди извор]
Финале 2010. одржано у Харбину, Кина. Домаћин је био Универзитет у Харбину. Универзитет у Шангају је освојио прво место.[12] Универзитет у Москви, Национални универзитет у Тајвану и Универзитет у Кијеву су добили златну медаљу.
Финале 2011.[уреди | уреди извор]
Финале 2011. године је одржано у Орланду, Флорида, а домаћин такмичења био је IBM који је и спонзор овог такмичења. У првом плану такмичење је требало да се одржи у Шарм ел Шеику, Египат, у фебруару, али је померено због политичких ситуација у то време. Универзитет у Зеијангу је освојио прво место, Универзитет у Мичигену је освојио друго, док су Универзитет у Цингуи и Сенкт Петербург универзитет заузели треће и четврто место освојивши златну медаљу.
Финале 2012.[уреди | уреди извор]
Финале 2012. године је одржано у Варшави, у Пољској.[13] Тим из Санкт Петербург института за механику и оптику је допринео свом институту тако што је освојио четврту титулу, што је највећи број освојених титула до тада. Универзитет у Варшави освојио је друго, Институт физике и технологије у Москви треће, а Универзитет у Шангају четврто место освојивши златне медаље.
Финале 2013.[уреди | уреди извор]
Финале 2013. године је одржано у Русији где је домаћин био ИТМО.
Ово је листа први 13 тимова:
- Санкт Петербург институт за механику и оптику (злато, 1. место)
- Универзитет у Шангају (злато, 2. место)
- Универзитет у Токију (злато, 3. место)
- Национални универзитет у Тајвану (злато, 4. место)
- Санкт Петербург универзитет (сребро, 5. место)
- Универзитет у Варшави (сребро, 6. место)
- Универзитет у Кијеву (сребро, 7. место)
- Универзитет Белоруски (сребро, 8. место)
- Јагелонски универзитет (сребро, 9. место)
- Универзитет у Москви (бронза, 10. место)
- Универзитет Карнеги Мелон (бронза, 11. место)
- Универзитет у Цингуи (бронза, 12. место)
- Универзитет у Перму (бронза, 13. место).[14][15]
Финале 2014.[уреди | уреди извор]
Финале 2014. је одржано у Екатеринбургу, Русија, дана 21. јуна, када је домаћин био Универзитет у Уралу. На овом такмичењу учествовало је 120 тимова од којих је прво место заузео Санкт Петербург универзитет.[16]
Ово је листа награђених универзитета:[16]
Злато
- Санкт Петербург универзитет
- Универзитет у Москви
- Универзитет у Пекингу
- Универзитет у Тајвану
Сребро
- Универзитет у Варшави
- Универзитет у Шангају
- Универзитет у Токију
- Свеучилиште у Загребу
Бронза
- Санкт Петербург институт за механику и оптику
- Универзитет у Цингуи
- Универзитет Коменског
Финале 2015.[уреди | уреди извор]
Финале 2015. године одржано је у Маракешу, 16. маја на Универзитету Мухамед V. Последња фаза такмичења је била 20. маја, када се 128 тимова борило за светску титулу. Победник је био руски ИТМО, решивши свих 13 проблема што је било први пут у историји ИЦМ-а.
Финале 2016.[уреди | уреди извор]
Финале 2016. је одржано у Пукету (Тајланд) у периоду од 16 до 21. маја. Последња фаза је била 21. истог месеца. Победник овог такмичења је био Санкт Петербург универзитет, решивши 11 од 13 проблема. Друго место однео је Универзитет у Шангају, који је био 7 минута иза СПСУ, такође са 11 решених задатака.
Финале 2017.[уреди | уреди извор]
Финале 2017. ће бити одржано у Рапид Ситију (САД), где ће Универзитет Јужне Дакоте бити домаћин такмичења.
Победници од почетка оснивања ИЦПЦ-а[уреди | уреди извор]
| Број победа |
Земља | Институција | Година |
|---|---|---|---|
| 6 |  Русија |
Санкт Петербург институт за механику и оптику | 2015. |
| 4 | Русија |
Санкт Петербург универзитет | 2016. |
| 3 |  Кина |
Универзитет у Шангају | 2010. |
| 3 |  САД |
Универзитет Станфорд | 1991. |
| 2 |  Пољска |
Универзитет у Варшави | 2007. |
| 2 |  Канада |
Универзитет у Вотерлу-у | 1999. |
| 2 | САД |
Институт за технологију у Калифорнији | 1988. |
| 2 | САД |
Универзитет у Вошингтону | 1980. |
| Број победа |
Земља | Скорија Победа | Године на такмичењу |
|---|---|---|---|
| 17 | САД |
1997. | 36 |
| 11 | Русија |
2016. | |
| 4 | Кина |
2011. | |
| 2 | Пољска |
2007. | |
| 2 | Канада |
1999. | |
| 1 |  Чешка Република |
1998. | |
| 1 |  Немачка |
1995. | |
| 1 |  Аустралија |
1992 | |
| 1 |  Нови Зеланд |
1990 |
Познати такмичари[уреди | уреди извор]
Неки од претходник учесника АЦМ-а су тренутно лидери у софтверској индустрији. Међу њима су и Адам Ди Анђело, бивши извршни директор Фејсбука и оснивач Куоре, Николај Дуров, бивши извршни директор vk.com, Матеј Захарија, оснивач Апач Старка, Тони Хсеи, ивршни директор Запоса и први запослени у Гуглу.
Види још[уреди | уреди извор]
- Такмичарско програмирање, врста умног спорта
- Онлајн такмичење, омогућава самосталну или групну вежбу на неким од такмичарских задатака као и такмичења
Референце[уреди | уреди извор]
- ^ „Information - ACM International Collegiate Programming Contest”. Архивирано из оригинала 16. 6. 2008. г. Приступљено 10. 6. 2008.
- ^ „2008 ICPC Regionals Eligibility Decision Diagram” (PDF). Архивирано из оригинала (PDF) 18. 11. 2005. г. Приступљено 10. 6. 2008.
- ^ „Python at ICPC world finals 2017 - Codeforces”. Codeforces. Приступљено 1. 7. 2016.
- ^ team, ICPC. „ACM ICPC meets FAU”. icpc.informatik.uni-erlangen.de. Архивирано из оригинала 14. 9. 2016. г. Приступљено 1. 7. 2016.
- ^ „Queen's grabs glory: more than 70 teams from 31 countries gathered for the International Collegiate Programming Contest in Prague, hosted by the Association of Computing Machinery. Canadian universities took top honours.”. Computing Canada. 23. 4. 2004. Приступљено 9. 6. 2008.
- ^ „{title}”. Архивирано из оригинала 20. 11. 2005. г. Приступљено 5. 7. 2016. Приступљено 2013-07-30.
- ^ Sullivan, Laurie (5. 4. 2006). „Computing Students To Test Math, Programming Prowess”. Information Week. Архивирано из оригинала 26. 02. 2009. г. Приступљено 9. 6. 2008.
- ^ „A Red Flag In The Brain Game”. Business Week. 1. 5. 2006. Приступљено 9. 6. 2008.
- ^ „IBM and Association for Computing Machinery Announce Global "Battle of the Brains" Software Competition”. 12. 9. 2007. Архивирано из оригинала 20. 05. 2011. г. Приступљено 9. 6. 2008.
- ^ „ICPC 2008 World Finals Results”. 1. 4. 2009. Архивирано из оригинала 22. 02. 2012. г. Приступљено 13. 4. 2009.
- ^ „ICPC 2009 World Finals Results”. 21. 4. 2009. Архивирано из оригинала 22. 02. 2012. г. Приступљено 22. 4. 2009.
- ^ „Students from St. Petersburg won the IBM sponsored contest ACM-ICPC”. 21. 4. 2009. Архивирано из оригинала 30. 5. 2009. г. Приступљено 23. 6. 2009.
- ^ (језик: пољски) Wiadomości - Gazeta.pl[мртва веза]. Wiadomosci.gazeta.pl. Приступљено 2013-07-30.
- ^ „ICPC ACM ICPC 2013 World Finals Results”. 15. 7. 2013. Архивирано из оригинала 29. 10. 2013. г. Приступљено 05. 07. 2016.
- ^ „ICPC Results of the 2013 ACM International Collegiate Programming Contest”. 8. 7. 2013.
- ^ а б „icpc 2014 result”. Архивирано из оригинала 26. 6. 2014. г. Приступљено 5. 7. 2016.
Спољашње везе[уреди | уреди извор]
- Званични веб-сајт
- АЦМ-ИЦПЦ архива Архивирано на сајту Wayback Machine (7. јул 2016).
ИЦПЦ блог[уреди | уреди извор]
- ACMSolver - АЦМ-ИЦПЦ туторијал - одржаван од стране Ахмеда Шамсула Арефина[1]
- Igor's UVa - одржаван од стране Игора Наверниука [2] Архивирано на сајту Wayback Machine (20. октобар 2016)