مساله‌های هشتمین مسابقه‌ی اینترنتی

صورت مساله‌ها، داده‌های ورودی/خروجی و راه‌حل درست را ازاینجا دانلود کنید

پاورپوینت تهیه شده توسط شایان احسانی و سعید صدیقین که راه حل‌ها را توضیح می‌دهد.


با تشکر از شایان احسانی و سعید صدیقین

نتایج مسابقه

دوازدهمین مسابقه‌ی منطقه‌ای در غرب آسیا به میزبانی دانشکده ی مهندسی کامپیوتر دانشگاه صنعتی شریف با موفقیت پایان یافت و در نهایت دو تیم

۱- تیم «Last War of PMP» از دانشگاه صنعنی امیرکبیر متشکل از محمدجواد رضایی سراج، پوریا علی‌میرزایی و پویا ظفر اسدالله پور با حل ۸ مساله از ۱۱ مساله‌ی داده شده و در زمان کل ۱۰۲۹ دقیقه








۲- تیم 3gespenek از دانشگاه صنعتی شریف، متشکل از سپیده مهابادی، سهیل احسانی و علی بابایی چشمه، با حل ۸ مساله در زمان کل ۱۱۹۴ دقیقه




به ۳۵امین مسابقه‌ی جهانی ای‌سی‌ام که در اسفند ماه ۸۹ در شرم‌الشیخ مصر برگزار می‌شود. راه یافتند.



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

در ضمن، تیم Scintillants -> RSM از دانشگاه شیراز، شامل راضیه عبدالهی پور، سعیده صادقی و مهسا اسدی، بهترین تیم تمام دختر این مسابقه بود که در جلسه‌ی اختتامیه مورد تقدیر ویژه قرار گرفت.



تابلوی نتایج

full.html
Rank.pdf (که مطابق رتبه‌بندی سایت‌های آسیا تهیه شده است)
summary


مساله‌ها

عکس‌های بیش‌تر

گزارش تصویری خبرگزاری مهر از مسابقه

لینک

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

نتایج آن لاین مسابقه را می‌توانید از اینجا به صورت زنده مشاهده کنید:
http://85.198.3.6/acm.html

مسابقه‌ی منطقه‌ای را به‌صورت زنده دنبال کنید

آدرس

(صبح جمعه مشخص خواهد شد)

اطلاعیه

با توجه به تعطیلی روز چهارشنبه و پنجشنبه در تهران این تعطیلات هیچ گونه تاثیری در ثبت نام و مسابقه ندارند. و برنامه مسابقه بر اساس همان چیزی که اعلام شده است اجراء‌ می‌گردد.

برنامه‌ی مسابقه (به‌دقت رعایت کنید)

پوستر مسابقه را در دانشکده‌های خود نصب کنید

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

دعوت از مسولین دانشکاه و دانشکده ‌های کشور

لیست نهایی تیم ها و شرکت کنندگان

لیست نهایی تمامی تیم ها و شرکت کنندگان را می‌توانید از اینجا دریافت کنید. این لیست نهایی است و غیر قابل تغییر.

اسامی شرکت کنندگان

لیست تمامی تیم ها و شرکت کنندگان البته تیم هایی که اطلاعاتشان را کامل کرده اند را می‌توانید از اینجا دریافت کنید هر تغییری که می‌خواهید روی اسامی بدهید یعنی حروف بزرگ و یا کوچک و یا کامل کردن نام و فامیل باید تا فردا شب صورت گیرد.
فردا شب قسمت ثبت نام بسته می‌شود و شما دیگر نمی‌توانید چیزی را تغییر دهد. بدیهی است که تغییرات باید مطابق معرفی نامه ها باشد.

اطلاعیه مهم

سلام

