روش نوشتن اثبات و حل مساله در المپیاد کامپیوتر

[مهدی]

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

پ.ن این رو هم یه نگاه بندازید

 

[kia.celever]

پاسخ : روش نوشتن اثبات و حل مساله در المپیاد کامپیوتر

اکثر نکات قابل توجّه رو تو همون پی‌دی‌اف نوشته؛ ولی خوندنشون کافی نیست. یاد گرفتن نکاتی که اون‌جا ذکر شده مستلزم تمرینه. همون‌طوری که تو برنامه‌ی مطالعه‌تون یه زمانی رو برای مثلاً گراف خوندن اختصاص می‌دید، باید یه زمانی هم برای تمرین نوشتن کنار بذارید. باید مرحله دو بدید، جواباشو بنویسید و بدید به یه نفر دیگه براتون صحیح کنه.
فقط برای سازمان‌دهی گزاره‌ها به ما می‌گفتن گراف گزاره‌های مورد نیازتون رو تو چرک‌نویس برای خودتون بکشید. وقتی مطلب x باید قبل از y گفته بشه، یه یال از x به y وصل کنید. بعد این گراف رو توپولوژیکال سورت کنید و با اون ترتیب گزاره‌ها رو تو پاک‌نویس بیارید. اگر هم تو گراف دور پیدا شد اثباتتون غلطه.
و این که لم بنویسید. لم نوشتن علاوه بر این که اثباتو قابل فهم‌ و زیباتر می‌کنه، نمره هم واستون میاره.

 

[Dark Eagle]

پاسخ : روش نوشتن اثبات و حل مساله در المپیاد کامپیوتر

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

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

 

[مهدی]

پاسخ : روش نوشتن اثبات و حل مساله در المپیاد کامپیوتر

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


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

 

[Dark Eagle]

پاسخ : روش نوشتن اثبات و حل مساله در المپیاد کامپیوتر

قبل از نوشتن راه حل یه بار راه حل رو باس خودتون بگین ....

نه این که تو ذهنتون مرور کنید ... فک کنید می خواین به یه نفر دیگه توضیح بدید ....

از لم هم به اندازه استفاده کنید ...

به روایتی لم در تئوری همانند تابع در برنامَسَت ...