ویراست سوم کتاب برنامه‌نویسی رقابتی با نام کامل Competitive Programming 3: The New Lower Bound of Programming Contests با تلاش Steven Halim و Felix Halim از مربیان تیم‌های برنامه‌نویسی ACM-ICPC سنگاپور تالیف و  در سال ۲۰۱۳ منتشر شده است که امروزه به عنوان یکی از منابع مناسب برای آمادگی تیم‌های شرکت‌کننده در مسابقات برنامه‌نویسی الگوریتمی بویژه مسابقات برنامه‌نویسی ACM-ICPC توصیه می‌شود.

این کتاب شامل نکات تکنیکی برنامه‌نویسی در مسابقات ACM-ICPC و همینطور معرفی ساختمان داده‌ها و الگوریتم‌های پر کاربرد در ۹ فصل با جزئیات زیر است.

1 Introduction

    1.1 Competitive Programming

وب‌سایت CodinGame.com یک ابزار آنلاین تمرین برنامه‌نویسی و حل مسئله بر اساس حل معماهای مختلف برنامه‌نویسی است. در این وب‌سایت معماهای مختلف برنامه‌نویسی در قالب طراحی عامل هوشمند و در سطوح مختلف وجود دارد که به کاربر کمک می‌کند با شروع از سطوح آسان استفاده از انواع ابزارهای برنامه‌نویسی برای حل مسئله را تمرین کند.

دیگر ویژگی مهم این وب‌سایت پشتیبانی آن از اکثر زبان‌های برنامه‌نویسی مرسوم است که کاربر را در انتخاب ابزار حل آزاد می‌گذارد. پس از حل مسئله نیز امتیازی به کاربر اعطا می‌شود که مجموع این امتیازات میزان تجربه‌ی کاربر در این حوزه را نشان می‌دهد.

بر اساس توضیحات فوق این سایت مناسب برای کاربرانی است که به تازگی یادگیری یک زبان برنامه‌نویسی را شروع کرده‌اند و قصد تمرین به صورت گام به گام را دارند. از سوی دیگر، معماهای سخت‌تر این وب‌سایت مناسب برای کسانی هستند که روی چالش‌های الگوریتمی و حل مسئله به صورت حرفه‌ای‌تر فعالیت دارند. بنابراین وب‌سایت برای شرکت‌کنندگان در مسابقات برنامه‌نویسی همچون ACM-ICPC و المپیاد کامپیوتر دانش‌آموزی نیز مناسب است.

کتاب مقدمه‌ای بر مسابقات برنامه‌نویسی (با عنوان انگلیسی An Introduction to Programming Contests) کتابی به زبان فارسی مناسب برای علاقه‌مندان به شرکت در مسابقات برنامه‌نویسی است که توسط احمد یوسفان، محسن بیگلری، فائزه میرزایی و امین بابادی، از شرکت‌کنندگان در مسابقات برنامه‌نویسی ACM-ICPC، نوشته شده است.

در پیشگفتار کتاب آمده است: «این کتاب مجموعه‌ای کامل از ابزارهای مورد نیاز برای تبدیل شدن به یک برنامه‌نویس کارآمد و حرفه‌ای برای حل مسأله‌های گوناگون الگوریتمی است. همچنین به نوعی کامل کنندهٔ درس‌های برنامه‌نویسی، ساختمان داده و طراحی الگوریتم است و دربردارندهٔ نکته‌های ساده و همچنین دشواری است که اغلب در این درس‌ها به آنها کمتر پرداخته می‌شود ولی برنامه‌نویس به آنها نیاز دارد. کتاب حاضر خواننده را برای مسابقه‌های برنامه‌نویسی مانند ای-سی-ام آماده می‌سازد. ترتیب فصل‌های کتاب به شکلی برگزیده شده است که خواننده همراه با کتاب، سطح خود را بهبود بخشیده و به طور کامل با کتاب همراه شود. در این کتاب، دسته‌ای گسترده از الگوریتم‌ها پیاده‌سازی و بررسی می‌شود.»

مسئله

رابطه‌ی جمع زدن دو عدد را در نظر بگیرید:

این عملیات در پس‌زمینه انجام می‌گیرد که کنترل آن خارج از اختیار ما است و خروجی آن لزوما نشانگر جمع صحیح نیست. اما می‌توانیم هر تعداد ستون دلخواه از آن را حذف کنیم تا به جمع درستی برسیم. به عنوان نمونه، در مثال زیر می‌توانیم با حذف ستون‌های دوم و چهارم به جمع درستی برسیم:

مسئله

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

روستا را به صورت شبکه‌ای با ابعاد $ n \times m $ در نظر بگیرد که برخی خانه‌های آن در آغاز آتش گرفته‌اند و اگر خانه‌ای در زمان $x$ آتش گرفته باشد، هشت خانه‌ی مجاور آن در زمان $ x + k$ آتش خواهند گرفت و هرگز خاموش نمی‌شوند. حال اگر خرزو خان در نقطه‌ی $s$ شبکه باشد، می‌تواند در هر ثانیه به یکی از چهار خانه‌ی مجاور بالا، پایین، راست یا چپ خود برود و تلاش کند به نقطه‌ی $t$ که هلیکوپتر در آن قرار دارد برسد.