تیم هایی که ثبت نام آنها پذیرفته می‌شوند در صورتی که پس از پذیرفته شدن نام مربی را عوض کنند و یا اینکه عضوی از تیم را حذف کنند و یا اضافه کنند از ثبت نام چنین تیم هایی جلوگیری می‌شود.
اگر تیم شما به حالت Accepted آمده باشد از هر گونه حذف و یا اضافه کردن افراد به تیم جداً خودداری کنید. عمل حذف و اضافه پس از accept شدن یک تیم تخلف محسوب می‌شود. در روز ثبت نام هم نه می‌توان عضوی را به تیم اضافه کرد و نه حذف کرد.
در صورتی که وضعیت تیم شما accepted است یعنی مدارک شما کامل بوده است و از این لحظه به بعد در نام ها هیچ تغییری نباید داد. اما اگر وضعیت تیم شما Pending است یعنی که ثبت نام شما مشکل داشته است و باید به وبلاگ مسابقه برای توضیح بیشتر مراجعه کنید.
مسئول ثبت نام به هیچ تیمی ای‌میل نمی‌زند که مشکل ثبت نام را بیان کند. پس از فرستادن مدارک برای اطمینان حاصل کردن از وضعیت تیم به این صفحه مراجعه کنید و در قسمت مسابقه اصلی وضعیت تیم خودتان را ببینید.
http://cm.baylor.edu/public/worldMap/reservationList.icpc?contestId=606&cid=41487
اگر نام شما در لیست مسابقه اصلی نبود یعنی که هنوز مدارک شما بررسی نشده است. اگر بود و وضعیت شما pending بود به وبلاگ مراجعه کنید و اگر accepted بود یعنی ثبت نام شما کامل شده است.
علت پذیرفته نشدن تیم ها در وبلاگ آمده است. پس از برطرف کردن مشکل حتماً به ما ای‌میل بزنید. فرستادن مدارکی که درست بوده و مشکلی نداشته اند لزومی ندارد.

زمان ثبت نام

با توجه به تعطیلی ناگهانی زمان ثبت نام تا ساعت ۲ بعد ازظهر شنبه تمدید شد. در صورتی که بعد از ساعت ۲ روز شنبه مدارک شما به دست ما برسد هیچ گونه تضمینی برای ثبت نام شما وجود ندارد.

تیم های مشکل دار

تیم های زیر به دلیل کامل نکردن مدارک و عدم توجه به قوانین حذف شدند.
تیم های مشکل دار در این پست همراه با مشکل آنها ذکر می‌شود.

تیمی که اسمش در سایت اصلی باشد و در این لیست نباشد یعنی مشکل ندارد
وقتی که مدارک را ای‌میل می‌کنید. در صورتی که اسم دانشگاه شما در سایت به حالت Pending در آمده باشد
یعنی که ثبت نام شما مشکل داشته است در این پست مشکلات تیم ها را نوشته ایم. تیم ها پس از برطرف کردن مشکلات شان دوباره به ما ای‌میل بزنند. در صورتی که مشکل آنها رفع شده باشد اسم دانشگاه آنها از لیست حذف می‌شود و ثبت نام آنها به حالت Accepted در می‌آید.

1. دانشگاه تربیت معلم: نام انتخاب شده برای موسسه آموزشی در سایت ICPC اشتباه است.
2. فردوسی مشهد تیم Live Code نام مربی اشتباه است
3. آزاد شیراز: فیش پرداختی ندارد
4. زنجان: تیم عضو ندارد و نام مربی هم در معرفی نامه نیست

نکته مهم

1. حرف اول نام و نام خانوادگی افراد ثبت شده، اعم از اعضا و مربیان، بایستی بزرگ و مابقی حروف کوچک باشند.
2. فیلد Badge Name را حتما پر کنید. این فیلد حاوی نامی است که بر روی کارت گردن آویز شما چاپ خواهد شد و اگر این فیلد پر نشده باشد در روز ثبت نام حضوری دچار مشکل خواهید شد.
3. فیلد Certificate Name را نیز حتما پر کنید. این فیلد حاوی نامی است که بر روی Certificate شما چاپ خواهد شد و اگر این فیلد پر نشده باشد صدور گواهی حضور و رتبه شما در مسابقات با مشکل مواجه خواهد شد.
4. تیم ها فرد رزرو نمی‌توانند داشته باشند
5. تمامی اسامی باید به حروف لاتین باشند
6. فیش پرداختی حتماً باید برای ما خوانا باشد و هم مبلغ و هم حساب شریف باید قابل تشخیص باشد. بدیهی است که فیش های ناخوانا قابل قبول نمی‌باشند.
7. در معرفی نامه حتماً باید ذکر شود که اعضاء‌معرفی شده شرایط شرکت در مسابقه را دارند
8. کسانی که متولد قبل از ۱۱ دی ماه سال ۱۳۶۵ هستند حتماً باید سال ورود به دوره کاردانی و یا کارشناسی پیوسته را ذکر کنند. برای اطلاعات بیشتر لطفاً شرایط شرکت را بخوانید.
9. اسامی شرکت کنندگان باید دقیقاً با اسامی ای که توسط معرفی نامه معرفی شده است یکی باشد. در صورت عدم تطبیق از تیم ها خواسته می‌شود که اسامی شرکت کنندگان را در سایت صحیح کنند. بدیهی است که در روز مسابقه اصلی فقط افرادی که کارت دانشجویی معتبر و عکس دار داشته باشند و نام آنها با نام ذکر شده در معرفی نامه یکی باشد حق ورود به سالن مسابقات را دارند.
10. از مربی ها تقاضا داریم که نکات فوق را قبل از ارسال مدارک با دقت بررسی کنند تا تیم هایشان سریعاً مورد پذیرش قرار بگیرد.
11. در ای‌میل هایتان حتماً اسم دانشگاه و اسم تیم را هم ذکر کنید.
12. تیم هایی که به سایت اصلی منتقل می‌شوند و وضعیت آنها Accepted نیست یعنی مدارک مشکل دارد.
13. هر تیم باید دقیقاً ۳ شرکت کننده(Contestant) داشته باشد فرد رزرو و غیره قبول نیست. تیم هایی که چنین افرادی را دارند پذیرفته نمی‌شوند
    

