دانشپژوهان دورهی طلای امسال در حال آمادهسازی یک آزمون آزمایشی برای مرحلهی اول هستند. پیشنهاد میشود در این آزمون شرکت کنید. برای اطلاعات بیشتر به این سایت مراجعه کنید.
تیم ملی المپیاد کامپیوتر ایران موفق شد با کسب دو مدال طلا و دو مدال نقره در مسابقات جهانی سال ۲۰۱۴ تایوان پس از کشورهای آمریکا و چین به مقام سوم از نظر مدال و به رتبهی ششم از نظر مجموع امتیاز دست پیدا کند.
ضمن تبریک این موفقیت به اعضای تیم و هموطنان عزیز، از تمام کسانی که برای کسب این نتیجه تلاش کردند صمیمانه تشکر و قدردانی مینماییم.
لازم به ذکر است که در این مسابقات، آقایان محمدامین خشخاشیمقدم و امیرمحسن آهنچی هر دو مدال طلا، و آقایان مجتبی فیاضبخش و ایلیاد رمضانی مدال نقره به دست آوردند.
آزمون مرحله سوم از ۲۹ تا ۳۱ خردادماه در باشگاه دانشپژوهان جوان برگزار خواهد شد. برای شرکت در این آزمون به نکات زیر توجه کنید:
- نرمافزارهای نصب شده بر روی کامییوترهای باشگاه عبارتند از: Orwell dev-c++٬ Emacs 24-3 ٬ Codeblocks-12.11 ٬ Gvim و NotePad++. سیتمعامل نیز ویندو XP میباشد. در ضمن یک ماشینحساب که فقط قادر به انجام علمیاتهای اصلی است نیز نصب شده است.
- امکان استفاده از جاج (Judge) به شما داده خواهد شد.
- به همه به غیر از پذیرفتهشدگان شهر تهران امکان استفاده از خوابگاه باشگاه داده خواهد شد.
- در روز پنجشنبه کلاس آموزشی برگزار خواهد شد. کلاس آموزشی دانشآموزان شهر تهران صبح ساعت ۱۰ و برای سایرین ساعت ۱۴:۰۰ شروع خواهد شد. سعی کنید یک یا دو ساعت قبل از شروع کلاسها در باشگاه حضور داشته باشید. در روز پنجشنبه یک آزمون آزمایشی نیز از شما گرفته خواهد شد.
- آزمون در روزهای جمعه و شنبه برگزار میشود. اگر مشکلی مثل قطعی برق پیش بیاید ممکن است آزمون تا روز یکشنبه نیز ادامه پیدا کند. بنابراین در تهیه بلیط برگشت به شهر خود تعجیل نکنید.
- در روز پنجشنبه به اعتراضات شما در مورد آزمون مرحله دوم رسیدگی خواهد شد. بعد از آن به هیچ اعتراضی رسیدگی نخواهد شد.
- تاثیر آزمونهای مرحلهی دوم و سوم در نمرهی نهایی به ترتیب ۶۰ و ۴۰ درصد میباشد.
توصیه میشود در مدت زمان باقیمانده آزمونهای مرحلهی سوم سالهای قبل را که در قسمت آرشیو سایت موجود است حل کنید. سوالات امسال نیز کم و بیش مشابه سالهای قبل خواهد بود. سبک سوالهای مرحلهی سوم معمولا (نه لزوما) بدین شکل است که هر سوال از چند زیر مسئله با توضیحات زیر تشکیل میشود:
- قسمت اول: این قسمت به گونهای است که دانشپژوه بتواند بتواند با صرف وقت مناسبی با محاسبه روی کاغذ (برای مثال شمارش ترکیبیاتی) به جواب برسد یا با کمک کامپیوتر یک برنامهی ساده در حد if و for برای حل آن بنویسد.
- قسمت دوم: این قسمت به گونهای است که دانشپژوه امکان رسیدن به جواب بدون استفاده از کامپیوتر و برنامهنویسی را نخواهد داشت. برای حل این قسمت نیاز به برنامهنویسی کمی پیچیدهتر نظیر استفاده از آرایه و یا الگوریتمهای ساده (نظیر مرتبسازی) است.
- قسمت سوم: این قسمت مستلزم حل تئوری مفصلتر و برنامهنویسی بیشتری است. سعی میشود این قسمت نیازی به الگوریتم یا ابزارهای برنامهنویسی خیلی پیچیده نداشته باشد تا شرایط تا حد ممکن برای دانشپژوهان عادلانه بماند.
توجه داشته باشید شما فقط خروجی برنامه خود را برای جاج ارسال میکنید یا در پاسخنامه یادداشت میکنید. نیاز به ارسال برنامه به جاج نیست.
برای آشنایی مقدماتی با زبان سی++ میتوانید از این منبع استفاده کنید. در ضمن حل مسائل این سایت که کم و بیش دارای مسائلی مشابه مرحلهی سوم هست میتواند برای شما مفید باشد.
کار تصحیح برگهها به پایان رسیده و در حال حاضر باشگاه در حال بررسی نهایی است. نتایج شنبه بعد از ظهر اعلام خواهد شد.
جهت اطلاع شما٬ در بین ۸۰ نفر اول (مجموع تستی و تشریحی) رتبه تستی ۴۸ نفر بین ۱ تا ۱۰۰ ٬ ۲۱ نفر بین ۱۰۱ تا ۲۰۰ ٬ ۹ نفر بین ۲۰۱ تا ۳۰۰ ٬ یک نفر بین ۳۰۱ تا ۴۰۰ و یک نفر بین ۴۰۱ تا ۵۰۰ می باشد.
پاسخهای کوتاه به برخی سوالهای شما:
- کمیته ملی کامیپوتر برگهها را تصحیح کرده و در اختیار باشگاه قرار داده است. لیستی که باشگاه به کمیته برای تعیین نفرات برتر داده است٬ بدون نام بوده و هر شخص با یک کد مشخص شده است. بنابراین نام کسانی که پذیرفته شدهاند در اختیار ما نیست و اطلاعی هم از آن نداریم.
- مسئول اعلام اسامی باشگاه می باشد نه کمیته ملی کامپیوتر. صرفا در این سایت اطلاعرسانی میشود که در جریان اخبار قرار بگیرید.
- باشگاه در مورد صحت روند تصحیح حساسیت بالایی به خرج میدهد و این یکی از علتهای طولانی شدن روند تصحیح میباشد. به عنوان مثال بعد از اعلام کف از طرف کمیته٬ باشگاه درخواست کرد که برگههای بیش از ۴۰ نفر از کسانی که نزدیک خط برش هستند مجددا تصحیح شود تا مطمئن شویم اشتباهی رخ نداده باشد. در ضمن علاوه بر اینکه خیلی از کارها ماشینی انجام شده٬ دستی هم چکهای نهایی انجام میشود تا جلوی هرگونه اشتباه گرفته شود. توجه کنید که همهی این کارها برای هر ۷ المپیاد انجام میشود و فقط مختص المپیاد کامپیوتر نیست.
- کف اعلام نخواهد شد.
- بعد از اعلام اسامی ۲ روز به شما اجازه اعتراض داده خواهد شد. در مورد نحوهی اعتراض کردن باشگاه اطلاع رسانی خواهد کرد.
- کسانی که در ریاضی و کامپیوتر قبول شوند و ریاضی را انتخاب کنند از لیست کامیپوتر حذف و نفرات جدید جایگزین میشوند.
نتایج المپیاد کامپیوتر بر روی سایت باشگاه دانشپژوهان جوان قرار گرفته است. کسانی که قبول نشدهاند تا روز سهشنبه ساعت ۱۲ ظهر فرصت دارند درخواست تجدیدنظر را به باشگاه ارسال کنند. نحوهی ارسال درخواست تجدید نظر در سایت باشگاه اعلام شده است.
به اعتراضها رسیدگی شد. دو نفر به افراد پذیرفته شده اضافه شدند که با هر دو آنها تماس گرفته شده است. جواب بقیه اعتراضها با پست ارسال خواهد شد.
ضمن تشکر ویژه از همهی کسانی که در راهاندازی سایت کاهو همکاری داشتهاند٬ اعلام میداریم که سایت کاهو از امروز در دسترس همهی شما علاقمندان المپیاد کامپیوتر قرار گرفته است. قبل از استفاده از سایت کاهو حتما راهنمای این سایت را مطالعه کنید. امیدواریم از طریق سایت کاهو و با کمک یکدیگر بتوانیم باعث ارتقاء کیفی المپیاد کامپیوتر در کل کشور شویم.

