प्रोग्रामिंग चैंपियनशिप में आएं: हम समस्याओं को हल करेंगे और विरोधियों के कोड को "ड्रॉप" करेंगे

_{MSTU के छात्रों के लिए अंतिम चैंपियनशिप का फाइनल - फोटो MDovzhenko}

नियम सरल हैं - अलग-अलग जटिलता के 5 "ओलंपियाड" कार्य, साथ ही इनपुट डेटा के जटिल सेट के साथ प्रतिद्वंद्वी के समाधान को "क्रैक" करने की क्षमता। यही है, पहले हम अपना कोड लिखते हैं, फिर हम किसी और का "ब्रेक" करते हैं। आधिकारिक तौर पर, यह सब कोडफोर्स और सरतोव विश्वविद्यालय के समर्थन के साथ सीआरसी -2013 ऑल-रूसी ओपन प्रोग्रामिंग चैम्पियनशिप कहा जाता है।

व्यक्तिगत ऋण, पुरस्कार - पहले स्थान पर 100,000 रूबल, दूसरे के लिए 70 हजार, तीसरे के लिए 50 हजार। साथ ही एक अतिरिक्त खेल प्रतियोगिता होगी, जिसके विजेता को पुरस्कार भी मिलेगा। रूसी संघ के फाइनलिस्टों के लिए - दो दिनों के लिए मास्को, भोजन और आवास की मुफ्त यात्रा।

पिछले वर्ष भी इसी तरह का आयोजन किया गया था, तब लगभग 1,500 लोगों ने (योग्यता दौर में) भाग लिया था, इसलिए इस वर्ष यह योजना इस प्रकार होगी:

• योग्यता दौर - 13-14 अप्रैल, दूर से (अगले चरण में 2000 से अधिक प्रतिभागी नहीं जाते)।
• पहला क्वालीफाइंग दौर - 15 अप्रैल, दूरस्थ रूप से (400 प्रतिभागी पास)।
• दूसरा योग्यता दौर - 22 अप्रैल, दूरस्थ रूप से (50 प्रतिभागी पास)।
• चैंपियनशिप फाइनल 16 और 17 मई को मास्को में सीआरओसी के कार्यालय में होगा।

5 समस्याओं के सभी दौर में, जैसे-जैसे वे फाइनल में पहुंचेंगे, उनकी जटिलता थोड़ी बढ़ेगी।

नियम

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

टूर्नामेंट निम्नानुसार आयोजित किया जाएगा:

• आप पंजीकरण के लिए आवेदन कर रहे हैं।
• कोडफ़ोर नियम प्राप्त करें। यदि आपके पास पहले से ही एक खाता है, तो आप इसे पंजीकरण के दौरान निर्दिष्ट कर सकते हैं
• नियत समय पर, साइट से एक अनुस्मारक आता है, आप साइट पर जाते हैं, कार्यों की शर्तों को पढ़ते हैं
• आप उन्हें हल करते हैं और कोड को कोड सर्वर पर भेजते हैं।

जितनी जल्दी एक सफल समाधान के लिए एक प्रतिबद्ध था, उतने ही अधिक अंक आपको कार्य के लिए मिलते हैं। तदनुसार, यदि कई कार्य समाधान हैं, तो जो अपनी जीत जीतता है। लेकिन असफल प्रयासों के लिए - जुर्माना।

यदि आप फाइनल में जाते हैं, तो सब कुछ अधिक दिलचस्प होता है:

