प्रोग्रामिंग चैम्पियनशिप रूसी कोड कप 2012: यह कैसा था

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



उपहार दिए गए, पुरस्कार प्रदान किए गए, डिप्लोमा पर हस्ताक्षर किए गए, और अब यह बताने का समय है कि यह कैसा था।

अद्यतन:
रूसी कोड कप 2012 का एक छोटा सा रिपोर्टिंग वीडियो।

• तथ्य और आंकड़े
• टूर्नामेंट कैसे चल रहा था?
• प्रसारण, प्रौद्योगिकी, इंटरनेट और अन्य संगठनात्मक मुद्दे
• सामग्री: गोल मेज और पैनल चर्चा
• इंटरएक्टिव ऑन-साइट मनोरंजन और सांस्कृतिक कार्यक्रम
• सबसे मजबूत प्रोग्रामर और उनकी ट्राफियां
• 2013 की योजना

तथ्य और आंकड़े

• रूसी कोड कप 2012 में दुनिया भर से 3,000 से अधिक रूसी भाषी प्रोग्रामर ने भाग लिया था । इस साल, चैम्पियनशिप में रूसियों का बहुमत 65% था, और बाकी यूक्रेन (15%), बेलारूस (9%), पूर्व यूएसएसआर, यूरोप और यूएसए के देशों में था। पिछले साल, प्रतिभागियों में से आधे रूस से थे, जबकि अधिक यूक्रेनियन और बेलारूसियन (क्रमशः 20% और 14%) थे। रूस आत्मविश्वास से जीत की संख्या में दुनिया में पहला स्थान प्राप्त कर रहा है - पिछले 13 वर्षों में, हमारे विश्वविद्यालयों ने एसीएम ICPC विश्व कप में सात बार प्रथम स्थान प्राप्त किया है, दोनों रूसी प्रोग्रामर ने फेसबुक हैकर कप लिया, और इसमें और अतीत में हमारे रूसी कोड कप पहले तीन स्थानों को घरेलू विश्वविद्यालयों के स्नातकों द्वारा साझा किया जाता है।
• 2012 में, पिछले साल के 25 फाइनलिस्टों ने भाग लिया - ठीक आधा। तथ्य यह है कि सबसे मजबूत आधा "ताजा चेहरे" हैं, लेकिन खुशी नहीं हो सकती। हजारों प्रतिभागियों के फाइनल का चयन करने का सिद्धांत मानव कारक से पूरी तरह से रहित है - अंतिम क्षण तक हम फाइनलिस्ट में आश्चर्य की प्रतीक्षा कर रहे थे।
• फाइनल में, हम न केवल अपने स्वयं के मानदंडों से सर्वश्रेष्ठ का सबसे अच्छा इकट्ठा करने में कामयाब रहे। इसलिए, टॉपकोडर रेटिंग और कोडफोर्सेस रेटिंग में सबसे अच्छा रूसी भाषी प्रोग्रामर रूसी कोड कप 2012 की फिनिश लाइन में बिना किसी वाइल्डकार्ड के मिला। TopCoder रैंकिंग में दस पहले रूसी-बोलने वाले प्रोग्रामर में से, सभी दस रूसी कोड कप 2012 में भाग ले रहे हैं, और, इसके अलावा, सभी फाइनल में गए (गेन्नेडी कोरोटकेविच को छोड़कर, वह 18 वर्ष से कम उम्र के थे, और हमारी आयु कम है)। 30 कोडफोर्स नेताओं में से आधे से थोड़ा अधिक रूसी भाषी प्रोग्रामर हैं, और उनमें से लगभग सभी रूसी लीग कप 2012 के फाइनल में पहुंच गए हैं।
  
  एक ही समय में ये तथ्य टॉपकोडर और कोडफोर्स रेटिंग्स की शुद्धता (जो सामान्य तौर पर, किसी में कोई संदेह नहीं है) और रूसी कोड कप की अभी भी "युवा" रेटिंग के न्याय पर जोर देते हैं।

