मैले कम्प्युटिङ ओलम्पियाडमा ४ मध्ये ३ स्वर्ण पदक कसरी जितें

म Google HashCode World Championship Finals 2017 को लागि तयारी गर्दै थिएँ। यो Google द्वारा आयोजित एल्गोरिदमिक समस्याहरूको साथमा सबैभन्दा ठूलो प्रतियोगिता हो।

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

दुई दिनको प्रतिस्पर्धापछि नतिजा आयोः स्वर्ण पदक जितेको छु ।

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

मलाई थाहा छ मलाई सफलताको लागि के ले डोर्‍यायो र म तपाईसँग साझा गर्न चाहन्छु।

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

कुन प्रोग्रामिङ भाषा छनोट गर्न

• C++ - उच्च सिफारिश! उहाँ धेरै छिटो हुनुहुन्छ। एल्गोरिदमको कार्यान्वयन STL को कारणले थोरै समय लाग्छ। C++ सबै प्रतियोगिताहरूमा स्वीकार गरिन्छ। मैले C++ मा कोडको मेरो पहिलो लाइन लेखें।
• C - STL को कारण C++ सिक्नुहोस्। यदि तपाइँ C लाई थाहा छ भने, तपाइँ C++ मा पनि प्रोग्राम गर्न सक्नुहुन्छ।
• जाभा एक ढिलो प्रोग्रामिङ भाषा हो। यसमा ठूलो पूर्णांक वर्ग छ, तर यसले तपाईंलाई धेरै मद्दत गर्दैन। यदि प्रतिस्पर्धाको समय सीमा छ भने, जाभाको साथ तपाईले पक्कै पनि यसलाई पार गर्नुहुनेछ। Java सबै प्रतियोगिताहरूमा स्वीकृत छैन।

तपाईं कहाँ अभ्यास गर्न सक्नुहुन्छ

म सिफारिश गर्दछु क्षेत्र अनलाइन न्यायाधीश (SPOJ)। यो मात्रा र गुणस्तरको हिसाबले प्रभावकारी स्रोत हो। सम्पादकहरू र समाधानहरू अनलाइन उपलब्ध छन् यदि तपाईं समस्याहरू समाधान गर्दा अड्कनुभयो भने। यस साइटको अतिरिक्त म सिफारिस गर्दछु SPOJ टूलकिट и SPOJ.pl को लागि समस्या वर्गीकरणकर्ता.

पहिले, तपाईंले आधारभूत कुराहरूको आफ्नो ज्ञानलाई सुधार गर्न आवश्यक छ

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

तपाईंले आफ्नो प्रोग्रामिङ शैली खोज्नुपर्छ किनभने यो तपाईंको शैली हो।

जब तपाइँ यसलाई खोज्नुहुन्छ, दुई आधारभूत सिद्धान्तहरू सम्झनुहोस्:

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

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

तपाईंको विकास कौशल कसरी सुधार गर्ने

अभ्यास, अभ्यास र थप अभ्यास। म तपाईंलाई पहिलो 250 सबैभन्दा समाधानयोग्य समस्याहरू मार्फत काम गर्न सिफारिस गर्दछु SPOJ। तिनीहरूलाई क्रमबद्ध रूपमा समाधान गर्नुहोस्। ती प्रत्येकको समाधानको बारेमा सोच्न कम्तिमा एक घण्टा खर्च गर्नुहोस्।

नभन्नुहोस्: "यो समस्या मेरो लागि धेरै गाह्रो छ, म अर्को समाधान गर्ने प्रयास गर्नेछु।" हार्नेहरूले यसरी सोच्छन्।

कागजको टुक्रा र पेन्सिल लिनुहोस्। यसकाे बारेमा साेच। सायद तपाईले समाधान खोज्न सक्नुहुन्छ, सायद छैन। न्यूनतममा, तपाईंले एल्गोरिदमिक सोच विकास गर्नुहुनेछ। यदि तपाइँ एक घण्टा भित्र समाधानको साथ आउन सक्नुहुन्न भने, फोरममा वा लेखहरूमा तयार समाधान खोज्नुहोस्।

तपाईले यो दृष्टिकोणबाट के हासिल गर्नुहुनेछ? कोड प्रयोग गरेर आफ्नो विचारहरू छिटो कार्यान्वयन गर्न सिक्नुहोस्। र शास्त्रीय समस्याहरू र एल्गोरिदमहरू अध्ययन गर्नुहोस्।

दोस्रो, तपाईंले एल्गोरिदम र डेटा संरचनाहरू मास्टर गर्नुपर्छ

