شاززز

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

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

طبقه بندی موضوعی
بایگانی
۲۷
مرداد
سلام بچه ها!

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

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

اگه هنوز سی پلاس پلاس بلد نیستین می تونین از اینپستیاد بگیرید که چی کار کنید (البته اصلش ربط نداره :دی ولی توش نوشته تازه کارا چی کار کنن).

خوب حالا که بلدید باید بدونید که سی پلاس پلاس دونستن باعث نمیشه که شما بتونید برنامه نویس المپیادی بشین و باید بشینید تمرین کنید و یاد بگیرید مسایل برنامه نویسی رو چه جوری حل کنید. سایت های زیادی هست واسه تمرین کردن و اگه خودتون برین دنبالش چیز های خوبی پیدا می کنید ولی برای شروع سایت های جواب آخر مثلProject Eulerمناسب اند. چون هم سوالای آسون دارن و هم سیستمشون مثل مرحله ۳ ه. (میگنسایت باشگاههم یه سری امتحان با سوالای این مدلی داره می ذاره و گویا الان که دارم پست رو می نویسم یکی از امتحاناش در حال اجراست. خودتون برین نگا کنید اونجا هم باید خوب باشه (مهم ترین مزیتش اینه که فارسی ه)).

ولی... تمرین کردن تو این سایت ها کافی نیست. باید با سوالای واقعی هم آشنا شین (نه این که اونا الکی باشن ها ولی سیستم اصلی سیستم این سوالاست چون سوالایProject Eulerرو با دست هم شاید بشه حساب کرد (که نمیشه :دی) ولی برای این ها، برنامه نوشته شده ی شما داوری میشه نه جواب). با این که ۱۰۰ بار تا حالا گفتن تو این لینک های این بغل هم هست ولی باز هم میگم: اول از همهUSACO. این سایت کلن خیلی خوبه واسه شروع و آموزش و اینا. چون یه سری مطالب آموزشی هم داره که دقیقن همون چیز هایی ه که باید علاوه بر سی پلاس پلاس بلد باشین. بعد خوبی دیگه اش هم اینه که مجبورتون میکنه یه سوال رو حل کنید تا بتونید وارد بخش بعد شید، همین که تحت فشارین خوبه، هم زجر می کشین (:دی) هم مجبور میشین یاد بگیرین. جز این سایت (و چند تا دیگه که فعلا زوده) بقیه سایت های معروف برای acm ساخته شدن. که دو تا فرق دارن با سیستمی که شما باید یاد بگیرین. یک، خیلی خشنن، یعنی باید سوال رو حتما حل کنین تا نمره بگیرین و یه اشتباه کوچولو تو کد باعث میشه هیچ فرقی با کسی که سوال رو حل نکرده نکنین (البته این زیادم بد نیست باعث میشه مرد شین :دی) و دو، مدل سوالا تا حدی فرق می کنه. یعنی بعضی سوالا یه خرده تکیه شون رو درست کد زدن ه تا الگوریتم پیدا کردن. ولی با این وجود سوالای خیلی الگوریتمی هم دارن. بین این سایت هاsguاز همه بهتره (سوالاش قشنگ تر و المپیادی تره) و تقریبن کافی هم هست. ولی اگه خیلی علاقه دارین می تونین تو سایت های دیگه مثلtimus(اینم بد نیست) وuva(اینم مثل قبلیه) و ... هم کد بزنین.

خوب اینم یه مشت چرت و پرت بود مورد برنامه نویسی. ولی جدن دست کمش نگیرین خیلی مهمه، از تئوری هم نیوفتینا اونم مهمه. تو تابستون هم زیاد خودتون رو اذیت نکنین، لذت بردن از زندگی هم مهمه :دی المپیاد همه چیز نیست. حرف دیگه ای ندارم، خوش بودن یادتون نره، خدافظ!

  • شااززز منگولیا
۲۶
خرداد
سلام به همگی!

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

