از یک هفته مانده به ریجن احساس عجیبی پیدا کرده بودم بعد از یک سال تلاش پیوسته و گسسته الان وقت نتیجه گرفتن بود هم استرس بود و هم هیجان ، هر نتیجه ای می توانست رقم بخورد از نتیجه ای بالای ۲۰ گرفته تا کسب سهمیه و تا حدی بعضی از اتفاقات احتمالی از دستمان خارج بود پس همه چیز را به خدا سپردم...


مسابقه تمرینی

کانتست روز تمرینی تا حد خوبی روحیه مان را افزایش داد و تقریبا می شد حدس زد که تیم هایی که هر چهار سوال کانتست را حل نکرده اند رقبای اصلی ما را تشکیل نخواهند داد و به احتمال خوبی زیر ۱۵ بودیم مگر موارد خاص احتمالی که کانتست را کامل نکرده بودند.


مسابقه اصلی

کانتست با استرس شروع شد و طبق معمول باز هم کانتست را بد شروع کردیم و بعد از ۳۰ دقیقه سوال های A و B را اکسپت کردیم (این ضعف همیشه تیم را عقب می انداخت) اشتباه من سر سوال اول باعث شد کمی تایممان خراب شود. اما خدارو شکر با حل شدن سریع H توسط حسین (ششمین تیمی که اکسپتش را گرفت) کمی شروع بدمان جبران شد و خیلی زود به جمع ۱۰ تیم برتر رسیدیم. سعی کردیم تمام سوالات کانتست را خیلی سریع خوانده باشیم به همین دلیل بعد از گذشت تقریبا ۲ ساعت تمام سوالات را خوانده بودیم اما متاسفانه آخرین سوالی که خوانده شد سوال J‌ بود که یکی از اشتباهاتمان بود و بلافاصله بعد از خواندنش راه حل بدیهی با استفاده از ConvexHull را متوجه شدم و نشستم پشت سیستم و متاسفانه سوال به این سادگی تایم اکسپت نسبتا بالایی داشت چرا که زمان آوردن کد از توی نوت هامون یک جایی به جای ۲ نوشته بودم ۱ و حدود ۲۰ دقیقه بعد از پیاده سازی کلا سرکار بودم بعد از تمام شدن کارم با سیستم حسن و حسین که منتظر سیستم بودند تا سوال باگ خور G را با هم پیاده کنند شروع به پیاده سازی G کردند توی این مدت سوال نسبتا بدیهی I را حل کردم اما متاسفانه کد MCMF مان برای گراف های چگال امکان تایم شدنش وجود داشت همچنین پیاده سازی این سوال با توجه به وقت باقی مانده به پایان کانتست و توقعی که از حل دو سوال بیشتر داشتیم چندان کار عاقلانه ای نبود و با توجه به احتمال تایم شدن سوال I را کنار گذاشتم. متاسفانه وقت زیادی این وسط صرف شد تا سوال E حل شود برای پیاده سازی آن تنها ۲۸ دقیقه زمان داشتیم شروع به پیاده سازی کردیم و تقریبا ۵ دقیقه به پایان کانتست پیاده سازی تمام شد سوال را سابمیت کردیم اما متاسفانه همان تست های داخل صورت سوال را رد می کرد و زمان کافی برای دیباگ کردن این سوال را نداشتیم با تمام تلاشی که کردیم برای پیدا کردن اشتباهمان که قطعا اشتباه کوچکی هم بود زمان کانتست به پایان رسید... و تا پایان اختتامیه در شوک از دست دادن با بدشانسی سوال E بودیم... در حالی که با ۶ سوال سهمیه جهانی را گرفته بودند... خدارو شکر تیم های نزدیکمان اکسپت نداشتند و ما همان ۱۰ ام ماندیم...


شاید برای سال دومی که شرکت کرده بودیم همین رتبه به اندازه کافی خوب و کافی بود... اما همچنان تو فکر اکسپت نشدن سوال E بودیم... برخلاف انتظار که فکر می کردیم معین سهمیه جهانی را کسب کند با بدشانسی بسیار بدی که آوردند سهمیه را از دست دادند و این سهمیه باز هم به شهید بهشتی رسید.


سوالات کانتست امسال

سوالات بسیار خوب بودند و همه به جز دو سوال آخر ک دونستن بعضی از الگوریتم ها تا حد خوبی راه حل را بدیهی می کرد سوالات قشنگ و ایده داری بودند و اگر در مورد سوال H سوتی نداده بودند و به غیر از (O (n^2 و استفاده از ترای سوال اکسپت نمیشد به جمع سوال های خوب کانتست می پیوست نه این که همه بیان با ست و n^3logn اکسپتش کنن ‍٬ کنترل تایم سوال خیلی کار سختی نیست به خدا :| 

ولی در کل از سوالات راضی ام... :) دستشون درد نکنه که از اون ادهاک های کثیف نداده بودن :) وگرنه معلوم نبود چ بلایی سرمون اومده بود...


بدین ترتیب پرونده ۲۰۱۵ برای ما با یک رتبه قابل قبول و امیدوار کننده کاملا بسته شد و پرونده ۲۰۱۶ از همین الان باز شده است...


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


پ.ن: بخش "سوالات کانتست امسال" به پست اضافه شد :)