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