मी संगणकीय ऑलिम्पियाडमध्ये 3 पैकी 4 सुवर्णपदके कशी जिंकली

मी 2017 Google HashCode वर्ल्ड चॅम्पियनशिप फायनलसाठी तयारी करत आहे. ही Google ने आयोजित केलेली सर्वात मोठी अल्गोरिदमिक आव्हान स्पर्धा आहे.

मी नवव्या वर्गात सुरवातीपासून C++ शिकायला सुरुवात केली. मला प्रोग्रामिंग, अल्गोरिदम आणि डेटा स्ट्रक्चर्स बद्दल काहीच माहिती नव्हते. काही क्षणी, मी माझ्या कोडची पहिली ओळ लिहिली. सात महिन्यांनंतर, क्षितिजावर प्रोग्रामिंग स्पर्धा सुरू झाली. मला जाणून घ्यायचे होते की माझी प्रोग्रामिंग शिकण्याची शैली किती चांगली आहे. ती परिपूर्ण संधी होती.

दोन दिवसांच्या स्पर्धेनंतर निकाल लागला: मी सुवर्णपदक जिंकले.

मला धक्का बसला. मी ५ वर्षांच्या अनुभवाने स्पर्धेत पुढे झालो. मला माहित आहे की मी कठोर परिश्रम केले, परंतु हे यश माझ्या सर्व अपेक्षांपेक्षा जास्त आहे. मला समजले की स्पोर्ट्स प्रोग्रामिंग हा माझा विषय आहे आणि माझ्या डोक्यात गेलो.

मला माहित आहे की मला कशामुळे यश मिळाले आणि मला ते तुमच्याबरोबर सामायिक करायचे आहे.

लेखाचा अनुवाद एडिसन सॉफ्टवेअरच्या समर्थनाने केला गेला होता, जे प्रोग्रामर आणि त्यांच्या नाश्त्याच्या आरोग्याची काळजी घेतेआणि सानुकूल सॉफ्टवेअर विकसित करते.

कोणती प्रोग्रामिंग भाषा निवडायची

• C++ - अत्यंत शिफारस केलेले! तो खूप वेगवान आहे. STL मुळे अल्गोरिदमच्या अंमलबजावणीला थोडा वेळ लागतो. C++ सर्व स्पर्धांमध्ये स्वीकारले जाते. मी माझ्या कोडची पहिली ओळ C++ मध्ये लिहिली.
• C - STL मुळे C++ शिका. तुम्हाला C माहित असल्यास, तुम्ही C++ मध्ये देखील प्रोग्राम करू शकाल.
• जावा ही संथ प्रोग्रामिंग भाषा आहे. यात मोठा पूर्णांक वर्ग आहे, परंतु तो तुम्हाला जास्त मदत करणार नाही. स्पर्धेची वेळ मर्यादा असल्यास, Java सह तुम्ही निश्चितपणे ती ओलांडाल. जावा सर्व स्पर्धांमध्ये स्वीकारले जात नाही.

आपण कुठे सराव करू शकता

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

प्रथम, आपल्याला मूलभूत गोष्टींचे ज्ञान वाढवणे आवश्यक आहे

तुम्हाला भाषेच्या वाक्यरचनेची सवय झाल्यानंतर, तुम्हाला काही समस्या सोडवाव्या लागतील. सराव आवश्यक असलेल्या सोप्या समस्यांपासून सुरुवात करा. या टप्प्यावर, मुख्य गोष्ट म्हणजे आपली प्रोग्रामिंग शैली निश्चित करणे. कदाचित तुम्हाला भरपूर मोकळ्या जागांसह कोड लिहायला आवडेल, कदाचित तुम्हाला नसेल. तुम्ही "if" सारख्याच ओळीवर कंस लावत असाल किंवा तुम्ही त्यांना वेगळ्या ओळींवर लावत असाल.

तुम्हाला तुमची प्रोग्रामिंग शैली शोधावी लागेल कारण ती तुमची शैली आहे.

तुम्ही ते शोधत असताना, दोन मूलभूत तत्त्वे लक्षात ठेवा:

• तुमचा कोड अंमलात आणण्यास सोपा असावा. तुम्ही सुचवलेले उपाय अंमलात आणण्यात तुम्हाला सोयीस्कर वाटले पाहिजे. का? कारण स्पर्धेदरम्यान, तुम्हाला शेवटची गोष्ट हवी असते ती म्हणजे तुमच्या कोडमध्ये हरवून जाणे. कोडची अंमलबजावणी कशी सोपी करायची याचा विचार करण्यासाठी 5 मिनिटे घालवण्यापेक्षा अतिरिक्त 10 मिनिटे घालवणे केव्हाही चांगले.
• तुमचा कोड वाचण्यास सोपा असावा. जेव्हा कोड वाचणे सोपे असते, तेव्हा ते डीबग करणे सोपे असते. चला याचा सामना करूया - चुका नेहमीच घडतात. 10 मिनिटे शिल्लक असताना तुम्हाला ही भावना माहित आहे आणि तुम्हाला चुकीची चूक सापडत नाही? तुम्ही नक्कीच करा. ही परिस्थिती टाळण्यासाठी, सुवाच्य कोड लिहा. एकदा तुम्ही ते डीबग करणे सुरू केले की, कोड नैसर्गिक आणि समजण्यास सोपा वाटेल.

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

