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

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

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

سلام


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


به جز این فایل به چند موضوع دیگه هم دقت کنید:

1. هیچ‌وقت هیچ سوالی رو بدون فکر کردن رها نکنید، حتی اگه سوال آخر امتحان باشه. حتما همه سوالا رو بخونید! شاید سوالی وجود داشته باشه که خیلی راحت‌تر از بقیه سوالا باشه ولی فقط از ظاهرش بترسید و فکر نکنید روش!!! یه روش خیلی خوب که خودم همیشه انجام می‌دادم این بود که اول آزمون روی همه سوالا یه زمان مشخصی رو می‌ذاشتم و ایده‌های ساده‌ای که به ذهنم می‌رسید رو روشون تست می‌کردم. این کار توی یه آزمون 4 5 سواله نباید بیشتر از 30 الی 45 دقیقه طول بکشه. با این کار اولا همه سوالا رو خوندید و شاید ساده‌هاش رو هم حل کنید، ضمنا بعدش می‌تونید وقت باقیمانده‌تون رو مدیریت کنید. این کار به شدت توصیه میشه!!!

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

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

4. کلا سعی کنید تر و تمیز بنویسید! قبل از نوشتن فکر کنید. از شکل استفاده کنید، نگران وقت هم نباشید! اینجا کنکور نیست که مداد گاج باعث بشه شما یه تست بیشتر بزنین!!!


موفق باشید :)

نظرات  (۱۴)

دستون درد نکنه ، ایشالا عروسیتون
لایک به بالایی! هه هه :)))
سلام. دوره 12 روز دوم سوال شش. 55 تا کارت دور یه دایره داریم برعکس. میتونیم در هر مرحله یه کارتو رو کنیم و عددشو ببینیم با 9 مرحله پیدا کنید کارتیو که از دو عدد کنارش بزرگتره. 
من با ده تا تونستم و ایدم تقریبا نصف کردن بود یعنی اگر a رو پیدا کنیم که از سمت چپش بزذگتر باشه و در سمت راستش یه عدد کوچکتر قطعا بین a و اون عدد کوچکه با خودشون. یع کارت با اون خاصیت هست. اما برای 9 نمیدونم. 
میدونستی 55 عدد فیبوناچیه!
سلام.
میشه راهنمایی کنین که:
 اگه من یه جایگشتی داشته باشم و روی اون جایگشت یه عملی انجام داده میشه  و اخرش هم با تکرار اون عمل دوباره به ترتیب قرار گیری جایگشت اولیه میرسم از چه راهی  می تونم اثبات کنم و بنویسم  که در حالت کلی به تکرار اون عمل به جایگشت اولیه دوباره میتونیم برسیم ؟
برای اکثر سوال های اینطوری فقط این قسمت سوال رو نمیتونم بنویسم!
ممنون.


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

اول دو تا عدد انتخاب کن (مثلا a<b). حالا اعداد دور دایره را از عدد a قطع کن و روی یه خط بندازشون! دو طرف این خط عدد a قرار داره و 55 عدد این بین هستند که یه عدد b داریم که از دو سر خط بزرگتره!!! حالا بیا توی هر مرحله این بازه رو کوچیکتر کن. چجوری؟ این طوری که فرض کن اندازه بازه یه عدد فیبوناچی باشه مثل f2 که برابر است با f2=f1+f0 و فرض کن اون عدد وسطیه که بزرگتر از دو سر خط هست هم فاصله‌اش f0 باشه. حالا بیا عدد بعدی رو در نقطه‌ی f1 انتخاب کن. با توجه به اینکه عدد موجود در f0 یا f1 بزرگتر باشه بازه‌ی جواب کاهش پیدا میکنه ولی همچنان شرایط مسئله باقی است! یه جورایی استقرا زدیم دیگه.
حالا توجه کن که:
1 2 3 5 8 13 21 34 55
ما اول کار طول بازه‌مون 55 هست و هنوز 7 تا پرسش دیگه داریم. بعد از 7 پرسش به بازه‌ی 2 میرسیم! این یعنی اینکه سه تا عدد پشت سرهم داریم که وسطی از دو تا دیگه بزرگتره :)

طبق استدلال شما باید برا 8 تا مهره یه حروشی داسته باشیم که تو 5 حرکت بشه. ولی من پیداش نمیکنم و روش شما نمیتونه تضمین کنه از طول بازه 8 به 5 یا کمتر برسیم. میشه روش دقیق رو برا 8 بگید با 5 تا؟
من منظورت از مهره رو نمیفهمم! مگه تو سوال مهره داشتیم.
در صورتی که تعداد کارتها 8 تا باشه و بزرگترین کارت در خانه 5 باشه من میام خونه 3 رو انتخاب می‌کنم. عدد ماکسیمم یا در خانه 5 هست یا 3. در حالت اول بازمون بین 3 تا 8 هست و در حالت دوم بازمون 0 تا 5 که دقیقا شرایط مسئله رو داره.

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

1-توی بعضی از سوالای مرحله دو گفته میشه که مثالی بزنید که فلان خاصیت رو داشته باشه و بعدش دیگه هیچی نمی گن ، حالا اگه کسی فقط مثال بزنه و توضیح نده ازش نمره کم می کنن ؟

2-بعضی از سوالات گفته یه بزرگتر مساوی یا کوچکتر مساویو اثبات کنید با توجه به مسئله ، حالا در چه حالاتی باید ثابت کرد که اون حالت مساوی هم خودش برقراره یا نه ؟

3-بعضی وقتا سوال میگه ادعای خود را ثابت کنید ولی بعضی وقتا نمیگه ! اثبات همیشه لازمه ؟

4-اگه بخواهیم به چیزی ارجاع بدیم باید اسم قضیه و فصل اون قضیه در کتاب رو بلد باشیم یا همین که فقط صورت قضیه رو بنویسیم کافیه (یا شاید با اسم کتاب)و کلا نمره ای کم نمیشه ؟

5-روز اول مرحله دو کفش چنده و اگه کسی حد نصاب روز اولو نیاره میتونه باز کاری بکنه که نمره ی تشریحیش هم تاثیر داده بشه ؟

    6-در حل سوال میشه از الگوریتم ها مثل جست و جوی اول عمق یا یه سری مفاهیم بدیهی مثل اینکه گراف n راسی با n-1 یال که همبنده درخت هم هست یا مثلن توی یه درخت مسیر ماکسیمم دو سرش برگن اثبات یا توضیح نمی خواد (حتی مطرح شدن به عنوان یه لم ؟! )

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


پاسخ:
علیک سلام

در یک پست پاسخ داده شد.

ممنون خوب بود . در ضمن دوستان این جا برای چت نیست برای ارسال نظرهههههههههههههههههه.

ارسال نظر

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