بحث و گفتگو پیرامون المپیاد کامپیوتر

[M.M.Z]

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

بسیار مشتاقم راه استقراتون رو بشنوم ! :)
ولی قبلش به یک نکته اشاره بکنم : سوال 5 ، قسمت ب رو ، توی کل کشور 2 نفر ازش نمره گرفتند ، بقیه همه 0 !

.
البته فقط بین اون 200 نفری که تستی قبول شدن.
من درست یادم نمیاد چکار کردم ولی یادمه توش حکم رو قویتر کردم!
الان کسی سوال رو اگه داره بذاره جمیعا روش فک کنیم.(مرسی)

 

[wall-e]

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

بله ناراضی ها کم میشن تا تموم بشه... این ناورداست!
احتمالا من جز اونایی بودم که 0 گرفتن! :-s

 

[wall-e]

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

بچه ها لطفا جواب سوال منو بدید!

باید از آدم های آگاه تر پرسید... ولی به نظر من هنوز ترکیبیات حرف اول رو میزنه (یکی نیست بگه که الان نظرت خیلی کارشناسیه؟! :-\ )
ترکیبیات: 50%
آشنایی با گراف: 30%
الگوریتم: 20%
برنامه نویسی هم که برای مرحله دو هیچی

پ.ن: من باز هم تاکید می کنم! کاش مدیران بخش فعال تر می شدن تا الان شما مجبور نبودین که تراوشات ذهنی من رو بخونین!

 

[zabolian]

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

سلام علیکم!
خب من یه بار اومدم فعال بشم، چند روز یه کم زور زدم، کسی استقبال نکرد، حالم گرفته شد اینجا رو گذاشتم کنار!

پارسال:
سوال ۱ ناوردایی بود، و اصلا نیاز به الگوریتم بلد بودن نداشت.
سوال ۲ یادم نیست چی بود ولی کلا بدیهی بود ( نیاز به الگوریتم نداشت )،
سوال ۳ با استقرا حل میشد ( بدون اطلاعات الگوریتمی)، ولی اگه میدونستی دی اف اس چیه ( یا حداقل میدونستی درخت ریشه دار چیه) سوال خیلی بدیهی میشد.
سوال ۴ با لانه کبوتری حل میشد ( اینطور که یادمه با استقرا هم حل میشد و ربطی به الگوریتم هم نداشت )
سوال ۵ ترکیبیات شمارشی بود و باز آدمی که الگوریتم حالیش نبود هم میتونست حلش کنه ( البته به سختی )، سوال ۵ قسمت ب در اصل محاسبه‌ی مرتبه‌ی زمانی الگوریتم disjoin set بود، یعنی اگه کسی قبل امتحان با این الگوریتم آشنایی داشت، این سوال واسش تکراری و بدیهی میشد!

کلا کسی که هیچی از الگوریتم هم بارش نباشه و حتی اسم الگوریتم رو نشنیده باشه، اگه ترکیبیاتش قوی باشه میتونه قبول شه، البته به شرطی که وقتی تو سوالای امتحان اسم «الگوریتم» رو دید آرامش خودش رو حفظ کنه و مطمئن باشه که این سوالا با همون روشای ترکیبیاتی که بلده حل میشه. ( کلا سوالای الگوریتم ( مخصوصا سوالایی که تو مرحله ۱ و ۲ میان) خیلی به سوالای ترکیبیات شبیه اند)
ولی خب هرچی الگوریتم و گراف و ... بیشتر بلد باشید، سر امتحان بیشتر میتونید قدرت نمایی کنید! :پی و احتمالا یه سری از سوالا واسطون بدیهی میشه و میتونید سریع حلشون کنید، بعد از حل کردنشون میتونید روی سوالای ایده‌ای بیشتر وقت بزارید. کلا اگه الگوریتم و گراف کار کنید احتمال قبولیتون میره بالا دیگه!
راستی، امسال به احتمال فراوان مرحله ۲ یه کم الگوریتمی و گرافی تر از پارسال میشه.

پ.ن۱: همیشه اولویت با ترکیبیاته، اول باید ترکیبیاتتون رو قوی کنید بعد برید سر مباحث دیگه!
پ.ن۲: تمام سوالایی که اسم الگوریتم روش میزارن و توی مرحله ۱ و ۲ میاد، یه جورایی میشه ترکیبیات حسابشون کرد.
پ.ن۳: کریتیو یه کتاب خوب واسه آموزش الگوریتمه، این کتاب هم اولش مباحث ترکیبیاتی یاد داده ( استقرا و ... )
پ.ن۴: وست یه کتاب خوب واسه آموزش گرافه، این کتاب هم اولش مباحث ترکیبیاتی یاد داده ( لانه کبوتری، اکسترمال، استقرا و ... )
پ.ن۵: پ.ن۳ و ۴ رو واسه این گفتم که بدونید قبل از خوندن گراف و الگوریتم، باید ترکیبیات یاد بگیرید.

 

[monajem]

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

یه سوال دیگه:
این کتاب کریتیو و وست برای گراف و الگوریتم کافین؟(چون این دوتا فقط ترجمه شدن فک کنم)

 

[zabolian]

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

برای طلای کشوری شدن که زیادم هستن. ( البته با احتساب چیزایی که تو دوره بهتون یاد خواهند داد)
اگه بتونی انگلیسیش رو بخونی، خیلی بهتره، اگه نه، کریتیو ترجمش خوبه، ولی وست رو دیگه باید بسوزی و بسازی!

 

