कब जीतना है आपका प्रोफाइल

सभी को नमस्कार! मेरा नाम लिडा है, और मैं 12 वर्षों से प्रोग्रामिंग प्रतियोगिताएं चला रहा हूं। (हैलो, लिडा!) इस साल मैं VKontakte टीम में शामिल हुआ और अब VK कप की देखरेख करता हूं। 5 सीज़न के लिए यह एक खेल प्रोग्रामिंग केवल चैम्पियनशिप थी। लेकिन प्रमुख बदलावों का समय आ गया है।

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

इस लेख में मैं आपको बताऊंगा कि हम एक नई शुरुआत के साथ आए हैं, और मेरे सहयोगी प्रतिभागियों के लिए सिफारिशें देंगे। वीके कप के लिए पंजीकरण 4 दिसंबर तक vk.cc/cup में खुला है - केवल एक सप्ताह बाकी है! पटरियों और चरणों के बारे में सभी विवरण कटौती के तहत हैं।

ओलंपिक के लिए VKontakte

कई आईटी कंपनियां अपनी प्रतियोगिताओं को आयोजित करती हैं - यह उन दिलचस्प कार्यों के बारे में बात करने का एक तरीका है जो वे सामना करते हैं। VKontakte टीम 2012 में अपने टूर्नामेंट का आयोजन करने वाली पहली टीम थी। डेवलपर्स ने खुद उन्हें शुरू किया - अंतर्राष्ट्रीय प्रोग्रामिंग प्रतियोगिताओं के विजेताओं ने हमेशा वीके पर काम किया है। टीम में अब चार विश्व चैंपियन।

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

2012 के बाद से, प्रारूप थोड़ा बदल गया है, लेकिन सार एक ही रहा है: 14 से 23 साल की उम्र के प्रतिभागियों ने ओलंपियाड प्रोग्रामिंग में, अकेले या दो लोगों की टीमों में प्रतिस्पर्धा की। यदि आप दो बार फाइनल में पहुँच गए हैं, तो आप फिर से भाग नहीं ले सकते। यह बदलाव का समय है।

प्रतिबंधों के साथ नीचे

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

प्रत्येक ट्रैक में तीन राउंड शामिल होंगे:

1. योग्यता 6 से 16 दिसंबर तक ऑनलाइन होगी और सभी के लिए खुली होगी। अगले दौर में प्रत्येक ट्रैक में 256 सर्वश्रेष्ठ प्रतिभागी होंगे।
2. हम क्वालीफाइंग चरण का आयोजन भी ऑनलाइन - फरवरी 2020 में करेंगे। यहां, प्रतिभागियों को अधिक जटिल कार्य और कम समय मिलेगा। प्रत्येक ट्रैक में सबसे सफल निर्णयों के 40 लेखक फाइनल में जाएंगे।
3. फाइनल अप्रैल 2020 में सेंट पीटर्सबर्ग में आयोजित किया जाएगा। पूर्णकालिक टकराव में, प्रतिभागी प्रत्येक ट्रैक के मुख्य पुरस्कार के लिए प्रतिस्पर्धा करेंगे - 524,288 रूबल (2 ^ 19)।

ट्रैक इंजन

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

युक्तियाँ बोरिस Minaev से

Borya ICPC 2015 प्रोग्रामिंग विश्व चैंपियन, VK कप 2015 में 2 वें स्थान पर, VKontakte डेटाबेस टीम के प्रमुख हैं।