आपले विकास कौशल्य कसे सुधारावे

सराव, सराव आणि अधिक सराव. मी शिफारस करतो की तुम्ही पहिल्या 250 सर्वात निराकरण करण्यायोग्य समस्यांवर कार्य करा एसपीओजे. त्यांना क्रमाने सोडवा. त्या प्रत्येकाच्या उपायाचा विचार करण्यात किमान एक तास घालवा.

"ही समस्या माझ्यासाठी खूप कठीण आहे, मी पुढचा प्रयत्न करेन" असे म्हणू नका. असे हरणारे विचार करतात.

कागदाचा तुकडा आणि पेन्सिल घ्या. विचार करा. कदाचित आपण एक उपाय शोधू शकता, कदाचित नाही. कमीतकमी, तुम्ही अल्गोरिदमिक विचार विकसित कराल. तुम्ही एका तासाच्या आत उपाय शोधू शकत नसल्यास, फोरमवर किंवा लेखांमध्ये तयार उपाय शोधा.

या दृष्टिकोनातून तुम्ही काय साध्य कराल? कोडसह तुमच्या कल्पना त्वरीत कशा अंमलात आणायच्या ते शिका. आणि शास्त्रीय समस्या आणि अल्गोरिदम जाणून घ्या.

दुसरे, तुम्ही अल्गोरिदम आणि डेटा स्ट्रक्चर्समध्ये प्रभुत्व मिळवले पाहिजे

श्रेणीबद्ध दृष्टिकोनाचे अनुसरण करा. चालता न येता पळायला सुरुवात केली का? नाही. तुम्ही भक्कम पायाशिवाय गगनचुंबी इमारत बांधू शकता का? पुन्हा नाही.

आपण शिकण्याच्या मार्गावरील टप्प्यांकडे दुर्लक्ष करू शकत नाही. जर तुम्ही त्यांच्याकडे दुर्लक्ष केले तर तुमच्याकडे ज्ञानाची कमतरता असेल. जसजसा वेळ जाईल, तसतसे ते आणखी वाईट होतील.

मूलभूत अल्गोरिदम आणि डेटा स्ट्रक्चर्ससह प्रारंभ करा

सुरुवात करणे कठीण आहे. कदाचित तुम्हाला आधी काय अभ्यास करायचा हे माहित नसल्यामुळे. म्हणून मी "अल्गोरिदम आणि डेटा स्ट्रक्चर्स" हा व्हिडिओ कोर्स तयार केला आहे.. हा कोर्स तयार करताना, मला कसे शिकवायचे आहे यावर मी अवलंबून होतो. प्रतिसाद अप्रतिम होता! पहिल्या महिन्यात 3000 हून अधिक देशांतील 100 हून अधिक विद्यार्थ्यांनी या कोर्ससाठी साइन अप केले.

जर तुम्ही सोप्या समस्या सोडवण्यावर काम केले तर तुम्ही कधीही चांगले होणार नाही.

आपल्याला काय माहित नाही हे शोधण्याचा सर्वात प्रभावी मार्ग म्हणजे सरावात त्याचा सामना करणे. तसाच मी शिकलो. एक कठीण समस्या निवडून मी अनेक नवीन तंत्रे शिकलो जी मी यापूर्वी कधीही ऐकली नव्हती.

तुम्ही काम करत असलेल्या प्रत्येक तिसऱ्या समस्येने तुम्हाला काहीतरी नवीन शिकवले पाहिजे. समस्या निवडताना काळजी घ्या. कठीण समस्या निवडा!

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

प्रत्येक मुख्य थीममध्ये खोलवर जा

येथे एक मौल्यवान संसाधन आहे भरपूर माहितीसह. तेथे तुम्हाला प्रत्येक विषयासाठी शीर्ष 10 अल्गोरिदम आणि डेटा संरचना सापडतील. SPOJ कडून 250 समस्यांनंतर, तुम्हाला या यादीतून बरेच काही कळेल. पण तुम्ही अशा अनेक गोष्टींना अडखळत असाल ज्याबद्दल तुम्ही याआधी कधीही ऐकले नसेल. त्यामुळे हे विषय चढत्या क्रमाने एक्सप्लोर करा.

