شاززز

شما در حال مشاهده بلاگ قدیمی شاززز هستین! سایت جدید به آدرس shaazzz.ir در دسترسه.
شاززز

اینجا وبسایت آزاد المپیاد کامپیوتره! ;)
واسه ی همه ی سطوح از تازه کارها تا طلای جهانی!

طبقه بندی موضوعی
بایگانی

۴ مطلب در خرداد ۱۳۸۸ ثبت شده است

۲۶
خرداد

خب, یه مرحله۲دیگه هم تموم شد.
تبریک میگم به اونایى که قبول شدن و به اونایى که قبول نشدن توصیه می کنم برید و اعتراض کنین
کافیه یک سوالتون رو بد خط نوشته باشین و 0  گرفته باشین اون موقع با اعتراض۲۵نمره مى گیرین و اوضاع فرق خواهد کرد
اصولا هر سال,۳یا۴نفر اعتراضى قبول میشن.
چنان چه اعتراض هم دادین و قبول نشدین خیلى ناراحت نباشین چون راه تازه ایجلوى پاتون هست و قرار نیست همه المپیاد قبول بشن، به این فرض بذارینکه صلاح نبوده که قبول شین
یه کم که بگذاره مى فهمین اینا همه بازی هاى بچهگونه بوده و دوامش تا دانشگاه هستش.  

به نظرِ مهم ترین چیزى که المپیاد کامپیوتر داره اون قدرت استدلالی هستکه به آدم میده و کلى چیز یاد گرفتین که خیلى از مردم نمى دونن در موردشبجاى اینکه برید بخونید هل=آیا و رضاشاه آدم بدی بوده و فلانی خوب و  ...

اونایى که مرحله۲قبول شدن خوبه که یک کمىCLRSوWESTبخونن که الگوریتم و گرافشون خوب شهچون تو دوره باید درس پاس کنین و اگر۲تا درسبیفتین برنز میشین.

البته نترسین آسون پاس کردن درس ها.

براى برنامه نویسى هم++Cجعفرنژاد قمى من خودم خوندم.

البته تو دوره درس میدن ولى اینکه بتونین یک برنامه قبل دوره بنویسین خیلى مهمِه.

براى برنامه نویسى هم از سایت هاى المپیاد آمریکا وACMروسیه استفاده کنین

acm.sgu.ru

ace.delos.com

یه کم بچرخید تو سایت ها یاد مى گیرین.

من همیشه  sguرو ترجیح می دادم ولی خیلی ها می گنusacoبهتره چون درس میده. البته به زبان انگیلیسی.

 

  • شااززز منگولیا
۱۸
خرداد

سلام
من ۴، ۵ تا برنامه تایپ دانلود کردم چند تاشون که واقعا بد بودن فقط میگفتند این متن و تایپ کن و یاد نمی دادن
چند تا دیگش هم پولى بودن واسه همین رفتم به سراغِ محصولاتِ لینوکس تو ویندوز که مجانى باشن
الان این لینکى که گذشتم مالِ gtypist در ویندوز هستش!!
اگر میخواهید تایپ درست ۱۰ انگشتی یاد بگیرین حتما هر مرحله که  جلو می رین اون متن و بخونید که کلید رو با انگشتِ درست بزنید چون اگر اشتباه یاد بگیرین درست کردنش خیلى مشکل خواهد بود.

همین الان، من هنوز ۳، ۴ تا دکمهِ بالاى کیبورد رو اشتباه میزنم و همون باعث میشه سرعت تایپم بیاد پائین

http://www.vultaire.net/software/gtypist/index.php.en

وقتى این صفحه باز شد شما رو (EXE (recommendedکلیک کنید و دانلودتون شروع میشه
نیم MB هم بیشتر نیست پس همه میتونن دانلود کنن

  • شااززز منگولیا
۱۳
خرداد
سلام

به عنوان یه موجودی (بالطبع 1 سر + 2 دست + 2 پا) که داره برای المپیاد کامپیوتر دست و پا می زنه خوبه که یه کمی هم به فکر یادگیری تایپ 10 انگشتی باشین.

کلا ضایعست که یه المپیاد کامپیوتری موقع تایپ کردن سرش توی کیبورد باشه.

برای اینکه سرعت تایپتون بالا بره , کافیه که روزی نیم ساعت از زمان بیکاریتون رو ( بجای بحث سیاسی ) تایپ تمرین کنین.

فعلا سایت زیر رو پیشنهاد میکنم.

www.typingcup.com/test/test.html

در آینده ی نزدیک هم یه برنامه ی تمرین تایپ (درست و حسابی) میزارم برای دانلود . هر چند اگه خودتون هم سرچ کنین چیزای خوبی گیر میارین.

در ضمن حتما حتما سعی کنین که تایپ رو بصورت اصولی (10 انگشتی) یاد بگیرین

  • شااززز منگولیا
۰۴
خرداد

مساله اول: مهره ها......................................................................................................... 30 نمره

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

مسالهA: گرافGو تعدادی مهره روی بعضی رأس های آن داده شده است. می خواهیم مهره ها را روی یال ها طوری حرکت دهیم که زیر گراف القایی رأس های که شامل حداقل یک مهره اند همبند شده و مجموع حرکات مهره ها نیز کمینه شود.

مسألهB :
گراف2بخشىHکهمجموعه ی دو بخش آنXوYمى باشند دادهشده است. میخواهیم کوچیکترین زیر مجموعۀXمانندSرا پیدا کنیم بهطورى کهN(S)=Y
ثابت کنید اگر براى مسألهA الگوریتمچندجمله ایوجود داشته باشد براى مسألهBنیزالگوریتمچندجمله ایوجود دارد.

 

مساله دوم: رنگ کردن مربع ها........................................................................................... 35 نمره

 

nمربح به ضلح واحد طوری در صفحه قرار گرفته اند که اضلاع شان موازی محور های مختصات بوده و مختصات طولی یا عرضی هیچ دو مربعی برابر نیست. یک عددkبه شما داده شده است و به شما گفته شده که هیچk+1مربعی وجود ندارد که هر دوتایشان با هم اشتراک داشته باشند.

ثابت کنید می توان این مربح ها را با حداکثر2k-1رنگ,طوری رنگ کرد که رنگ هرمربعی که با هم اشتراک دارند متفاوت باشد.

 

مساله سوم: مجموعه........................................................................................................15 نمره

 

ثابت کنید تعداد زیرمجموعه های مجموعه ی{1,2,…n}که دارای میانگین طبیعی هستند زوج تا هستند.

 

مساله چهار : شمارش........................................................................................................ 10 نمره

 

تعداد گراف های همبند بیشتر است یا نا همبند ؟

 

مساله پنجم : باز هم مساله!؟؟؟ ............................................................................................... 0 نمره

 

اگر 4 مساله قبل را حل کردید می توانید با خوشحالی جلسه را ترک کنید,در غیر این صورت سعی کنید آن ها را حل کنید !!!!

 

سوال های 1و2و5 امتحان دوره تابستان 85 هستش !!! سوال 3 حل مساله دوره ی ما(86)سوال 4 هم تمرین گراف سال 85 !!!

اگر مرحله 2 قبول شید 100% یک امتحان با این شکل خواهید دید !

مساله ها این جوری شماره دارند و نمرشون هم جلوش نوشته شده !


نوشته شده توسط رامتین رطبی(سابق) در سه شنبه ۵ خرداد۱۳۸۸ و ساعت 15:33 |
  • شااززز منگولیا