1. आप मास्को आइए। हम आपको एक छोटा शहर दिखाते हैं और कृत्रिम बुद्धिमत्ता की प्रोग्रामिंग के लिए एक प्रतियोगिता की व्यवस्था करते हैं। यह हमेशा असामान्य होता है। उदाहरण के लिए, पिछली चैंपियनशिप में विजार्ड रोबोटों की लड़ाई हुई: प्रतिभागियों ने अपने बॉट के लिए एक एल्गोरिथ्म लिखा, और हमने इसे अन्य बॉट्स के साथ दुनिया में लोड किया और देखा कि कौन कूलर है। यहां आप वीडियो देख सकते हैं। इस वर्ष परंपरा को संरक्षित किया जाएगा, और हम एक और आश्चर्य तैयार करेंगे।
   
   
   
   
2. प्रतियोगिता के दूसरे दिन, सड़क के बाद आराम करते हुए, आप अपने आप को एक विशेष रूप से सुसज्जित कमरे में पाते हैं। इसमें वाईफाई, सॉकेट और स्थानीय मशीनें हैं जो विकास के वातावरण के एक सेट के साथ हैं जो नियमों द्वारा निर्धारित सभी भाषाओं को कवर करते हैं। आमतौर पर, हर कोई ऐसी मशीनों का उपयोग नहीं करता है, क्योंकि आप (और यहां तक ​​कि अधिमानतः) अपने किसी भी हार्डवेयर के साथ आते हैं - एक अलग कीबोर्ड से लैपटॉप तक।
3. आप अपने नियमित खाते का उपयोग करके साइट पर जाते हैं, कार्य प्राप्त करते हैं, उन्हें हल करते हैं।
4. अपने कार्य को हल करने के बाद (इसके बाद उसके साथ काम करना संभव नहीं है), प्रतिभागी अन्य प्रतिभागियों के समान कार्य के पुष्टि किए गए समाधानों के स्रोत कोड को देख सकता है। आप उन्हें एक परीक्षण की पेशकश कर सकते हैं, अर्थात्, उनके समाधान को "क्रैक" करने का प्रयास करें। सफल हैकिंग के लिए - एक बोनस, असफल के लिए - एक जुर्माना।

टूर्नामेंट की शुरुआत से पहले नियमों की याद दिलाने और तकनीकी विवरण की व्याख्या के साथ एक प्रारंभिक टिप्पणी होगी। फिर कुछ घंटों का कोड, फिर लंच, फिर नतीजों की घोषणा।

चैंपियनशिप के दौरान आप सुरक्षित रूप से शौचालय, धूम्रपान, कॉफी पी सकते हैं और खा सकते हैं।

कार्य

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

आप अपने किसी भी सर्वोत्तम अभ्यास का उपयोग कर सकते हैं - एल्गोरिदम को छांटने के लिए टेम्पलेट, कोड की तैयारी, और इसी तरह। फ्लैश ड्राइव लाया जा सकता है। इंटरनेट तक पहुंच केवल कोड सेवाओं तक होगी, आप अपने कनेक्शन का उपयोग नहीं कर पाएंगे।

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

टिप्स

• सबसे पहले, कई जो राउंड से पहले पर्याप्त नींद नहीं लेते हैं। यह स्पष्ट है कि जीवन रोमांच से भरा है, और यह हमेशा सोने के लिए एक दया है, लेकिन इसके बारे में सोचने लायक है।
• दूसरे, अधिकतम स्कोर के साथ सबसे कठिन कार्य को तुरंत समझ न लें। कई जो प्रारंभिक दौर में इस पर "अटक" रहे हैं और बिल्कुल भी अंक प्राप्त नहीं करते हैं। टेबल के बीच में कहीं आना बेहतर होता है, लेकिन क्वालिफाइंग राउंड में उच्चतर और उच्चतर पास करते हैं। पहले से ही फाइनल में सबसे मुश्किल काम से शुरू करना संभव होगा।
• तीसरी बात, कमिटमेंट के ठीक बाद हैक्स के साथ दूर न जाएं। इष्टतम रणनीति अधिकतम समस्याओं को हल करना है, और फिर दूसरों को तब तोड़ें जब सब कुछ पहले से ही हो, या जब यह स्पष्ट हो कि एक मुश्किल काम है जिसे हल करने के लिए आपके पास अब समय नहीं है, लेकिन अभी भी ब्रेकिंग के लिए अंक अर्जित करने की संभावना है।
• चौथा, इंटरनेट की उपलब्धता के बावजूद, आपको समाधान खोजने में समय बर्बाद नहीं करना चाहिए - अभ्यास से पता चलता है कि आप इसे नहीं पाएंगे।
• पांचवीं, चैम्पियनशिप से पहले, यह मानक ओलिंपियाड प्रशिक्षण बंद करने के लायक है: बुनियादी एल्गोरिदम को स्मृति में ताज़ा करना और असतत गणित के पाठ्यक्रम पर जाना बेहतर है।

