سوالات ترجمه شده

M . MagicTrick

R. Class Time

 

P.Complexity

T.Triangle

 

N.Drop Eggs

 

Q.Excellence

O.Grid

مسابقه هنر حل مسئله 5 - UrmiaFinal5

چهارشنبه ۲۹ اردیبهشت ۹۵ مسابقه هنر حل مسئله ۵ برگزار خواهد شد. ( مسابقه از ساعت 1 الی 6 بعد از ظهر خواهد بود )

برای ثبت نام نام تیم خود و اعضای تیم رو توی این پست کامنت بگذارید.

به این فرمت:

 

نام تیم ( انگلیسی ) 

1 - نام شرکت کننده اول - نام کاربری در سایت codeforces - شماره دانشجویی

2 - ... دوم ...

3 - ... سوم ...

(شرکت در این مسابقه برای دانشجویان درس کامپایلر نمره ی مثبت خواهد داشت.)

لطفا به نکات زیر توجه کنین :

1 - حتما از قبل در سایت codeforces عضو بشین و در صورتی که عضو هستین مطمئن بشین رمز عبورتون یادتونه تا شروع مسابقه تاخیر نداشته باشه .

2 - برای این که رده بندی کامل باشه ، لطفا در سایت تیم درست کنید و اعضاتون رو بهش اضافه کنین ( تو پروفایلتون گزینه Teams وجود داره ).

3 - حتما 15 دقیقه قبل از شروع در سایت کامپیوتر حاضر باشین .

4 - همراه خود خوراکی داشته باشین .

5 - در صورتی که علاقه داشته باشین میتونین تو یه کاغذ A4 لوگوی تیم یا شعار یا ... با خودتون سر مسابقه بیارین که روی دیوار بالای سرتون بچسبونین .

 

طراحان سوالات این دوره: (به ترتیب الفبای فارسی)

یاشار شاهی

وحید شهریوری

امین نجف وند

کد سوالات کدکاپ 1

کد های تیم We Miss Faraz ( به درخواست دوستان برای دانلود گذاشتیم )

متاسفانه تست کیس های این مسابقه ضعیف طراحی شده بود و برای 3 سوال آخر بعضی از پاسخ های غلط یا با پیچیدگی های بسیار بالا هم نمره کامل گرفت! برای همین لطفا توضیحات پایین رو بخونید :

 

توضیح :

- چون سایز ورودی های چندتا از سوالای اول تو روی سوال گفته نشده بود ، ما کدهارو برای اعداد و سایزهای بزرگ نوشتیم. به همین خاطر بعضی از کد ها کمی پیچیده شدن .

- به همین دلیل ، زیاد از حد از vector استفاده کردیم که در خیلی از سوالات اصلا نیازی بهش نیست و میشه از آرایه ی ساده استفاده کرد. ( وکتور : آرایه با سایز متغیر است )

 

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

 

