المپیاد منابع المپیاد کامپیوتر

[@LiReZ@]

پاسخ : منابع المپیاد کامپیوتر

سال دوم و سوم دبیرستان میتونی به صورت رسمی شرکت کنی تو المپیاد کامپیوتر.
هر سال اواخر بهمن ماه شروع میشه و طی ۳ تا آزمون حدودا ۴۰ نفر میرن دوره تابستانی برای اینکه مدال بگیرن.
یعنی چی تا کجاش میاد ؟ ، در حدی که بتونی سوالای اونارو حل کنی دیگه

فقط Cpp هست ؟
میگی تا حدی که بتونی به سوالاش جواب بدی یعنی مثلا سختترین سوالش چیه حدودا؟

 

[The Smith]

پاسخ : منابع المپیاد کامپیوتر

فقط Cpp هست ؟
میگی تا حدی که بتونی به سوالاش جواب بدی یعنی مثلا سختترین سوالش چیه حدودا؟

آره فقط CPP.
آقا این چه سوالیه آخه ؟
مهم الگوریتم سواله. صرفا تو دوره یه طوری سوال میدن که نیاز به کد زدن خاضی نباشه و صرفا جنبه الگوریتمی داشته باشه و یه نفر با کمترین دستوراتی که بلده بتونه کد برنامه رو بزنه.
سوالا بیشتر جنبه الگوریتمی داره تا دستوری.

 

[Dark Eagle]

پاسخ : منابع المپیاد کامپیوتر

یکی بیاد اینو مدیر کنه فضا عوض شه

 

[maziar]

پاسخ : منابع المپیاد کامپیوتر

آره فقط CPP.
آقا این چه سوالیه آخه ؟
مهم الگوریتم سواله. صرفا تو دوره یه طوری سوال میدن که نیاز به کد زدن خاضی نباشه و صرفا جنبه الگوریتمی داشته باشه و یه نفر با کمترین دستوراتی که بلده بتونه کد برنامه رو بزنه.
سوالا بیشتر جنبه الگوریتمی داره تا دستوری.

هر زبان برنامه نویسی چند تا پایه داره :

گرفتن ورودی و خروجی ( در حد هلو وورلد!)

استفاده از متغیر ها و شناختن متغیر های مختلف :

Integer, Long Long, Double برای اعداد.

و خب باید بدونید که اگه درست یادم باشه تو سی ++ برای استفاده کردن از math.h باید متغیر هاتون دابل باشه. در مورد متغیر های دابل مساوی به معنی واقعی وجود نداره.

String, Character برای کاراکتر ها و رشته ها.

تفاوت سترینک با کاراکتر به ساده ترین حالت موقع مقدار دهیش معلوم میشه.
کاراکتر یدونه از این کوت ها داره. '
سترینک دابل کوت هست "

استفاده از ارایه ها.

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

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

به طور کلی تر رادیکال با فرجه ی ایکس = عدد رو به توان یک ایکسم رسوندن!

