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