المپیاد کامپیوتر را از کجا شروع کنم

از shaazzz
نسخهٔ تاریخ ‏۱۳ ژوئن ۲۰۱۹، ساعت ۰۸:۵۶ توسط Hamid (بحث | مشارکت‌ها)
(تفاوت) → نسخهٔ قدیمی‌تر | نمایش نسخهٔ فعلی (تفاوت) | نسخهٔ جدیدتر ← (تفاوت)
پرش به ناوبری پرش به جستجو

ترکیبیات[ویرایش]

  1. شمارش رو استارت بزنید
    1. با اصل ضرب و اصل جمع شروع کنید.
    2. می تونید کم کم سوال های مرحله ۱ هم حل کنید که توش قوی بشید کلا روش های ترکیبیات 1 هم خیلی جامع و کامل هست برای شروع کردن. فصلای مربوط به معما های منطقی و ... هم جالبن.
    3. بعد برای اینکه شروع کنید به مسئله حل کردن کتاب محافل ریاضی (تجربه روس ها) می تونه مفید باشه(سطحش خیلی بالا نیست ولی جذاب هستش). کتاب جالب و خوب دیگه ای هم که الان می تونید بخونید الفبای المپیاد ریاضی و کامپیوتر هستش. مخصوصا فصل ۴ اش که استقرا هست به شدت عالیه!
    4. (اختیاری) حالا اگه می خواید یکم اصولی تر هم کار کنید می تونید به کتاب اصول و فنون ترکیبیات مراجعه کنید که خیلی مفصل گفته بخش های شمارش رو.(ولی تمارینش خیلی زیاده نیازی نیست انقدر زیاد حل کنید!)
  2. حالا که پایه ترکیبیاتتون قوی شده می تونید مباحث جدی تری رو شروع کنید
    1. زرد علیپور رو بخونید و با تکنیک هایی مثل لانه کبوتری ، استقرا ، تناظر یک به یک و ... اشنا بشید و حتما سوالاشو هم حل کنید. سوالای ستاره داری هم که زورتون نمی رسه رو نسوزونید بزارید. کنارش علامت بزنید بعدا برید بخونیدش.
    2. کتاب استراتژی های حل مسئله هم تنها کتابی هست که من دیدم اکسترمال رو گفته باشه و الحق هم که خیلی خوب گفته. فصل های دیگه اش هم خیلی خوب هستن فقط باید بگم که چون این کتاب برای ریاضی ها نوشته شده نیاز نیست همه اش رو بخونید.(مثلا از قسمتای هندسی می تونید صرف نظر کنید).
    3. خب حالا دیگه باید مسئله های سخت حل کنیم! توی این برهه از زمان آدم ها بیشتر سراغ روش های ترکیبیات 2 میرن. کتاب خوبی هم هست ولی دو تا ایراد بزرگ بهش وارد هست. اول اینکه خیلی از سوالاش سبک کامپیوتری نیست و دوم اینکه طبقه بندی موضوعی داره هم خیلی خوب نیست چون وقتی سوال موضوعی (مثلا استقرا) حل میکنید مغزتون به زور می خواد استقرا رو بچپونه توی حل و عملا خلاقیتتون خیلی محدود میشه. حل کردن سوال های روسیه به شدت توصیه میشه. کتاب 102 مسئله ترکیبیات هم خوب هستش. اما گذشته از همه اینا بهترین کاری که میشه کرد حل کردن سوال از توی آرشیو عظیم شاز هست!
    4. حالا که خفن شدید کتاب olympiad combinatorics رو هم بخونید! تنها توصیه ای که می کنم اینه که با توجه به اینکه جواب سوال ها زیرشون نوشته شده سریع نخونیدشون و حداقل بیست دقیقه ای فکر کنید قبل از خوندن. ضمنا این تنها کتابی هست که بازی های ترکیبیاتی رو مفصل و در حد پیشرفته گفته!

گراف[ویرایش]

  1. کتاب وست را بخوانید.
  2. مسائل گراف شاز را حل کنید.

برنامه نویسی[ویرایش]

  1. زبان سی پلاس پلاس را یاد بگیرید
  2. به سایت های برنامه نویسی که تمارین خوبی دارند رفته و در آن ها سوالاتی که به الگوریتم خاصی نیاز ندارند و فقط پیاده سازی هستند را حل کنید تا مهارت برنامه نویسی تان قوی شود. این گونه سوالات معمولا تعداد حل بیشتری دارند و سوالات ساده محسوب می شوند.
  3. با الگوریتم های المپیاد کامپیوتر آشنا شوید.

جستار های وابسته[ویرایش]