انٽرنيشنل پروگرامنگ مقابلي ICPC 2019 جو فائنل پرتگال جي شهر پورٽو ۾ منعقد ٿيندو، جنهن ۾ روس، چين، ڀارت، آمريڪا ۽ ٻين ملڪن جي يونيورسٽين مان آئي ٽي ايم او يونيورسٽي جا نمائندا ۽ ٻيون ٽيمون حصو وٺنديون. اچو ته توهان کي وڌيڪ تفصيل سان ٻڌايو.
/فلڪر/ / فوڪيٽ ۾ ICPC-2016 فائنل کان فوٽو
ICPC ڇا آهي
شاگردن جي وچ ۾ هڪ بين الاقوامي پروگرامنگ مقابلو آهي. اهي 40 سالن کان وڌيڪ منعقد ڪيا ويا آهن - پهريون فائنل واپس 1977 ۾. چونڊ ڪيترن ئي مرحلن ۾ ڪيو ويندو آهي. يونيورسٽيون علائقي جي لحاظ کان ورهايل آهن (يورپ، ايشيا، آفريڪا، آمريڪا، وغيره). انهن مان هر هڪ وچولي مرحلن کي ميزباني ڪري ٿو، خاص طور تي اتر يوريشين سيمي فائنل . علائقائي مرحلن جا فاتح فائنل ۾ حصو وٺندا.
ICPC تي، ٽن شرڪت ڪندڙن جي ٽيمن کي ھڪ ڪمپيوٽر استعمال ڪندي ڪيترن ئي مسئلن کي حل ڪرڻ لاء چيو ويندو آھي (انٽرنيٽ سان ڳنڍيل نه آھي). ان ڪري، پروگرامنگ جي صلاحيتن کان علاوه، ٽيم ڪم جي صلاحيتن کي پڻ آزمائي ٿو.
ITMO يونيورسٽي ٽيمن کي ICPC مکيه انعام ست ڀيرا کٽيو آهي. اهو هڪ مطلق رڪارڊ آهي جيڪو ڪيترن سالن تائين بيٺو آهي. اهي ICPC ڪپ 2019 جي جنگ ۾ وڙهندا . ITMO يونيورسٽي هن سال جي نمائندگي ڪئي آهي , и .
فائنل ڪيئن ٿيندو؟
مقابلي دوران، ٽيمون ٽن ماڻهن لاء. اهو Ubuntu 18.04 هلندو آهي ۽ vi/vim، gvim، emacs، gedit، جيني ۽ ڪيٽ اڳ ۾ نصب ٿيل آهي. توھان پروگرام لکي سگھوٿا Python، Kotlin، Java يا C++ ۾.
جڏهن ٽيم هڪ مسئلو حل ڪري ٿي، اهو ان کي ٽيسٽنگ سرور ڏانهن موڪلي ٿو، جيڪو ڪوڊ جو جائزو وٺندو آهي. شرڪت ڪندڙن کي خبر ناهي ته مشين ڪهڙي ٽيسٽ ڪري رهي آهي. جيڪڏهن اهي سڀئي ڪامياب آهن، ٽيم بونس پوائنٽ حاصل ڪري ٿي. ٻي صورت ۾، هڪ غلطي پيدا ٿئي ٿي ۽ شاگردن کي ڪوڊ کي درست ڪرڻ لاء موڪليو ويو آهي.
ICPC ضابطن جي مطابق، ٽيم جيڪا سڀ کان وڌيڪ مسئلا حل ڪري ٿي، کٽي ٿي. جيڪڏهن ڪيتريون ئي اهڙيون ٽيمون آهن، پوء فاتح مقرر ڪيو ويندو آهي ننڍڙي سزا واري وقت سان. شرڪت ڪندڙ هر مسئلي جي حل لاء ڏنڊ منٽ وصول ڪن ٿا. منٽن جو تعداد مقابلي جي شروعات کان وٺي ٽيسٽ سرور پاران ڪم جي قبوليت تائين وقت جي برابر آهي. جيڪڏهن ٽيم هڪ حل ڳولي ٿو، ته ان کي پاس ڪرڻ جي هر غلط ڪوشش لاء ڏنڊ جي ٻي XNUMX منٽ ملي ٿي.
/فلڪر/ / فوڪيٽ ۾ ICPC-2016 فائنل کان فوٽو
مسئلن جا مثال
چيمپئن شپ جا مقصد ٽيم جي هم آهنگي ۽ توجه جي ضرورت آهي. اضافي طور تي، اهي انفرادي رياضياتي الگورتھم جي ڄاڻ جي جانچ ڪن ٿا. هتي هڪ ڪم جو هڪ مثال آهي جيڪو پيش ڪيو ويو ICPC 2018 شرڪت ڪندڙن کي:
ٽائپوگرافي ۾، هڪ اصطلاح آهي "درياهه" - اهو لفظن جي وچ ۾ خالن جو هڪ سلسلو آهي، جيڪو متن جي ڪيترن ئي لائينن مان ٺهيل آهي. هڪ خاص درياهه جو ماهر (حقيقي طور تي) هڪ ڪتاب شايع ڪرڻ چاهي ٿو. هو چاهي ٿو ته سڀ کان ڊگھا ٽائپوگرافڪ درياءَ صفحي تي ”فارم“ ٿين جڏهن مونو اسپيسڊ فونٽ ۾ ڇپجي. شرڪت ڪندڙن کي فيلڊ جي چوٽي جو اندازو لڳائڻو پوندو جنھن تي ھن شرط کي پورو ڪيو ويندو.
ان پٽ تي، پروگرام هڪ عدد n (2 ≤ n ≤ 2) حاصل ڪيو، جيڪو متن ۾ لفظن جو تعداد مقرر ڪري ٿو. اڳيون، متن داخل ڪيو ويو: ھڪڙي لڪير تي لفظن کي ھڪڙي جاء کان جدا ڪيو ويو ۽ 500 کان وڌيڪ اکرن تي مشتمل نه ٿي سگھي.
ٻاھر نڪرڻ تي، پروگرام کي فيلڊ جي چوٽي کي ڏيکاريو ويو جنھن تي سڀ کان ڊگھي "درياھ" ٺھيل آھي، ۽ ھن نديء جي ڊيگهه.
گذريل سال کان وٺي ۽ پڻ ICPC ويب سائيٽ تي ڳولهي سگهجي ٿو. ابيد. ، جنهن ۾ شرڪت ڪندڙن جا پروگرام "بي نقاب" هئا.
سو اڄ منجھند جو ۽ تي منظر تان لائيو نشر ٿيندو. هاڻي دستياب آهي .
Habré تي بلاگ تي اسان وٽ ٻيو ڇا آهي:
جو ذريعو: www.habr.com