Competitive Programming Guide

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

प्रतिस्पर्धी प्रोग्रामिंग एक खेल है, मेरा शाब्दिक अर्थ है। किसी भी खेल को लें, उस मामले के लिए क्रिकेट पर विचार करें, आप पहली बार बल्लेबाजी करने के लिए चलते हैं। स्विंग और एक मिस, इसे कई बार करें और आप अंततः रस्सियों पर एक को मारें। अब, एक प्रोग्रामिंग प्रतियोगिता को क्रिकेट के खेल के रूप में, रूपक पर विचार करें। एक कोड संकलित करें और सबमिट करें, आपको एक WA (गलत उत्तर) मिल सकता है।

कोड में परिवर्तन करें और अंततः आपको अपना पहला एसी (स्वीकृत / सही उत्तर) मिलेगा। मुझे आपको एक चुपके से देखने दें, एक प्रोग्रामिंग प्रतियोगिता में लगभग 20% प्रश्न आपकी पसंदीदा प्रोग्रामिंग भाषा के कोड में सादे अंग्रेजी के सरल रूपांतरण हैं।

इसमें सही से चलें, आप खेल के अलिखित नियमों को सीखेंगे क्योंकि आप कठिन खेल खेलते हैं और बेहतर होते हैं।

 और मेरा विश्वास करो, आरंभ करने के लिए आपको कोई "फैंसी नाम" एल्गोरिथ्म या डेटा-संरचना जानने की आवश्यकता नहीं है। कभी आपने "वफ़ट शॉट" के बारे में सुना है, फिर भी आप अपनी गली के सर्वश्रेष्ठ बल्लेबाज़ हैं?

ठीक है, चलो पहले 20% प्रोग्रामिंग समस्याओं को जीत लेते हैं।

आपको जानना चाहिए:

किसी भी एक प्रोग्रामिंग भाषा पर इंटरमीडिएट की पकड़

अंग्रेज़ी! कोड के लिए अंग्रेजी कन्वर्ट!

आइए इस स्तर की एक उदाहरण समस्या लेते हैं: भयानक चंदू

आपको बस इतना करना है कि STDIN से इनपुट लाइन पढ़ें और उस लाइन के रिवर्स को STDOUT में प्रिंट करें। आगे बढ़ो, सबमिशन बनाओ। अपने पहले ए.सी. और चाहिए? हमें अपने अभ्यास अनुभाग में भार मिला है। हजारों सही प्रस्तुतियाँ वाले लोगों की तलाश करें।

ठीक है, अब आप कुछ वास्तविक चुनौती लेने के लिए तैयार हैं। कस के पकड़ो, हम गहरा गोता लगा रहे हैं।

आपको जानना चाहिए:

1. क्रमबद्ध और खोज एल्गोरिदम

2. हास करना

3. नंबर थ्योरी

4. लालची तकनीक

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

अब तक आपको समझ में आ गया है कि सवाल हमारे सोचने के तरीके को धोखा देने के लिए तैयार किए गए हैं। कभी-कभी, यदि आप सादे अंग्रेजी को कोड में बदलते हैं, तो आप TLE (समय सीमा से अधिक) फैसले के साथ समाप्त हो जाएंगे। आपको समय सीमा का सामना करने के लिए नई तकनीकों और एल्गोरिदम का एक सेट सीखने की आवश्यकता है। कुछ मामलों में, डायनेमिक प्रोग्रामिंग (DP) बचाव के लिए आता है। वास्तव में, आप पहले से ही इस तकनीक का सहज उपयोग कर सकते हैं। डीपी द्वारा हल की जा सकने वाली किसी भी प्रतियोगिता में हमेशा कम से कम एक प्रश्न होता है।

इसके अलावा, आपने देखा है कि ऐसे प्रश्न हैं जो केवल रैखिक सरणी डेटा-संरचनाओं द्वारा हल नहीं किए जा सकते हैं।

1. ग्राफ थ्योरी

2. संघ सेट संघ (संघ-खोजें)

3. न्यूनतम स्पानिंग ट्री

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

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

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

1. खंड वृक्ष

2. स्ट्रिंग एल्गोरिदम

3. ट्रीज़, सफ़िक्स ट्री, सफ़िक्स एरे।

4. भारी प्रकाश अपघटन

5. ग्राफ कलरिंग, नेटवर्क फ्लो

6. Sqrt विघटन।

तो इस सीपी हैंडबुक को डाउनलोड करें और नई चीजों को सीखने में आनंद लें और कम समय की जटिलता के साथ उन्हें कोड करना न भूलें।