और अब टूर्नामेंट के बारे में ही

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

साइट RussianCodeCup.ru स्वयं, अन्य बातों के अलावा, इस प्रणाली के साथ काम करने के लिए इंटरफ़ेस है। चूंकि योग्यता और सेमीफाइनल ऑनलाइन हुआ था, इसलिए मुख्य कार्य साइट को चालू रखना था। फाइनल के लिए, साइट को क्लाउड में स्थानांतरित कर दिया गया था, और फाइनलिस्ट के लिए एक अलग साइट खोली गई थी, जो बाहरी नेटवर्क के लिए बंद थी। इससे सूचना प्रणाली की विश्वसनीयता का स्तर उठाना और कई तकनीकी जोखिमों को बंद करना संभव हो गया।

यह कार्यक्रम मास्को के स्विसोटेल कॉन्फ्रेंस सेंटर में आयोजित किया गया था, और प्रतिभागियों और जूरी होटल में ही रहते थे।

हम जानबूझकर रूसी कोड कप 2012 को रूसी बोलने वाले प्रोग्रामरों के बीच चैंपियनशिप के रूप में स्थान देते हैं, कई अन्य अंतरराष्ट्रीय टूर्नामेंटों के विपरीत, जहां अंग्रेजी मुख्य है, और भूगोल पर कोई प्रतिबंध नहीं है।

टूर्नामेंट से एक दिन पहले, Mail.Ru Group के विशेषज्ञों और प्रबंधकों ने कंपनी में हल की जा रही तकनीकी समस्याओं के बारे में बात की। रिपोर्टों के विषय दर्शकों के ज्ञान और अनुभव के लिए प्रासंगिक थे - यह रैंकिंग विभाग के प्रमुख अलेक्सी वोरोपावे और मेल.रू ग्रुप के विश्लेषक एडुआर्ड टायंटोव से सीखने वाली मशीन थी, और तकनीकी निदेशक और गेम मैकेनिक टीम के प्रमुख एलोडा ऑनलाइन इलिया वैडमैन से गेम ऑब्जेक्ट बनाने की विशेषताएं। कॉन्सटेंटिन ओसिपोव , टारनटूल डेवलपमेंट मैनेजर और सीआईओ मेल.रु ग्रुप अलेक्जेंडर गोर्नी ने अपने अनुभव के बारे में बताया। मेल कोड के सीईओ दिमित्री ग्रिशिन द्वारा फाइनल के लिए रूसी कोड कप खोला गया था।

प्रसारण, प्रौद्योगिकी, इंटरनेट और अन्य संगठनात्मक मुद्दे

रूसी कोड कप 2012 एक वीडियो प्रसारण के साथ था - इसे टूर्नामेंट वेबसाइट और Mail.Ru मुख्य पृष्ठ से लिंक पर देखा जा सकता है।

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

इसलिए, प्रसारण की मुख्य सामग्री के लिए हमारे पास साक्षात्कार, चर्चा, गोल मेज - जूरी के साथ, आमंत्रित अतिथि, साथ ही विशेषज्ञों द्वारा टिप्पणियों के साथ प्रसारण रेटिंग तालिका में शामिल किया गया था।

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

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

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

अंत में, प्रसारण के बारे में: घटना से वीडियो और तस्वीरें पहले से ही रूसी कोड कप 2012 की वेबसाइट पर देखी जा सकती हैं।



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

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

सामग्री: गोल मेज और पैनल चर्चा

जब मेहमान इकट्ठा हो रहे थे, स्टूडियो ने आईटी के क्षेत्र में वर्तमान मुद्दों पर सक्रिय रूप से चर्चा की।



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

