مراحل مقدماتی المپیاد کامپیوتر

المپیاد کامپیوتر در سه مرحله برگزار می‌شود. مرحله اول اواخر بهمن، مرحله دوم اواسط اردیبیهشت، مرحله سوم اواخر خرداد.

مرحله اول یک آزمون 5 گزینه ای که احتمالاً 30 سوال با نمره منفی دارد و به مدت 3 ساعت در سطح کشور برگزار می شود. سوالات به دو شکل تک سوالی یا دو سه سوال که بعد از متن و یا توضیح کوتاهی آمده اند هستند. تقریبا نیمی از سوالات (مقداری که برای قبولی مرحله اول کافی باشد) از مباحث شمارشی هستند و در چند سال اخیر سایر مسائل به گونه‌ای طرح می شوند که نیاز به مقدار کمی تحلیل الگوریتم‌ها یا گراف داشته باشد.

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

در روز دوم آزمونی تشریحی با 4 یا 5 سوال وجود خواهد داشت که معمولا 5 ساعت وقت برای پاسخگویی به آن ها در نظر گرفته می شود. سوالات این مرحله ترکیبی از مباحثی است که در المپیاد مطرح می شود که کمی چاشنی خلاقیت به آن اضافه شده است. توجه کنید که شرط تصحیح برگه روز دوم آوردن حداقل نمره ای در روز اول است که هر سال بعد از آزمون توسط باشگاه مشخص می شود. در نتیجه کلی احتمالا 40 درصد نتیجه روز اول تاثیر داشته باشد و 60 درصد نمره روز دوم.

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

 

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

 

در مرحله اول حدود 1400 نفر، مرحله دوم تستی بین 300 تا 500 نفر، مرحله دوم تشریحی 80 نفر، مرحله سوم(برنامه نویسی مقدماتی) 40 نفر پذیرفته می‌شوند و از این 40 نفر 8 نفر طلا و حدود نیمی از بقیه نقره و بقیه برنز خواهند شد.

کف قبولی در آزمون‌ مرحله اول بین 30 تا 40 درصد نمره کل، در مرحله دوم حدود 50 درصد نمره کل و در مرحله سوم حدود 60 درصد نمره کل است.