कैसे मैं ओलंपियाड में कम्प्यूटिंग में 4 गोल्ड मेडल जीता

मैं Google HashCode 2017 विश्व कप फाइनल के लिए तैयार हो रहा था। यह Google द्वारा आयोजित एल्गोरिथम समस्याओं के साथ सबसे बड़ी प्रतियोगिता है।

मैंने नौवीं कक्षा में खरोंच से सी ++ सीखना शुरू किया। मुझे प्रोग्रामिंग, एल्गोरिदम और डेटा संरचनाओं के बारे में कुछ नहीं पता था। कुछ बिंदु पर, मैंने अपनी पहली पंक्ति का कोड लिखा। सात महीने बाद, प्रोग्रामिंग ओलंपिक क्षितिज पर लूम हुआ। मैं जानना चाहता था कि प्रोग्रामिंग सीखने की मेरी शैली कितनी अच्छी थी। यह एक आदर्श अवसर था।

दो दिनों की प्रतियोगिता के बाद, परिणाम आए: मैंने स्वर्ण पदक जीता।

मैं सदमे में था। 5 साल के अनुभव के साथ मैं प्रतियोगियों से आगे निकल गया। मुझे पता था कि मैंने कड़ी मेहनत की है, लेकिन यह उपलब्धि मेरी सारी उम्मीदों को पार कर गई। मुझे एहसास हुआ कि खेल प्रोग्रामिंग मेरा विषय है और इसमें मेरे सिर के साथ चला गया।

मुझे पता है कि मुझे क्या सफलता मिली और मैं इसे आपके साथ साझा करना चाहता हूं।

यह लेख EDISON सॉफ़्टवेयर के समर्थन से अनुवादित किया गया था, जो प्रोग्रामर और उनके नाश्ते के स्वास्थ्य का ख्याल रखता है , और कस्टम सॉफ़्टवेयर भी विकसित करता है ।

कौन सी प्रोग्रामिंग भाषा चुननी है

• सी ++ - अत्यधिक अनुशंसित! वह बहुत तेज है। एसटीएल के कारण एल्गोरिदम के कार्यान्वयन में बहुत कम समय लगता है। C ++ को सभी प्रतियोगिताओं में स्वीकार किया जाता है। मैंने C ++ में अपनी पहली पंक्ति कोड लिखी।
• C - STL के कारण C ++ सीखें। यदि आप C जानते हैं, तो आप C ++ में भी प्रोग्राम कर सकते हैं।
• जावा एक धीमी प्रोग्रामिंग भाषा है। इसमें बिग इंटेगर क्लास है, लेकिन यह वास्तव में आपकी मदद नहीं करता है। यदि प्रतियोगिता की समय सीमा है, तो आप संभवतः इसे जावा के साथ पार कर लेंगे। जावा को सभी प्रतियोगिताओं में स्वीकार नहीं किया जाता है।

आप कहां अभ्यास कर सकते हैं

मैं क्षेत्र ऑनलाइन न्यायाधीश (SPOJ) की सिफारिश करता हूं। यह मात्रा और गुणवत्ता के मामले में एक प्रभावी संसाधन है। संपादकों और समाधान ऑनलाइन उपलब्ध हैं यदि आप समस्याओं को हल करने की प्रक्रिया में फंस गए हैं। इस साइट के अलावा, मैं SPOJ टूलकिट और SPOJ.pl के लिए समस्या वर्गीकरण की सिफारिश करता हूं।

सबसे पहले, आपको मूल बातें सुधारने की जरूरत है

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

आपको अपनी प्रोग्रामिंग शैली ढूंढनी होगी क्योंकि यह आपकी शैली है।

जब आप उसकी तलाश करते हैं, तो दो बुनियादी सिद्धांतों को न भूलें:

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

यहाँ मेरी प्रोग्रामिंग शैली का एक उदाहरण है ।

अपने विकास कौशल को कैसे बढ़ाया जाए

अभ्यास, अभ्यास और अभ्यास फिर से करें। मेरा सुझाव है कि आप SPOJ पर सबसे अधिक हल किए गए कार्यों में से पहले 250 के माध्यम से काम करें। उन्हें क्रम से हल करें। उनमें से प्रत्येक के समाधान को हल करने के लिए कम से कम एक घंटे का समय लें।

यह मत कहो: "यह समस्या मेरे लिए बहुत जटिल है, मैं निम्नलिखित को हल करने की कोशिश करूंगा।" इसलिए हारने वाले सोचते हैं।

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

इस दृष्टिकोण के साथ आप क्या हासिल करेंगे? कोड के साथ अपने विचारों को जल्दी से लागू करना सीखें। और क्लासिक समस्याओं और एल्गोरिदम को जानें।

दूसरे, आपको एल्गोरिदम और डेटा संरचनाओं में महारत हासिल करनी चाहिए

