آیین‌نامه‌ی تعیین سهمیه‌ی دانشگاه‌ها

مسابقه‌ی بین‌المللی برنامه‌سازی دانش‌جویی (ICPC) منطقه‌ی غرب آسیا سایت تهران هر ساله با حضور تیم‌های سه‌نفره از دانشگاه‌های مختلف برگزار می‌شود. این آیین‌نامه ضمن تشریح شرایط اولیه‌ی تیم‌ها برای شرکت در این مسابقه‌، به تشریح نحوه‌ی تعیین سهمیه‌ی تعداد تیم‌های شرکت‌کننده از هر دانشگاه در این مسابقه می‌پردازد.

تیم‌ها برای احراز شرایط اولیه‌ی حضور در مسابقه‌ی منطقه‌ای باید در مسابقه‌ی مقدماتی آنلاین که پیش از مسابقه‌ی منطقه‌ای برگزار می‌شود، شرکت کرده و حداقل یک مسئله در این مسابقه حل نماید. در ضمن اعضای تیم‌ها باید همگی دانش‌جو و از یک دانشگاه بوده و شرایط اعلام‌شده توسط کمیته‌ی مسابقه‌ی جهانی برنامه‌سازی دانش‌جویی را دارا باشند.

امتیاز هر دانشگاه برای تعیین سهمیه در سال $y$ بر اساس فرمول زیر محاسبه می‌شود:

$$ solved_{y-2} + 2 \times solved_{y-1} + \log_{10}(online_y) + contest_y $$

که در آن، $solved_y$ برابر با میانگین تعداد مسائل حل‌شده توسط تیم‌های شرکت‌کننده از دانشگاه موردنظر، تقسیم بر میانگین تعداد مسائل حل‌شده توسط کل تیم‌های شرکت‌کننده در سال $y$ است.

پارامتر $online_y$ برابر با تعداد تیم‌هایی است که از دانشگاه موردنظر در مسابقه‌ی مقدماتی آنلاین سال $y$ شرکت کرده‌اند.

مقدار $contest_y$ برای دانشگاه‌هایی که در بازه‌ی یک‌ساله منتهی به سال $y$ (یعنی پس از آخرین مسابقه‌ی منطقه‌ای) مسابقات کشوری مورد تأیید برگزار کرده‌اند، برابر با ۱ و برای سایر دانشگاه‌ها برابر با ۰ در نظر گرفته می‌شود.

تبصره‌ها

• چنان چه از یک دانشگاه هیچ تیمی در مسابقه‌ی منطقه‌ای یک سال شرکت نکرده باشد، مقداری $solved_y$ برای آن دانشگاه در آن سال صفر در نظر گرفته می‌شود.
• مقدار $online_y$ برای اعطای سهمیه به یک دانشگاه باید حداقل ۳ باشد.
• امتیاز $contest_y$ فقط به مسابقاتی تعلق می‌گیرد که توسط یک دانشگاه در سطح کشوری و با حضور حداقل ۳۰ تیم برگزار شود و پوستر آن پیش از برگزاری در کانال مسابقه‌ی منطقه‌ای اطلاع‌رسانی شده باشد.
• در صورتی که امتیاز دو دانشگاه طبق فرمول فوق برابر باشد، رتبه‌ی بالاترین تیم از آن دو دانشگاه در آخرین مسابقه‌ی منطقه‌ای ملاک تعیین اولویت خواهد بود.

برای تعیین سهمیه‌ی تعداد تیم‌های شرکت‌کننده از هر دانشگاه واجد شرایط در مسابقه‌ی منطقه‌ای، ابتدا امتیاز هر دانشگاه طبق فرمول فوق محاسبه شده، و سپس فهرست دانشگاه‌ها بر اساس امتیاز به‌دست‌آمده به صورت نزولی مرتب می‌شود. سهمیه‌ی هر دانشگاه در این فهرست به صورت زیر اختصاص می‌یابد:

• ۳ دانشگاه اول، هر دانشگاه ۴ تیم
• ۴ دانشگاه بعد، هر دانشگاه ۳ تیم
• ۵ دانشگاه بعد، هر دانشگاه ۲ تیم
• دانشگاه‌های بعد تا سقف مجموعا $n$ تیم، هر دانشگاه ‍۱ تیم

که در بند آخر منظور از $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

تبصره‌ها

• به هر دانشگاه حداکثر یک سهمیه‌ی اضافی تعلق می‌گیرد. حداکثر سهمیه‌ی هر دانشگاه ۴ است.
• هر دانشگاه می‌تواند فقط برای یک تیم خود تقاضای سهمیه‌ی اضافی کند. چنان‌چه از دانشگاهی بیش از یک تیم متقاضی سهمیه‌ی اضافی باشند، سهمیه به تیمی که در مسابقه‌ی مقدماتی آنلاین همان سال دارای امتیاز بیش‌تری است تعلق می‌یابد.