( یاداوری می کنم که تابع توان - pow دو تا ورودی می گیره که باید هردوش دابل باشن

double pow (double number1, double number 2)

و خروجیش هم دابل هست.

دونستن فور لوپ و وایل پول. واقعن کسی نیاز به دو وایل نداره.


استفاده از جملات شرطی.

فقط ایف- ایف الس- الس همین دونستنش کفایت می کنه.

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

if (condition){
}
else if {}
else{}

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

ببینید یه عدد یا ۲ هست! یا بزرگتر از ۲ هست یا نیست!!!

نوشتن تابع هم مفیده.
دونستن معنی تابع بازگشت پذیر!
مثلن برای نوشتن تولید سری فیبوناچی.

همین کفایت می کنه.

 

[ali 56]

پاسخ : منابع المپیاد کامپیوتر

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

 

[maziar]

پاسخ : منابع المپیاد کامپیوتر

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

ببین دو تا مساله هست :

۱. اینکه سوال ها نباید اسون باشن. سخت بودن سوال ها یک حسنه! هر چی سوال سختر باشه بهتره حتا! و خب نباید توقع داشته باشی که راحت سوالی رو بتونی حل کنی. و خب به نظره من اگه انگلیسی تا حدی بلدی با پی تی سی شروع کن. اول چند تا از سوال هارو نگاه کن از تمرین هاش بعد برو سراغ درسش. یادمه پی تی سی مثال های زیادو خوبی داشت.


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

۳. رشته های دیگه رو هم امتحان کن.شاید استعداد بیشتری تو فیزیک یا شیمی یا رشته های دیگه داشته باشی. ( سال اول برای همینه که ببینی به چه رشته ای علاقه داری )

 

[مهدی]

پاسخ : منابع المپیاد کامپیوتر

برای شروع کتاب های ریاضیات انتخاب و انالیز ترکیبی خیلی خوبه.مثال هاش هم آسونن

 

[TheBest444]

پاسخ : منابع المپیاد کامپیوتر

من آنالیز الگو رو دارم میخونم و از آنایز خوشخوان(ثروتی) سوال حل میکنم. (مهر میرم اول)
فرق مباحث آنالیز ترکیبی و ترکیبیات در چیه؟
برای ترکیبیات با چه کتابی شروع کنم؟
برنامه نویسی رو لازمه از الان شروع کنم؟

 

[daneshvar.amrollahi]

پاسخ : منابع المپیاد کامپیوتر

من آنالیز الگو رو دارم میخونم و از آنایز خوشخوان(ثروتی) سوال حل میکنم. (مهر میرم اول)
فرق مباحث آنالیز ترکیبی و ترکیبیات در چیه؟
برای ترکیبیات با چه کتابی شروع کنم؟
برنامه نویسی رو لازمه از الان شروع کنم؟

برنامه نویسی تا مرحله ۳ لازم نمیشه. اما خیلی خوبه که زودتر شروع کنید. چون تا راه بیفتید کمی طول می کشه. جواب اون سوالات که برای ترکیبیات چی بخونم واضح نیستند خیلی. برای مرحله ۱؟ مرحله ۱ همون کتابایی که میگی خوبن میتونی سراغ روش های ترکیبیات ۱ علیپور هم بری (سوالای مرحله۱ رو داره) - البته همون آنالیز خوشخوان هم تست های مرحله ۱ داره. برای مرحله ۱ چیزی بیشتر از ترکیبیات برای قبول شدن نیاز نیست.

بعدا گراف و الگوریتم هم اضافه میشه که زوده

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

ویرایش: یه نگاه به لینک زیر بنداری کامل توضیح داده:
http://beta.kahu.ir/question/32/%D9%85%D9%86%D8%A7%D8%A8%D8%B9-%D9%85%D9%81%DB%8C%D8%AF-%D9%85%D8%B1%D8%AD%D9%84%D9%87-%D8%A7%D9%88%D9%84-%D8%A7%D9%84%D9%85%D9%BE%DB%8C%D8%A7%D8%AF-%DA%A9%D8%A7%D9%85%D9%BE%DB%8C%D9%88%D8%AA%D8%B1/

 

[TheBest444]

پاسخ : منابع المپیاد کامپیوتر

کتاب زرد علیپور رو لازم نیست الان بخونم؟
آنالیز ترکیبی چه فصل هایی رو بخونم؟
کتاب آنالیز ترکیبی خوشخوان و روش های ترکیبیات 1 فاطمی چه فرقی دارن؟(با توجه به این که هر دو برای حل سوال هستن)

 

[Anita H]

پاسخ : منابع المپیاد کامپیوتر

1-کتاب زرد علیپور رو لازم نیست الان بخونم؟
2-آنالیز ترکیبی چه فصل هایی رو بخونم؟
3-کتاب آنالیز ترکیبی خوشخوان و روش های ترکیبیات 1 فاطمی چه فرقی دارن؟(با توجه به این که هر دو برای حل سوال هستن)

سوال 1 و 2 رو میذاریم بزرگترا جواب بدن
3- اصولا ربط خاصی به هم ندارن آنالیز ترکیبی خوشخوان اومده سوالات مرحله اول رو به صورت موضوعی مرتب کرده. برای هر موضوع یه درس مختصر و یه سری تمرین تشریحی آسون گفته؛ ولی روشها جلد 1 ترجمه ی سوالات مسابقات دیگر مثل آزمون های دعوتی امریکا و... هست و سطح سوالاش یه مقدار بالاتره

 

[فات]

پاسخ : منابع المپیاد کامپیوتر

آنالیز ترکیبیُ از اصول و فنون بخونین بعد یه راست برین استراتژی حل کنید

 

[مهدی]

پاسخ : منابع المپیاد کامپیوتر

آنالیز ترکیبیُ از اصول و فنون بخونین بعد یه راست برین استراتژی حل کنید

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

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

پی نوشت: من یه توضیحی بدم،
کتاب اصول و فنون خیلی کتاب سختیه و خیلی هم ریاضوی هستش، منظور من هم همین اصول و فنون بود
در ضمن ، یه کتاب خاص همه مسائل رو نداره، چندتا کتاب خوندن باعث می‌شه ایده های بیشتری ببینی
+ منظور من از امتحان کردن همه کتاب ها این بود که یکی رو انتخاب کنی بعد همون رو ادامه بدی

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

 

[فات]

پاسخ : منابع المپیاد کامپیوتر

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

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

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

ویرایش2: علی کیه؟من دارم کنکور میخونم الان

 

[daneshvar.amrollahi]

پاسخ : منابع المپیاد کامپیوتر

کتاب زرد علیپور رو لازم نیست الان بخونم؟
آنالیز ترکیبی چه فصل هایی رو بخونم؟
کتاب آنالیز ترکیبی خوشخوان و روش های ترکیبیات 1 فاطمی چه فرقی دارن؟(با توجه به این که هر دو برای حل سوال هستن)

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

زرد علیپور رو میشه واسه مرحله ۱ هم خوند. اما نیازی نیست. بهتره بعدش خونده باشه. و اینکه برای المپیاد ریاضی نوشته شده (روش بخونید نوشته). اما میگن کتاب خوبیه

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

 

[Anita H]

پاسخ : منابع المپیاد کامپیوتر

باووو شما خیلی حساسید، بدون شمارش هم میشه مرحله 1 قبول شد (ولی شانسش کمتره!)
کلی از سوال های مرحله 1 کامپیوتر Ad-hoc هست که اغلب ربطی به شمارش نداره! شمارش بلد باشید شانس قبولی تون بیشتره.
تازه تعدادی از سوالای شمارش م1 رو هم با دست میشمرن، مثل 4 وزیر که امسال داده بودن

 

[parsaeian]

پاسخ : منابع المپیاد کامپیوتر

باووو شما خیلی حساسید، بدون شمارش هم میشه مرحله 1 قبول شد (ولی شانسش کمتره!)
کلی از سوال های مرحله 1 کامپیوتر Ad-hoc هست که اغلب ربطی به شمارش نداره! شمارش بلد باشید شانس قبولی تون بیشتره.
تازه تعدادی از سوالای شمارش م1 رو هم با دست میشمرن، مثل 4 وزیر که امسال داده بودن

مرحله یک که اصولا هرکه یکم تفکر ریاضوی- کامپیوتریت خوب باشه قبول مبشی :)
به نظر من هرکه هدفش اینه که فقط مرحله ۱ قبول بشه کلا واسه المپیاد نخونه بهتره....

 

