कैसे मैंने कंप्यूटिंग ओलंपियाड में 3 में से 4 स्वर्ण पदक जीते

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

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

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

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

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

एडिसन सॉफ्टवेयर के समर्थन से लेख का अनुवाद किया गया था, जो प्रोग्रामर्स के स्वास्थ्य और उनके नाश्ते का ख्याल रखता हैऔर कस्टम सॉफ्टवेयर विकसित करता है.

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

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

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

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

सबसे पहले, आपको बुनियादी बातों के बारे में अपना ज्ञान बढ़ाने की आवश्यकता है

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

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

जब आप इसे खोजें, तो दो बुनियादी सिद्धांतों को ध्यान में रखें:

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

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

अपने विकास कौशल को कैसे सुधारें

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

यह मत कहो, "यह समस्या मेरे लिए बहुत कठिन है, मैं अगली कोशिश करूँगा।" हारे हुए लोग इसी तरह सोचते हैं।

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

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

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

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

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

मौलिक एल्गोरिदम और डेटा संरचनाओं से प्रारंभ करें

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

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

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

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

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

प्रत्येक मुख्य विषय की गहराई से जाँच करें

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

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

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

और ये अच्छा है. क्योंकि अगर आप डायनामिक प्रोग्रामिंग को समझ लेंगे तो जीत जाएंगे।

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

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

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

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

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

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

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

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

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

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

खुद कोशिश करना। यह जादू की तरह है.

मैंने एक व्लॉग बनाया

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

स्मार्ट काम

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

हम इंसान हैं और हमें पसंद है procrastinate. हम हमेशा उस कार्य को टालना चाहते हैं जिसे अभी करने की आवश्यकता है। गतिशील प्रोग्रामिंग समस्याओं से निपटने की तुलना में नेटफ्लिक्स देखना हमेशा अधिक आनंददायक होता है। आप इसे जानते हैं और आपको इसे ठीक करने की आवश्यकता है।

विलंब को कैसे हराया जाए

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

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

इसलिए मैं हमेशा प्रेरित रहा हूं।' मुझे कुछ समस्याओं को हल करने और कैलेंडर पर अगले दिनों को भरने के लिए नई समस्याएं ढूंढने की ज़रूरत थी। हल की गई समस्याओं को पार करना बहुत अच्छा है। मैं जानता हूं तुम्हें भी यह पसंद है.

अपना स्वयं का पेपर कैलेंडर प्राप्त करें. अपने फ़ोन पर कोई अन्य कार्य सूची न बनाएँ जिसे आप कल भूल जाएँ।

प्रभावी ढंग से डिबग कैसे करें

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

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

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

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

तो आप खुद ही सोचिये. समय के साथ, आप सीखेंगे कि कोड कैसे लिखना है और चलते-फिरते उसे कैसे डीबग करना है।

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

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

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

स्रोत: www.habr.com