صفر تا صد آشنایی با المپیاد کامپیوتر دانش آموزی
المپیاد کامپیوتر بیش از آن که یک مسابقه برنامه‌نویسی باشد، یک چالش حل مسئله و تفکر الگوریتمی است. بسیاری از افراد به اشتباه فکر می‌کنند که برای موفقیت در این المپیاد باید در برنامه‌نویسی حرفه‌ای باشند، اما واقعیت این است که مراحل اول و دوم به ندرت نیاز به دانش کدنویسی پیشرفته دارند.
سوالات این مراحل اغلب مفاهیم ریاضیاتی، منطق و تفکر خلاق را می‌سنجند. هدف این است که ببینند آیا فرد می‌تواند یک مسئله را به اجزای کوچک‌تر تقسیم کند، راه‌حل‌های ممکن را بررسی کرده و به یک روش حل بهینه برسد یا نه.
المپیاد کامپیوتر بیش از آن که یک مسابقه برنامه‌نویسی باشد، یک چالش حل مسئله و تفکر الگوریتمی است. بسیاری از افراد به اشتباه فکر می‌کنند که برای موفقیت در این المپیاد باید در برنامه‌نویسی حرفه‌ای باشند، اما واقعیت این است که مراحل اول و دوم به ندرت نیاز به دانش کدنویسی پیشرفته دارند.
سوالات این مراحل اغلب مفاهیم ریاضیاتی، منطق و تفکر خلاق را می‌سنجند. هدف این است که ببینند آیا فرد می‌تواند یک مسئله را به اجزای کوچک‌تر تقسیم کند، راه‌حل‌های ممکن را بررسی کرده و به یک روش حل بهینه برسد یا نه.
این مرحله، شامل یک آزمون تستی است مباحث سوالات بیش‌تر هوش و خلاقیت است. اما به صورت کلی ؛ بعد انالیز ترکیبی و شمارش که عمده سوالات آزمون را تشکیل میدهد، مقدماتی از گراف و الگوریتم هم در برخی سوالات مورد بحث قرار میگیرند. پذیرفته شدن در این آزمون کار تقریبا ساده‌ای است، چرا که با مشاهده آزمون‌های سال‌های قبل‌تر و آشنایی حداقلی با سوالات خلاقانه ریاضی، آمادگی لازم برای کسب نمره قبولی که هر ساله حدود سی درصد میباشد را بدست می‌آورید.
این مرحله، شامل یک آزمون تستی است مباحث سوالات بیش‌تر هوش و خلاقیت است. اما به صورت کلی ؛ بعد انالیز ترکیبی و شمارش که عمده سوالات آزمون را تشکیل میدهد، مقدماتی از گراف و الگوریتم هم در برخی سوالات مورد بحث قرار میگیرند. پذیرفته شدن در این آزمون کار تقریبا ساده‌ای است، چرا که با مشاهده آزمون‌های سال‌های قبل‌تر و آشنایی حداقلی با سوالات خلاقانه ریاضی، آمادگی لازم برای کسب نمره قبولی که هر ساله حدود سی درصد میباشد را بدست می‌آورید.
این مرحله در دو روز متوالی برگزار می‌شود. در روز اول یک آزمون تستی در ۲۱۰ دقیقه و در روز دوم یک آزمون تشریحی در ۲۷۰ دقیقه ، برگزار می‌شود. بعد از برگزاری این دو آزمون، اول ۲۰۰ نفر برتر آزمون تستی (آزمون روز اول) مشخص می‌شوند و از بین این افراد با جمع زدن نمرات آزمون تشریحی، ۸۰ نفر قبولی از بین این ۲۰۰ نفر مشخص می‌شوند. مبحث آزمون تستی مثل آزمون مرحله اول میباشد اما سطح سختی آن پیشرفته‌تر است. مباحث آزمون تشریحی نیز از مباحث ترکیبیات، گراف و الگوریتم میباشد. این مرحله معمولا به عنوان گلوگاه اصلی افراد برای رسیدن به مدال المپیاد کامپیوتر شناخته می‌شود.
این مرحله در دو روز متوالی برگزار می‌شود. در روز اول یک آزمون تستی در ۲۱۰ دقیقه و در روز دوم یک آزمون تشریحی در ۲۷۰ دقیقه ، برگزار می‌شود. بعد از برگزاری این دو آزمون، اول ۲۰۰ نفر برتر آزمون تستی (آزمون روز اول) مشخص می‌شوند و از بین این افراد با جمع زدن نمرات آزمون تشریحی، ۸۰ نفر قبولی از بین این ۲۰۰ نفر مشخص می‌شوند. مبحث آزمون تستی مثل آزمون مرحله اول میباشد اما سطح سختی آن پیشرفته‌تر است. مباحث آزمون تشریحی نیز از مباحث ترکیبیات، گراف و الگوریتم میباشد. این مرحله معمولا به عنوان گلوگاه اصلی افراد برای رسیدن به مدال المپیاد کامپیوتر شناخته می‌شود.
این مرحله در دو روز متوالی برگزار می‌شود که در هر دو روز یک آزمون برنامه‌نویسی با ۳ سوال برگزار می‌شود و افراد براساس نمرات مرحله سوم و مرحله دوم خود رتبه‌بندی می‌شوند. مباحث آزمون‌های برنامه‌نویسی، شامل نظریه‌اعداد، زبان ++C، گراف و الگوریتم است. در این مرحله نیازی به آوردن لپ‌تاپ شخصی نیست چرا که شما باید با سیستم‌هایی که در سایت دانشکده وجود دارد کد بزنید و برای سیستم داوری ارسال کنید. در این آزمون شما فقط مجاز به استفاده از زبان ++C هستید. توجه کنید که نتایج آزمون مرحله سوم ۴۰٪ و نتایج مرحله دوم ۶۰٪ در نتیجه قبولی افراد دارد.
این مرحله در دو روز متوالی برگزار می‌شود که در هر دو روز یک آزمون برنامه‌نویسی با ۳ سوال برگزار می‌شود و افراد براساس نمرات مرحله سوم و مرحله دوم خود رتبه‌بندی می‌شوند. مباحث آزمون‌های برنامه‌نویسی، شامل نظریه‌اعداد، زبان ++C، گراف و الگوریتم است. در این مرحله نیازی به آوردن لپ‌تاپ شخصی نیست چرا که شما باید با سیستم‌هایی که در سایت دانشکده وجود دارد کد بزنید و برای سیستم داوری ارسال کنید. در این آزمون شما فقط مجاز به استفاده از زبان ++C هستید. توجه کنید که نتایج آزمون مرحله سوم ۴۰٪ و نتایج مرحله دوم ۶۰٪ در نتیجه قبولی افراد دارد.
در این مرحله برای افراد حاضر بین ۶ تا ۸ هفته کلاس ترکیبیات، گراف، الگوریتم، نظریه‌زبان‌ها و ماشین‌ها، برنامه‌نویسی و مبحث ویژه گذاشته می‌شود. علاوه بر آن، کلاس‌های عملی برای تقویت بچه‌ها در زمینه الگوریتم و برنامه‌نویسی برگزار می‌شود. بعد از پایان کلاس‌های ۶ آزمون در ۶ روز برگزار می‌شود که از بین آن‌ها ۳ آزمون تئوری و ۳ آزمون عملی برگزار می‌شود. آزمون عملی یک آزمون برنامه‌نویسی است که با مرحله ۳ متفاوت است. در انتها افراد براساس جمع نمرات آزمون‌های تئوری و عملی رتبه‌بندی می‌شوند که در آن آزمون‌های تئوری ۴۰٪ و آزمون‌های عملی ۶۰٪ تاثیر دارند. هم‌چنین اگر شخصی در سال دهم مدال نقره کسب کند در سال یازدهم مستقیم وارد دوره تابستانه می‌شود و جزو ۴۰ نفر قبولی مرحله سوم محسوب نمی‌شود.
در این مرحله برای افراد حاضر بین ۶ تا ۸ هفته کلاس ترکیبیات، گراف، الگوریتم، نظریه‌زبان‌ها و ماشین‌ها، برنامه‌نویسی و مبحث ویژه گذاشته می‌شود. علاوه بر آن، کلاس‌های عملی برای تقویت بچه‌ها در زمینه الگوریتم و برنامه‌نویسی برگزار می‌شود. بعد از پایان کلاس‌های ۶ آزمون در ۶ روز برگزار می‌شود که از بین آن‌ها ۳ آزمون تئوری و ۳ آزمون عملی برگزار می‌شود. آزمون عملی یک آزمون برنامه‌نویسی است که با مرحله ۳ متفاوت است. در انتها افراد براساس جمع نمرات آزمون‌های تئوری و عملی رتبه‌بندی می‌شوند که در آن آزمون‌های تئوری ۴۰٪ و آزمون‌های عملی ۶۰٪ تاثیر دارند. هم‌چنین اگر شخصی در سال دهم مدال نقره کسب کند در سال یازدهم مستقیم وارد دوره تابستانه می‌شود و جزو ۴۰ نفر قبولی مرحله سوم محسوب نمی‌شود.
شاخه‌ای از علم ریاضی که در آن به حل مسائل شمارشی و ابزار‌های اثباتی مختلف پرداخته می‌شود. در بخش ابزار‌های اثباتی مباحث مختلفی مانند استقرا، لانه‌کبوتری، نظریه بازی‌ها و ناوردایی؛ و در بخش شمارش مباحثی مانند اصول شمارش، جایگشت‌ها، روابط بازگشتی، مسیرها و نظریه مجموعه‌ها بررسی می‌شود. ترکیبیات در تمامی مسیر المپیاد کامپیوتر استفاده می‌شود (به غیر از مرحله سوم که سهم کمی دارد). مهم‌ترین منابع مقدماتی ترکیبیات: ○ کتاب آنالیز ترکیبی استاد علیپور ○ کتاب محافل ریاضی ○ کتاب روش‌های ترکیبیات ۱ مهم‌ترین منابع پیشرفته ترکیبیات: ○ کتاب روش‌های ترکیبیات ۲ ○ کتاب روش‌های ترکیبیات ۳ ○ کتاب استراتژی‌های حل مسئله ○ کتاب اصول و فنون ریاضی
