چی بخونیم؟

به نام اول آموزگار

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

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

تئوری:
1-PTC: فصل اول
2-الفبا: فصل استقرا
3-استراتژی: لانه‌ی کبوتری-ناوردایی-اکسترمال.
4-وست: فصل اول
5-استراتژی: رنگ‌آمیزی- بازی‌ها
6-creative: استقرا
7-وست: فصل 2
8-creative: فصل 3 (تا ص55 هم کافیه)-فصل 4 تا قبل از AVL- فصل 5
9-وست: فصل 3
10-creative: بقیه‌ی 4-فصل 6-فصل 7
11-CLRS:تا قبل از گرافش
12-وست: 4ویه مقداری 5
13-CLRS: گرافش
عملی:
1-کتاب "آموزش زبان برنامه‌نویسی C" نوشته ریچی و کرنیگان، و مثل همیشه ترجمه‌ی قلزم
2-چندتا مسئله‌ی اوایل "مسئله‌های الگوریتمی"در حد 10 تا)
3- کلا واسه‌ی cpp هم کتاب استروس‌تراپ مسلما بهترین کتابه، البته باید حوصله داشته باشید مخصوصا اولاش.
4- باز هم بدیهیه که واسه‌ی STL هیچ چیزی بهتر از stl_doc نیست که لینکش رو گذاشم اون کنار.
5- سایت رابی جونD: رو تموم کنید(منظورم usaco هست)
6- سایت sgu(البته این سایت با من مشکل شخصی داره!)
7- سایت pku(سایت بدی نیست ولی به‌هیچ‌وجه خوب هم نیست)
8- مسائل BOI و CEOI

البته توجه کنید که کتابی مثل جلوه‌های ترکیبیات درسش مهم نیست ولی اگه خیلی پایه‌اید میتونید هر موضوعی که از تو استراتژی میخونید سوال‌هاش رو توی جلوه‌ها هم حل کنید. مثلا بعد از شماره‌ی 10 سوالای تئوریه "مسئله‌های الگوریتمی" خیلی خوبه. یا مثلا کتاب‌هایی مثل "لنین‌گراد" و "شوروی" واسه‌ی قبل از مرحله 2(حدودای عید) خیلی خوبن.
البته کلا توجه دارید که وقتی میگم اینا رو بخونید یعنی مسئله‌هاش رو هم حل کنیدD:

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

خوب این از اولا. اگه چیزی رو جا انداخته باشم ویرایش میکنم. واسه‌ی امسالی‌ها هم همونجور که افشین گفت غیر از حدود 10% عملی چهارتا درس تئوری دارید. 1-گراف 2-ترکیبیات 3- الگوریتم و مبانی 4-cpp. که این درس‌ها کاملا بستگی به معلمش داره مخصوصا ترکیبیات. ولی:
برای گراف: احتمالا تا آخر فصل 2 میگن. فصل 3 غیر از قسمت آخرش. و مقادیر متنوعی از 4و5.(البته اینا که گفتم از edition1)
برای ترکیبیات: قراره هیچ حرفی از ترکیبیات نزنیم، فقط اینقدر بگم که احتمال زیاد مقادیر کاملا متنوعی از کتاب "ونلینت" رو بهتون میگن. کلا واسه‌ی ترکیبیات نگران نباشید، هرچی توی دوره بهتون گفتن بخونید کافیه.
برای الگوریتم: بخش orderها از creative و CLRS خوبه و بقیش تمرین. مثلا از "مسئله‌های الگوریتمی"
برای cpp: همون چیزهایی که درس میدن کافیه. خیلی حال دارید قسمت‌های مرتبط توی استروس‌تراپ.

همین دیگه، زیادی مرام گذاشتم از مخم overflow کرد.(البته مطمئن نیستم اصلا مخی هست یا نه) در ضمن خواستم به اون‌هایی که انشاالله میان دوره بگم که به احتمال زیاد در کلاس‌های گراف با پیدایش شاززز آشنا میشید(البته اگه معلم همچنان مورتی باشه)

خب دیگه فعلا خوش باشید و حال کنید با امتحانا(مخصوصا عربی)

یا حق