مرحله دوم در دو روز (روز اول تستی و روز دوم تشریحی) برگزار میشه. برای تستی همون مباحثی که توی مرحله اول وجود داشت میاد ولی یکم رنگ و بوی الگوریتمی بیشتری میگیره. توی آزمون تشریحی قالب سوالا شامل ترکیبیات و گراف هستند و از الگوریتم فقط تفکر و شهود الگوریتمی برای حل سوالا کافیه.

کتاب‌هایی که برای این آزمون مناسب باشه زیادن ولی توی هر بخش (ترکیبیات، گراف، الگوریتم) یه سری کتاب معرفی می‌کنم:

ترکیبیات:

1. برای استقرا یه کتاب خیلی خوب هست به نام "الفبای المپیادهای کامپیوتر و ریاضی" که مشکلات مختلف این ایده رو مطرح می‌کنه.
2. استراتژی حل مسئله: این کتاب یکی از جامع‌ترین کتاب‌ها توی ترکیبیات حساب میشه. توی بعضی از فصل‌ها شاید درس‌دادنش جالب نباشه ولی به شدت سوالای خوب و جونداری داره که جواب‌هاش هم توی کتاب موجوده! برای مباحثی مثل لانه‌کبوتری، اکسترمال، ناوردایی، نظریه‌بازی‌ها و رنگ‌آمیزی خیلی خوبه.
3. اصول و فنون ترکیبیات (معروف به PTC): این کتاب در زمینه‌ی شمارش، تابع بازگشتی، نظریه رمزی و تابع مولد حرف‌های زیادی واسه گفتن داره!
4. ترکیبیات نوشته علیرضا علیپور: این کتاب یکی از قدیمی‌ترین کتاب‌ها توی ترکیبیات هست. مباحث شمارشی خیلی خوبی داره.
5. آنالیز ترکیبی نوشته علیرضا علیپور
6. ترکیبیات دو جلدی نوشته عباس ثروتی

گراف:

1. بهترین کتاب در زمینه‌ی گراف، کتاب نظریه گراف نوشته West هست که یجورایی تمامی مباحثی که قراره تو المپیاد بیاد رو شامل میشه. این کتاب ترجمه شده ولی توصیه می‌کنم اگه به زبان انگلیسی تسلط نسبی داری زبان اصلیش رو بخون! تاکید خیلی زیادی روی سوالای هر بخشش می‌کنم که حل کنی (واقعا سوالای قشنگ و مناسبی داره). برای مرحله دوم خوندن سه فصل اول کتاب کافیه!
2. کتاب ترکیبیات نوشته علیرضا علیپور هم چند فصل درباره‌ی گراف داره که میتونه برای شروع و آشنایی با گراف خوب باشه. ولی بیشتر دید ریاضیاتی داره تا کامپیوتری.

الگوریتم:

1. داده‌ساختارها و الگوریتم نوشته محمد قدسی که مباحث اصلی‌ای که برای یه المپیاد کامپیوتری لازمه رو شامل میشه.
2. الگوریتم‌ها (معروف به clrs که اول اسم نویسنده‌هاش هست): این کتاب معروف‌ترین و جامع‌ترین کتاب در حوزه‌ی الگوریتمه که ترجمه‌اش هم خیلی خوبه و سوالای مناسبی هم داره.
3. آشنایی با الگوریتم با رویکرد خلاقانه (معروف به Creative): این کتاب هم سوالای خوبی داره و واسه کسی که میخواد دید الگوریتمی پیدا کنه مناسبه.

برای حل مسئله هم کتاب‌های خیلی زیادی وجود داره مثلا تورنومنت شهرها، 102 مسئله‌ی ترکیبیات، سوالای مسابقات لنینگراد و شوروی، سوالای تئوری کتاب مسئله‌های الگوریتمی و از همه‌ی این‌ها مهم‌تر سوالای مرحله اول و دوم سال‌های قبل هستند که حل‌شون خیلی به مهارت حل مسئله کمک می‌کنه. آرشیو این سوالا روی سایت کمیته المپیاد کامپیوتر هستش.

سلام

برای م2:

این کتاب ها خوبه (به نظر من حتما باید بخونی اینا رو) : به ترتیب هر خط اولویت زمانی دارد بر خط بعدی :)

0- کتاب ریاضیات انتخاب (نخوندی هم اشکالی نداره)

1- کتاب الفبای المپیاد کامپیوتر

2- کتاب ترکیبیات علی پور (زدر رنگه)

3- کتاب گراف وست(2 فصل اول) - کتاب استراتژی حل مسئله (فصل های کامپیوتری)

4- کتاب کریتیو

منابع حل مسئله خوب بعد از همه کتاب های بالا: به ترتیب کاهش کیفیت از نظر من: 1- مراحل 2، سال های پیش

2- کتاب سئله های الگوریتمی

3- سوال های ترکیبیاتی المپیاد های ریاضی لنینگراد و روسیه

موفق باشید

یا علی

سوال های نظری اخر کتاب مساله های الگوریتمی خاکستری رنگ(همون که سید محمد امین خدایی گفت) از انتشارات فاطمی عالیه!!

سلام

من امسال میرم دهم میخوام خودمو برای المپیاد کامپیوتر اماده کنم تا الان سی پلاس پلاس رو از سایت BOOKS.GOALKICKER.COM یاد گرفتم ولی هنوز با مباحثی مثل گراف و ترکیبات اشنایی ندارم اگه میشه منبع خوبیو برای دوره اول المپیاد و دوره های بعدی به ترتیب معرفی کنید و اینکه در مرحله اول به چه دانشی نیاز هست

ععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععععع

سلام همه ی این کتابا برای مرحله 2 المپیاد کامپیوتر لازمه؟؟؟من مرحله1 حتما قبول میشم و برای مرحله کدوم کتارو ربخونم؟