आपण काहीतरी नवीन शिकल्यानंतर आपण आपले ज्ञान मजबूत केले नाही तर आपण सर्व काही लवकर विसराल.
मी शिफारस करतो की तुम्ही नवीन अल्गोरिदम शिकल्यानंतर, ते सराव करा. 2-3 कामांवर काम करा. SPOJ मध्ये अल्गोरिदम टॅग पहा. तेथे आपल्याला समस्या आढळतील ज्यासाठी हे अल्गोरिदम आवश्यक आहे. प्रथम या समस्यांना सामोरे जा.

डायनॅमिक प्रोग्रामिंग समजून घ्या कारण ते तुम्हाला विजयाकडे नेईल
माझ्या अनुभवानुसार, प्रत्येक स्पर्धेत किमान एक समस्या असते डायनॅमिक प्रोग्रामिंग. "डायनॅमिक प्रोग्रामिंग" हा शब्दप्रयोग ऐकल्यावर अनेकांना डोकेदुखी होते कारण त्यांना ते अजिबात समजत नाही.

आणि हे चांगले आहे. कारण जर तुम्हाला डायनॅमिक प्रोग्रामिंग समजले तर तुम्ही जिंकाल.

मला डायनॅमिक प्रोग्रामिंग आवडते, हा माझा आवडता विषय आहे. डायनॅमिक प्रोग्रामिंगचे रहस्य म्हणजे केवळ स्थानिकच नव्हे तर जागतिक स्तरावर इष्टतम निवडी करणे. तुम्ही समस्या सोप्या उपकार्यांमध्ये मोडली पाहिजे. यातील प्रत्येक उपप्रॉब्लेम एकदाच सोडवा. नंतर एक उपाय तयार करा जो सोडवलेल्या उपसमस्यांना एकत्र करेल. लोभी अल्गोरिदम डायनॅमिक प्रोग्रामिंगच्या विरुद्ध आहे. त्यात, प्रत्येक टप्प्यावर स्थानिक पातळीवर इष्टतम निवड करावी लागेल. आणि स्थानिक पातळीवर इष्टतम निवडीमुळे खराब जागतिक समाधान होऊ शकते.

तुम्ही नवीन संकल्पना एक्सप्लोर करत असताना, तपासा TopCoder ट्यूटोरियल. ते खूप तपशीलवार आणि समजण्यासारखे आहेत. त्यांचे आभार मला समजू शकले बायनरी अनुक्रमित झाडे.

कठोर परिश्रम करा

वर्षानुवर्षे सराव न करता ऑलिम्पिक जिंकणाऱ्या खेळाडूंबद्दल तुम्ही कधी ऐकले आहे का? मी नाही.

दरवर्षी संगणक ऑलिम्पियाडची तयारी सप्टेंबरमध्ये सुरू होऊन एप्रिलमध्ये संपत असे.

या 8 महिन्यांत मी दररोज 5 तास सराव केला.

आणि हो, मी हे 5 तास फक्त अल्गोरिदमिक समस्या सोडवण्यासाठी घालवले. मला ते दिवस आठवतात जेव्हा मी 8 आणि 10 तास सराव केला होता. का? कारण मला ते आवडले. दररोज, शाळेतून घरी परतताना, मी थेट बेडरूममध्ये गेलो, संगणकावर बसलो आणि नवीन समस्या सोडवू लागलो. किंवा या समस्येचे निराकरण करण्यासाठी माहित असणे आवश्यक असलेले नवीन अल्गोरिदम शिकणे.

जर तुम्हाला जिंकायचे असेल तर तुम्ही तेच केले पाहिजे. एक समस्या निवडा आणि त्यावर रहा. सुपरमार्केटच्या रस्त्यावरून चालत असताना किंवा गाडी चालवताना याचा विचार करा.

तुम्हाला माहित आहे का की झोपेच्या वेळी तुमचा मेंदू त्या दिवशी गोळा केलेली माहिती डीफ्रॅग करतो? तो एका बुकशेल्फवर अक्षरानुसार पुस्तके रचत असल्याचे दिसते. मूलत:, तुमचा मेंदू तुम्हाला भेडसावत असलेल्या विविध समस्यांचा विचार करत असतो.

हे कुशलतेने वापरले जाऊ शकते. झोपण्यापूर्वी, एक कठीण समस्या वाचा आणि ती सोडवण्यासाठी काय आवश्यक आहे ते लक्षात ठेवा. या टप्प्यावर, आपल्याला उपाय शोधण्याची आवश्यकता नाही. झोपायला जा. तुमचा मेंदू या समस्येवर प्रक्रिया करण्यास सुरवात करेल. जेव्हा तुम्ही जागे व्हाल, तेव्हा तुम्हाला हे समजल्यावर आश्चर्य वाटेल की तुम्ही झोपेत असताना तुम्हाला उपाय सापडला आहे.

