"جګړه ژوندۍ": په پورټو کې د ICPC فاینل

نن د ICPC 2019 نړیوال پروګرامونو سیالۍ به د پرتګال په پورتو ښار کې ترسره شي چې د ITMO پوهنتون استازي او د روسیې، چین، هند، متحده ایالاتو او نورو هیوادونو پوهنتونونه به په کې برخه واخلي. راځئ چې تاسو ته په تفصیل سره ووایو.

"جګړه ژوندۍ": په پورټو کې د ICPC فاینل
icpcnews /فلکر/ د CC BY / په فوکیټ کې د ICPC-2016 فاینل څخه عکسونه

ICPC څه شی دی؟

ICPC د زده کونکو ترمنځ د پروګرام کولو نړیواله سیالي ده. دوی د 40 کلونو لپاره ترسره شوي - لومړی فاینل تېر شو بیرته په 1977 کې. انتخاب په څو مرحلو کې ترسره کیږي. پوهنتونونه د سیمې لخوا ویشل شوي (اروپا، آسیا، افریقا، امریکا، او نور). هر یو یې د منځنیو پړاوونو کوربه توب کوي، په ځانګړې توګه د شمالي یوریشیا نیمه پای لوبې زموږ په پوهنتون کې ترسره شو. د سیمه ایزو مرحلو ګټونکي په فاینل کې برخه اخلي.

په ICPC کې، د دریو ګډون کونکو ټیمونو څخه غوښتنه کیږي چې د یو کمپیوټر په کارولو سره یو شمیر ستونزې حل کړي (د انټرنیټ سره وصل ندي). پدې توګه ، د برنامې مهارتونو سربیره ، د ټیم کار مهارتونه هم ازمول کیږي.

د ITMO پوهنتون ټیمونو اوه ځله د ICPC اصلي جایزه وګټله. دا یو مطلق ریکارډ دی چې د ډیرو کلونو لپاره ولاړ دی. دوی به د ICPC کپ 2019 لپاره په جګړه کې جګړه وکړي د ټولې سیارې څخه 135 ډلې. د ITMO پوهنتون سږکال استازیتوب کوي Ilya Poduremennykh, ستانسلاو نوموف и رومن کوروبکوف.

پای لوبه به څنګه ترسره شي؟

د سیالۍ په جریان کې، ټیمونه یو کمپیوټر به ترلاسه کړي د دریو کسانو لپاره. دا اوبنټو 18.04 چلوي او vi/vim، gvim، emacs، gedit، geny او kate مخکې نصب شوي. تاسو کولی شئ پروګرامونه په Python، Kotlin، Java یا C++ کې ولیکئ.

کله چې یو ټیم ستونزه حل کړي، دا د ازموینې سرور ته لیږي، کوم چې کوډ ارزوي. برخه اخیستونکي نه پوهیږي چې ماشین څه ازموینې ترسره کوي. که دوی ټول بریالي وي، ټیم د بونس پوائنټونه ترلاسه کوي. که نه نو، یوه تېروتنه رامنځته کیږي او زده کونکي د کوډ سمولو لپاره لیږل کیږي.

د ICPC د قواعدو له مخې، هغه ټیم چې ډیری ستونزې حل کوي ګټل کیږي. که چیرې داسې څو ټیمونه شتون ولري، نو ګټونکي د کوچني جزا وخت لخوا ټاکل کیږي. برخه اخیستونکي د هرې ستونزې حل لپاره د جزا دقیقې ترلاسه کوي. د دقیقو شمیر د سیالۍ له پیل څخه د ازموینې سرور لخوا د دندې منلو پورې مساوي دی. که ټیم د حل لاره ومومي، نو بیا د هرې غلطې هڅې لپاره شل دقیقې جریمه ترلاسه کوي.

"جګړه ژوندۍ": په پورټو کې د ICPC فاینل
icpcnews /فلکر/ د CC BY / په فوکیټ کې د ICPC-2016 فاینل څخه عکسونه

Примеры задач

د اتلولۍ موخې د ټیم همغږۍ او تمرکز ته اړتیا لري. برسېره پردې، دوی د انفرادي ریاضياتو الګوریتم پوهه ازموینه کوي. دلته د یوې دندې یوه بیلګه ده چې د ICPC 2018 ګډون کونکو ته وړاندیز شوې وه:

په ټایپوګرافۍ کې، د "سیند" اصطلاح شتون لري - دا د کلمو ترمنځ د ځایونو ترتیب دی، کوم چې د متن د څو کرښو څخه جوړ شوی. د سیند یو ځانګړی کارپوه (ریښتیا) غواړي یو کتاب خپور کړي. هغه غواړي چې تر ټولو اوږده ټایپوګرافیک سیندونه په مخ کې "فارم" کړي کله چې په مونو اسپیس فونټ کې چاپ شي. برخه اخیستونکي باید د ساحې عرض وټاکي په کوم کې چې دا شرایط پوره کیږي.

په انپټ کې، برنامه یو عدد n (2 ≤ n ≤ 2) ترلاسه کړ، کوم چې په متن کې د کلمو شمیر ټاکي. بیا، متن داخل شو: په یوه لیکه کې کلمې د یو ځای په واسطه جلا شوي او د 500 څخه زیات حروف نشي کولی.

په محصول کې، برنامه باید د ساحو پلنوالی وښيي په کوم کې چې ترټولو اوږد "سیند" جوړ شوی، او د دې سیند اوږدوالی.

بشپړ لیست بیرته د تیر کال راهیسې او همدارنګه د دوی لپاره د توضیحاتو حلونه د ICPC په ویب پاڼه کې موندل کیدی شي. Ibid. د ازموینو سره یو آرشیف شتون لري، کوم چې د ګډون کونکو برنامه "څرګنده شوې وه."

نو نن ماسپښین د اتلولۍ په ویب پاڼه کې او په یوټیوب چینل د پېښې له ځایه به په ژوندۍ بڼه خپرېږي. اوس شتون لري د مخکینۍ ښودلو ریکارډونه.

موږ د هابري په بلاګ کې نور څه لرو:

سرچینه: www.habr.com

Add a comment