- جواب سوال کارخانه شکلات سازی : با این که گفته شده (min(n,m هم برای این سوال نمره کامل میگرفت ولی این جواب کاملا غلطه و مسئله راه حل نسبتا پیچیده ای با گراف داره به اسم Maximum Matching . ولی چون پیچیدگی این راه حل زیاده ما از روش های احتمالی برای پیدا کردن جوابش استفاده کردیم که نمره ی کامل گرفته ولی دلیل نمره کامل گرفتن جواب ما فقط دخالت (min(n,m تو جوابمون هستش و نباید الگوریتم ما نمره ی کامل رو میگرفت .

 

- جواب سوال تقاطع : ما برای این سوال هم بر اساس بازه ی داده شده فقط تونستیم یه الگوریتم احتمالی پیدا کنیم که 2000 بار مسئله رو با ورودی های متفاوت باهاش حل میکنیم و از همشون مینیمم میگیریم . که این راه حل بخاطر 2000 بار اجرا شدنش باید تایم لیمیت میگرفت ولی چون تست هارو کوچیک داده بودن بازم نمره کامل گرفته !!! اگه جواب قطعی براش پیدا کنیم حتما روی وبلاگ میزاریم .

 

صعود 6 تیم از دانشگاه ارومیه به مسابقات کدکاپ

 

سلام و خسته نباشید .

 

روز چهارشنبه هفته گذشته یعنی 15 اردیبهشت ، مرحله مقدماتی اولین دوره مسابقات کدکاپ به مدت 14 ساعت در سطح کشور برگزار شد که 364 تیم در آن حضور داشتند .

 

از دانشگاه ما 8 تیم دو نفره و 2 تیم تک نفره شرکت کرده بودند که 6 تیم به مرحله فینال صعود کردند :

 

- Had Difficulty Picking a Name :   مینا پاشا ، روناک موسس

- رستم و چنگیز :   سیاوش حسن پور ، فرشید صدر

- shotgun :   امین نجف وند ، صفا رحمانی

- amu saber :   فراز آزادی ، وحید شهریوری

- jack daw :   سید مهدی سلیمان نژاد ، مسعود رحیم دخت

- We Miss Faraz :   یاشار شاهی ، محمد افتخاری

 

به همه ی دوستان و هم دانشگاهی های عزیز تبریک عرض می کنیم :)

راهنمای حل سوالات UrmiaFinal4 - بخش دوم

___ سوال E : گرالت و ترول ریاضی دان ( ایده : سید مهدی سلیمان نژاد )

اول از همه باید تعداد ارقام دو تا عدد رو چک کنیم ، برای همین موقع ورودی گرفتن تعداد ارقام دوتا عدد رو محاسبه میکنیم (lp , lq)

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

راهنمای حل سوالات UrmiaFinal4 . بخش اول

___ سوال A : سه تفنگدار ( ایده : سید مهدی سلیمان نژاد )

خلاصه : یک عدد از ورودی بگیرید و ماکزیمم خود عدد با مغلوبش را چاپ کنید .

پاسخ : تنها دردسر پیدا کردن مغلوب عدد هستش که می تونید به چندین روش این کار رو بکنید . دو نمونه پیاده سازی رو میتونید تو لینک های مقابل ببینید . کد1   کد2

عکس های مسابقه UrmiaFinal4

لینک دانلود عکسها

نتایج و فایلهای مسابقه UrmiaFinal4

سلام و خسته نباشید به همه . امیدواریم که از سوالا راضی بوده باشین و از مسابقه لذت برده باشین .

تبریک به سه تیم برتر مسابقه :

1 - Angelo , Lola and Sherwood : یاشار شاهی ، وحید شهریوری ، امین نجفوند

2 - without Mehdi :( :  مسعود رحیم دخت ، دانا ایران پناه ، علی درخشان

3 - Dis is a BIG Dic :  رضوان غفارزاده ، سهیلا عبادی ، الهه انصاری

- نتایج کامل رو در این لینک می تونید مشاهده کنید .

- فایل سوالات مسابقه رو میتونید از این لینک دانلود کنید .

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

- راه حل سوالات ( در حد امکان ) در وبلاگ توضیح داده خواهند شد.

- همچنین تست کیس ها ، کدها و تمام فایلهای مسابقه رو میتونید از این لینک دانلود کنید . لطفا نحوه ی استفاده از این فایلها رو مطالعه کنید :

1 - جوابا تو پوشه ی solutions قرار دارن .

2 - کدای تست ساز تو پوشه ی files و با حاوی کلمه gen یا generator هستن.

3 - برای دیدن تست های سوالا فایل doall.bat رو اجرا کنید و منتظر بمونید تا کارش تموم بشه ( ممکنه چند دقیقه طول بکشه ) بعد برین تو پوشه ی tests که باید تمام تست ها با جوابشون تولید شده باشن و هر کدوم رو که خواستین با notepad باز کنید.

اگه انتقاد ، نظر یا پیشنهادی باشه ، منتظر شنیدنشون هستیم.

طراحان سوالات این مسابقه                      

فراز آزادی + سید مهدی سلیمان نژاد + محمد افتخاری

شروع مسابقه UrmiaFinal4

سلام .

مسابقه تا چند دقیقه دیگه شروع میشه و فایل سوالا تو همین پست برای دانلود گذاشته خواهد شد . 

فعلا در مسابقه UrmiaFinal4 در لینک مقابل ثبت نام کنید : codeforces