نحوه تصحیح آزمون تشریحی مرحله دوم بدین شکل است که هر سوال توسط دو مصحح بطور موازی تصحیح میشود؛ یعنی هر مصحح باید حدود۵۰۰ برگه را تصحیح کند. در پایان اگر نمرهی دو مصحح یکسان باشد آن نمره به عنوان نمرهی نهایی در نظر گرفته خواهد شد. اما اگر نمرات متفاوت باشد آن دو مصحح درباره نمره آن برگه با بررسی مجدد تصمیم خواهند گرفت. از آنجا که باید روال نمرهدهی همهی برگهها یکسان باشد نمیتوان یک سوال را مثلا به ۱۰ نفر داد که تصحیح کنند. با توجه به آنکه یک مصحح باید حدود ۵۰۰ برگه را تصحیح کند و راهحلهای متنوع و بعضا طولانی توسط شما ارائه میشود٬ کار تصحیح زمانبر است. نمرات بعد از پایان کار تصحیح جمعآوری میشود و در حال حاضر هیچ پیشبینی در مورد نتایج نمیتوان کرد. قابل ذکر است برگههایی که در اختیار مصححین قرار گرفته بدون نام هستند و مصحح نمیداند برگه چه شخصی را تصحیح میکند.
اقای حاجیزاده نویسنده کتاب «المپیاد کامپیوتر در ایران (مرحله اول)» این کتاب را در اختیار ما قرار دادند که بر روی سایت کمیته قرار دهیم. ضمن تشکر از ایشان٬ به اطلاع میرسانیم که راهحل ازمونهای مرحلهی اول دورهی ۵ تا ۱۶ام به تفکیک در قسمت آرشیو قرار گرفته است.
نسخه ازمایشی سایت کاهو راهاندازی شده است. البته فعلا تعداد محدودی از این سایت آزمایشی استفاده میکنند و بزودی این سایت در دسترس همهی شما قرار میگیرد. حتما در سایت کاهو یا گروه خبری کمیته عضو شوید تا به محض راهاندازی سایت کاهو در جریان آن قرار بگیرید.
در سایت Codility به طور منظم مسئلههای الگوریتمی نسبتا ساده به عنوان یک رقابت گذاشته میشود. شما میتوانید با ۱۴ زبان برنامهنویسی مختلف در صفحهی مرورگر کد خود را وارد کنید، آن را ویرایش کنید، اجرا کرده و خروجی را ببینید و پس از اطمینان آن را برای ارزیابی ارسال کنید. نتیجهی ارزیابی پس از چند دقیقه به شما نمایش داده میشود و اگر مسئله را به درستی حل کرده باشید یک گواهی زیبای مدال به شما تعلق میگیرد.
این سایت درسهایی از برنامهنویسی نیز دارد و گاهی اوقات برای شرکتکنندگان جوایزی هم ارسال میکند. برای شرکت در مسابقات آن لازم نیست حتی محیط برنامهنویسی روی کامپیوتر شما نصب باشد و همهی اینها تجربهی جذابی از مسابقه برای شما به یادگار خواهد گذاشت.
ابتدا از همه دوستانی که نظرات خودشان را اعلام کردند سپاسگزار هستیم. امیدواریم این فضای تبادل نظر همیشه برقرار باشد تا بتوانیم از نظرات یکدیگر بهره لازم را ببریم. این که با صعه صدر و متانت جواب یکدیگر را میدهید جای تقدیر و تشکر دارد.
به اطلاع می رسانیم٬ که همهی کامنتهای شما مطالعه شد و اعتراضهای شما مورد بررسی قرار گرفت. از آنجا که نمیتوان به تک تک کامنتها پاسخ داد سعی می شود در زبر جواب کلی که در برگیرنده جواب همهی کامنتها باشد ارائه شود.
- سوالاتی از این دست «چرا اولیها نمیتوانند در مرحلهی سوم شرکت کنند؟»٬ «چرا آزمون مرحلهی دوم تستی و تشریحی است؟»٬ «چرا همهی سوالات الگوریتمی و برنامهنویسی نیست؟» و خیلی از چراهای دیگر مدتها در کمیته ملی بحث شده و بارها قوانین عوض شده تا به وضع فعلی رسیدهایم. به هر حال پشت همه این قوانین هم دلیل منطقی وجود داشته و هم تجربه گذشته. ادعایی وجود ندارد که این قوانین بینقص هستند اما کمیته ملی در مجموع به این نتیجه رسیده که این قوانین نفع جمعی را به همراه خواهد داشت. کمیته ملی نفع جمعی را میبنید نه نفع شخصی؛ بر فرض مثال کمیته ملی به خاطر کسی که در آزمون تستی ضعیف است درصد تستی را کم نمیکند. این قوانین ابدی نیستند و در آینده اگر براساس تجربه و منطق به این نتیجه برسیم که باید قوانین عوض شوند٬ فطعا این کار را خواهیم کرد.
- در المپیاد کامپیوتر٬ ما در درجه اول به دنبال کسانی هستیم که توانایی بالایی در حل مسئله دارند؛ چه مسائل ترکیبیاتی و چه مسائل الگوریتمی. البته مسائل ترکیبیاتی در ذات خود الگوریتمی هستند و میتوان به کمک این مسائل توانایی افراد برای حل مسائل الگوریتمی را سنجید. در مرحلهی سوم تا حدودی توانایی برنامهنویسی شما سنجیده میشود که ۴۰ درصد در انتخاب افراد دورهی تابستان تاثیر دارد که درصد کمی نیست. در ضمن توجه کنید که سوال آزمونها توسط مدالآوران داخلی و جهانی طراحی میشود که همگی دارای تجربهی گرانبهایی هستند و شناخت کافی نسبت به مسائل المپیاد کامپیوتر دارند و به خوبی میدانند چه مسئلهای برای المپیاد کامپیوتر مفید است و چه مسئلهای مفید نیست.
- در مورد تعداد پاسخنامههای تشریحی که تصحیح میشوند همیشه گفته شده حدودا ۵۰۰ نفر اول و هیچگاه گفته نشده دقیقا ۵۰۰ نفر اول. بعد از مشخص شدن نمرات تستی و تحلیل نمرات این عدد دقیقا مشخص میشود. جالب است که نگاهی به آمار سال قبل داشته باشیم. در بین ۱۰۰ نفر اول آزمون مرحله دوم (مجموع تشریحی و تستی) ٬ بر اساس فقط آزمون تستی ۶۷ نفر بین ۱ تا ۱۰۰ ٬ ۲۱ نفر بین ۱۰۱ تا ۲۰۰ ٬ ۸ نفر بین ۲۰۱ تا ۳۰۰ ٬ ۲ نفر بین ۳۰۱ تا ۴۰۰ و ۲ نفر بین ۴۰۰ تا ۵۰۰ بودهاند. سال قبل حدودا ۵۶۰ پاسخنامه تشریحی تصحیح شد و اطمینان حاصل شد که کسانی که رتبهشان در تستی بیشتر از ۵۶۰ شدهاند امکان قبولی در مرحله دوم را ندارند. بنابراین تصحیح پاسخنامه تشریحی آنها سودی نداشت. در هر سال کم و بیش آمار به همین شکل است و این عدد حدود ۵۰۰ براساس امارهای گذشته حاصل شده است. قطعا اگر امسال احساس کنیم مثلا کسی که در رتبه بندی تستی نفر ۶۰۰ ام هم امکان قبولی دارد پاسخنامه تشریحیاش تصحیح خواهد شد. آمارها نشان میدهد که نمرات تستی و تشریحی نسبت مستقیم دارد و تجربه به ما نشان داده که کسی که رتبه بالای ۵۰۰ در تستی کسب کند احتمال قبولیش در حد صفر است با این حال ما تا نزدیک ۶۰۰ یا حتی بالاتر را هم تصحیح میکنیم که اطمینان کامل حاصل شود.
- صحت آزمون و کلید آزمون تستی مورد تایید میباشد. هیچکدام از اعتراضهای صورت گرفته وارد نیست. بزودی جواب سوالات بر روی سایت قرار خواهد گرفت.
- پیشبینی از کف نداریم اما سعی می کنیم به محض آماده شدن نمرات تستی آماری از نمرات خدمت شما ارائه کنیم. فعلا باشگاه در حال جمع آوری پاسخنامهها از شهرستانها و بررسی صحت آنهاست. بعد از این کار، همهی پاسخنامهها (تستی و تشریحی) اسکن میشوند و پاسخنامههای تستی ماشینی تصحیح و دستی چک میشوند. این کارها برای همه المپیادها بطور همزمان انجام میشود. امیدواریم هفته آینده نمرات تستی آماده شود.