एक श्रेणीबद्ध दृष्टिकोण पछ्याउनुहोस्। के तपाई हिड्ने तरिका थाहा नपाई दौडन थाल्नुभयो? छैन। के तपाईं ठोस जग बिना गगनचुम्बी भवन निर्माण गर्न सक्नुहुन्छ? फेरी हैन।

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

आधारभूत एल्गोरिदम र डेटा संरचनाहरूसँग सुरु गर्नुहोस्

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

यदि तपाइँ सजिलो समस्याहरू समाधान गर्न काम गर्नुहुन्छ भने, तपाइँ कहिल्यै सुधार गर्नुहुन्न।

तपाईलाई थाहा नभएको कुरा बुझ्ने सबैभन्दा प्रभावकारी तरिका भनेको अभ्यासमा अनुभव गर्नु हो। यसरी सिकेको छु । मैले चुनौतीपूर्ण कार्य छनोट गरेर धेरै नयाँ प्रविधिहरू सिकें जुन मैले पहिले कहिल्यै नसुनेको थिएँ।

तपाईले काम गर्ने हरेक तेस्रो समस्याले तपाईलाई केहि नयाँ सिकाउनुपर्छ। समस्या छनोट गर्दा अधिक सावधान रहनुहोस्। थप कठिन समस्याहरू छान्नुहोस्!

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

प्रत्येक मुख्य विषयवस्तुहरूमा गहिरो खन्नुहोस्

यहाँ एक बहुमूल्य स्रोत छ धेरै जानकारी संग। त्यहाँ तपाईंले प्रत्येक विषयको लागि शीर्ष १० एल्गोरिदम र डेटा संरचनाहरू फेला पार्नुहुनेछ। SPOJ बाट 10 समस्याहरू पछि, तपाईंले यो सूचीबाट धेरै कुरा थाहा पाउनुहुनेछ। तर तपाईंले पहिले कहिल्यै नसुनेका धेरै कुराहरूमा ठेस लाग्नुहुनेछ। त्यसैले यी विषयहरूलाई बढ्दो क्रममा अध्ययन गर्न सुरु गर्नुहोस्।

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

मास्टर डायनामिक प्रोग्रामिंग किनभने यसले तपाईंलाई विजयमा लैजान्छ
मेरो अनुभवबाट, हरेक प्रतिस्पर्धामा कम्तिमा एउटा समस्या हुन्छ गतिशील प्रोग्रामिंग। "गतिशील प्रोग्रामिङ" भन्ने वाक्यांश सुन्दा धेरै मानिसहरूलाई टाउको दुख्छ किनभने उनीहरूले यसलाई बुझ्दैनन्।

र यो राम्रो छ। किनभने यदि तपाइँ डायनामिक प्रोग्रामिंग बुझ्नुहुन्छ भने, तपाइँ जित्नुहुनेछ।

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

नयाँ अवधारणाहरू सिक्दै गर्दा, जाँच गर्नुहोस् TopCoder ट्यूटोरियल। तिनीहरू धेरै विस्तृत र बुझ्न योग्य छन्। उहाँहरूलाई धन्यवाद, मैले बुझ्न सकें बाइनरी अनुक्रमित रूखहरू.

मिहिनेत गर्नु

के तपाईंले वर्षौंको अभ्यास बिना ओलम्पिक जित्ने खेलाडीहरूको बारेमा सुन्नु भएको छ? म होइन।

प्रत्येक वर्ष, कम्प्युटर ओलम्पियाडको तयारी सेप्टेम्बरमा सुरु भई अप्रिलमा समाप्त हुन्छ।

यी ८ महिनासम्म हरेक दिन ५ घण्टा अभ्यास गरेँ ।

र हो, मैले यी ५ घण्टा मात्र एल्गोरिदमिक समस्याहरू समाधान गर्न बिताएँ। मलाई ती दिनहरू याद छ जब मैले 5 र 8 घण्टा अभ्यास गरें। किन? किनभने मलाई यो मन पर्यो। हरेक दिन जब म स्कुलबाट घर फर्किएँ, म सिधै सुत्ने कोठामा जान्थें, कम्प्युटरमा बसेर नयाँ समस्याको विश्लेषण गर्न थालें। वा मैले एउटा नयाँ एल्गोरिदम सिकिरहेको थिएँ जुन मलाई यो समस्या समाधान गर्न जान्न आवश्यक थियो।

जित्न चाहनुहुन्छ भने त्यसै गर्नुपर्छ । एउटा समस्या छान्नुहोस् र यसलाई टाँस्नुहोस्। सुपरमार्केटमा हिंड्दा वा ड्राइभिङ गर्दा यसको बारेमा सोच्नुहोस्।

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

