"बैटल लाइव": पोर्टो में आईसीपीसी फाइनल

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

icpcnews / फ़्लिकर / सीसी द्वारा / फुकेत में ICPC-2016 फाइनल की तस्वीरें

आईसीपीसी क्या है?

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

आईसीपीसी में, तीन प्रतिभागियों की टीमों को एक कंप्यूटर (इंटरनेट से कनेक्ट नहीं) का उपयोग करके कई समस्याओं को हल करने के लिए कहा जाता है। इस प्रकार, प्रोग्रामिंग कौशल के अलावा, टीम वर्क कौशल का भी परीक्षण किया जाता है।

आईटीएमओ विश्वविद्यालय की टीमों ने सात बार आईसीपीसी मुख्य पुरस्कार जीता है। यह एक पूर्ण रिकॉर्ड है जो कई वर्षों से कायम है। वे ICPC कप 2019 की लड़ाई में भिड़ेंगे पूरे ग्रह से 135 समूह. इस वर्ष ITMO विश्वविद्यालय का प्रतिनिधित्व किया गया है इल्या पोडुरेमेनिख, स्टानिस्लाव नौमोव и रोमन कोरोबकोव.

कैसे होगा फाइनल?

प्रतियोगिता के दौरान टीमें एक कंप्यूटर प्राप्त होगा तीन व्यक्तियों के लिए. यह Ubuntu 18.04 चलाता है और इसमें vi/vim, gvim, emacs, gedit, geany और kate पहले से इंस्टॉल हैं। आप Python,kotlin, Java या C++ में प्रोग्राम लिख सकते हैं।

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

ICPC के नियमों के अनुसार, जो टीम सबसे अधिक समस्याओं का समाधान करती है वह जीतती है। यदि ऐसी कई टीमें हैं, तो विजेता का निर्धारण सबसे छोटे दंड समय से किया जाता है। प्रतिभागियों को हल की गई प्रत्येक समस्या के लिए पेनल्टी मिनट मिलते हैं। मिनटों की संख्या प्रतियोगिता की शुरुआत से परीक्षण सर्वर द्वारा कार्य की स्वीकृति तक के समय के बराबर है। यदि टीम को कोई समाधान मिल जाता है, तो उसे पारित करने के प्रत्येक गलत प्रयास के लिए उसे अतिरिक्त बीस मिनट का जुर्माना मिलता है।

icpcnews / फ़्लिकर / सीसी द्वारा / फुकेत में ICPC-2016 फाइनल की तस्वीरें

नमूना समस्याएँ

चैंपियनशिप के उद्देश्यों के लिए टीम समन्वय और एकाग्रता की आवश्यकता है। इसके अतिरिक्त, वे व्यक्तिगत गणितीय एल्गोरिदम के ज्ञान का परीक्षण करते हैं। यहां उस कार्य का एक उदाहरण दिया गया है जो आईसीपीसी 2018 प्रतिभागियों को पेश किया गया था:

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

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

आउटपुट पर, प्रोग्राम को उन खेतों की चौड़ाई दिखानी थी जिन पर सबसे लंबी "नदी" बनती है, और इस नदी की लंबाई।

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

तो आज दोपहर चैम्पियनशिप वेबसाइट पर और YouTube चैनल घटनास्थल से सीधा प्रसारण होगा. अब उपलब्ध है प्री-शो रिकॉर्डिंग.

हैबे पर ब्लॉग पर हमारे पास और क्या है:

• एसीएम आईसीपीसी ऑनलाइन प्रसारण: यह कैसे काम करता है
• सीखने, सोचने और प्रभावी निर्णय लेने के तरीके पर पुस्तकों का चयन
• एक स्मार्ट स्टेथोस्कोप आईटीएमओ विश्वविद्यालय त्वरक से एक स्टार्टअप प्रोजेक्ट है

स्रोत: www.habr.com