एक पदानुक्रमित दृष्टिकोण का पालन करें। क्या आप चलने के बिना चलने लगे? नहीं। क्या आप एक ठोस नींव के बिना गगनचुंबी इमारत का निर्माण कर सकते हैं? फिर से नहीं।

आप सीखने के मार्ग में आने वाले चरणों को अनदेखा नहीं कर सकते। यदि आप उन्हें अनदेखा करते हैं, तो भी आपके पास ज्ञान अंतराल होगा। समय के साथ, वे केवल खराब हो जाएंगे।

मौलिक एल्गोरिदम और डेटा संरचनाओं के साथ शुरू करें

इसे शुरू करना कठिन है। शायद इसलिए कि आप नहीं जानते कि पहले क्या पढ़ना है। इसलिए, मैंने एक वीडियो पाठ्यक्रम बनाया "एल्गोरिदम और डेटा संरचनाएं।" इस पाठ्यक्रम को बनाने में, मैं इस बात पर निर्भर था कि मुझे कैसे पढ़ाया जाना चाहिए। प्रतिक्रिया अविश्वसनीय थी! पहले महीने में पाठ्यक्रम के लिए 100 से अधिक देशों के 3,000 से अधिक छात्रों ने हस्ताक्षर किए।

यदि आप आसान समस्याओं को हल करने के लिए काम करते हैं, तो आप कभी भी बेहतर नहीं होंगे।

सबसे प्रभावी तरीका यह पता लगाने का है कि आप नहीं जानते कि व्यवहार में इसे चलाने के लिए क्या है। इसलिए मैंने पढ़ाई की। मैंने कई नई तकनीकें सीखीं जो मैंने पहले कभी नहीं सुनी थीं, एक कठिन काम को चुनना।

हर तीसरी समस्या जिस पर आप काम कर रहे हैं, आपको कुछ नया सिखाना चाहिए। समस्या चुनते समय सावधान रहें। समस्याओं को अधिक कठिन चुनें!

SPOJ से इन 250 कार्यों को पूरा करने के बाद, आपको खेल प्रोग्रामिंग के मुख्य विषयों की सामान्य समझ होगी। बुनियादी एल्गोरिदम अंतर्निहित अंतर्निहित तर्क की गहरी समझ के लिए, उच्च-स्तरीय एल्गोरिदम कम जटिल लगेंगे। इस प्रकार, आप अपने ज्ञान का अधिकतम उपयोग कर सकते हैं।

मुख्य विषयों में से प्रत्येक में गहरी खुदाई करें।

यहां बहुत सारी जानकारी के साथ एक मूल्यवान संसाधन है । वहां आपको प्रत्येक विषय के लिए शीर्ष 10 एल्गोरिदम और डेटा संरचनाएं मिलेंगी। SPOJ से 250 समस्याओं के बाद आपको इस सूची से बहुत कुछ पता चल जाएगा। लेकिन यह भी बहुत कुछ है कि पहले कभी नहीं सुना है पर ठोकर। इसलिए, आरोही क्रम में इन विषयों की खोज शुरू करें।

यदि आप कुछ नया सीखने के बाद अपने ज्ञान को मजबूत नहीं करते हैं, तो आप जल्दी से सब कुछ भूल जाएंगे।
मेरा सुझाव है कि नए एल्गोरिथ्म को सीखने के बाद, इसे व्यवहार में उपयोग करें। इसे 2-3 कार्यों पर काम करें। SPOJ में एल्गोरिथ्म टैग के लिए देखें। वहां आपको उन समस्याओं के समाधान मिलेंगे जिनके लिए इस एल्गोरिथम की आवश्यकता है। पहले इन मुद्दों को हल करें।

गतिशील प्रोग्रामिंग से निपटें क्योंकि यह आपको जीत की ओर ले जाएगा
मेरे अनुभव के आधार पर, प्रत्येक प्रतियोगिता में गतिशील प्रोग्रामिंग की कम से कम एक समस्या होती है । "डायनामिक प्रोग्रामिंग" वाक्यांश को सुनकर बहुत से लोगों को सिरदर्द होता है क्योंकि वे इसे बिल्कुल नहीं समझते हैं।

और वह अच्छा है। क्योंकि यदि आप गतिशील प्रोग्रामिंग को समझते हैं, तो आप जीतेंगे।

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

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

कड़ी मेहनत करो

क्या आपने कभी ऐसे एथलीटों के बारे में सुना है जो वर्षों के अभ्यास के बिना ओलंपिक जीतते हैं? मैं नहीं करता।

हर साल, कंप्यूटर ओलिंपियाड की तैयारी सितंबर में शुरू हुई और अप्रैल में समाप्त हुई।