यो कुशलतापूर्वक प्रयोग गर्न सकिन्छ। ओछ्यानमा जानु अघि, एक कठिन समस्या पढ्नुहोस् र यसलाई समाधान गर्न के चाहिन्छ सम्झनुहोस्। यस चरणमा, तपाईंले समाधान आफैं खोज्न आवश्यक छैन। ओछ्यानमा जानुहोस्। तपाईको दिमागले यो समस्यालाई प्रशोधन गर्न थाल्छ। जब तपाईं उठ्नुहुन्छ, तपाईं सुतिरहेको बेला समाधान फेला पार्नुभयो भनेर थाहा पाउँदा छक्क पर्नुहुनेछ।

यसलाई आफै प्रयास गर्नुहोस्। यो जादू जस्तै छ।

मैले एउटा भिडियो ब्लग बनाएको छु

यो छोटो अनुच्छेद खेलकुद कार्यक्रमसँग सम्बन्धित छैन। यदि तपाईं आफ्नो बीस वर्षमा हुनुहुन्छ र म संसारलाई कसरी देख्छु भनेर सोच्दै हुनुहुन्छ भने, तपाईंले जाँच गर्न चाहनुहुन्छ होला Youtube मा मेरो भिडियो ब्लग। म यसमा संसार, जीवन र कम्प्युटर विज्ञानको कुरा गर्छु।

स्मार्ट काम गर्नुहोस्

यो सफलताको रहस्य हो। तपाईलाई लक्ष्य चाहिन्छ।

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

ढिलाइलाई कसरी हराउने

आफैलाई लक्ष्यहरू सेट गर्नुहोस्। तपाईले सधैं रोचक समस्याहरू फेला पार्नुहुनेछ जसबाट तपाईले केहि नयाँ सिक्न सक्नुहुन्छ (मैले माथि उल्लेख गरेको स्रोतहरू हेर्नुहोस्)। तर यी समस्याहरू पढेर मात्रै होइन, समाधान गर्नुपर्छ।

त्यसोभए मैले ढिलाइलाई कसरी पार गरें। मैले पेपर क्यालेन्डर सुरु गरें र हरेक दिन समस्याहरू भरें जुन म समाधान गर्न चाहन्थें। मैले सधैं दुई दिन पहिले समस्याहरू भरें। त्यसैले आगामी दिनहरूमा मेरो समय कसरी व्यवस्थापन गर्ने भन्ने मलाई थाहा थियो।

त्यसैले म सधैं उत्प्रेरित भएँ। मैले केही समस्याहरू समाधान गर्न र क्यालेन्डरमा अर्को दिनहरू भर्नका लागि नयाँहरू फेला पार्न आवश्यक थियो। समाधान गरिएका समस्याहरू पार गर्दा राम्रो महसुस हुन्छ। मलाई थाहा छ तिमीलाई पनि मन पर्छ।

आफ्नो कागज क्यालेन्डर प्राप्त गर्नुहोस्। तपाइँको फोनमा अर्को कार्य सूची नबनाउनुहोस् जुन तपाइँ भोलि बिर्सनुहुनेछ।

कसरी प्रभावकारी रूपमा डिबग गर्ने

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

तपाईं आफूलाई एउटा ग्रान्डमास्टरसँग तुलना गर्न सक्नुहुन्छ जसले चेस खेल्छन् र 3 कदम अगाडि सोच्छन्।

म यो प्रविधिलाई मेरो रक्षाको प्रारम्भिक लाइनको रूपमा मात्र प्रयोग गर्छु। त्यसपछि म वास्तविक डिबगर प्रयोग गर्छु।

आफ्नो टाउकोमा कसरी डिबग गर्ने सिक्नको लागि, तपाईंले अभ्यास गर्न आवश्यक छ। जब तपाइँ समस्याको समाधान प्रमाणित गर्नुहुन्छ र "गलत जवाफ" प्राप्त गर्नुहुन्छ, सीधा डिबगर बटनमा नजानुहोस्। कोड पुन: पढ्नुहोस् र सोच्नुहोस्: "यस लाइनमा के भइरहेको छ?", "यहाँ "यदि" ले कार्यक्रमलाई कसरी असर गर्छ?", "जब हामी लूपबाट बाहिर निस्कन्छौं, पुनरावृत्तिको मूल्य के हो?"

यसरी तपाईं आफ्नो लागि सोच्नुहोस्। समय बित्दै जाँदा, तपाईले कोड लेख्न र फ्लाईमा डिबग गर्न सिक्नुहुनेछ।

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

Andrei Margeloiu उद्यमशीलता, स्टार्टअप, र बाहिरी क्षेत्रमा रुचि राख्ने एक उत्साही प्रोग्रामर हो। उहाँलाई सम्पर्क गर्न सक्नुहुन्छ LinkedIn मा.

अनुवाद: डायना Sheremyeva

स्रोत: www.habr.com