Competitive Programming Guide

کتاب راهنمای CP یک مکان برای همه دوستداران برنامه نویسی رقابتی است زیرا شامل همه الگوریتم ها و ساختار داده ها است. همچنین هر موضوع شامل مثال ها و مشکلات حل نشده برای تمرین است.

منظور از برنامه نویسی رقابتی یک ورزش است ، منظورم از نظر لغوی است. هر ورزشی را انجام دهید ، بیایید برای آن موضوع کریکت را در نظر بگیریم ، برای اولین بار وارد خفاش می شوید. چرخش و بدبختی ، این کار را دو بار انجام دهید و در نهایت یکی از آن را به طناب خواهید زد. اکنون ، یک مسابقه برنامه نویسی را به عنوان استعاره از بازی کریکت در نظر بگیرید. کد را وارد کرده و ارسال کنید ، ممکن است یک WA (پاسخ اشتباه) دریافت کنید.

تغییراتی در کد ایجاد کنید و درنهایت اولین AC خود را دریافت خواهید کرد (پاسخ صحیح / صحیح). بگذارید یک نگاه زیرکانه به شما بگویم ، حدود 20٪ از سؤالات در یک مسابقه برنامه نویسی تبدیل ساده انگلیسی ساده به کدی از زبان برنامه نویسی مورد علاقه شما است.

درست در آن قدم بگذارید ، هر چه سخت تر بازی می کنید و بهتر می شوید ، قوانین نانوشته بازی را یاد خواهید گرفت.

 و باور کنید ، برای شروع نیازی به الگوریتم "نام فانتزی" یا ساختار داده ندارید. تا به حال در مورد "شات Waft" شنیده اید ، با این وجود شما بهترین ضرب و شتم خیابان خود هستید ، درست است؟

خوب ، بگذارید 20٪ اول مشکلات برنامه نویسی را در آنجا فتح کنیم.

تو باید بدانی:

میانبر روی هر یک از زبان های برنامه نویسی نگه دارید

انگلیسی! تبدیل انگلیسی به کد!

بیایید یک نمونه از این سطح را مثال بزنیم: Chandu وحشتناک

تنها کاری که باید انجام دهید اینست که خط ورودی را از STDIN بخوانید و عکس معکوس آن را به STDOUT چاپ کنید. پیش بروید ، تسلیم کنید. اولین AC خود را جستجو کنید. می خواهید بیشتر؟ ما در بخش تمرین خود بارهایی داریم. به دنبال آنهایی باشید که دارای هزاران ارسال صحیح هستند.

خوب ، اکنون شما آماده هستید تا یک چالش واقعی را انجام دهید. محکم ببند ، ما عمیق تر غواص هستیم.

تو باید بدانی:

1. الگوریتم های مرتب سازی و جستجو

2. هشی کردن

3. نظریه شماره

4- تکنیک حریص

مهمتر از همه ، شما باید بفهمید که چه چیزی ، چه موقع و کجا باید آنها را اعمال کنید. این واقعا مشکل و مشکل است و از این رو برای کمک به مبتدیان احساس اعتماد به نفس می توانیم یک سری مسابقات را با عنوان کد راهب اجرا کنیم. قبل از هر مسابقه ، ما یک آموزش در مورد موضوع خاص منتشر می کنیم و بعداً در مسابقه مشکلات فقط در مورد آن موضوع خاص قرار می گیرند. من به شما توصیه می کنم آموزش های خود را طی کرده و یک سوال یا دو سوال در مورد هر موضوع حل کنید.

اکنون متوجه شده اید که این سوالات برای فریب روشی که ما فکر می کنیم ساخته شده است. گاهی اوقات ، اگر انگلیسی ساده را به کد تبدیل می کنید ، حکم TLE (محدودیت زمانی بیش از حد) را به دست می آورید. برای کنار آمدن با محدودیت های زمانی باید مجموعه ای از تکنیک ها و الگوریتم های جدید را بیاموزید. در موارد خاص ، برنامه نویسی پویا (DP) به نجات می رسد. Infact ، ممکن است قبلاً بطور شهودی از این تکنیک استفاده کرده باشید. در هر مسابقه همیشه حداقل یک سوال وجود دارد که توسط DP قابل حل است.

همچنین ، توجه کرده اید که سؤالاتی وجود دارد که با ساختار داده های آرایه خطی حل نمی شود.

1. تئوری نمودار

2. جدا کردن اتحادیه مجموعه (اتحادیه یافتن)

3. حداقل درخت پوشا

این مجموعه از ساختار داده ها شما را به اندازه کافی دور می کند. علاوه بر این ، شما تصور کرده اید که هنر واقعی اصلاح تکنیک های شناخته شده شما برای حل یک سوال است. همه سؤالات سطح متوسط ​​و متوسط ​​را می توان با این روش حل کرد.

همه شما قرار است در صدر جدول های چالش های برنامه نویسی کوتاه صدر قرار داشته باشید ، فقط پایدار باشید. همانطور که قبلاً هم اشاره کردم ، این یک ورزش است ، شما تا زمانی که واقعاً این کار را نکنید ، به آن تسلط نخواهید کرد. پیش بروید ، در یک مسابقه کوتاه شرکت کنید ، نقاط قوت ، ضعف خود را بشناسید و ببینید که چگونه ساعت در حال غلظت آدرنالین است.

تا حد امکان به منطق خودتان بپیوندید ، در نهایت با چیزی شبیه به الگوریتم موردنیاز برای حل سوال مواجه خواهید شد. فقط باید مسواک بزنید. چندین مورد از این تکنیک ها به شما کمک می کند تا سخت ترین مشکلات پیرامون خود را حل کنید.

1. درخت سگمنت

2. الگوریتم های رشته

3. Tries ، Suffix Tree ، Suffix Array.

4- تجزیه نور سنگین

5. رنگ آمیزی نمودار ، جریان شبکه

6. تجزیه دوم.

بنابراین این کتابچه راهنمای کاربر CP را بارگیری کنید و از یادگیری چیزهای جدید نیز لذت ببرید همچنین کد کردن آنها را با مشکل کمتری فراموش نکنید.