संचार और मास मीडिया के मंत्री निकोले निकिफोरोव, व्लादिमीर वासिलिव (NRU ITMO) और अनातोली एलेक्जेंड्रोव (MSTU का नाम बॉमन के नाम पर) को पैनल चर्चा में आमंत्रित किया गया। Mail.Ru Group के जनरल डायरेक्टर दिमित्री ग्रिशिन के साथ, चर्चा के दौरान मेहमानों ने रूस में आईटी शिक्षा की गुणवत्ता के मुद्दों को उठाया। इसलिए हम राज्य, शिक्षा और व्यवसाय - तीनों पक्षों के आईटी कर्मियों को प्रशिक्षित करने की समस्याओं पर ध्यान देने योग्य बात सुन पाए। इस चर्चा को रूसीकोड की आधिकारिक वेबसाइट पर पूर्ण रूप से देखा जा सकता है

इंटरएक्टिव ऑन-साइट मनोरंजन और सांस्कृतिक कार्यक्रम

रूसी कोड कप के मेहमानों के लिए, हमने कई आईटी-मनोरंजन का आयोजन किया। उदाहरण के लिए, यहां इस तरह के गोले-दौड़ हैं - आपको ट्रैक के साथ एक Orbotix Sphero-नियंत्रित iPhone / iPad गेंद को चलाने और पहले फिनिश लाइन पर आने की आवश्यकता है।

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



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

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

सबसे मजबूत प्रोग्रामर और उनकी ट्राफियां

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



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

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

तीसरा स्थान येगोर कुलिकोव ने लिया। ईजीआर आरसीसी के पसंदीदा में से एक था, पांच Google कोड जाम के फाइनल में गया, और उनमें से एक में, दो साल पहले, पहला स्थान लिया।



यह ध्यान देने योग्य है यूजीन कापुन - दो बार के विश्व चैंपियन एसीएम- आईसीपीसी ( एनआरयू आईटीएमओ की एक टीम के हिस्से के रूप में)। यूजीन टूर्नामेंट के सबसे कठिन कार्यों में से एक को हल करने के लिए सभी फाइनलिस्ट में से एक था - टास्क ई।

आरसीसी 2013 के लिए योजनाएं

संभवत: अगले साल हम न केवल रूसी कोड कप 2013 को एक नए स्थान ( मेल.रू ग्रुप के नए कार्यालय में ) में रखेंगे , बल्कि थोड़े से संशोधित प्रारूप में भी बनाएंगे । संभवतः, "लॉन्ग" के साथ एक "मैराथन" स्टैंडिंग को जोड़ा जाएगा, जो वेब प्रौद्योगिकियों, एल्गोरिदम और सिस्टम प्रोग्रामिंग के तत्वों के आसपास अधिक व्यावहारिक कार्य करेगा। शायद हम कार्यों को स्वयं एक अलग प्रतियोगिता का विषय बना देंगे, और हम इस तरह के स्टैंडिंग टीम में भागीदारी करेंगे। चैलेंज 24 के साथ कुछ बेहतर करें। ACM-ICPC चैलेंज की तरह एक गेम राउंड जोड़ें। आपको क्या लगता है?

आपका धन्यवाद

सहायता के लिए भाग लेने, शामिल करने के लिए धन्यवाद। रूसी कोड कप के बारे में अगली पोस्ट अधिक लंबी और कठिन होगी - हम टूर्नामेंट से सभी कार्यों के बारे में विस्तार से विश्लेषण करेंगे।

रूसी कोड कप टीम

पुनश्च एक छोटी सी घोषणा। ठीक एक महीने बाद, 17 अक्टूबर को, हम इस साल दूसरा टेक्नोलॉजी फोरम 2012 शुरू कर रहे हैं। पंजीकरण खुला है, भागीदारी मुफ्त है, लेकिन सीटों की संख्या सीमित है। Mail.Ru विशेषज्ञों के अलावा, कार्यक्रम में ओपेरा, AJAX.org और अन्य कंपनियों के पश्चिमी वक्ता शामिल हैं। पिछले मंचों - शरद ऋतु और वसंत के बारे में कहानियां।