“बॅटल लाइव्ह”: पोर्टोमध्ये ICPC फायनल

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

icpcnews /फ्लिकर/ सीसी बाय / फुकेतमधील ICPC-2016 फायनलमधील फोटो

ICPC म्हणजे काय

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

ICPC मध्ये, तीन सहभागींच्या संघांना एक संगणक (इंटरनेटशी कनेक्ट केलेले नाही) वापरून अनेक समस्या सोडवण्यास सांगितले जाते. अशा प्रकारे, प्रोग्रामिंग कौशल्याव्यतिरिक्त, टीमवर्क कौशल्य देखील तपासले जाते.

ITMO विद्यापीठ संघांनी ICPC मुख्य पारितोषिक सात वेळा जिंकले आहे. हा एक परिपूर्ण रेकॉर्ड आहे जो बर्याच वर्षांपासून उभा आहे. ICPC कप 2019 च्या लढतीत ते भिडतील संपूर्ण ग्रहातील 135 गट. ITMO विद्यापीठ या वर्षी प्रतिनिधित्व केले आहे इल्या पोडुरेमेन्नीख, स्टॅनिस्लाव नौमोव्ह и रोमन कोरोबकोव्ह.

फायनल कशी होईल?

स्पर्धेदरम्यान, संघ एक संगणक प्राप्त होईल तीन व्यक्तींसाठी. हे Ubuntu 18.04 चालवते आणि vi/vim, gvim, emacs, gedit, geny आणि kate पूर्व-स्थापित आहे. तुम्ही Python, Kotlin, Java किंवा C++ मध्ये प्रोग्राम लिहू शकता.

जेव्हा एखादी कार्यसंघ समस्या सोडवते, तेव्हा ते चाचणी सर्व्हरकडे पाठवते, जे कोडचे मूल्यांकन करते. मशीन कोणत्या चाचण्या करत आहे हे सहभागींना माहीत नसते. जर ते सर्व यशस्वी झाले तर संघाला बोनस गुण मिळतात. अन्यथा, त्रुटी निर्माण होते आणि विद्यार्थ्यांना कोड दुरुस्त करण्यासाठी पाठवले जाते.

ICPC नियमांनुसार, सर्वात जास्त समस्या सोडवणारा संघ जिंकतो. जर असे अनेक संघ असतील, तर विजेता सर्वात लहान पेनल्टी वेळेद्वारे निर्धारित केला जातो. प्रत्येक समस्येचे निराकरण करण्यासाठी सहभागींना पेनल्टी मिनिटे मिळतात. मिनिटांची संख्या स्पर्धा सुरू झाल्यापासून चाचणी सर्व्हरद्वारे कार्य स्वीकारण्यापर्यंतच्या वेळेइतकी असते. जर संघाला उपाय सापडला, तर तो पास करण्याच्या प्रत्येक चुकीच्या प्रयत्नासाठी त्याला आणखी वीस मिनिटांचा दंड मिळेल.

icpcnews /फ्लिकर/ सीसी बाय / फुकेतमधील ICPC-2016 फायनलमधील फोटो

उदाहरणे

चॅम्पियनशिपच्या उद्दिष्टांसाठी संघ समन्वय आणि एकाग्रता आवश्यक आहे. याव्यतिरिक्त, ते वैयक्तिक गणिती अल्गोरिदमच्या ज्ञानाची चाचणी घेतात. ICPC 2018 च्या सहभागींना ऑफर केलेल्या कार्याचे येथे एक उदाहरण आहे:

टायपोग्राफीमध्ये, "नदी" हा शब्द आहे - हा शब्दांमधील रिक्त स्थानांचा एक क्रम आहे, जो मजकूराच्या अनेक ओळींमधून तयार होतो. एका विशिष्ट नदी तज्ञाला (खरेतर) पुस्तक प्रकाशित करायचे आहे. मोनोस्पेस फॉन्टमध्ये मुद्रित करताना पृष्ठावर सर्वात लांब टायपोग्राफिक नद्या “फॉर्म” व्हाव्यात अशी त्याची इच्छा आहे. सहभागींना फील्डची रुंदी निश्चित करायची होती ज्यावर ही अट पूर्ण केली जाईल.

इनपुटवर, प्रोग्रामला एक पूर्णांक n (2 ≤ n ≤ 2) प्राप्त झाला, जो मजकूरातील शब्दांची संख्या निर्धारित करतो. पुढे, मजकूर प्रविष्ट केला गेला: एका ओळीवरील शब्द एका जागेने वेगळे केले गेले आणि त्यात 500 पेक्षा जास्त वर्ण असू शकत नाहीत.

आउटपुटवर, प्रोग्रामला सर्वात लांब "नदी" तयार झालेल्या फील्डची रुंदी आणि या नदीची लांबी दर्शवायची होती.

पूर्ण यादी परत गेल्या वर्षीपासून आणि सुद्धा त्यांना स्पष्टीकरणासह उपाय ICPC वेबसाइटवर आढळू शकते. इबिड. चाचण्यांसह एक संग्रह आहे, ज्यामध्ये सहभागींचे कार्यक्रम "उघड" केले गेले.

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

हॅब्रेवरील ब्लॉगवर आमच्याकडे आणखी काय आहे:

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

स्त्रोत: www.habr.com