• बढ़ती जटिलता के क्रम में समस्याओं को हल करें। सबसे प्रतिभागियों को पारित करने वाले को चुनें।
• यदि आप इसे नहीं देते हैं तो किसी कार्य में चक्र में न जाएं। तुरंत अपने आप को एक सीमा निर्धारित करें: "यदि मैं 15 मिनट में एक समाधान में आगे नहीं बढ़ता हूं, तो मैं अगले पर जाऊंगा।"
• भेजने से पहले समाधान का परीक्षण करें। सीमा मामलों पर इसे चलाना सुनिश्चित करें। इससे पहले, इनपुट डेटा पर प्रतिबंध के साथ अनुभाग को फिर से पढ़ें।
• कभी-कभी हालत में प्रतिबंध के आधार पर समाधान का विचार आविष्कार किया जा सकता है। उदाहरण के लिए, आपके पास एक कार्य है जिसमें n ऑब्जेक्ट दिए गए हैं। यदि n <10, तो शायद समाधान में वस्तुओं के सभी क्रमांकन पर पुनरावृति करना आवश्यक है। यदि n <20, तो 2 ^ n में पुनरावर्ती खोज लिखें। यदि n <1000, तो n ^ 2 के लिए गतिशील प्रोग्रामिंग के साथ आते हैं। और अगर n एक मिलियन के बारे में है - सबसे अधिक संभावना है, तो आपको एक रैखिक समाधान की दिशा में सोचने की आवश्यकता है।
• यदि आपने WA प्राप्त किया है, तो कोड को कई बार फिर से पढ़ें, और फिर भी त्रुटि नहीं दिखे, तो एक सरल समाधान लिखने का प्रयास करें। फिर छोटे परीक्षणों पर तुलना करें कि क्या मूल और नए समाधान हमेशा एक ही उत्तर देते हैं। यदि आप एक बिना काटे हुए पेड़ पर समस्या हल कर रहे हैं, तो समाधान को फिर से चलाएं, लेकिन एक अलग रूट चुनें।
• CLION या IDEA जैसे विकास के वातावरण का उपयोग करें। वे मानक त्रुटियों को पा सकते हैं, जैसे कि असिंचित चर या कोड के अनुपयोगी टुकड़े।
• अपने कोड में अधिक अभिक्रियाएँ जोड़ें। वा की तुलना में आरई कारण ढूँढना बहुत आसान है।

मोबाइल को ट्रैक करें

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

ओलेग स्मिरनोव के सुझाव

ओलेग Android टीम VKontakte की अगुवाई करता है और VK कप मोबाइल विकास ट्रैक के लिए कार्यों की रचना करता है।

• प्रतियोगिता की शुरुआत से पहले सुनिश्चित करें कि आपके पास एक आईडीई (एंड्रॉइड स्टूडियो) कॉन्फ़िगर है, आवश्यक प्लगइन्स जुड़े हुए हैं, एमुलेटर काम कर रहा है और विकास के लिए एक वास्तविक उपकरण है।
• ग्रेडेल बिल्ड सिस्टम और इसकी सेटिंग्स को समझें।
• नियम और शर्तें पढ़ें और न्यूनतम एसडीके के बारे में पता करें, जिनका आपको समर्थन करने की आवश्यकता होगी। सभी प्लेटफार्मों के लिए सार्वभौमिक कोड न लिखें, सेट की स्थिति के आधार पर समस्या का समाधान करें।
• यदि कोई तत्काल आवश्यकता नहीं है, तो प्रोजेक्ट में NDK का उपयोग न करें। एसडीके का उपयोग करके लगभग किसी भी कार्य को हल किया जा सकता है।
• आवेदन अधिकारों पर ध्यान दें। सत्यापित करें कि सभी अनुमतियाँ अनुरोध किए गए हैं।
• एप्लिकेशन के प्रदर्शन पर नज़र रखें: फ़ाइल सिस्टम, नेटवर्किंग, सुचारू UI एनिमेशन।
• साथ काम करने के लिए पुस्तकालयों के न्यूनतम सेट को परिभाषित करें। कार्य को हल करने के लिए समय का उपयोग करें, न कि पुस्तकालयों का अध्ययन करने के लिए।
• वीके एसडीके के काम को देखना उपयोगी होगा।

ट्रैक डिजाइन

