Challenger

المپیاد کامپیوتر , الگوریتم , برنامه نویسی , ترکیبیات , گراف , ....

Challenger

المپیاد کامپیوتر , الگوریتم , برنامه نویسی , ترکیبیات , گراف , ....

Challenger
طبقه بندی موضوعی
پیوندهای روزانه
۰۵ارديبهشت

سلامی دوباره. خدا این توفیقو داد که من حالشو پیدا کنم یه پاسخنامه ای تایپ کنم :D

باور کنید سر سوال آخر تنبلی نکردم خودم هنوز متقاعد نشدم  :)

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

پاسخنامه

نظرتون در مورد سوالات رو تو نظرات بگید هم خوشحال می شیم :)

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

n نفر داریم رو سر هرکدومشون یه کلاهی است که یا آبیه یا قرمز. هر نفر به جز خودش همه ی کلاه های بقیه رو می بینه. به هرنفر یه کاغذ می دن که رنگ کلاهشو روش بنویسه و هرکی که درست بنویسه زنده می مونه. اینا از قبل می تونن استراتژی ای تعیین کنن که طبق اون رفتار کنن. حالا ثابت کنین اون استراتژی هرچی باشه می تونه زنده موندن حداکثر n/2 (کف) نفر رو تضمین کنه!

سوال مشابه یه سوال مرحله دومه ولی ازون سنگین تره :)


خوش باشید زیاد!


پ.ن: بازم دم کانتست سی اف پست گذاشتم :دی

پ.ن2: تو این نزدیکی مرحله دوم ما (من و جهان) رو هم دعا کنید. ممنون :)

پ.ن3: بازم معذرت واسه سوال چهار!

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

پ.ن5: مستقیم شدن تاثیر نهایی تو کنکور رو به همه ی المپیادی های سومی تسلیت می گم. :)

پ.ن6: شمارش معکوس تا مرحله دوم!


بنیامین دلشاد
۰۱ارديبهشت
سلام
یه سایت بسیار جالب یافتم :D
توصیه می کنم از دست ندیدش :D



تفریح همیشه لازمه، فراموش نکنید :{
خوش باشید :)

محمد مهدی جهان آرا
۳۰فروردين

سلام خدمت همه ی دوستانی که رد  می شن و می خونن پستای این بلاگو. :)

دیگه مرحله دو نزدیکه (یه کم دیگه از رگ گردن هم بهمون نزدیک تر می شه :-") و همه داریم سوالای تئوری حل می کنیم و اینا.

چن تا سوال بود که به نظرمون ایده های قشنگی داشتن و رو جناب مهرداد میری هم تست کردیم و اونم خوشش اومد :دی :))

می تونید از خودتون آزمون بگیرید و اینا ولی قرار نیست تصحیح بشه صرفن هدف آشنایی با ایده های این سوالا بود :)

امیدوارم خوشتون بیاد از سوالا و مرحله دوم خوبی هم داشته باشید. :D

سوالات

بدرود ...


پ.ن: حتا اگه حال سوال حل کردن ندارید واسه دیدن نقاشی هاشم که شده فایلو ببینید این همه زحمت کشیدم خب :))) ذوق به خرج دادم :-" 

پ.ن2: ممکنه در روز های آتی پاسخنامه ای هم بزاریم ولی قول حتمی نمی دیم.

پ.ن3: در سوال چهارم شهر ممسنی همبنده!

بنیامین دلشاد
۳۰اسفند

محمد مهدی جهان آرا
۰۵اسفند

پوستر مسابقات


(پنج‌شنبه 17 اسفند ) :
اولین دوره ی مسابقات بازی‌ریاضی یزد به همت بچه های دانشگاه یزد و کمک دانش آموزای مدرسه‌ی شهید صدوقی برگزار شد. هرچند به دلیل کم تجربگی ما ضعف هایی در برگزاری مسابقه‌ی دانش آموزی وجود داشت ولی امیدوارم شرکت در مسابقه برای همه‌ی تیم ها تجربه‌ی خوبی بوده باشه.
در نهایت تیم "کهکشانی ها" رتبه اول و تیم "Mohadisa" رتبه‌ی دوم بخش دانش‌آموزی رو کسب کردن که تلاششون واقعا قابل تقدیره ! :)

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

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

 سوال می گه که یه ساختمون n طبقه داریم. جهان تو یه طبقه اش زندانی شده. در هر مرحله می تونیم یکی از سوالات زیر رو بپرسیم و زندانبان که دم در ساختمون وایستاده جواب رو بهمون بگه. همیشه هم راست می گه ولی خب آدم پولکی ایه. بابت هر سوالی که جوابش بله باشه a دلار و بابت هر سوالی که جوابش نه باشه b دلار می گیره. جهان برامون خیلی ارزشمنده باید پیداش کنیم پس حاضریم این مبلغ رو بپردازیم ولی خب ما می خواییم با کمترین هزینه بفهمیم جهان تو طبقه چندمه ( :-فکر اقتصادی) :D

سوال نوع یک. آیا جهان در طبقه i ام و بالاتر است؟ (i عدد دلخواه بین 1 تا n)

سوال نوع دوم. آیا جهان در طبقه i ام و پایین تر است؟ (i عدد دلخواه بین 1 تا n)

n <= 1000000000

a <= 10000

b <= 10000


راه حل: (افزوده شده در 15 اسفند)

یک داینامیک ساده می زنیم! ابتدا یه سقف برای جواب در نظر می گیریم. فرض کنیم همون باینری سرچ عادی رو بزنیم. با خرج کردن حداکثر max(a,b) * lgn دلار به جهان می رسیم(در بدترین حالت) :D که این مقدار حداکثر برابر 300000 هست!

dp[i]

را برابر بیشترین تعداد طبقاتی قرار می دهیم که با i دلار هزینه بتونیم جهان رو توش پیدا کنیم! جواب برابر است با اولین i ای که:

dp[i] >= n

و این داینامیک این گونه آپدیت می شه:

dp[i] = 2 *   min(dp[i - a], dp[i - b])

:)


پ.ن: سوال یه راه حل واضح با اردر n^2 داره که خب مسلمن قابل قبول نیست :D

پ.ن2: من واقعن نمی تونم رسمی پست بنویسم :-" بازم به بزرگی تون ببخشید :D

پ.ن3: روز نیکوکاری (14 اسفند) و درختکاری رو بهتون تبریک می گم :D

بنیامین دلشاد
۳۰بهمن

Open Data Structures کتابی فوق العاده در مورد داده ساختار‌ها با پیاده سازی ++C !

محمد مهدی جهان آرا
۳۰بهمن

سلام


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


دریافت
حجم: 258 کیلوبایت
توضیحات: فینال دومین مسابقه‌ی برنامه نویسی بیان

موفق باشید !
محمد مهدی جهان آرا
۲۴بهمن

متن اصلی سوال : http://acm.sgu.ru/problem.php?contest=0&problem=242


ترجمه : n دانشجو شب گذشته را در یک میهمانی با هم گذرانده‌اند، حالا صبح شده و آنها باید به کلاس‌های خود بروند. مشکل اینجاست که همه‌ی دانشجو‌ها در یک دانشگاه تحصیل نمی‌کنند! آنها تصمیم میگیرند تا حداقل 2 نفر به هر کدام از k دانشگاه شهر بروند. البته بعضی از افراد می‌توانند روز را در خانه بگذرانند. هر کدام از دانشجو‌ها لسیتی از دانشگاه‌های شهر دارد که فقط حاظر به رفتن به یکی از آنهاست. به شما عدد n و k و لیست علاقه مندی‌ها و هر دانشجو را داده اند شما باید بگویید این کار ممکن است یا نه، و در صورتی که اینکار ممکن بود به ازای هر دانشگاه شماره‌ی دانشجو‌هایی که به آن دانشگاه می‌روند را چاپ کنید.


محمد مهدی جهان آرا
۲۳بهمن

سلام خدمت تمامی دوستان. :)

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

بیاید یه نگاه به مسیر بندازیم:

- فردا مرحله یک می خواییم بدیم یه ازمون سه ساعته با 35 تا سوال تستی که با 1/3 نمره به احتمال خیلی بالایی قبولیم!

- اوایل اردیبهشت می خوایم مرحله دو بدیم که روز اولش تستیه و روز دومش تشریحیه و اگه روز اول توی چن نفر برتر نباشیم اصن ازمون تشریحیمون تصحیح نمی شه!

- اواخر خرداد یا اوایل تیر مرحله سوم المپیاده که قراره دو روز ازمون بدیم یه مسابقه ی برنامه نویسی فارغ از هر گونه الگوریتم و جاج که توش باید دقت خوبی داشته باشیم مخصوصن اگه نمره مرحله دومون پایین باشه چون شصت درصد نمره مون همون نمره مرحله دوعه!

- بلاخره وارد دوره می شیم و بعد از یه مدت کوتاهی ازمون های برش برنز می شه که چن نفر توش برنز می شن و این ازمونا از هر درس یه ازمون هست و اگه دو تا درسو بیافتیم برنز می شیم!

- برش برنز هم رد می شه و بعد از ماه رمضون بعد یه مدت کوتاهیی می رسیم به آزمون های فاینال که سه تا ازمون تئوریه و سه تا ازمون عملی که هر ازمون تئوری 13.3 نمره داره و هر ازمون عملی 20 نمره که جمعن می شه صد نمره و همین دوره پارسال کف طلا حدود 50 بود از 100. شش روز متوالی باید ازمون بدیم بعد اگه مثلن روز اول رو خراب کردیم نباید خودمونو ببازیم و باید با قدرت روزای بعدی ازمون بدیم .. هر ازمون هم 4 یا 5 ساعت این حدوداس(ببخشید که ممکنه امارم دقیق نباشه چون خودم دوره نبودم :) )

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

یه نگاه بنداز ببین چه مسیر طولانی ایه! بعد تو اگه بخوای واسه ازمون فردات استرس بگیری بقیه راهو چیکار می کنی؟! ما تازه اول راهیم! جایی که هزار نفر ازمون قراره انتخاب بشه پس الکی به خودت جوو نده!

عین ادم برو سر جلسه ازمونتو بده. یک سری توضیه هم سر ازمون معمولن می کنن که منم دوباره می کنم :دی

- سعی کن دیر نری سر جلسه این خودش بهت استرس می ده!

- مسلمن هر مرحله یکی سوال سخت هم داره و خب اگه اول کار اون سوالا رو بزارن و وقتت رو روشون زیاد بزاری استرسی می شی بازم مث اتفاقی که واسه خودم پارسال افتاد که دو ساعت بعد ازمون تازه 10 تا سوال رو گزینه زده بودم :) سعی کن اول سوالایی که حس می کنی سریع می تونی حلشون کنی رو حل کنی :)

- این یه تجربه ی شخصیه ترجیهن خودتون خوردنی ببرید سر جلسه و اونارو بخورید من پارسال خوردنی های خودمو خوردم از جلسه که اومدم بیرون کیک ساندیسی که تو ازمون بهم دادن رو خوردم دل درد گرفتم :دی :))

- اینو در نظر داشته باشید که باید از حل سوالا لذت ببرید :)

ببخشید که زیاد شد حرفام!

سعی کنید این سه ساعت زندگیتونو لذت ببرید :)

امروز هم روز خوبی داشته باشید!


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