इन 8 महीनों के दौरान हर दिन मैंने 5 घंटे अभ्यास किया।

और हाँ, मैंने इन 5 घंटों को केवल एल्गोरिथम समस्याओं को हल करने पर खर्च किया। मुझे वे दिन याद हैं जब मैंने 8 और 10 घंटे भी अभ्यास किया था। क्यों? क्योंकि मुझे अच्छा लगा। हर दिन, स्कूल से घर लौटते हुए, मैं सीधे बेडरूम में गया, कंप्यूटर पर बैठ गया और एक नई समस्या हल करने लगा। या इस समस्या को हल करने के लिए एक नए एल्गोरिथ्म का अध्ययन करना चाहिए जो आपको जानना आवश्यक है।

यदि आप जीतना चाहते हैं, तो आपको भी ऐसा ही करना चाहिए। एक समस्या चुनें और उससे चिपके रहें। सुपरमार्केट के लिए सड़क पर चलते समय या वाहन चलाते समय इसके बारे में सोचें।



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

यह कुशलता से इस्तेमाल किया जा सकता है। बिस्तर पर जाने से पहले, कठिन समस्या को पढ़ें और याद रखें कि आपको इसे हल करने की आवश्यकता क्या है। इस बिंदु पर आपको स्वयं समाधान की तलाश करने की आवश्यकता नहीं है। सो जाओ। आपका दिमाग इस समस्या को संभालने लगेगा। जब आप जागते हैं, तो आपको यह महसूस करते हुए आश्चर्य होगा कि आपको सोते समय एक समाधान मिल गया है।

इसे स्वयं आज़माएं। यह जादू जैसा दिखता है।

मैंने एक वीडियो ब्लॉग बनाया

यह लघु पैराग्राफ खेल प्रोग्रामिंग से संबंधित नहीं है। यदि आपकी उम्र बीस से अधिक है, और आप इस बात में रुचि रखते हैं कि मैं दुनिया को कैसे देखता हूं, तो आप Youtube पर मेरे वीडियो ब्लॉग को देख सकते हैं। मैं इसमें दुनिया, जीवन और कंप्यूटर विज्ञान के बारे में बात करता हूं।

समझदारी से काम लें

यही सफलता का रहस्य है। आपको लक्ष्य चाहिए।

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

शिथिलता को कैसे हराया जाए

अपने लिए लक्ष्य निर्धारित करें। आपको हमेशा दिलचस्प समस्याएं मिलेंगी जिनसे आप कुछ नया सीख सकते हैं (उन संसाधनों की जांच करें जो मैंने ऊपर वर्णित हैं)। लेकिन इन समस्याओं को हल करने की जरूरत है, न कि केवल उनके बारे में पढ़ें।

तो, इस तरह मैंने शिथिलता पर काबू पा लिया। मैंने एक पेपर कैलेंडर शुरू किया और हर दिन उन समस्याओं से भरा, जिन्हें मैं हल करना चाहता था। मैं हमेशा दो दिन पहले अग्रिम समस्याओं में भर गया। इसलिए, मुझे पता था कि अगले दिनों में अपना समय कैसे प्रबंधित किया जाए।



इस प्रकार, मेरे पास हमेशा प्रेरणा थी। मुझे कुछ समस्याओं को हल करने और कैलेंडर पर अगले दिनों में भरने के लिए नए खोजने की आवश्यकता थी। हल की गई समस्याओं को पार करना बहुत अच्छा है। मुझे पता है तुम भी इसे पसंद करते हो।

अपना खुद का पेपर कैलेंडर प्राप्त करें। अपने फोन पर दूसरी-टू-डू सूची न बनाएं जिसे आप कल के बारे में भूल जाएंगे।

कैसे प्रभावी रूप से पदार्पण करें

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

आप अपने आप को एक ग्रैंडमास्टर के साथ तुलना कर सकते हैं जो शतरंज खेलता है और सोचता है कि 3 कदम आगे हैं।

मैं इस तकनीक का उपयोग पूरी तरह से रक्षा की अपनी प्रारंभिक रेखा के रूप में करता हूं। फिर मैं एक वास्तविक डिबगर का उपयोग करता हूं।

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

तो आप खुद ही सोच रहे हैं। समय के साथ, आप सीखेंगे कि कोड कैसे लिखना है और इसे पहले ही शुरू करना है।

लेखक के बारे में

आंद्रेई मारगेलियु एक शौकीन चावला प्रोग्रामर हैं जो उद्यमिता, स्टार्टअप और प्रकृति में रुचि रखते हैं। आप उसे लिंक्डइन पर संपर्क कर सकते हैं।

अनुवाद: डायना शेरमीनोवा

ब्लॉग भी पढ़ें
EDISON कंपनी:

के लिए 20 पुस्तकालय
शानदार iOS आवेदन