Ծրագրավորման միջազգային ուսանողական մրցույթ

Միջազգային ուսանողական ծրագրավորման մրցույթը (), ծրագրավորման ամենամյա մրցույթ աշխարհի տարբեր համալսարանների միջև։ Մրցույթը հովանավորում է IBM-ը։ Գլխավոր շենքը գտնվում է Բեյլորյան համալսարանում, ղեկավարում  է  ICPC-ի գործադիր տնօրեն և նույն համալսարանի պրոֆեսոր Վիլյամ Փուչերը։ ICPC-ն գործում է վեց մայրցամաքների ինքնավար մարզերում Հաշվողական համակարգերի ասոցիացիայի (ACM) հովանու ներքո և առաջնորդվում է ICPC- ի քաղաքականության և ընթացակարգերի համաձայն, որոնք հրապարակվում են ICPC-ի շտաբի պաշտոնական կայքում։

Պատմություն 
ICPC-ի առաջին մրցույթը տեղի է ունեցել 1970 թվականին Տեխասի A&M համալսարանում, հյուրընկալել է «Իփսիլոն Պի Էպսիլոն» համակարգչային գիտության պատվավոր միությունը։ Սկզբում այն անվանվել է Տեխասի ուսանողական ծրագրավորման առաջնություն և յուրաքանչյուր համալսարան ներկայացել է մինչև հինգ մասնակցով։

Մրցույթի կանոններ 
ICPC-ն թիմային մրցույթ է։ Ներկայիս կանոններով՝ յուրաքանչյուր թիմ պետք է ունենա երեք ուսանող։ Մասնակիցները պետք է լինեն համալսարանի ուսանող, որոնց համալսարանային կրթությունը տևել է հինգ տարուց պակաս։ Ուսանողները, ովքեր երկու անգամ մասնակցել են Աշխարհի եզրափակչին կամ հինգ մարզային փուլերի, այլևս իրավունք չունեն մասնակցել մրցույթին։

Մրցույթի ընթացքում թիմերին տրվում է հինգ ժամ՝ լուծելու ծրագրավորման 8-15 խնդիրներ (հիմանակում ութ՝ մարզային փուլում, տասնհինգ՝ եզրափակիչ փուլում)։ Նրանք պարտավոր են  լուծումները ուղարկել C, C++, Ջավա կամ Python լեզուներով (երաշխավորված չէ, որ բոլոր խնդիրները լուծելի են Python-ով)։ Ծրագրերը աշխատեցնում են թեստային տվյալների վրա։ Եթե ծրագիրը սխալ պատասխան է վերադարձնում, այդ թիմն զգուշացվում է և կարող է ուղարկել ուրիշ լուծում։

Օրինակ, ենթադրենք մի իրավիճակ, երբ երկու թիմ՝ Կարմիր և Կապույտ, հավասար քանակով խնդիրներ են լուծել։ Կարմիր թիմը Ա և Բ խնդիրների
լուծումներն ուղարկել է մրցույթի սկսելուց հետո 1:00 և 2:45 ժամանակում և ուղարկել Գ-ի սխալ լուծում, բայց դա հաշվի չի առնվել, քանի որ նրանք լիովին չեն լուծել խնդիրը։ Կապույտ թիմը Ա և Գ խնդիրների լուծումներն ուղարկել է մրցույթի սկսելուց հետո 1:20 և 2:00 ժամանակում և ուղարկել է Գ խնդրի սխալ լուծում։ Կարմիր թիմի համար ընդհանուր ժամանակը կազմել է 1:00+2:45=3:45, իսկ Կապույտի համար՝ 1:20+2:00+0:20=3:40։ Կապույտ թիմը գերազանցում է իր լրացուցիչ ցուցանիշներով։

Ծրագրավորման այլ մրցույթներ (օրինակ՝ Ինֆորմատիկայի Միջազգային Օլիմպիադա) հետ համեմատած՝ ICPC-ին բնորոշվում է խնդիրների մեծ քանակով (8 կամ ավելի խնդիր 5 ժամում)։ Մյուս առանձնահատկությունն այն է, որ յուրաքանչյուր թիմի հատկացվում է մեկ համակարգիչ, իսկ թիմը բաղկացած է երեք ուսանողներից։ Դա ժամանակի սղությունը դարձնում է ավելի մեծ։ Լավ թիմային աշխատանքը և ճնշմանը դիմակայելու ունակությունը հարկավոր են հաղթանակին հասնելու համար։

2017 թվականի եզրափակչի արդյունքները 

2017 թվականի աշխարհի եզրափակչում, Scenery-ին միակ չլուծված խնդիրն է։

Հաղթողները

Ծանոթագրություններ 

Ծրագրավորման մրցույթներ