Competitive Programming Guide

সমস্ত প্রতিযোগিতামূলক প্রোগ্রামিং প্রেমীদের জন্য সিপি হ্যান্ডবুক এক জায়গা কারণ এতে সমস্ত অ্যালগরিদম এবং ডেটা স্ট্রাকচার রয়েছে। এছাড়াও প্রতিটি বিষয়ে অনুশীলনের জন্য উদাহরণ এবং অমীমাংসিত সমস্যা রয়েছে।

প্রতিযোগিতামূলক প্রোগ্রামিং একটি খেলা, আমি আক্ষরিক অর্থ। যেকোন খেলাধুলা করুন, আসুন ক্রিকেটকে সেই বিষয়টি বিবেচনা করুন, আপনি প্রথমবার ব্যাট করতে নেমেছেন। দোল এবং একটি মিস, এটি কয়েকবার করুন এবং আপনি শেষ পর্যন্ত দড়ির উপর দিয়ে আঘাত করবেন। এখন, রূপকভাবে, একটি প্রোগ্রামিং প্রতিযোগিতাটিকে ক্রিকেটের খেলা হিসাবে বিবেচনা করুন। একটি কোড সংকলন এবং জমা দিন, আপনি একটি WA (ভুল উত্তর) পেতে পারেন।

কোডে পরিবর্তন করুন এবং শেষ পর্যন্ত আপনি আপনার প্রথম এসি পাবেন (গৃহীত / সঠিক উত্তর)। আমি আপনাকে এক ঝলক উঁকি দিতে দেই, প্রোগ্রামিং প্রতিযোগিতায় প্রায় 20% প্রশ্নগুলি আপনার প্রিয় প্রোগ্রামিং ভাষার একটি কোডে সাধারণ ইংরেজী রূপান্তর।

ঠিক এতে প্রবেশ করুন, আপনি আরও বেশি খেলে আপনি আরও অলিখিত লিখিত বিষয়গুলি শিখবেন er

 এবং বিশ্বাস করুন, আপনার আর কোনও “অভিনব নাম” অ্যালগরিদম বা ডেটা-কাঠামো শুরু করার দরকার নেই। কখনও "ওয়াফট শট" শুনেছেন, তবুও আপনি নিজের রাস্তার সেরা ব্যাটসম্যান, তাই না?

ঠিক আছে, আসুন আমরা সেখানে প্রথম 20% প্রোগ্রামিং সমস্যার জয় করি।

আপনাকে জানতে হবে:

ইন্টারমিডিয়েট যেকোন একটি প্রোগ্রামিং ভাষা ধরে রাখুন

ইংরেজি! ইংরেজী কোডে রূপান্তর করুন!

আসুন এই স্তরের উদাহরণস্বরূপ সমস্যাটি নেওয়া যাক: ভয়ঙ্কর চান্দু

আপনাকে যা করতে হবে তা হল, STDIN থেকে ইনপুট লাইনটি পড়ুন এবং সেই লাইনটির প্রিন্ট বিপরীতে STDOUT এ প্রিন্ট করুন। এগিয়ে যান, জমা দিন। আপনার প্রথম এসি সন্ধান করুন। আরো চাই? আমরা আমাদের অনুশীলন বিভাগে বোঝা পেয়েছি। হাজার হাজার সঠিক জমা দেওয়ার জন্য সন্ধান করুন।

ঠিক আছে, এখন আপনি কিছু বাস্তব চ্যালেঞ্জ গ্রহণ করতে প্রস্তুত। শক্ত করে ধরুন, আমরা আরও গভীরভাবে ডাইভিং করছি।

আপনাকে জানতে হবে:

1. অ্যালগরিদমগুলি বাছাই করুন এবং অনুসন্ধান করুন

2. হ্যাশিং

3. সংখ্যা তত্ত্ব

৪. লোভী কৌশল

আরও গুরুত্বপূর্ণ, আপনাকে কী, কখন এবং কোথায় প্রয়োগ করতে হবে তা নির্ধারণ করতে হবে। এটি সত্যিই জটিল হয়ে ওঠে এবং তাই নতুনদের আত্মবিশ্বাসের অনুভূতি অর্জনে সহায়তা করার জন্য আমরা কোড সন্ন্যাসী হিসাবে একটি প্রতিযোগিতা প্রতিযোগিতা পরিচালনা করি। প্রতিটি প্রতিযোগিতার আগে, আমরা নির্দিষ্ট বিষয়ে একটি টিউটোরিয়াল প্রকাশ করি এবং পরে প্রতিযোগিতায় সমস্যাগুলি কেবলমাত্র সেই নির্দিষ্ট বিষয়ে লক্ষ্য করা হয়। আমি আপনাকে টিউটোরিয়ালগুলি ব্যবহার করার এবং প্রতিটি বিষয়ে দুটি বা দুটি প্রশ্নের সমাধান করার পরামর্শ দিচ্ছি।

