صفحه ۲۵
پست جدید!
یه سری حرفا هست که معمولا بعد از اعلام نتایج مرحله 2 زده میشه، ولی به نظرم رسید شاید قبلش بگم بهتر باشه (الان کمتر احساساتی هستید :پی):
اونایی که اسمتون قاطی لیست قبولی ها نیست(نخواهد بود!)، اول از همه باید به احساسات خودتون مسلط باشید و بدانید و آگاه باشید که قبولی تو المپیاد اونقدرا هم که فکر می کنید چیز با ارزش و مهمی نیست. باور کنید خیلی چیزای خفنتری تو زندگی هست. بعدشم، «مدال المپیاد داشتن» خیلی کم ارزش تر از «المپیادی» بودنه. خوشبختانه ماها هممون المپیادی هستیم B-). ادامه توضیحاتم رو میتونیداینجابخونید. ;)
خب، حالا که به روحیتون مسلط شدید. اگه حس میکنید نمرتون به نمره قبولی نزدیکه، حتما برید اعتراض کنید. حتما!
اونایی هم که قبول شدید، اصلا انتظار نداشته باشید قبل از اینکه شام قبولیتون رو بخورم بهتون تبریک بگم. ولی فعلا علی الحساب دعا میکنم همتون طلا بگیرید! ;) :پی
در ضمن، از فردای اونروزی که نتایج مرحله 2 اومد، باید شروع کنید خودتون رو واسه مرحله 3 آماده(تر) کنید. (روز اعلام نتایج رو دیگه بزارید واسه شادی و پایکوبی. خرخونا!)
از «سوالات آزمون مقدماتی سال های گذشته» استفاده کنید. ما هم یه برنامه هایی واستون داریم. یادتونه که قبل عید یه سری مقاله آموزش برنامه نویسی میزاشتیم اینجا؟ قسمت بعدیش به زودی میاد.
تازه یه برنامه خیلی خوف دیگه هم در دست اجراس، یه سایت شبیهپروجکت اویلر داریم راه میندازیم، که امیدوارم تا چند روز دیگه بتونید ازش استفاده کنید و حسابی توش تمرین برنامه نویسی کنید. ;)
خب بسه دیگه، برید به امتحاناتون برسید.
المپیادی باشید! ;)
۱۳۹۰/۰۳/۲۰ · ۱۹:۴۹
آموزش برنامه‌نویسی: struct
منم واسه همتون آرزوی موفقیت (نه صرفا به معنی قبولی در مرحله ۲!) میکنم.
در ضمن دقت کنید که توی ساعات اولیه امروز دو پست گذاشتیم، پس نگید فعال نیستید!
۱۳۹۰/۰۳/۲۰ · ۱۹:۳۱
تیم ملی المپیاد کامپیوتر ایران
امشب تیم 4 نفره المپیاد کامپیوتر ایران که قراره تویبیست و سومین المپیاد جهانی کامپیوتر (انفورماتیک!)شرکت کنند انتخاب شد.
اعضای تیم اینا هستن: (به ترتیب حروف الفبا)
سجاد جلالی - شهید اژه ای اصفهان
سید مهران خلدی - علامه حلی تهران
محمد حسین سخاوت - روزبه تهران
کسری عدالت نژاد خامنه - سلام تجریش تهران
به همتون بسی تبریک میگم و امیدوارم توی تایلند بترکونید و همگی فول مارک بشید! ;)
از امشب که گذشت، ولی ما شام رو ازتون خواهیم گرفت! سوغاتی هم یادتون نره!
۱۳۹۰/۰۲/۲۰ · ۱۸:۴۳
کلید مرحله ۲، روز دوم
پاسخنامه ای تعبیه شده که می توانید ازاینجابارگیری کنید.
از دوستان عزیزم که در گرد آوری این مطالب کمک کردند تشکر می کنم.
۱۳۹۰/۰۲/۰۷ · ۲۴:۰۲
کلید مرحله ۲، روز اول
سلام
خسته نباشید
من یه کیلید در اوردم که امیدوارم اشتباه نداشته باشه
چپترین رقم جوابش میشه ۱
ماکزیمم مجموع دور دایره ۵۰
ریسهٔ چراغ میشه آیدین ۵ و مرتضی ۴
ماشین بازپرور میشه۳
تولد حسام ۷۳
بیشینه باقیماندهٔ برابر با صفر میشه ۳۶
افراز عدد میشه : منفی ۴
تلسکوپ میشه ۲۴۵۷۶
۱۰ جعبه ۰
ملاقات راس‌ها میشه ۱۶
خیکول و دستگاه خود پرداز میشه ۷۲۰
جدول ۳ در ۹ میشه ۱۹۲
۵۰ نقطه روی خط میشه ۶
مرتضی و مصطفی میشه ۱
الگوریتم س ، خ ، ... میشه ۳۳
هشت وزن میشه ۳
دستگاه عجیب میشه ۵۱
تولد آیدا میشه ۳
[ویرایش: دیروز این کلید آماده بود، اما برای ایجاد استرس کمتر قرار شد امروز در دسترس عموم بره. کلید روز دوم رو هم به زودی همینجا می‌ذارم]
۱۳۹۰/۰۲/۰۷ · ۰۹:۱۲
سوال
سه تا از سوالهای نسبتا آسون دوره تابستون خودمونرو گذاشتم. وقتش 4 ساعت هستش ( کمتر هم میتونه باشه).
میتونید مثل یک آزمونک شبه مرحله دو برگزارش کنید.
شاد باشید.
۱۳۹۰/۰۲/۰۱ · ۱۷:۴۰
آمادگی برای مرحله ۲
اول از همه به رسم عادت باید تبریک عید گفت: عیدتون مبارک! امیدوارم که سال خوب و موفقی در زمینه المپیاد یا هر چیز دیگه‌ای داشته باشید.
اونایی که از این فرصت ۲ هفته فقط واسه تفریح و استراحت استفاده کردن خوش به حالشون٬ چون حتما بهشون خوش گذشته و کسایی هم که در کنار آجیل خوردن سوال هم حل میکردن خوب یکم بیشتر از وقتشون استفاده کردن.
الان حدود ۲ هفته دیگه تا مرحله دو مونده. انتظار میره تو این فرصت قابل توجهی که داشتید مباحث تئوری (شامل ترکیبیات٬ گراف و الگوریتم) رو تا حد خوبی جلو برده باشید. این حد خوب یعنی مباحث مربوط به اصول شمارش٬ استقرا٬ لانه کبوتری٬ ناوردایی٬ اکسترمال٬ رنگ‌آمیزی٬ نظریه گراف و الگوریتم ها رو در حد مقدماتی و مورد نیاز بلد باشید!
برای اطلاعات بیشتر بهپست خبرگاه المپیاد کامپیوتردر رابطه با سرفصل‌های مرحله دوم امسال مراجعه کنید.
ولی چیزی که موفقیتتون توی مرحله دوم رو مشخص میکنه توانایی حل مساله به وسیله ابزار های بالاست(میدونم که این جمله خیلی کلیشه شده ولی درسته!). یعنی طریقه استفاده از اصول و قضایا برای حل مساله رو بلد باشید. و این هم فقط با استفاده از تمرین و حل مساله به دست میاد.
از قدیم‌الایام رسم بوده که توی این فاصله از مرحله ۲ بچه ها به حل سوالات سالهای گذشته مشغول می‌شدن(سوالات رو میتونید ازخبرگاه المپیاد کامپیوتردریافت کنید). طبیعتا توصیه ما هم به شما همینه! چونکه توی این مدت که نزدیک به مرحله ۲ هستیم وقتی که این سوالات رو حل کنید ایده‌های مفیدشون بهتر توی مغزتون طبقه‌بندی میشه و یه سری ایده‌ها که ممکنه مدتی از اونها استفاده نکرده باشید و یادتون رفته باشه دوباره یادتون میاد که ممکنه به دردتون بخوره!
امروز یکی ازم پرسید خب بعضی از این سوالات که حل نمیشن رو چیکار کنیم وقتی کسی نیست ازش بپرسیم!؟ گفتم خوب آخرش میتونی بیای تو کامنتای همینجا مطرح کنی تا بقیه بچه‌ها هم روش فکر کنن و کسی چیزی به ذهنش رسید حلش کنید... ما هم در حد توانمون سعی میکنیم دنبال کنیم!
یه سری توصیه های همیشگی هم هست که فکر کنم همه بدونن ولی لازمه که واسه خودتون یه بار هم که شده تکرار کنید... روز قبل امتحان خودتون رو خسته نکنید٬ کارت یادتون نره٬ از تعداد سوالات و زمان و سختی و آسونیشون نترسید٬ استرس نداشته باشید چون در نهایت چیزی رو از دست نمیدید٬ خوراکی به میزان لازم سر جلسه ببرید به شرطی که حواستون رو پرت نکنه٬ تا آخر وقت اگه هنوز سوال حل نشده داشتید سر جلسه بشینید و ...
استرس داشتن هم بی‌معنی هست واسه مرحله ۲! شما استرس دارید که امتحان رو خوب میدید یا نه در صورتی که میدونید اگه مضطرب نباشید نتیجه بهتری میگیرید(چی گفتم!؟)! پس از اول اضطراب به دلتون راه ندید.
سخن آخر هم اینکه امروز ساعت ۱۸:۳۵ درواقع تولد ۵ سالگی شاززز هست... میتونین به این مناسبت و نتایج اخیر لیگ برتر و آسیا جشن بگیرید و شادی کنید. و این رو بدونید اگه امروز شاززز محل خوبی واسه ما بچه‌های کامپیوتری هست دلیلش زحمات همه کسانی که اسم برخی از اونها توی قسمت نویسندگان وبلاگ اومده و ما صرفا موقتا اینجا رو با کمکشون اداره میکنیم و این وظیفه خطیر(!) رو بعدا خود شما ادامه میدید.
فکر کنم دیگه خیلی داره طولانی میشه پست فقط میخوام بگم که هیچوقت از فکر کردن روی یه سوال ناامید و خسته نشید...
امیدوارم همتون مرحله ۲ قبول شید(!) و فعلا خدانگهدار
۱۳۹۰/۰۱/۲۱ · ۰۳:۳۰
چند تا سؤال دیگه
نتایج مرحله اول هم اعلام شد. امیدوارم خودتون از نتیجه راضی باشید و به همه‌ی کسایی هم که قبول شدن تبریک میگم.
بهتره که کم‌کم جو مرحله ۲ رو به خودتون بگیرید! برای همین احتمالاً یه مدت کمتر طرف برنامه‌نویسی می‌ریم و بیشتر مطلب/سؤال تئوری (گراف، ترکیبیات و الگوریتم) می‌ذاریم.
برای این دفعه، یه سری سؤال هست که یا جدیده، یا احتمال اینکه دیده باشید کمتره.
در مورد همه‌ی سؤال‌ها پیشنهاد میکنم قبل از اینکه به راهنمایی نگاه کنید، حداقل یک ساعت بهش فکر کرده باشید.
در ضمن، برای کسانی که علاقه‌مند به شرکت در مسابقات برنامه‌نویسی هستن، دبیرستان علامه حلی ۳ تهران با همکاری فرزانگان ۲ تهران، تصمیم دارن مسابقات حلی‌کامپ رو برگزار کنن. تا جایی که من میدونم مسابقات توی دو مرحله‌ی آنلاین و حضوری و دو سطح راهنمایی و دبیرستان برگزار میشه. تیم‌های شرکت‌کننده هم باید دونفره باشن. برای اطلاعات بیشتر هم میتونید بهسایت مسابقهرجوع کنید.
خوش باشید
۱. n لامپ را روی یک خط قرار داده‌ایم. همگی بجز لامپ اول در ابتدا خاموش هستند. در هر مرحله اگر لامپی با همسایه‌هایش در مرحله‌ی قبل در یک وضعیت بود در این مرحله خاموش می‌شود و در غیر این صورت روشن می‌شود. ثابت کنید:
الف) بی‌نهایت n داریم که زمانی می‌رسد که همه‌ی لامپ‌ها خاموش باشند.
ب) بی‌نهایت n داریم که هرگز همه‌ی لامپ‌ها خاموش نمی‌شوند.
۲. کمترین n را بیابید که اگر یالهای گراف کامل n راسی (Kn) را به هر شیوه ای با دو رنگ آبی و قرمز رنگ کنیم، حتما یا زیرگراف K4داشته باشد که همه ی یالهای آن آبی باشد یا زیر گراف K3داشته باشد که همه ی یالهای آن قرمز باشد.
۳. به یک «گراف وزن‌دار جهت‌دار همبند»، «گوجه» می‌گوییم. در صورتی که وزن یالهای گوجه، اعداد طبیعی باشد به آن گوجه‌ی طبیعی، و اگر وزن یال‌ها اعداد حقیقیبزرگترمساوی یکباشد به آن گوجه‌ی حقیقی می‌گوییم.
در گوجه، کوتاهترین مسیر بین دو رأس، مسیریست کهجمعوزن یالهای درون مسیر را کمینه کند.
در گوجه، خفن‌ترین مسیر بین دو رأس، مسیریست کهضربوزن یالهای درون مسیر را کمینه کند.
در یک گوجه‌ی طبیعی، زشت‌ترین مسیر بین دو رأس، مسیریست که در صورت ضرب وزن یالهای درون مسیر، تعداد صفرهای سمت راست آن کمینه باشد.
دانشمندان علوم کامپیوتر جدیداً دستگاه خفنی به نام «گرافسالار» ساخته‌اند که با دریافت ماتریس مجاورت یک گوجه‌ی حقیقی n-رأسی، طول کوتاهترین مسیر بین تمام زوج-رئوس را در مرتبه‌ی زمانیO(n2)می‌یابد. شما می‌توانید از گرافسالار برای حل هر بخشی از مسائل زیر کمک بگیرید:
الف) ماتریس مجاورت یک گوجه‌ی حقیقی n-رأسی داده شده. به ازای تمام زوج-رئوس، طول خفن‌ترین مسیر بین آن دو رأس را بیابید.
ب) ماتریس مجاورت یک گوجه‌ی طبیعی n-رأسی داده شده. به ازای تمام زوج-رئوس، طول زشت‌ترین مسیر بین آن دو رأس را بیابید.
سعی کنید بهترین الگوریتم از نظر زمان اجرا را بیابید.
۴. به اجتماع یک یا چند دور که یال مشترک نداشته باشند «ابردور» می‌گوییم. رابطه‌ای برای محاسبه‌ی تعداد ابردورها در گراف دلخواهG بدست آورید. در این رابطه می‌توانید از خواص گراف (مانند ماتریس مجاورت) استفاده کنید. سعی کنید رابطه‌ی نهایی تا حد ممکن ساده‌تر باشد.
۱. به توان‌های ۲ فکر کنید.
۲. اعداد رمزی
۳. الف)log(a×b) = log(a) + log(b)ب) عوامل ۲ و ۵
۴. برای حل مسئله در حالتی که گراف همبند است، زیردرخت فراگیر را در نظر بگیرید...
۱۳۸۹/۱۲/۱۹ · ۱۵:۴۳