स्वतः करून पहा. हे जादूसारखे आहे.

मी एक व्लॉग तयार केला आहे

हा छोटा परिच्छेद स्पोर्ट्स प्रोग्रामिंगशी संबंधित नाही. जर तुम्ही विसाव्या वर्षात असाल आणि मी जग कसे पाहतो असा तुम्हाला प्रश्न पडत असेल, तर तुम्ही पाहू शकता युट्यूबवर माझा व्लॉग. मी त्यात जग, जीवन आणि माहिती बद्दल बोलतो.

हुशारीने काम करा

हे यशाचे रहस्य आहे. तुम्हाला ध्येयांची गरज आहे.

आम्ही माणूस आहोत आणि आम्हाला आवडते विलंब. आत्ता जे करणे आवश्यक आहे ते आम्ही नेहमी थांबवू इच्छितो. डायनॅमिक प्रोग्रामिंग समस्या हाताळण्यापेक्षा नेटफ्लिक्स पाहणे नेहमीच अधिक आनंददायक असते. तुम्हाला ते माहित आहे आणि तुम्हाला ते दुरुस्त करण्याची गरज आहे.

विलंब कसे हरवायचे

स्वतःला ध्येये निश्चित करा. तुम्हाला नेहमीच मनोरंजक समस्या आढळतील ज्यातून तुम्ही काहीतरी नवीन शिकू शकता (मी वर नमूद केलेली संसाधने पहा). परंतु या समस्यांबद्दल केवळ वाच्यता न करता त्याकडे लक्ष देणे आवश्यक आहे.

तर, मी विलंबावर मात कशी केली ते येथे आहे. मी एक पेपर कॅलेंडर सुरू केले आणि प्रत्येक दिवस मला ज्या समस्या सोडवायच्या होत्या त्या भरल्या. मी नेहमी दोन दिवस आधी समस्या भरून काढतो. त्यामुळे पुढील दिवसांत माझा वेळ कसा सांभाळायचा हे मला माहीत होते.

त्यामुळे मी नेहमीच प्रेरित होतो. मला काही समस्या सोडवण्याची आणि कॅलेंडरवर पुढील दिवस भरण्यासाठी नवीन शोधण्याची गरज होती. सोडवलेल्या समस्यांना पार करणे खूप छान आहे. मला माहित आहे की तुम्हालाही ते आवडते.

आपले स्वतःचे पेपर कॅलेंडर मिळवा. तुमच्या फोनवर दुसरी टू-डू लिस्ट तयार करू नका जी तुम्ही उद्या विसराल.

प्रभावीपणे डीबग कसे करावे

तुम्हाला व्यावसायिक बनायचे आहे का? जर होय, तर तुम्हाला "तुमच्या मनात डीबग" करणे आवश्यक आहे.
मला माहित असलेले हे आतापर्यंतचे सर्वात कार्यक्षम डीबगिंग तंत्र आहे कारण त्यासाठी डीबगरची अजिबात आवश्यकता नाही. तुमचा मेंदू एकाच वेळी कोडच्या अनेक शाखा एक्सप्लोर करतो आणि तुम्हाला कोडचे अधिक विस्तृत दृश्य देतो क्लासिक डीबगर.

तुम्ही स्वतःची तुलना अशा ग्रँडमास्टरशी करू शकता जो बुद्धिबळ खेळतो आणि 3 पुढे जाण्याचा विचार करतो.

मी हे तंत्र केवळ माझ्या संरक्षणाची सुरुवातीची ओळ म्हणून वापरतो. मग मी खरा डीबगर वापरतो.

"तुमच्या मनातील डिबेज" कसे करावे हे शिकण्यासाठी, तुम्हाला सराव करणे आवश्यक आहे. जेव्हा तुम्ही एखाद्या समस्येचे निराकरण मंजूर करता आणि "चुकीचे उत्तर" मिळवता तेव्हा थेट डीबगर बटणावर जाऊ नका. कोड पुन्हा वाचा आणि विचार करा: “या ओळीत काय चालले आहे?”, “इथल्या प्रोग्रामवर “जर” कसा परिणाम होतो?”, ​​“जेव्हा आपण लूपमधून बाहेर पडतो, तेव्हा इटरेटरचे मूल्य काय असते?”.

त्यामुळे तुम्ही स्वतःचा विचार करा. कालांतराने, तुम्ही कोड कसे लिहायचे आणि जाता जाता डीबग कसे करायचे ते शिकाल.

लेखकाबद्दल

आंद्रेई मार्गेलोईउ हा एक उत्साही प्रोग्रामर आहे ज्यात उद्योजकता, स्टार्टअप आणि निसर्गात रस आहे. तुम्ही त्याच्याशी संपर्क साधू शकता LinkedIn वर.

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

स्त्रोत: www.habr.com