مرحلهی سوم
آزمون مرحلهی سوم المپیاد کامپیوتر هر سال پیش از شروع دورهی تابستان، بهصورت حضوری در باشگاه دانشپژوهان جوان برگزار میشود. در این صفحه با این آزمون بیشتر آشنا خواهید شد.
اهداف آزمون
- ارزیابی توانایی حل مسئلهی دانشپژوهان با بهرهگیری از کامپیوتر
- فیلتر کردن دانشپژوهانی که علاقه و آشناییشان با برنامهنویسی در حد صفر است. از آنجا که ارزیابی المپیاد جهانی کاملاً مبتنی بر آزمونهای برنامهنویسی است و در دورهی تابستان نیز بیش از نیمی از نمرهی دانشپژوه از آزمونهای برنامهنویسی به دست میآید، انتظار میرود دانشپژوهان دورهی تابستان آشنایی اولیهای با برنامهنویسی داشته باشند.
زمان برگزاری آزمون
زمان آزمون توسط باشگاه دانشپژوهان جوان به نفرات برگزیدهی مرحلهی دوم اعلام میشود. این آزمون معمولاً پیش از شروع دورهی تابستان و در اواخر خردادماه برگزار میشود.
واجدین شرایط شرکت در آزمون
پذیرفتهشدگان مرحلهی دوم میتوانند در آزمون مرحلهی سوم شرکت کنند.
قالب آزمون
- این آزمون شامل حدود ۶ سؤال چندقسمتی است که در دو روز برگزار میشود.
- قسمتهای یک سؤال معمولاً (نه لزوماً) بر اساس روال زیر طراحی میشوند.
- قسمت اول: این قسمت به گونهای طراحی میشود که دانشپژوه بتواند ظرف حدود یک ساعت و با محاسبه روی کاغذ (برای مثال، با استفاده از شمارشهای ترکیبیاتی) به جواب برسد.
- قسمت دوم: این قسمت به گونهای طراحی میشود که معمولاً دانشپژوه امکان رسیدن به جواب بدون استفاده از کامپیوتر و برنامهنویسی را نداشته باشد. برای حل این قسمت، به برنامهنویسی ساده، نظیر استفاده از آرایه، حلقه و یا الگوریتمهای ساده (نظیر مرتبسازی)، نیاز است.
- قسمت سوم: این قسمت مستلزم حل تئوری مفصلتر و برنامهنویسی بیشتر است. سعی میشود این قسمت نیازی به الگوریتمها یا ابزارهای برنامهنویسی خیلی پیچیده نداشته باشد تا شرایط تا حد ممکن برای دانشپژوهان عادلانه بماند.
- شما فقط خروجی برنامهی خود را برای داور (Judge) ارسال میکنید یا در پاسخنامه یادداشت میکنید. نیازی به ارسال برنامه به داور نیست.
سیستمهای نرمافزاری
نرمافزارهای زیر بر روی کامپیوترهای روز مسابقه نصب خواهند شد:
- Dev-C
- Emacs
- Code::Blocks
- VS Code
- GVim
- Notepad
- GCC
سعی بر این است که آخرین نسخهی این نرمافزارها نصب شود. سیستمعامل ویندوز است. در ضمن، یک ماشینحساب که فقط قادر به انجام عملیات اصلی است نیز نصب شده است. امکان استفاده از سامانهی داوری (Judge) نیز در اختیار شما قرار خواهد گرفت.
مباحث مطرح در آزمون
سرفصلهای آزمون به طور کلی عبارتاند از سرفصلهای مرحلهی دوم، به همراه آشنایی ابتدایی با برنامهنویسی.
رسیدگی به اعتراضها
- بعد از برگزاری آزمون، به شما فرصت اعتراض داده خواهد شد. بعد از پایان مهلت اعتراض، هیچ اعتراضی (حتی اعتراض برحق) پذیرفته نخواهد شد. پایان مهلت اعتراض به معنی نهایی شدن نتایج نیست. پس از پایان مهلت اعتراض، کمیتهی ملی روند برگزاری و رسیدگی به اعتراضها را بررسی میکند تا از اجرای صحیح آنها اطمینان حاصل شود و ممکن است در این مرحله نتایج تغییر کند. نتایج زمانی رسمی است که بهصورت رسمی توسط کمیتهی ملی اعلام شود.
- محدودیتی برای تعداد اعتراضها وجود ندارد.
- ملاک نمرهدهی، جوابی است که به سامانهی داوری ارسال شده است. جوابی که روی برگهی سؤالها نوشته میشود، فقط در موارد خاص، مانند خرابی سامانهی داوری، مورد استفاده قرار میگیرد. اعتراض به ثبت نشدن ارسال شما در سامانهی داوری در ثانیهی آخر مسابقه پذیرفته نیست. شما باید در زمان معقولی پیش از پایان مسابقه، نتیجهی خود را به سامانهی داوری ارسال کنید تا با چنین مشکلی مواجه نشوید.
- نمرهای که در حین آزمون به شما داده میشود، نمرهی نهایی نیست. پس از رسیدگی به اعتراضها، نمرهی نهایی مشخص میشود. این امکان وجود دارد که به دلیل یک اعتراض برحق یا اشتباه سامانهی داوری، نمرهها تغییرات زیادی کنند.
- اگر در حین آزمون برق قطع شود، کمیته با توجه به مدت زمان قطعی برق در مورد آن آزمون تصمیم خواهد گرفت. معمولاً اگر مدت زمان قطعی برق کوتاه باشد، آزمون معتبر خواهد بود. بنابراین، تصور نکنید که به دلیل قطعی برق حتماً آزمون مجدد برگزار خواهد شد. همچنین فراموش نکنید که هر چند دقیقه یکبار برنامهی خود را ذخیره کنید تا در صورت قطعی برق یا ریست شدن کامپیوتر، برنامهی شما از دست نرود.
- اشتباه بودن یک سؤال در آزمون باعث نمیشود که کل آزمون نادیده گرفته شود. با توجه به نوع اشتباه، کمیته در مورد آن آزمون تصمیم خواهد گرفت. شما موظف هستید روی همهی سؤالها وقت بگذارید و اشتباه بزرگی است اگر تمام وقت خود را صرف یک سؤال کنید.
- در روز آزمون موظف هستید سیستم سختافزاری و نرمافزاری را بهخوبی بررسی کنید. اگر مشکلی وجود دارد، آن را در همان روز به مسئولان برگزاری اعلام کنید.
- اگر در حین آزمون مسئولان برگزاری به اشتباهی پی ببرند، اصلاحیه بهصورت عمومی اعلام خواهد شد. ممکن است به دلیل یک اشتباه، زمان آزمون افزایش پیدا کند. در این مورد، کمیته تصمیمگیری خواهد کرد.
- اگر به دلایلی کمیته تصمیم بگیرد که یک آزمون را باطل اعلام کند، آزمون مجددی گرفته خواهد شد.
پذیرفتهشدگان
- تعداد پذیرفتهشدگان ۴۰ نفر است. در صورتی که نمرهی دو نفر در خط برش یکسان باشد، ملاک، نمرهی مرحلهی دوم خواهد بود. در شرایط خاص، کمیته میتواند این تعداد را افزایش دهد.
- آزمون مرحلهی دوم ۶۰ درصد و آزمون مرحلهی سوم ۴۰ درصد در محاسبهی نمرهی کل اثر خواهند داشت.
مدارک
- برای شرکت در آزمون مرحلهی سوم، لازم است کارت ملی یا شناسنامهی خود را به همراه داشته باشید.
- از آنجا که دورهی تابستان بلافاصله بعد از مرحلهی سوم شروع میشود، مدارک موردنیاز برای ثبتنام در دورهی تابستان را به همراه داشته باشید. این مدارک از طریق باشگاه اعلام میشوند.
منابع آزمون
- سایت Project Euler
- سایت CodeShark
- آشنایی با زبان ++C، دایتل
- آشنایی با زبان ++C، جعفرنژاد قمی