آزمون شبیه ساز مرحله یک

سلام به همه شازیای عزیزمون. بازم ما اومدیم با کلی خبرای داغ و باحال :)

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

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

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

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

امیدوارم آزمون مفیدی براتون باشه. 

یادتون نره که ما بعد از جمعه منتظر انتقادات و پیشنهادات محترمانه شما خواهیم بود :)

شب ۲

سلاااااااام

 

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

 

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

 

میخوایم ثابت کنیم یه پمپ بنزینی هست که بشه با شروع ازش، ساعتگرد کل دایره رو طی کرد. میخوایم با استقرا روی n، تعداد پمپ بنزین ها، مسئله رو ثابت کنیم. به ازای n=1، حکم بدیهیه خدایی. به ازای n>1 ها، اول نشون میدیم پمپ بنزینی مثل X وجود داره که با شروع از اون و با باک خالی، بتونیم خودمونو به پمپ بنزین بعدی X در جهت ساعتگرد برسونیم. فرض خلف میکنیم همچین پمپ بنزینی نباشه، اونوقت مقدار بنزین هر پمپ بنزین اکیدن از مقدار فاصلش تا پمپ بنزین بعدیش در جهت ساعتگرد کمتره، اونشکلی جمع بنزین ها از محیط دایره کمتر میشه که تناقضه. پس پمپ بنزین X طبق خواسته ما وجود داره. حالا پمپ بنزین بعدی X در جهت ساعتگرد رو Y بگیرید. میگیم بیا بنزین Y رو بگیر و تو X بریز، بعدش Y رو حذف کن. شرایط مسئله هنوز برقراره و تعداد پمپ بنزینا یکی کم شده؛ پس طبق فرض استقرا، یه پمپ بنزینی هست که با شروع از اون در جهت ساعتگرد بشه دایره رو طی کرد. اگه اسم اون پمپ بنزین Z باشه، ما اینجا هم با شروع از Z کل دایره رو طی میکنیم. چرا؟ چون تا وقتی به X نرسیده که همه چی مثل شرایط n-1 پمپ بنزینمونه. وقتی هم به X رسید، چون باکش بیشتر مساوی 0 بنزین داره، با بنزینی که از X میگیره میتونه به Y برسه (طبق شرایط X) و از اونجا هم به پمپ بنزین بعدی میره. بعدش دوباره طبق شرایط n-1 پیش میره. اینشکلی گام استقرا ثابت میشه و حکم ثابت میشه.

 

راه های دیگه ای هم مثل اکسترمال داره این سوال اگه خواستید فک کنید بهش %__%

 

 

 

و حالا سوال جدید:))

 

ثابت کنین عدد طبیعی M وجود دارد به طوری که از مجموعه ی اعداد طبیعی 1 تا M

بتوان دو زیر مجموعه مجزا مثل A و B انتخاب کرد به طوری که:

Sigma ai^k=sigma bi^k

برقرار باشه به ازای هر 0=<n>=k

(یعنی تعداد اعضاشون برابر باشه, مجموع اعضاشون برابر باشه, مجموع توان دو اعضاشون برابر باشه و ... مجموع توان n اعضاشون هم برابر باشن)

 

نویسنده: میکائیل (راه حل سوال دیروز از امید)

نگاهی گذرا به المپیاد کامپیوتر

سلام بچه های خوبی که شاز را دنبال می کنید. :)

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

اول از همه یه سوال مهم. چرا المپیاد؟

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

حالا بحث مدالشم که بذاریم کنار ‍, کلی خوبی های دیگه داره که ارزششون خیلی از مدال اوردن بیشتره. مثلا اینکه شما وقتی به مسائل فکر می کنید و ایده های مختلف می زنید ذهنتون پرورش پیدا می کنه و این تو اینده خیلی به دردتون میخوره.همین طور تو المپیاد یاد می گیرید به مسائل از دید دیگه ای نگاه کنید و اون موقع می فهمید که مسائل چه قدر راحت تر می تونن حل بشن.

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

راستشو بخواهید هر چه قدر از خوبی های المپیاد و تاثیر مثبتی که رو شما می ذاره بگم کم گفتم ولی چون می خواهیم مختصر و مفید توضیح بدیم به همین قدر بسنده می کنیم. بهتون توصیه می کنم خودتون هم در مورد مزایای المپیاد تحقیق کنید.

حالا که فهمیدیم المپیاد خوبه می خواهیم بدونیم چی کار باید بکنیم تا المپیادی موفقی بشیم. برای همین اول مراحل المپیاد رو توضیح میدم براتون.

مراحل المپیاد کامپیوتر:

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