योग्यता। हम यह सुनिश्चित करेंगे कि प्रतिभागी न केवल व्यक्तिगत डिजाइन तत्वों को विकसित कर सकते हैं, बल्कि त्रुटियों को भी नोटिस कर सकते हैं।
योग्यता चरण। हम VKontakte या स्वतंत्र सेवाओं के व्यक्तिगत तत्वों के इंटरफेस को विकसित करने की पेशकश करते हैं। विचार के पैमाने और विकास के समय के बीच समझौता करना महत्वपूर्ण होगा।
समापन समारोह। प्रतिभागियों को अपने विचार के बारे में बात करने और डिजाइन पेश करने की आवश्यकता होगी।

अलेक्सी मेज़िलुक से टिप्स

लेसा 2015 और 2017 में एक वरिष्ठ वीके डिजाइनर और वीके डिजाइनर प्रतियोगिता का विजेता है।

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

ट्रैक एमएल

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

दानिला सवेनकोवा के सुझाव

डैनियल ने कागज़ में मर्सिडीज के शीर्ष प्रतियोगियों में प्रवेश किया। वह वीके के एक वरिष्ठ प्रोग्रामर भी हैं।

• स्थानीय सत्यापन के लिए, विभाजन के उसी सिद्धांत को पुन: पेश करने का प्रयास करें जिसका उपयोग तब किया गया था जब परीक्षण आयोजकों ने परीक्षण सेट (समय पर ध्यान दें, यदि कोई हो, और आईडी के लिए) का चयन किया। यदि संभव हो, तो क्रॉस-सत्यापन का उपयोग करें। यह विधि मीट्रिक में परिवर्तनों के महत्व का मूल्यांकन करने में सक्षम बॉक्स से व्यावहारिक रूप से बाहर है। डेटासेट को तोड़ते समय बीज को ठीक करना सुनिश्चित करें।
• ट्रेन और औसत विभिन्न मॉडल। यह एक मॉडल से बेहतर काम कर सकता है - केंद्रीय सीमा प्रमेय को याद रखें। अलग-अलग sids के साथ XGBoost भी अलग-अलग मॉडल हैं (मुख्य बात यह है कि सब्स्क्रिप्‍शन <1 और / या colsample <1) बनाना याद रखें। XGBoost, CatBoost, और LightGBM भी इस संदर्भ में अलग-अलग मॉडल हैं।
• Sklearn.Pipeline का उपयोग करें। जब model.fit में पूर्वानुमान लगाने से लेकर डेटा प्रीप्रोसेसिंग तक की पूरी पाइपलाइन शामिल होती है, तो इसे जीना बहुत आसान हो जाता है और स्थानीय सत्यापन से गलतियाँ होने की संभावना बहुत कम हो जाती है।
• यदि आप पोस्टेकैट चाहते हैं - cross_val_predict पर ध्यान दें, तो यह फ़ंक्शन बहुत मदद करेगा।
• सुविधाएँ करते हैं। स्टैकिंग, सम्मिश्रण, हाइपरपरमेटर्स सेट करना - लगभग हर कोई ऐसा कर सकता है। विजेता वे हैं जो सबसे सफल विशेषताओं के साथ आए थे। खैर, या जो लोग एक चेहरा मिला। या जो भाग्यशाली हैं। और अधिक बार इन कारकों का एक संयोजन काम करता है;)

यदि आपके पास अभी भी वीके कप के बारे में प्रश्न हैं, तो वीके वीके के निजी संदेशों को लिखें : vk.com/cup । वहां आप नियम पा सकते हैं और चैम्पियनशिप की प्रगति की निगरानी कर सकते हैं।

मुझे उम्मीद है कि आप नए वीके कप का आनंद लेंगे और हम सेंट पीटर्सबर्ग में फाइनल में कुछ पाठकों के साथ मिलेंगे। सभी को शुभकामनाएँ!