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

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


^{फुकेत में ICPC-2016 के फाइनल से icpcnews / Flickr / CC BY / Photo}

ICPC क्या है?

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

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

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

फाइनल कैसे जाएगा

प्रतियोगिता के दौरान, टीमों को तीन के लिए एक कंप्यूटर प्राप्त होगा । यह उबंटू 18.04 पर चलता है और इसमें संपादकों vi / vim, gvim, emacs, gedit, geany और kate की स्थापना की गई है। आप पायथन, कोटलिन, जावा या C ++ में प्रोग्राम लिख सकते हैं।

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

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


^{फुकेत में ICPC-2016 के फाइनल से icpcnews / Flickr / CC BY / Photo}

कार्यों के उदाहरण

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

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

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

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

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

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

---

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

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