[daneshvar.amrollahi]

پاسخ : منابع المپیاد کامپیوتر

باووو شما خیلی حساسید، بدون شمارش هم میشه مرحله 1 قبول شد (ولی شانسش کمتره!)
کلی از سوال های مرحله 1 کامپیوتر Ad-hoc هست که اغلب ربطی به شمارش نداره! شمارش بلد باشید شانس قبولی تون بیشتره.
تازه تعدادی از سوالای شمارش م1 رو هم با دست میشمرن، مثل 4 وزیر که امسال داده بودن

ار ابن سوالای شمارش دستی که گفتید (مثل رسم کردن درخت حالات برای 4 وزیر)، هر سال میاد؟ یا اینکه امسال شانسی اومده؟

خیلی به کتاب خوندن ربطی نداره. هرکسی بیشتر تمرین کرده باشه و ذهنش بازتر باشه، شانسش برا مرحله ۱ بیشتره.

 

[maziar]

پاسخ : منابع المپیاد کامپیوتر

ار ابن سوالای شمارش دستی که گفتید (مثل رسم کردن درخت حالات برای 4 وزیر)، هر سال میاد؟ یا اینکه امسال شانسی اومده؟

خیلی به کتاب خوندن ربطی نداره. هرکسی بیشتر تمرین کرده باشه و ذهنش بازتر باشه، شانسش برا مرحله ۱ بیشتره.

بدون شمارش تقریبن هیچ سوالی رو نمی تونی حل کنی.

( مثلن اگه بهت سواله ۸ قلعه رو بده نمونه ساده تر شده ی ۸ وزیر ) خوب احتمالن می تونی بدون دونستنه شمارش حل کنی. ولی وقتی تعداد حالت ها رو ۱۰۰ تا به بالاس خوب می مونی! ( ۸ قلعه مساله ی خیلی ساده ایه چون محیط و دامنه ی سوال کاملن مشحصه )

 

[daneshvar.amrollahi]

پاسخ : منابع المپیاد کامپیوتر

استقرا رو برای مرحله ۱ درست و حسابی بخونیم؟

به طور مثال یه سوال بود تو دوره ۱۸ که یه پلکان ۸ تایی داده داده بود و می گفت به چند طریق میتونیم ۷ تا رخ رو تو این خونه ها بچینیم که هم دیگه رو تهدید نکنند؟

فکر کنم با اصل جمع هم حل بشه. اما تو جوابش اومده بود با استفرا (فکر کنیم ضعیف بود) رابطه ی دو به توان k به اضافه ی یک رو ثابت کرده بود. k میشه تعداد سطر و ستون

از کجا بخونیم؟ الفبا؟ یا فقط سوال حل کنیم ازش؟