خب، تا مرحله ۳ وقت کمه! تنها توصیه‌ای که می‌تونم بکنم اینه که تمرین کنید. همین!
برای تمرین هم می‌تونید از سایتProject Eulerاستفاده کنید. البته همونطور که محمد می‌گفت ما یه سایتی رو آماده کردیم و سعی کردیم سؤال‌هایی که بیشتر ممکنه به درد بخوره رو جمع‌آوری کنیم. اسمش هم چی باشه خوبه؟ فعلاًProject Shaazzzاما پیشنهادات شما رو پذیرا هستیم! البته هنوز خیلی از سؤال‌ها وارد نشده، اما همین‌طور که شما سؤال حل می‌کنید، سؤال‌های جدید هم اضافه می‌شه. دقت کنید که نویسنده‌های شاززز چقدر زحمت‌کشن!

بعد از همه‌ی تمرین‌ها، امیدوارم با آمادگی کامل، امتحان خوبی داشته باشید.
موفق باشید!

  • شااززز منگولیا
۲۰
خرداد
سلام رفقا. خوبید؟ امتحانات خوب پیش میره؟ ;)


یه سری حرفا هست که معمولا بعد از اعلام نتایج مرحله 2 زده میشه، ولی به نظرم رسید شاید قبلش بگم بهتر باشه (الان کمتر احساساتی هستید :پی):

اونایی که اسمتون قاطی لیست قبولی ها نیست(نخواهد بود!)، اول از همه باید به احساسات خودتون مسلط باشید و بدانید و آگاه باشید که قبولی تو المپیاد اونقدرا هم که فکر می کنید چیز با ارزش و مهمی نیست. باور کنید خیلی چیزای خفنتری تو زندگی هست. بعدشم، «مدال المپیاد داشتن» خیلی کم ارزش تر از «المپیادی» بودنه. خوشبختانه ماها هممون المپیادی هستیم B-). ادامه توضیحاتم رو میتونیداینجابخونید. ;)

خب، حالا که به روحیتون مسلط شدید. اگه حس میکنید نمرتون به نمره قبولی نزدیکه، حتما برید اعتراض کنید. حتما!

اونایی هم که قبول شدید، اصلا انتظار نداشته باشید قبل از اینکه شام قبولیتون رو بخورم بهتون تبریک بگم. ولی فعلا علی الحساب دعا میکنم همتون طلا بگیرید! ;) :پی

در ضمن، از فردای اونروزی که نتایج مرحله 2 اومد، باید شروع کنید خودتون رو واسه مرحله 3 آماده(تر) کنید.  (روز اعلام نتایج رو دیگه بزارید واسه شادی و پایکوبی. خرخونا!)

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

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


خب بسه دیگه، برید به امتحاناتون برسید.

المپیادی باشید! ;)

  • شااززز منگولیا
۲۰
خرداد
سلام بچه‌ها همونطوری که زابل(یان!) هم گفت قسمت هفتم و احتمالا آخر آموزش برنامه‌نویسی آماده شد که میتونید ازدریافت کنید!

منم واسه همتون آرزوی موفقیت (نه صرفا به معنی قبولی در مرحله ۲!) میکنم.

در ضمن دقت کنید که توی ساعات اولیه امروز دو پست گذاشتیم، پس نگید فعال نیستید!
نوشته شده توسط حسین شایسته(سابق) در شنبه ۲۱ خرداد۱۳۹۰ و ساعت 1:38 |
  • شااززز منگولیا
۲۰
ارديبهشت
سلام بچز!

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

اعضای تیم اینا هستن: (به ترتیب حروف الفبا)


سجاد جلالی - شهید اژه ای اصفهان

سید مهران خلدی - علامه حلی تهران

محمد حسین سخاوت - روزبه تهران

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


به همتون بسی تبریک میگم و امیدوارم توی تایلند بترکونید و همگی فول مارک بشید! ;) 

از امشب که گذشت، ولی ما شام رو ازتون خواهیم گرفت! سوغاتی هم یادتون نره!


  • شااززز منگولیا