सभी कार्यों में एक मेमोरी और निष्पादन समय सीमा होती है। सर्वर कॉन्फ़िगरेशन - इंटेल E6720 2.67Ghz, रैम 3Gb, विंडोज 7, लेकिन आपको इसकी वास्तुकला के लिए कंपाइलर तैयार करने की आवश्यकता नहीं है - केवल कोड में ही, संकलन पहले से ही चैम्पियनशिप सर्वर पर ही होगा। समय सीमा बहुत वफादार हैं।

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

पूछे जाने वाले प्रश्न

- विषय के प्रकाशन के समय कितने लोगों ने पंजीकरण कराया?
लगभग 1000 लोग।

- सटीक नियम कहाँ हैं?
यहीं ।

- कार्य 20 में से 19 डेटा सेट को पूरा करता है: क्या मुझे इसके लिए कम से कम एक बिंदु मिलेगा?
नहीं, नहीं मिलता है। हमें हर चीज से गुजरना होगा।

- मैं रूस का नागरिक नहीं हूं। क्या मैं भाग ले सकता हूं?
हां। लेकिन यह विचार करने योग्य है कि हम मास्को के लिए सड़क का भुगतान केवल फाइनलिस्टों को करते हैं - रूसी संघ के नागरिक। यदि कोई विदेशी फाइनल के लिए अर्हता प्राप्त करता है, तो हम केवल सड़क के बिना मास्को में कमरे और बोर्ड के लिए भुगतान कर सकते हैं।

- कितनी लड़कियाँ होंगी?
इस तरह की चैंपियनशिप के फाइनल में दो साल तक मैंने लगभग 5 लड़कियों को देखा। काश, अभी तक किसी ने पुरस्कार नहीं जीता है।

- मेरी उम्र 45 साल है, मैं एक दाढ़ी वाला और एक छात्र हूं। क्या मैं?
हां। आप दाढ़ी भी रख सकते हैं और छात्र भी नहीं।

- क्या अंतिम फाइनल से रिपोर्टें हैं?
फोटो रिपोर्ट और प्रतिभागी रिपोर्ट ।

- अगर मैं 18 साल का नहीं हूं तो कम से कम क्वालीफाइंग और क्वालीफाइंग राउंड में भाग लेने का अवसर है?
हां, अगर सिस्टम ओवरलोड नहीं है। संभवतः - कोई समस्या नहीं है, लेकिन आप फाइनल में जा रहे हैं, अफसोस।

- पंजीकरण कहाँ है?
आधिकारिक पंजीकरण यहाँ है । यदि आपको नहीं पता कि "विश्वविद्यालय" के क्षेत्र में क्या लिखना है - "अशक्त लिखें, लेकिन मैंने तब हाई स्कूल से स्नातक किया है", कार्य स्थान या कोई अन्य चीजें जो वास्तविक स्थिति को दर्शाती हैं। यदि आप प्रतियोगिता से बाहर पंजीकरण करना चाहते हैं (फाइनल में जाने का अवसर के बिना, लेकिन सीएफ पर एक रेटिंग के लिए), तो यहां आप हैं ।

- अच्छा है, लेकिन मैं नहीं कर सकता अगली चैंपियनशिप कब है?
प्रतियोगिता में भाग लेने की कोशिश करें। यदि यह काम नहीं करता है - चैम्पियनशिप हर साल होती है, इसके अलावा अभी भी बहुत सारे प्रतियोगिता और प्रतियोगिताएं हैं। 1 मिलियन रूबल के पुरस्कार के साथ उड़ने वाले रोबोटों की प्रतियोगिता के लिए, पंजीकरण पहले ही बंद कर दिया गया है, लेकिन आप हमारे कॉर्पोरेट ब्लॉग का पालन यहां हैबे पर कर सकते हैं - प्रमुख घटनाओं की घोषणा की जाएगी।

बस के मामले में - एक , दो और तीन वीडियो।