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

۵ مطلب با کلمه‌ی کلیدی «زنگ امتحان» ثبت شده است

سلام به همگی


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


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


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


- سوالای آزمون تستی و تشریحی معمولا به ترتیب سختی مرتب میشن. یعنی اولین سوال آسونه و به ترتیب سخت میشه. پس سعی کنید اول روی سوالای آسون امتحان وقت بذارین و بعدش سراغ سوالای سخت‌تر برید. این نکته‌ی مهمیه. من خیلی دیدم که بچه‌ها با اینکه هنوز کلی از سوالای آسون رو حل نکردن، روی سوالای سخت امتحان قفل میشن!


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


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


- توی آزمون‌های تستی با تعداد سوال زیاد مثل کنکور میگن به جای اینکه یکی یکی جواب‌ها رو در پاسخنامه وارد کنین، بعد هر چند تا سوال (مثلا 5 تا) گزینه‌ها رو وارد کنید تا خطای وارد کردن جواب در پاسخنامه کمتر بشه. اینکار توی یه آزمون تستی که 20، 30 تا سوال بیشتر نداره زیاد مطرح نیست. ولی من یادمه توی آزمون‌ها بعد از حل سوالای یک صفحه، کل گزینه‌ها رو وارد می‌کردم و بعدش می‌رفتم صفحه‌ی بعد. این کار، هم آسونه و هم دقت وارد کردن جواب رو بیشتر می‌کنه.


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


امتحان خوبی داشته باشید.

۱۵ نظر موافقین ۱ مخالفین ۰ ۰۸ ارديبهشت ۹۳ ، ۰۱:۴۲
جواد عابدی گزل آباد

سلام بچه‌ها


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

نظری که ارسال شده بود:

آقای عابدی دیفالت اینه که همه میدونیم یه سری آدم فهیم تو دوره هستن، ولی شخص بنده دیدم بخاطر اثبات نکردن n-1 یال بودن درخت، ۱۳ نمره کم شده تو مرحله ۲!


من سعی کردم یک نکته‌ای رو سر همه‌ی کلاسام به بچه‌ها توضیح بدم! این مشکلیه که اکثرا دارن و فکر می‌کنن بخاطر اثبات نکردن قضایای بدیهیه.

مثل چیزی که گفتی قراره از n-1 یال بودن یه درخت استفاده کنیم. فرض مسئله اینه که درخت T داده شده و ما می‌خوایم از n-1 یال بودن گراف‌مون استفاده کنیم. دو جور میشه این کار رو انجام داد:

* در این درخت n-1 یال داریم و ...
مقایسه کنید با
می‌دانیم هر درخت n-1 یال دارد، در نتیجه درخت T نیز n-1 یال خواهد داشت و ...

من اگه مصحح باشم برام مهمه بفهمم از کجا نتیجه گرفتی این گراف n-1 یال داره. همونطور که می‌بینی توی نوشته‌ی دومی هیچگونه ارجاعی به هیچ کتابی داده نشده و همچنین هیچ اثباتی هم مطرح نشده. فقط مصحح متوجه میشه این نتیجه رو از آسمون نیاوردی و یا از حکم سوال حدس نزدی.

به عنوان یه مثال سخت‌تر فرض کنید نیاز داریم بین n و 10n یه عدد اول در نظر بگیریم و ازش استفاده کنیم. به دو روش میشه این کار رو انجام داد:

* یک عدد اول همانند p در نظر بگیرید که n<p<10n و ...
مقایسه کنید با
* می‌دانیم به ازای هر n، حداقل یک عدد اول وجود دارد که n<p<2n. عدد p با این شرایط را در نظر بگیرید و ...

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

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

اگه هنوز متوجه نشدید بگید تا توضیح بیشتر بدم ...
۱۸ نظر موافقین ۰ مخالفین ۰ ۰۵ ارديبهشت ۹۳ ، ۱۱:۲۳
جواد عابدی گزل آباد

سلام به همگی


در پست قبلی یه نظری داشتیم که توش یه سری سوال پرسیده بودن. میخوایم تو این پست به این سوال‌ها جواب بدیم (در حد توانمان):


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

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


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

پاسخ: من درست نفهمیدم که منظورت چیه. فرض کن گفتن ثابت کنید a بزرگتر مساوی b است. خب تو باید این حکم رو ثابت کنی دیگه! که مثلا یکی از روش‌هاش اینه که برهان خلف بزنی، یعنی فرض کنی a کمتر از b است و به تناقض برسی! امیدوارم که سوالت رو جواب داده باشم.


سه) بعضی وقتا سوال میگه ادعای خود را ثابت کنید ولی بعضی وقتا نمیگه! اثبات همیشه لازمه؟
پاسخ: معمولا وقتی قراره یه سوال رو حل کنی منظور همینه که ثابت هم بکنی! مگر زمانی که نیازی به "حل" نباشه، مثلا سوال گفته مثالی ارائه کنید که ... (در این حالت نیاز به اثبات نیست).

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

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

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

امیدوارم که پاسخ‌ها کامل باشد و اگر همچنان سوالی هست حتما بپرسید، در اسرع وقت پاسخ داده می‌شود ;)
۲۹ نظر موافقین ۰ مخالفین ۰ ۲۵ فروردين ۹۳ ، ۲۳:۴۳
جواد عابدی گزل آباد

سلام


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


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

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

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

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

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


موفق باشید :)

۱۴ نظر موافقین ۱ مخالفین ۰ ۲۰ فروردين ۹۳ ، ۰۱:۵۷
جواد عابدی گزل آباد

سلام بچه‌ها


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


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


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

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

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

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

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


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


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

۱۲ نظر موافقین ۲ مخالفین ۰ ۱۷ فروردين ۹۳ ، ۰۲:۲۹
جواد عابدی گزل آباد