۰۷
ارديبهشت
با سلام امیدوارم مرحله 2 خوبی داشته باشید.

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

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

خود سوالات


  • شااززز منگولیا
۰۷
ارديبهشت

سلام

خسته نباشید

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



چپترین رقم جوابش می‌شه ۱

ماکزیمم مجموع دور دایره ۵۰

ریسهٔ چراغ می‌شه آیدین ۵ و مرتضی‌ ۴

ماشین بازپرور می‌شه۳

تولد حسام ۷۳

بیشینه باقیماندهٔ برابر با صفر می‌شه ۳۶

افراز عدد می‌شه : منفی ۴

تلسکوپ می‌شه ۲۴۵۷۶

۱۰ جعبه ۰


ملاقات راس‌ها می‌شه ۱۶

خیکول و دستگاه خود پرداز می‌شه ۷۲۰

جدول ۳ در ۹ می‌شه ۱۹۲


۵۰ نقطه روی خط می‌شه ۶

مرتضی‌ و مصطفی می‌شه ۱

الگوریتم س ، خ ، ... می‌شه ۳۳

هشت وزن می‌شه ۳

دستگاه عجیب می‌شه ۵۱


تولد آیدا می‌شه ۳


[ویرایش: دیروز این کلید آماده بود، اما برای ایجاد استرس کمتر قرار شد امروز در دسترس عموم بره. کلید روز دوم رو هم به زودی همین‌جا می‌ذارم]

  • شااززز منگولیا
۰۱
ارديبهشت
سلام

سه تا از سوالهای نسبتا آسون دوره تابستون خودمونرو گذاشتم. وقتش 4 ساعت هستش ( کمتر هم میتونه باشه).

میتونید مثل یک آزمونک شبه مرحله دو برگزارش کنید.

شاد باشید.

  • شااززز منگولیا
۲۱
فروردين
سلام

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

اونایی که از این فرصت ۲ هفته فقط واسه تفریح و استراحت استفاده کردن خوش به حالشون٬ چون حتما بهشون خوش گذشته و کسایی هم که در کنار آجیل خوردن سوال هم حل میکردن خوب یکم بیشتر از وقتشون استفاده کردن.

الان حدود ۲ هفته دیگه تا مرحله دو مونده. انتظار میره تو این فرصت قابل توجهی که داشتید مباحث تئوری (شامل ترکیبیات٬ گراف و الگوریتم) رو تا حد خوبی جلو برده باشید. این حد خوب یعنی مباحث مربوط به اصول شمارش٬ استقرا٬ لانه کبوتری٬ ناوردایی٬ اکسترمال٬ رنگ‌آمیزی٬ نظریه گراف و الگوریتم ها رو در حد مقدماتی و مورد نیاز بلد باشید!

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

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

از قدیم‌الایام رسم بوده که توی این فاصله از مرحله ۲ بچه ها به حل سوالات سالهای گذشته مشغول می‌شدن(سوالات رو میتونید ازخبرگاه المپیاد کامپیوتردریافت کنید). طبیعتا توصیه ما هم به شما همینه! چونکه توی این مدت که نزدیک به مرحله ۲ هستیم وقتی که این سوالات رو حل کنید ایده‌های مفیدشون بهتر توی مغزتون طبقه‌بندی میشه و یه سری ایده‌ها که ممکنه مدتی از اونها استفاده نکرده باشید و یادتون رفته باشه دوباره یادتون میاد که ممکنه به دردتون بخوره!

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

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

استرس داشتن هم بی‌معنی هست واسه مرحله ۲! شما استرس دارید که امتحان رو خوب میدید یا نه در صورتی که میدونید اگه مضطرب نباشید نتیجه بهتری میگیرید(چی گفتم!؟)! پس از اول اضطراب به دلتون راه ندید.

