"ब्याटल लाइभ": पोर्टोमा ICPC फाइनल

आज अन्तर्राष्ट्रिय कार्यक्रम प्रतियोगिता ICPC 2019 को फाइनल पोर्चुगाली शहर पोर्टोमा हुनेछ। ITMO विश्वविद्यालयका प्रतिनिधि र रुस, चीन, भारत, संयुक्त राज्य अमेरिका र अन्य देशका विश्वविद्यालयका अन्य टोलीले भाग लिनेछन्। तपाईलाई थप विस्तारमा बताउनुहोस्।

icpcnews /flickr/ CC BY / फुकेतमा भएको ICPC-2016 फाइनलका तस्बिरहरू

ICPC के हो

ICPC विद्यार्थीहरू बीचको अन्तर्राष्ट्रिय कार्यक्रम प्रतियोगिता हो। तिनीहरू 40 वर्ष भन्दा बढीको लागि आयोजित छन् - पहिलो फाइनल पारित 1977 मा फिर्ता। चयन धेरै चरणहरूमा गरिन्छ। विश्वविद्यालयहरू क्षेत्र (युरोप, एशिया, अफ्रिका, अमेरिका, आदि) द्वारा विभाजित छन्। तिनीहरूमध्ये प्रत्येकले मध्यवर्ती चरणहरू, विशेष गरी उत्तरी यूरेशियन सेमिफाइनलहरू आयोजना गर्दछ हाम्रो विश्वविद्यालयमा भयो। क्षेत्रीय चरणका विजेताहरूले फाइनलमा भाग लिन्छन्।

ICPC मा, तीन सहभागीहरूको टोलीलाई एउटा कम्प्युटर (इन्टरनेटमा जडान नभएको) प्रयोग गरेर धेरै समस्याहरू समाधान गर्न भनिन्छ। यसैले, प्रोग्रामिङ सीपको अतिरिक्त, टोली कार्य कौशल पनि परीक्षण गरिन्छ।

ITMO विश्वविद्यालयका टोलीहरूले ICPC मुख्य पुरस्कार सात पटक जितेका छन्। यो एक निरपेक्ष रेकर्ड हो जुन धेरै वर्ष देखि खडा छ। उनीहरु ICPC कप २०१९ को लडाईमा भिड्नेछन् सम्पूर्ण ग्रहबाट 135 समूहहरू। ITMO विश्वविद्यालयले यस वर्ष प्रतिनिधित्व गरेको छ इल्या Poduremennykh, Stanislav Naumov и रोमन कोरोबकोभ.

फाइनल कसरी हुने ?

प्रतियोगिताको क्रममा टोलीहरू एउटा कम्प्युटर प्राप्त हुनेछ तीन व्यक्तिको लागि। यो Ubuntu 18.04 चलाउँछ र vi/vim, gvim, emacs, gedit, Geany र kate पूर्व-स्थापित छ। तपाइँ पाइथन, कोटलिन, जाभा वा C++ मा प्रोग्रामहरू लेख्न सक्नुहुन्छ।

जब टोलीले समस्या समाधान गर्छ, यसले परीक्षण सर्भरमा फर्वार्ड गर्छ, जसले कोडको मूल्याङ्कन गर्छ। मेसिनले के परीक्षण गरिरहेको छ, सहभागीहरूलाई थाहा छैन। यदि ती सबै सफल भएमा, टोलीले बोनस अंक प्राप्त गर्दछ। अन्यथा, त्रुटि उत्पन्न हुन्छ र विद्यार्थीहरूलाई कोड सच्याउन पठाइन्छ।

ICPC नियम अनुसार, धेरै समस्या समाधान गर्ने टोली जित्छ। यदि त्यहाँ धेरै टोलीहरू छन् भने, त्यसपछि विजेता सबैभन्दा सानो पेनाल्टी समय द्वारा निर्धारण गरिन्छ। सहभागीहरूले प्रत्येक समस्या समाधानको लागि पेनाल्टी मिनेटहरू प्राप्त गर्छन्। मिनेटको संख्या प्रतिस्पर्धाको सुरुवात देखि परीक्षण सर्भर द्वारा कार्य को स्वीकृति को समय बराबर छ। यदि टोलीले समाधान फेला पार्छ भने, त्यसलाई पास गर्ने प्रत्येक गलत प्रयासको लागि अर्को बीस मिनेटको पेनाल्टी प्राप्त गर्दछ।

icpcnews /flickr/ CC BY / फुकेतमा भएको ICPC-2016 फाइनलका तस्बिरहरू

नमूना समस्याहरू

च्याम्पियनशिपको उद्देश्य टोली समन्वय र एकाग्रता आवश्यक छ। थप रूपमा, तिनीहरू व्यक्तिगत गणित एल्गोरिदमको ज्ञान परीक्षण गर्छन्। यहाँ एउटा कार्यको उदाहरण छ जुन ICPC 2018 सहभागीहरूलाई प्रस्ताव गरिएको थियो:

टाइपोग्राफीमा, त्यहाँ "नदी" शब्द छ - यो शब्दहरू बीचको खाली ठाउँहरूको अनुक्रम हो, जुन पाठको धेरै रेखाहरूबाट बनाइएको छ। एक निश्चित नदी विशेषज्ञ (वास्तविक को लागी) एक पुस्तक प्रकाशित गर्न चाहन्छ। ऊ मोनोस्पेस फन्टमा छाप्दा पृष्ठमा सबैभन्दा लामो टाइपोग्राफिक नदीहरू "फार्म" होस् भन्ने चाहन्छ। सहभागीहरूले यो सर्त पूरा हुने क्षेत्रहरूको चौडाइ निर्धारण गर्नुपर्थ्यो।

इनपुटमा, कार्यक्रमले एक पूर्णांक n (2 ≤ n ≤ 2) प्राप्त गर्यो, जसले पाठमा शब्दहरूको संख्या निर्धारण गर्दछ। अर्को, पाठ प्रविष्ट गरिएको थियो: एक लाइनमा शब्दहरू एक स्पेसद्वारा छुट्याइएको थियो र 500 भन्दा बढी वर्णहरू समावेश हुन सक्दैन।

आउटपुटमा, कार्यक्रमले सबैभन्दा लामो "नदी" बनाइएको क्षेत्रको चौडाइ र यस नदीको लम्बाइ देखाउनुपर्थ्यो।

पूरा सूची फिर्ता गत वर्षदेखि र पनि व्याख्या संग तिनीहरूलाई समाधान ICPC वेबसाइटमा फेला पार्न सकिन्छ। Ibid। त्यहाँ परीक्षण संग एक संग्रह छ, जसमा सहभागीहरूका कार्यक्रमहरू "उद्घाटन" थिए।

त्यसैले आज दिउँसो च्याम्पियनशिप वेबसाइटमा र मा YouTube канале घटनास्थलबाट प्रत्यक्ष प्रशारण हुनेछ । अहिले उपलब्ध छ पूर्व-शो रेकर्डिङ.

Habré मा ब्लगमा हामीसँग अरू के छ:

• ACM ICPC अनलाइन प्रसारण: यो कसरी काम गर्दछ
• कसरी सिक्ने, सोच्ने र प्रभावकारी निर्णयहरू गर्ने बारे पुस्तकहरूको चयन
• स्मार्ट स्टेथोस्कोप - ITMO विश्वविद्यालय त्वरक बाट एक स्टार्टअप परियोजना

स्रोत: www.habr.com