تنها مدارکی که می‌توانید در زمان مسابقه استفاده کنید

سایت تهران مطابق مقررات مسابقه‌ی جهانی به صورت زیر عمل میکند:

۱- هر تیم مجاز است یک کلاسور با حداکثر ۳۰ صفحه از قبل آماده کند. این برگه‌ها می‌تواند شامل کپی صفحات کتاب یا سورس برنامه باشد. محدودیتی در محتوای این کلاسور بجز در تعداد صفحات آن نیست.

۲- بر روی کلاسور باید نام دانشگاه و تیم به وضوح چاپ شود.

۳- این کلاسور را در روز مسابقه‌ی تمرینی به staff تحویل می‌دهید تا در روز مسابقه بر روی میز تیم شما قرار بگیرد.


۴- هر تیم میتواند یک فرهنگ لغات انگلیسی به فارسی نیز با خود به سایت بیاورد. ضروری است که این کتاب را نیز در پایان روز تمرین تحویل دهید تا در روز مسابقه بر روی میزتان قرار بگیرد. البته بر روی هر سیستم فرهنگ بابیلون نصب خواهد بود.

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

۶- امکان اتصال کول دیسک یا سی‌دی به کامپیوترهای مسابقه نیست.

۷- آوردن خوراکی‌های مختلف هم ممنوع است. از شما در طول مسابقه پذیرایی خواهد شد.

۸- شما در صورتی که حتما ضروری باشد، می‌توانید کی‌برد خود را فقط در روز مسابقه‌ی تمرینی به مسولان بدهید تا در روز مسابقه از آن استفاده کنید. تعداد این درخواست‌ها باید بسیار کم باشد، چون ممکن است نتوانیم انجام دهیم.

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

فایل اکسل با کامنت های مهم

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

سهمیه ها

بر اساس ثبت نام ها در مسابقه ی اینترنتی و ظرفیت سایت (که حداکثر ۸۰ تیم است) و نیز تقاضای قبلی تعدادی از دانشگاه ها به این وسیله سهمیه نهایی دانشگاه ها اعلام می‌شود:

سهمیه را از اینجا دانلود کنید.

لازم است تیم ها بر این اساس و پست قبلی نسبت به ارسال مدارک خود حداکثر تا چهارشنبه۳ أذزاقدام نمایند. پس از این مهلت، اگر ظرفیت خالی ای باشد، که بعید است،‌ به تعدادی از متقاضیان تخصیص داده خواهد شد.

موفق باشید.

مسابقه‌ی اینترنتی پایان یافت

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

در مجموع ۱۵۸ کاربر در طول مسابقه ۱۳۱۶ فایل ارسال کردند که ۱۳۰ تایشان موفق به حل حداقل یک مسئله شدند.
تبریک به دو تیم اول (تیم SeGah از دانشگاه شریف و تیم PMP از دانشگاه امیرکبیر) که موفق به حل ۸ مسئله از ۹ مسئله شدند (البته داده‌های سؤال B که در پایان مسابقه اصلاح شد، جای این دو تیم برعکس شد).
جزئیات بیشتر را می‌توانید در تابلو امتیاز مسابقه ببینید.


سؤالات را می‌توانید در محیط ACM_Training با نام‌های زیر ببینید و برایشان راه‌حل‌هایتان را ارسال کنید:
number_compression
nimper
jangalestan
prime_numbers_again
word_maker
weird_coloring
trundling_object
remainder_calculator
number_convertor

خسته نباشید

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

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

کیان میرجلالی، مدیر آربایتر، از اصفهان اجرای مسابقه را هدایت کرد و مشکلات ناشی از حجم بار ترافیک را به تحو احسن مدیریت کرد.

از همه‌ی این عزیزان متشکرم.