[monajem]

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

این آزمون برنامه نویسیه چیه؟باید قبل دوره برنامه نویسی هم یاد بگیریم؟ :-\

 

[zabolian]

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

آره دیگه! فکر کنم بهتره یه نگاهی به اینجا بندازی:
http://www.inoi.ir/1388/08/08/%D9%85%D9%82%D8%B1%D8%B1%D8%A7%D8%AA-%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/

 

[hshkhkh]

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

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

 

[monajem]

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

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

 

[parand]

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

اين دوره مقدماتي برنامه نويسي كه ميگن باشگاه ميزاره چي هس؟
تاريخش كيه؟
چه جوري بايد رفت توش؟

 

[عمو ژپتو]

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

اين دوره مقدماتي برنامه نويسي كه ميگن باشگاه ميزاره چي هس؟
تاريخش كيه؟
چه جوري بايد رفت توش؟

واقعا؟
نشنیدم اصلا

 

[zahra.kh]

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

از کی شنیدین؟؟

 

[ROZHIN kocholoo]

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

شاید برا کسایی که مرحله 2 قبول میشن بزارن بد امتحان بگیرن واسه دوره ولی کی؟ آخه وقتی نیست که

 

[parand]

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

نه!
برا كسايي كه مرحله 2 قبول ميشم نيست!
فك كنم هم اواخر تابستونه!
يه چيز جداست كلن!
يكي ميگفت براي اولايي كه مرحله 2 روخوب ميدن اينو ميذارن!

 

[مهسا.ق]

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

پرند چيز ديکه اي ازش مي دوني؟
چه جوري مي شه چيز بيشتري ازش فهميد؟

 

[parand]

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

پرند چيز ديکه اي ازش مي دوني؟
چه جوري مي شه چيز بيشتري ازش فهميد؟

والا من هنوز نميدونم واقعا وجود داره همين چيزي يا نه؟

 

[علــی[میم]]

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

والا من هنوز نميدونم واقعا وجود داره همين چيزي يا نه؟

http://www.inoi.ir/%D9%85%D9%82%D8%B1%D8%B1%D8%A7%D8%AA-%D8%A7%D9%84%D9%85%D9%BE%DB%8C%D8%A7%D8%AF-%D9%87%D8%A7%DB%8C-%D8%AF%D8%A7%D8%AE%D9%84%DB%8C/%D8%AF%D9%88%D8%B1%D9%87-%DB%8C-%D9%85%D9%82%D8%AF%D9%85%D8%A7%D8%AA%DB%8C-%D8%A8%D8%B1%D9%86%D8%A7%D9%85%D9%87-%D9%86%D9%88%DB%8C%D8%B3%DB%8C/

 

[عمو ژپتو]

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

خوب حدود 30 تاشون که از اونایی انند که مرحله 3 افتادند بهما چیزی نمیرسه

 

[Classic]

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

• بسه تعالی​
  
  تا حالا شده هزاران بار با خودتو فکر کردید که " من اگه بخوام طلا بشم باید چیکار کنم ؟ باید چی بخونم ؟ "
  این دو سوالی "چیکار کنم؟" و "چی بخونم؟" ، خیلی سوال های اساسی هستن.
  
  این تاپیک بیشتر مخصوص اولی هاست ولی دوم و سوم ها هم میتونه براشون مفید واقع بشه .
  توی این تاپیک میخوام بهتون بگم که چیکار کنید و چی بخونید. البته این مطلب ، یکی از مفیدترین مطالب وبلاگ شااززز هست.
  
  ما قراره چیکار کنیم و چی بخونیم رو به دو بخش تبدیل کنیم :
  [list type=decimal]
• تئوری
• عملی

تئوری :
چون بخش تئوری نیاز به چارت بندی و جدول کشی داشت ، براتون توی یک فایل PDF همه نکات لازم رو ذکر کردم که چی بخونید
ممکنه یک سری از مطالب گفته نشده باشه ، شما در کنار اون ها کتاب الفبا رو هم تموم کنید.
دانلود فایل PDF - سرور Uplod.ir

عملی :

• کتاب آموزش برنامه نویسی C++

توی خود ِ دوره مربی های برنامه نویسی که هستن آموزش ++C در 21 روز رو پیشنهاد میکنن

• مسئله های الگوریتمی

لازم نیست مسئله های خیلی زیادی رو حل بکنید از توش ، در حد 10 - 15 تا

• سایت USACO

سعی کنید تموم کنید سوالات سایت USACO رو (تا آخر چپتر 3)

• STL

آموزش

• سایت SGU

آدرس سایت

• سایت PKU

آدرس سایت

• مسائل CEOI

آدرس سایت CEOI

* بهتون پیشنهاد میکنم اول از همه با usaco شروع کنید *



در مورد بخش تئوری بگم که اگر کتاب اصول و فنون ترکیبیات یا همون PTC رو ندارید ، میتونید دانلود کنید. (به زبون فارسی)
دانلود کتاب Principles and Techniques In Combinatorics - از سرور Picofile.com


بخونید و تمرین کنید و کد بزنید و به خودتون مغرور نشید که انشالله که شما هم از طلاهای دوره خودتون باشید. (:

موفق و المپیادی باشید .
[/list]