এতক্ষণে আপনি বুঝতে পেরেছেন যে প্রশ্নগুলি আমাদের ধারণা ভ্রষ্ট করার জন্য তৈরি করা হয়েছে। কখনও কখনও, আপনি যদি সরল ইংলিশকে কোডে রূপান্তর করেন তবে আপনি TLE (সময়সীমা অতিক্রম করে) রায় দিয়ে শেষ করবেন। সময়সীমা সীমাবদ্ধ করতে আপনাকে নতুন কৌশল এবং অ্যালগরিদমের একটি সেট শিখতে হবে। কিছু কিছু ক্ষেত্রে ডায়নামিক প্রোগ্রামিং (ডিপি) উদ্ধার করতে আসে। প্রকৃতপক্ষে, আপনি ইতিমধ্যে স্বজ্ঞাতভাবে এই কৌশলটি ব্যবহার করতে পারেন। যে কোনও প্রতিযোগিতায় সর্বদা কমপক্ষে একটি প্রশ্ন থাকে যা ডিপি সমাধান করতে পারে।

এছাড়াও, আপনি লক্ষ করেছেন যে এমন কিছু প্রশ্ন রয়েছে যা কেবলমাত্র লিনিয়ার অ্যারে ডেটা-কাঠামো দ্বারা সমাধান করা যায় না।

1. গ্রাফ থিওরি

২. বিরূপ সেট সেট ইউনিয়ন (ইউনিয়ন-সন্ধান)

৩. ন্যূনতম বিস্তৃত গাছ

ডেটা স্ট্রাকচারগুলির এই সেটগুলি আপনাকে যথেষ্ট পরিমাণে পাবে। তদুপরি, আপনি বুঝতে পেরেছেন যে আসল শিল্পটি কোনও প্রশ্ন সমাধানের জন্য আপনার জানা কৌশলগুলি সংশোধন করা। সহজ-মাঝারি ও মাঝারি স্তরের সমস্ত প্রশ্ন এই ফ্যাশনে মোকাবেলা করা যেতে পারে।

আপনি সংক্ষিপ্ত প্রোগ্রামিং চ্যালেঞ্জগুলির লিডারবোর্ডে শীর্ষে প্রস্তুত আছেন, কেবল অবিচলিত অধ্যবসায় রাখুন। আমি ইতিমধ্যে উল্লেখ করেছি যে এটি একটি খেলা, আপনি এটি না করা পর্যন্ত আপনি এটিকে আয়ত্ত করতে পারবেন না। এগিয়ে যান, একটি সংক্ষিপ্ত প্রতিযোগিতায় অংশ নিন, আপনার শক্তি, দুর্বলতাগুলি জানুন এবং ঘড়ির টিক টিক করার সময় আপনি কীভাবে অ্যাড্রেনালাইন মোডটি পরিচালনা করেন তা দেখুন।

যতক্ষণ সম্ভব আপনার নিজের যুক্তিকে আটকে দিন, আপনি অবশেষে প্রশ্নটি সমাধান করার জন্য প্রয়োজনীয় অ্যালগরিদমের মতো কিছু নিয়ে আসবেন। আপনার কেবল এটি ব্রাশ করা দরকার। এর মধ্যে বেশ কয়েকটি কৌশল আপনাকে আশেপাশের সমস্যাগুলির মধ্যে কয়েকটিকে সমাধান করতে সহায়তা করবে।

1. বিভাগের গাছ

স্ট্রিং অ্যালগরিদম

3. চেষ্টা, প্রত্যয় গাছ, প্রত্যয় অ্যারে।

4. ভারী হালকা পচে যাওয়া

5. গ্রাফ রঙ, নেটওয়ার্ক ফ্লো

6. স্কয়ার্ট পচন।

সুতরাং এই সিপি হ্যান্ডবুকটি ডাউনলোড করুন এবং নতুন জিনিস শিখতে উপভোগ করুন এছাড়াও কম সময় জটিলতার সাথে এগুলি কোড করতে ভুলবেন না।