سخن آخر هم اینکه امروز ساعت ۱۸:۳۵ درواقع تولد ۵ سالگی شاززز هست... میتونین به این مناسبت و نتایج اخیر لیگ برتر و آسیا جشن بگیرید و شادی کنید. و این رو بدونید اگه امروز شاززز محل خوبی واسه ما بچه‌های کامپیوتری هست دلیلش زحمات همه کسانی که اسم برخی از اونها توی قسمت نویسندگان وبلاگ اومده و ما صرفا موقتا اینجا رو با کمکشون اداره میکنیم و این وظیفه خطیر(!) رو بعدا خود شما ادامه میدید.

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

امیدوارم همتون مرحله ۲ قبول شید(!) و فعلا خدانگهدار

  • شااززز منگولیا
۱۹
اسفند
سلام
نتایج مرحله اول هم اعلام شد. امیدوارم خودتون از نتیجه راضی باشید و به همه‌ی کسایی هم که قبول شدن تبریک می‌گم.
بهتره که کم‌کم جو مرحله ۲ رو به خودتون بگیرید! برای همین احتمالاً یه مدت کمتر طرف برنامه‌نویسی می‌ریم و بیشتر مطلب/سؤال تئوری (گراف، ترکیبیات و الگوریتم) می‌ذاریم.
برای این دفعه، یه سری سؤال هست که یا جدیده، یا احتمال اینکه دیده باشید کمتره.
در مورد همه‌ی سؤال‌ها پیشنهاد می‌کنم قبل از اینکه به راهنمایی نگاه کنید، حداقل یک ساعت بهش فکر کرده باشید.

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

خوش باشید


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

۲. کمترین n را بیابید که اگر یالهای گراف کامل n راسی (Kn) را به هر شیوه ای با دو رنگ آبی و قرمز رنگ کنیم، حتما یا زیرگراف K4داشته باشد که همه ی یالهای آن آبی باشد یا زیر گراف K3داشته باشد که همه ی یالهای آن قرمز باشد.


۳. به یک «گراف وزن‌دار جهت‌دار همبند»، «گوجه» می‌گوییم. در صورتی که وزن یال‌های گوجه، اعداد طبیعی باشد به آن گوجه‌ی طبیعی، و اگر وزن یال‌ها اعداد حقیقیبزرگترمساوی یکباشد به آن گوجه‌ی حقیقی می‌گوییم.

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

دانشمندان علوم کامپیوتر جدیداً دستگاه خفنی به نام «گرافسالار» ساخته‌اند که با دریافت ماتریس مجاورت یک گوجه‌ی حقیقی n-رأسی، طول کوتاهترین مسیر بین تمام زوج-رئوس را در مرتبه‌ی زمانیO(n2)می‌یابد. شما می‌توانید از گرافسالار برای حل هر بخشی از مسائل زیر کمک بگیرید:
الف) ماتریس مجاورت یک گوجه‌ی حقیقی n-رأسی داده شده. به ازای تمام زوج-رئوس، طول خفن‌ترین مسیر بین آن دو رأس را بیابید.
ب) ماتریس مجاورت یک گوجه‌ی طبیعی n-رأسی داده شده. به ازای تمام زوج-رئوس، طول زشت‌ترین مسیر بین آن دو رأس را بیابید.
سعی کنید بهترین الگوریتم از نظر زمان اجرا را بیابید.


۴. به اجتماع یک یا چند دور که یال مشترک نداشته باشند «ابردور» می‌گوییم. رابطه‌ای برای محاسبه‌ی تعداد ابردورها در گراف دلخواهG بدست آورید. در این رابطه می‌توانید از خواص گراف (مانند ماتریس مجاورت) استفاده کنید. سعی کنید رابطه‌ی نهایی تا حد ممکن ساده‌تر باشد.


مینی‌راهنمایی!

۱. به توان‌های ۲ فکر کنید.
۲. اعداد رمزی
۳. الف)log(a×b) = log(a) + log(b)ب) عوامل ۲ و ۵
۴. برای حل مسئله در حالتی که گراف همبند است، زیردرخت فراگیر را در نظر بگیرید...

  • شااززز منگولیا