مرحله‌ دوم: شامل یک آزمون تستی و یک آزمون تشریحی که در دو روز برگزار شده و برای انتخاب در سطح کشوری برگزار می‌شود. شرکت‌ کنندگان این مرحله قبول‌ شدگان مرحله‌ اول هستند و تعداد قبول‌ شدگان برای مرحله‌ بعد حدود دو برابر ظرفیت دوره‌ تابستانی (تقریبا ۸۰ نفر) می‌باشد. ضمنا برای تصحیح شدن آزمون تشریحی شما باید ابتدا در ازمون تستی حدنصاب لازم رو کسب کنید. این مرحله چالشی مهم و تاثیرگذار برای محک زدن دانش اموزان در زمینه های ترکیبیات و گراف و الگوریتم خواهد بود و رقابت در ان بسیار جدی می باشد.
آزمون مقدماتی برنامه‌نویسی (مرحله سوم): شامل یک آزمون تمرینی و دو آزمون انتخابی که در آن هر نفر یک کامپیوتر برای کمک گرفتن در حل مسائل خواهد داشت. در این مرحله پاسخ نهایی هر سوال یک عدد خواهد بود که روی برگه نوشته شده و تصحیح می‌شود. قبول‌شدگان این مرحله حدود ۴۰ نفر برای شرکت در دوره‌ تابستانی انتخاب می‌شوند.
دوره‌ تابستانی: در این دوره در کنار تدریس مطالبی از علوم کامپیوتر که در دروس دبیرستان مطرح نمی‌شوند و هم چنین کلاس‌های تمرین برنامه نویسی و حل مسئله، به طور منظم آزمون‌ های تشریحی و برنامه نویسی برگزار می‌شود. شرکت‌کنندگان در این دوره منتخبین آزمون مقدماتی برنامه‌ نویسی و همچنین دارندگان مدال نقره‌ المپیاد کامپیوتر از سال‌های گذشته هستند که مجاز به شرکت در المپیاد باشند. در انتهای این دوره بر اساس عملکرد شرکت‌ کنندگان در آزمون‌ها به 8 نفر مدال طلا و به ۱۶ نفر بعد مدال نقره و به بقیه برنز داده می‌شود. برحسب عملکرد دانش آموزان ممکن است به فرد یا افرادی هیچ مدالی داده نشده و تنها دیپلم افتخار دریافت کنند. دانش‌آموزانی که مدال طلا کسب کرده‌ اند برای انتخاب تیم ملی از شرکت در کنکور سراسری معاف بوده و در این رقابت‌ها باید شرکت کنند.
دوره‌ انتخاب تیم ملی: دانش آموزانی که مدال طلای کشوری المپیاد کامپیوتر را کسب می‌کنند تا زمانی که مجاز به شرکت در المپیاد کامپیوتر باشند برای عضویت در تیم ملی اعزامی به المپیاد بین‌ المللی کامپیوتر رقابت خواهند کرد. در این دوره تمرکز بر تمرین و کسب تسلط بیشتر می‌باشد و در کنار آن مطالب تکمیلی نیز آموزش داده می‌ شود. پس از این دوره تیم ملی متشکل از ۴ نفر انتخاب خواهند شد.

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

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

چگونه برای المپیاد آماده شویم؟

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

به صورت کلی شما باید به طور همزمان به مطالعه ترکیبیات و گراف و افزایش مهارت حل مسئله توی این دروس بپردازید. در عین حال باید در برنامه نویسی الگوریتمی هم مهارتتون را افزایش بدید به این شکل که به یادگیری الگوریتم های جدید و یادگیری زبان C++ و همچنین حل کردن مسائل مربوط به برنامه نویسی الگوریتمی در سایت های برنامه نویسی بپردازید.

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

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

سوال شب 1

خب خب خب :))

سلام بچه ها :8

از این به بعد قرار گذاشتیم هر شب یه سوال تحت عنوان "سوال شب" بدیم بهتون. درجه سختی سوالا اولا کمتره و به مرور زمان اگه درخواست بدید بیشتر میشه. ترجیحن زیر پست عم راه و اسپویلر ننویسید که واسه بقیه اسپویل نشه. اول سوال شب بعدی عم راه قبلیو میگیم که اگه خواستید برید ببینید از اونجا. طبیعتن اگه استقبال کنید ماعم خوشال میشیم و فعال تر میشیم 6__9

 

خب سوال اول از این قراره :

یه زمین دایره ای شکل داریم که محیطش 1 متره. روی محیط زمین n تا پمپ بنزین هستن که با اعداد 1 تا n شماره گذاریشون کردیم. توی آی امین پمپ بنزین Xi لیتر بنزین وجود داره. Xi>=0 هستن و جمع Xi ها هم 1 میشه. حالا ما یه ماشین داریم که باکش اول کار خالیه و برای L متر جابجا شدن به L لیتر بنزین نیاز داره. ثابت کنید پمپ بنزینی وجود داره که بتونیم از اونجا در یک جهت خاص شروع به حرکت کنیم و کل محیط دایره رو دور بزنیم و به سر جای اولمون برگردیم.

 

نویسنده : امید آزادی