درباره:quota

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

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

تیم‌ها و دانشگاه‌های واجد شرایط

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

امتیاز دانشگاه‌ها

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

$$solved_{y-2} +‌ 2 \cdot solved_{y-1} + online_y + contest_y$$ که در آن $solved_y$ برابر متوسط تعداد مسائل حل‌شده توسط تیم‌های شرکت‌کننده از آن دانشگاه تقسیم بر متوسط تعداد مسائل حل‌شده توسط کل تیم‌های شرکت‌کننده در سال $y$ است. پارامتر $online_y$ برابر تعداد تیم‌های شرکت‌کننده از دانشگاه در مسابقه‌ی مقدماتی آنلاین در سال $y$ است. همچنین $contest_y$ برای دانشگاه‌هایی که طی یک سال منتهی به سال $y$ (یعنی از تاریخ آخرین مسابقه‌ی منطقه‌ای به بعد) مسابقات کشوری مورد تایید برگزار کرده‌اند، برابر ۱ و برای سایر دانشگاه‌ها برابر صفر است.

تبصره‌ها

  • چنان چه از یک دانشگاه هیچ تیمی در مسابقه‌ی منطقه‌ای یک سال شرکت نکرده باشد، مقداری $solved_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

تبصره‌ها

  • به هر دانشگاه حداکثر یک سهمیه‌ی اضافی تعلق می‌گیرد. حداکثر سهمیه‌ی هر دانشگاه ۴ است.
  • هر دانشگاه می‌تواند فقط برای یک تیم خود تقاضای سهمیه‌ی اضافی کند. چنان‌چه از دانشگاهی بیش از یک تیم متقاضی سهمیه‌ی اضافی باشند، سهمیه به تیمی که در مسابقه‌ی مقدماتی آنلاین همان سال دارای امتیاز بیش‌تری است تعلق می‌یابد.
درباره/quota.txt · آخرین ویرایش: 2025/12/18 12:17 توسط حمید ضرابی زاده