Дар шаҳри Портуи Португалия даври ниҳоии озмуни байналмилалии барномасозӣ ICPC 2019 баргузор мешавад ва дар он намояндагони Донишгоҳи ITMO ва дигар дастаҳои донишгоҳҳои Русия, Чин, Ҳиндустон, ИМА ва дигар кишварҳо ширкат меварзанд. Биёед ба шумо муфассалтар нақл кунем.
/Flickr/ / Аксҳо аз даври ниҳоии ICPC-2016 дар Пхукет
ICPC чист
озмуни байналмиллалии барномасозӣ байни донишҷӯён мебошад. Онҳо зиёда аз 40 сол баргузор мешаванд - аввалин финал боз соли 1977. Интихоб дар якчанд марҳила гузаронида мешавад. Донишгоҳҳо аз рӯи минтақаҳо тақсим мешаванд (Аврупо, Осиё, Африқо, Амрико ва ғайра). Ҳар кадоми онҳо мизбони марҳилаҳои мобайнӣ, бахусус нимфиналҳои Авруосиёи Шимолӣ мебошанд . Ғолибони марҳилаҳои минтақавӣ дар даври ниҳоӣ ширкат мекунанд.
Дар ICPC аз дастаҳои иборат аз се нафар хоҳиш карда мешавад, ки як қатор масъалаҳоро бо истифода аз як компютер (ба интернет пайваст нашуда) ҳал кунанд. Ҳамин тариқ, ба ғайр аз малакаҳои барномасозӣ, малакаҳои кори гурӯҳӣ низ санҷида мешаванд.
Дастаҳои Донишгоҳи ITMO ҳафт маротиба ҷоизаи асосии ICPC-ро ба даст оварданд. Ин рекорди мутлақ аст, ки солҳои зиёд боқӣ мондааст. Онҳо дар мубориза барои Ҷоми ICPC 2019 бархӯрд хоҳанд кард . Донишгоҳи ITMO имсол аз ҷониби намояндагӣ мекунад , и .
Финал чӣ гуна сурат мегирад?
Дар рафти мусобика командахо барои се нафар. Он Ubuntu 18.04-ро идора мекунад ва дорои vi/vim, gvim, emacs, gedit, geany ва kate қаблан насб шудааст. Шумо метавонед барномаҳоро дар Python, Kotlin, Java ё C++ нависед.
Вақте ки гурӯҳ мушкилотро ҳал мекунад, онро ба сервери озмоишӣ мефиристад, ки кодро арзёбӣ мекунад. Иштирокчиён намедонанд, ки мошин чӣ гуна озмоишҳоро иҷро мекунад. Агар ҳамаи онҳо бомуваффақият ба даст оранд, даста холҳои бонус мегирад. Дар акси ҳол, хатогӣ ба вуҷуд меояд ва донишҷӯён барои ислоҳ кардани код фиристода мешаванд.
Тибқи қоидаҳои ICPC, гурӯҳе, ки бештар мушкилотро ҳал мекунад, ғолиб мешавад. Агар якчанд чунин дастаҳо бошанд, ғолиб аз рӯи вақти хурдтарин ҷарима муайян карда мешавад. Иштирокчиён барои ҳар як масъалаи ҳалшуда дақиқаҳои ҷарима мегиранд. Миқдори дақиқаҳо ба вақт аз оғози озмун то қабули супориш аз ҷониби сервери тестӣ баробар аст. Агар даста ҳалли худро ёбад, он гоҳ барои ҳар як кӯшиши нодурусти гузаштани он бист дақиқаи дигар ҷазо мегирад.
/Flickr/ / Аксҳо аз даври ниҳоии ICPC-2016 дар Пхукет
Намунаҳои вазифаҳо
Ҳадафҳои чемпионат ҳамоҳангӣ ва тамаркузи дастаро талаб мекунанд. Илова бар ин, онҳо дониши алгоритмҳои инфиродии математикиро месанҷанд. Ин аст як мисоли вазифае, ки ба иштирокчиёни ICPC 2018 пешниҳод шудааст:
Дар матбаа истилоҳи "дарё" вуҷуд дорад - ин пайдарпаии фосилаҳои байни калимаҳоест, ки аз якчанд сатри матн сохта шудаанд. Мутахассиси муайяни дарё (воқеан) мехоҳад китобе нашр кунад. Ӯ мехоҳад, ки дарозтарин дарёҳои типографӣ дар саҳифа ҳангоми чоп бо ҳуруфи якфосила "ташаккул" шаванд. Иштирокчиён бояд паҳнои майдонҳоро муайян мекарданд, ки дар он ин шарт иҷро мешавад.
Ҳангоми воридшавӣ, барнома адади бутуни n (2 ≤ n ≤ 2) гирифт, ки шумораи калимаҳоро дар матн муайян мекунад. Баъдан, матн ворид карда шуд: калимаҳо дар як сатр бо як фосила ҷудо карда шуданд ва наметавонанд аз 500 аломат зиёд бошанд.
Дар баромади программа бояд пахнои майдонхое, ки дар онхо «дарьё» дарозтарин ба вучуд меояд ва дарозии ин дарьё нишон дода мешуд.
аз соли гузашта ва инчунин дар вебсайти ICPC пайдо кардан мумкин аст. Дар ҳамон ҷо. , ки ба он программахои иштироккунан-дагон «фош карда шуданд».
Ҳамин тавр, нисфирӯзӣ ва дар бораи он Аз ҷои ҳодиса пахши мустақим пахш мешавад. Ҳоло дастрас .
Мо дар блоги Ҳабре боз чӣ дорем:
Манбаъ: will.com