ICPC 2019 ජාත්‍යන්තර ක්‍රමලේඛන තරඟයේ අවසන් තරඟ පෘතුගීසි නගරයක් වන Porto හිදී පැවැත්වෙන අතර රුසියාව, චීනය, ඉන්දියාව, ඇමරිකා එක්සත් ජනපදය සහ අනෙකුත් රටවල විශ්ව විද්‍යාල වල අනෙකුත් කණ්ඩායම් ඊට සහභාගී වනු ඇත. අපි ඔබට වඩාත් විස්තරාත්මකව කියමු.
/flickr/ / ෆුකෙට් හි පැවති ICPC-2016 අවසන් තරඟයේ ඡායාරූප
ICPC යනු කුමක්ද?
සිසුන් අතර ජාත්‍යන්තර වැඩසටහන් තරඟයකි. ඔවුන් වසර 40 කට වැඩි කාලයක් පවත්වා ඇත - පළමු අවසන් තරගය ආපසු 1977 දී. තේරීම අදියර කිහිපයකින් සිදු කෙරේ. විශ්ව විද්‍යාල කලාපය අනුව බෙදා ඇත (යුරෝපය, ආසියාව, අප්‍රිකාව, ඇමරිකාව, ආදිය). ඒ සෑම එකක්ම අතරමැදි අදියර, විශේෂයෙන් උතුරු යුරේසියානු අර්ධ අවසන් පූර්ව වටයට සත්කාරකත්වය දරයි . කලාපීය අදියරවල ජයග්‍රාහකයින් අවසන් මහා තරඟයට සහභාගී වේ.
ICPC හි, සහභාගිවන්නන් තිදෙනෙකුගෙන් යුත් කණ්ඩායම් එක් පරිගණකයක් භාවිතයෙන් (අන්තර්ජාලයට සම්බන්ධ නොවේ) ගැටළු ගණනාවක් විසඳීමට ඉල්ලා සිටී. මේ අනුව, ක්‍රමලේඛන කුසලතා වලට අමතරව, කණ්ඩායම් වැඩ කුසලතා ද පරීක්ෂා කරනු ලැබේ.
ITMO විශ්වවිද්‍යාල කණ්ඩායම් ICPC ප්‍රධාන ත්‍යාගය හත් වරක් දිනා ඇත. මෙය වසර ගණනාවක් තිස්සේ පවතින නිරපේක්ෂ වාර්තාවකි. 2019 ICPC කුසලානය සඳහා වන සටනේදී ඔවුන් ගැටෙනු ඇත . 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 වෙබ් අඩවියෙන් සොයාගත හැකිය. Ibid. , සහභාගිවන්නන්ගේ වැඩසටහන් "නිරාවරනය කරන ලදී."
ඉතින් අද හවස සහ මත එම ස්ථානයේ සිට සජීවී විකාශනයක් සිදු කෙරේ. දැන් තිබේ .
Habré හි බ්ලොග් අඩවියේ අපට ඇති තවත් මොනවාද:
මූලාශ්රය: www.habr.com