• اگر سمپادی هستی همین الان عضو شو :
    ثبت نام عضویت

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

M.M.Z

کاربر حرفه‌ای
ارسال‌ها
458
امتیاز
241
نام مرکز سمپاد
علامه حلی کرمان
شهر
کرمان
مدال المپیاد
المپیاد کامپیوتر(نقره سال90) :( damn it
دانشگاه
همین با هنر از سرمم زی
رشته دانشگاه
sleeping engineering
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

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

wall-e

کاربر فعال
ارسال‌ها
49
امتیاز
3
نام مرکز سمپاد
فرزانگان
شهر
مشهد
مدال المپیاد
المپیاد کامپیوتر می خونم اگه خدا بخواد
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

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

wall-e

کاربر فعال
ارسال‌ها
49
امتیاز
3
نام مرکز سمپاد
فرزانگان
شهر
مشهد
مدال المپیاد
المپیاد کامپیوتر می خونم اگه خدا بخواد
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

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

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

zabolian

کاربر نیمه‌حرفه‌ای
ارسال‌ها
235
امتیاز
25
نام مرکز سمپاد
دبیرستان شهید اژه ای اصفهان
شهر
اصفهان
سال فارغ التحصیلی
1390
مدال المپیاد
۳ روز پیش ( ۲۴ اسفند ۸۸) مدال طلای المپیاد کامپیوتر گرفتم
دانشگاه
صنعتی شریف
رشته دانشگاه
مهندسی نرم افزار
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

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

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

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

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

monajem

کاربر فوق‌حرفه‌ای
ارسال‌ها
933
امتیاز
0
نام مرکز سمپاد
علامه حلی اراک
شهر
اراک
مدال المپیاد
کامپیوتر-طلا
دانشگاه
صنعتی شریف
رشته دانشگاه
نرم افزار
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

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

zabolian

کاربر نیمه‌حرفه‌ای
ارسال‌ها
235
امتیاز
25
نام مرکز سمپاد
دبیرستان شهید اژه ای اصفهان
شهر
اصفهان
سال فارغ التحصیلی
1390
مدال المپیاد
۳ روز پیش ( ۲۴ اسفند ۸۸) مدال طلای المپیاد کامپیوتر گرفتم
دانشگاه
صنعتی شریف
رشته دانشگاه
مهندسی نرم افزار
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

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

monajem

کاربر فوق‌حرفه‌ای
ارسال‌ها
933
امتیاز
0
نام مرکز سمپاد
علامه حلی اراک
شهر
اراک
مدال المپیاد
کامپیوتر-طلا
دانشگاه
صنعتی شریف
رشته دانشگاه
نرم افزار
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

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

zabolian

کاربر نیمه‌حرفه‌ای
ارسال‌ها
235
امتیاز
25
نام مرکز سمپاد
دبیرستان شهید اژه ای اصفهان
شهر
اصفهان
سال فارغ التحصیلی
1390
مدال المپیاد
۳ روز پیش ( ۲۴ اسفند ۸۸) مدال طلای المپیاد کامپیوتر گرفتم
دانشگاه
صنعتی شریف
رشته دانشگاه
مهندسی نرم افزار

hshkhkh

کاربر حرفه‌ای
ارسال‌ها
347
امتیاز
33
نام مرکز سمپاد
علامه حلی تهران
شهر
تهران
مدال المپیاد
المپیاد کامپیوتر - نقره ۸۸ - طلا ۸۹
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

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

monajem

کاربر فوق‌حرفه‌ای
ارسال‌ها
933
امتیاز
0
نام مرکز سمپاد
علامه حلی اراک
شهر
اراک
مدال المپیاد
کامپیوتر-طلا
دانشگاه
صنعتی شریف
رشته دانشگاه
نرم افزار
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

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

parand

کاربر فوق‌فعال
ارسال‌ها
117
امتیاز
697
نام مرکز سمپاد
دبيرستان فرزانگان 1 تهران
شهر
تهران
مدال المپیاد
نقره کشوری المپیاد کامپیوتر
دانشگاه
دانشگاه صنعتی شریف
رشته دانشگاه
مهندسی کامپیوتر - نرم افزار
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

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

عمو ژپتو

کاربر خاک‌انجمن‌خورده
ارسال‌ها
1,710
امتیاز
5,695
نام مرکز سمپاد
علامه حلی 1
شهر
کرمان
سال فارغ التحصیلی
93
مدال المپیاد
قبولی در مرحله دوم المپیاد کامپیوتر
دانشگاه
شهید باهنر کرمان / شریف
رشته دانشگاه
ریاضی :x
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

به نقل از parand :
اين دوره مقدماتي برنامه نويسي كه ميگن باشگاه ميزاره چي هس؟ :-/
تاريخش كيه؟
چه جوري بايد رفت توش؟
:-?
واقعا؟ :-??
نشنیدم اصلا :rolleyes:
 

zahra.kh

کاربر فوق‌فعال
ارسال‌ها
167
امتیاز
310
نام مرکز سمپاد
دبيرستان فرزانگان 1
شهر
همدان
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

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

ROZHIN kocholoo

کاربر حرفه‌ای
ارسال‌ها
286
امتیاز
1,043
شهر
کرج
دانشگاه
صنعتی شریف
رشته دانشگاه
علوم کامپیوتر
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

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

parand

کاربر فوق‌فعال
ارسال‌ها
117
امتیاز
697
نام مرکز سمپاد
دبيرستان فرزانگان 1 تهران
شهر
تهران
مدال المپیاد
نقره کشوری المپیاد کامپیوتر
دانشگاه
دانشگاه صنعتی شریف
رشته دانشگاه
مهندسی کامپیوتر - نرم افزار
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

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

مهسا.ق

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,098
امتیاز
3,216
نام مرکز سمپاد
دبیرستان فرزانگان 1
شهر
تهران
مدال المپیاد
برنز کامپیوتر ۱۳۹۳
دانشگاه
دانشگاه تهران
رشته دانشگاه
نرم افزار
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

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

parand

کاربر فوق‌فعال
ارسال‌ها
117
امتیاز
697
نام مرکز سمپاد
دبيرستان فرزانگان 1 تهران
شهر
تهران
مدال المپیاد
نقره کشوری المپیاد کامپیوتر
دانشگاه
دانشگاه صنعتی شریف
رشته دانشگاه
مهندسی کامپیوتر - نرم افزار
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

به نقل از مهسا.ق :
پرند چيز ديکه اي ازش مي دوني؟
چه جوري مي شه چيز بيشتري ازش فهميد؟
والا من هنوز نميدونم واقعا وجود داره همين چيزي يا نه؟
 
ارسال‌ها
1,097
امتیاز
6,250
نام مرکز سمپاد
علامه حلی 1
شهر
کرمان
سال فارغ التحصیلی
1393
دانشگاه
دانشگاه شیراز
رشته دانشگاه
سخت افزار
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

به نقل از 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/
 

عمو ژپتو

کاربر خاک‌انجمن‌خورده
ارسال‌ها
1,710
امتیاز
5,695
نام مرکز سمپاد
علامه حلی 1
شهر
کرمان
سال فارغ التحصیلی
93
مدال المپیاد
قبولی در مرحله دوم المپیاد کامپیوتر
دانشگاه
شهید باهنر کرمان / شریف
رشته دانشگاه
ریاضی :x
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

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

Classic

کاربر نیمه‌فعال
ارسال‌ها
11
امتیاز
90
نام مرکز سمپاد
دبیرستان علامه حلی
شهر
تهران
مدال المپیاد
کامپیوتر
پاسخ : بحث و گفتگو پیرامون المپیاد کامپیوتر

  • بسه تعالی

    تا حالا شده هزاران بار با خودتو فکر کردید که " من اگه بخوام طلا بشم باید چیکار کنم ؟ باید چی بخونم ؟ "
    این دو سوالی "چیکار کنم؟" و "چی بخونم؟" ، خیلی سوال های اساسی هستن.

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

    ما قراره چیکار کنیم و چی بخونیم رو به دو بخش تبدیل کنیم :
    [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]
 
بالا