المپیاد کامپیوتر و برنامه‌نویسی

زنگ امتحان (سری اول)

يكشنبه, ۱۷ فروردين ۱۳۹۳، ۰۲:۲۹ ق.ظ

سلام بچه‌ها


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


اول از همه یه سری سوال نه چندان سخت براتون در اینجا آماده کردیم که روشون فکر کنین!


ولی از این سوالا مهمتر میخوایم اینجا با هم دیگه درباره امتحان (بخصوص آزمون مرحله دوم) صحبت کنیم:

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

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

سعی کنید قبل از نوشتن جواب توی چرک‌نویس مراحل راه‌حل و حتی متغیرهایی که می‌خواهید توی راه‌حل ازشون استفاده کنید رو بنویسید. سیر راه‌حل را قبل از نوشتن با خودتون مرور کنید! مطمئن باشید که نوشتن چنین راه‌حلی خیلی کوتاه‌تر و ساده‌تر از راه‌حلی است که بدون دقت نوشته شده باشه و نمره بیشتری هم خواهید گرفت!

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


یه موضوع دیگه: روی سایت کمیته پاسخ مرحله اول چند سال گذشته قرار داده شده. آزمون تستی مرحله دوم از لحاظ مباحث، تفاوت چندانی با مرحله اول نداره پس حل مرحله اول سالهای گذشته و مرور راه‌حل‌های آنها میتونه بهتون کمک کنه (بویژه دوره 17ام که دوره‌ی سختی بود و کم از مرحله دوم نداشت!!!)


منتظر متن‌های بعدی باشید ...

موافقین ۲ مخالفین ۰ ۹۳/۰۱/۱۷
جواد عابدی گزل آباد

زنگ امتحان

توصیه

مرحله دو

نظرات  (۱۲)

متشکر منتظر متن های بعدی هستیما. 
سلام. میگم راه حل سوال 6 و هشت دوره 13 رو یه راهنمایی میکنین؟
پاسخ:
علیک سلام

اگه سوالی رو میپرسی متن سوال رو بنویس و به ارجاع دادن اکتفا نکن!
سارا و دارا روی صبحه شطرنج بزرگ بازی مکنن سارا 900 تا مهره داره ومیخواد منتقل کنه به دارا و
 در هر مرحله میاد و توی یه سطر یه سری مهره میذاره توی خونه های دلخواه تو هر خونه هم حداکثر یکی دارا تو هر مرحله میاد مهره های یه ستون دلخواه رو برمیداره. 
قانون مهم اینهکه هیچ وقت نباید بیش از 36 مهره در صفحه داشته باشیم. لازم نیست حرکات سارا و دارا یکی در میون باشه. حالا یه روش بدین که با کمتر از 230 مرحله همه مهره هارو بره  دست دارا. 
راستی این متن همون سوال 8دوره 13 هست
به میلاد:
8 تا سطر رو در نظر بگیر که توی اولی 1 مهره، بعدی 2 مهره و ... تا 8 مهره وجود داره (یه مثلث با طول و عرض 8).
حالا از اینجا به بعد دارا میاد ستون 8 تایی رو حذف میکنه (الان یه مثلث با طول و عرض 7 میمونه). بعدش هم سارا یه سطر 8 تایی به انتهای مثلث اضافه میکنه. دوباره به همون مثلث 8 تایی رسیدیم. این کار رو انجام میدیم تا مهره هامون تموم بشه. با یه شمارش ساده میتونی حساب کنیکه تعداد حرکات کمتر از 230 هست :)
پاسخ:
آفرین! کاملا درسته
قبول ندارم. من این ایدرو زدم اما اولش باید 8 تا صرف کنیم که بچینیم این رو یعد تو هر دو حزکت 8 تا مهره میره اما وقتی 36 تا مهره فقط موند دیگه ما مهره ای نداریم که بزاریم و اون اونجا باید 8تا حرکت کنه اونارو بخوره و 232 تا میشه. 
پاسخ:
آره راست میگی! ولی یه ایده اول و آخر این کار میخوره که باعث میشه تعداد حالات به 228 برسه.
در ابتدا نیازی نیست که در سه سطر اول 1 2 3 قرار بدی و میتونی یه سطر با 6 مهره بذاری البته یه شیفت دو خونه ای باید بخوره (یعنی در ستونهای 3 تا 8).
در انتها هم میتونی همین کار رو انجام بدی و به جای اینکه در آخر سه ستون با 1 2 3 بمونه یه سطر 6 تایی میذاریم (باز هم یه شیفت دو خونه ای باید بخوره).

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

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

هم اکنون این جوابا یه سریهاش توی کتابا هست، یه سری روی شاز و پارسال هم روی سایت کمیته.
میگم سوال اول دوره 12 که میگه یه جدول با دو به توان کا سطر و ان ستون داریم تو هر سطر لااقل نصفش یک هست. ثابت کنید میشه کا ستون انتخاب کرد که از هر سطری لاقل یه خونه یک دارش تو اون ستونا باشه. 
این برای کا مساوی صفر و یک واضحا مثال نقض داره. مثلا برای کا مساوی یک صفحرو شطرنجی کنیم. 
حالا یه سوال من دارم. روشی برای فکر کردن رو سوالات هست واقعا؟یعنی منظورم اینه که یه  روشی که باعث بشه آدم بهتر فکر کنه. و اینا. 
پاسخ:
خب سوالت رو خیلی کلی پرسیدی! یه سری نکته وجود داره درباره نحوه بهتر فکر کردن که اونا رو تو پست بعدی بهتون توضیح دادم. ولی خب اگه باز هم چیزی باشه توی یه پست می نویسم که همه استفاده کنن.
سلام
خسته نباشید
سوال دو میشه دو به توان n-1؟
پاسخ:
علیک سلام
آره درسته!
سلام . من هنوزم امتحان تستیم خیلی ضعیفه ، راهی هست که بتونیم توی این چند روز معجزه کنم ؟
دوما اینکه امسال هم باید با خودکار بنویسیم ؟
و اینکه آیا برگه ی اضافی برای نوشتن (پاسخنامه یا چرک نویس) به کسی داده میشه ؟

خیلی ممنون
پاسخ:
علیک سلام
من متوجه نمیشم چرا بچه‌ها آزمون تستی رو از تشریحی جدا می‌کنن! اکثر سوالای تستی باید به صورت تشریحی حل بشن و جواب رو تو گزینه‌ها پیدا کنی. مگر اینکه وابسته به تست‌ها باشه. منظورم اینه که تستی مورد خاصی نیست که یه نفر بخواد واسش وقت اضافه‌ای بذاره.
هر سال باید با خودکار نوشته می‌شد و امسال هم مستثنی نیست!
این رو نمی‌دونم. این مسائل به بخش اجرایی برمی‌گرده بیشتر.
درباره ی سوال 1 اگه یه جدول باشه که توی هر خانه 0 باشه ویژگی خواسته شده را داره  جمع اعداد 0 هستن  الان این مثال نقض به حسابمیاد ؟؟؟ 

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی