بیشتر سوالات المپیاد کامپیوتر

[shiri13791399]

سلام به همه
دوستان بیشتر سوالات المپیاد کامپیوتر از چه مباحث ریاضی معمولا میاد؟؟
باتشکر فراوان از همه

 

[maziar]

پاسخ : بیشتر سوالات المپیاد کامپیوتر

سلام به همه
دوستان بیشتر سوالات المپیاد کامپیوتر از چه مباحث ریاضی معمولا میاد؟؟
باتشکر فراوان از همه

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

مرحله دوم بیشتر سوالات حالت الگوریتمی تر دارن. و به طور مستقیم یا غیر مستقیم ازتون یک روش برای حل یک مساله رو می خواد. و خوب دونستن الگوریتم های معروف گراف به شدت کمک می کنه. تو مرحله دوم ترکیبیات نقش ضعیف تری داره.

مرحله سوم هم اگه هنوز برگزار بشه ( من خیلی وقته در جریانش نیستم ) سوالات بیشتر الگوریتمی هستن ولی خوب دونستن Data Structure های معروف به حل کردن خیلی کمک می کنه.

به طور معمول شما اگه PTC رو برای مرحله اول بخونید و با دو سه فصل اول کتاب گراف رو و سوالایه سال های قبل رو حل کنید باید بتونید خیلی راحت قبول شید.

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

البته قکر کنم تاپیک های دیگه ای این سوال رو پوشش داده باشن