مسابقهی بینالمللی برنامهسازی دانشجویی (ICPC) منطقهی غرب آسیا سایت تهران هر ساله با حضور تیمهای سهنفره از دانشگاههای مختلف ایران برگزار میشود. این آییننامه ضمن تشریح شرایط اولیهی تیمها برای شرکت در این مسابقه، به تشریح نحوهی تعیین سهمیهی تعداد تیمهای شرکتکننده از هر دانشگاه در این مسابقه میپردازد.
هر تیم برای کسب مجوز شرکت در مسابقهی منطقهای باید در مسابقهی مقدماتی آنلاین که پیش از مسابقهی منطقهای برگزار میشود، شرکت کرده و حداقل یک مسئله در این مسابقه حل نماید. در ضمن اعضای تیمها باید همگی دانشجو و از یک دانشگاه بوده و شرایط اعلامشده توسط کمیتهی مسابقهی جهانی برنامهسازی دانشجویی را دارا باشند.
امتیاز هر دانشگاه برای تعیین سهمیه در سال $y$ بر اساس فرمول زیر محاسبه میشود:
$$solved_{y-2} + 2 \cdot solved_{y-1} + online_y + contest_y$$ که در آن $solved_y$ برابر متوسط تعداد مسائل حلشده توسط تیمهای شرکتکننده از آن دانشگاه تقسیم بر متوسط تعداد مسائل حلشده توسط کل تیمهای شرکتکننده در سال $y$ است. پارامتر $online_y$ برابر تعداد تیمهای شرکتکننده از دانشگاه در مسابقهی مقدماتی آنلاین در سال $y$ است. همچنین $contest_y$ برای دانشگاههایی که طی یک سال منتهی به سال $y$ (یعنی از تاریخ آخرین مسابقهی منطقهای به بعد) مسابقات کشوری مورد تایید برگزار کردهاند، برابر ۱ و برای سایر دانشگاهها برابر صفر است.
تبصرهها
برای تعیین سهمیهی تعداد تیمهای شرکتکننده از هر دانشگاه واجد شرایط در مسابقهی منطقهای، ابتدا امتیاز هر دانشگاه طبق فرمول قبل محاسبه شده، و سپس فهرست دانشگاهها بر اساس امتیاز بهدستآمده به صورت نزولی مرتب میشود. سهمیهی هر دانشگاه در این فهرست به صورت زیر اختصاص مییابد:
که در بند آخر منظور از $n$ ظرفیت پذیرش سایت منطقهای تهران است.
پس از پایان مهلت رسمی ثبتنام، در صورت وجود ظرفیت مازاد، بازهای یک تا دو روزه برای ارسال درخواستهای سهمیهی اضافی روی کانال رسمی مسابقه اعلام میشود. درخواست سهمیهی اضافی باید حتما توسط یک عضو هیئت علمی دانشگاه مربوطه به عنوان مربی یا معاون آموزشی ارسال شود.
سهمیهی اضافی به نحوی که در زیر تشریح شده به دانشگاههایی که در بازهی اعلامشده درخواست خود را ارسال کرده باشند اختصاص خواهد یافت. به دلیل محدودیت ظرفیت، تخصیصهای مازاد معمولا بسیار محدود بوده و وجود آن از پیش قابل تضمین نیست.
اولویت تخصیص سهمیهی اضافی با دانشگاههایی است که در آن سال سهمیهای دریافت نکردهاند. در بین این دانشگاهها نیز اولویتبندی ابتدا بر اساس امتیاز آن دانشگاه در سال جاری و در صورت کسب امتیاز مساوی، با دانشگاهی است که تیم مورد تقاضای آن در مسابقهی مقدماتی آنلاین همان سال دارای امتیاز بیشتری است.
پس از تخصیص سهمیه اضافی به تیمهای فوق، چنانچه هنوز ظرفیت مازادی وجود داشته باشد، سهمیهی اضافی بین دانشگاههای متقاضی باقیمانده به صورت زیر تخصیص مییابد: در بین دانشگاههای دارای ۱، ۲ و ۳ سهمیه (که به ترتیب کلاسهای سهمیهای ۱، ۲ و ۳ نامیده میشوند)، به ترتیب دوری (round robin) و با شروع از تیمهای دارای بیشترین امتیاز در هر کلاس سهمیهای، چنانچه دانشگاه موردبررسی تقاضای سهمیهی اضافی داده و هنوز ظرفیت مازاد باقی است، یک سهمیهی اضافی اختصاص مییابد. به عبارت دیگر الگوریتم تخصیص سهمیهی اضافی به صورت زیر است.
for i = 1, 2, 3, ...: for j = 1, 2, 3: if i-th institute in class j has an extra quota request: assign a quota if any extra quota is remaining
تبصرهها