آرشیو - گفت و گو ها پیرمون مراحل مختلف ، دوران مختلف

[mehrad :|]

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

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

خوب با سلام
توی این وقت کم بهتره مثل چیزی که Connor گفت بشینی سوال مرحله۱ بزنی ولی باید یه چیزی رو بش مسلط باشی اونم ترکیب و انتخاب‌ه.
توی کتاب ریاضیات انتخاب صفحه ۳۰ به بعد .
کتاب ریاضیات انتخاب هم برای دانلود هست توی نت (خود کتابش گیر نمیاد دیگه) -- ریاضیات انتخاب
یه کتاب هم هست به نام " المپیاد های کامپیوتر ایران " که از دوره ۴ تا ۱۶ همراه سوال + پاسخنامه + راه حل تشریحی توش هست (خیلی خیلی خوبه)
بهتره از دوره ۴ شروع کنی (اعتماد به نفس بگیری به نظرم ) --> کاری که خودم کردم :)

موفق‌تر باشین

 

[Dark Eagle]

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

دو پیشنهاد به شما دوستان عزیز..........
سر امتحان مرحله 1 و 2 لباس های راحت بپوشین (من خودم مرحله 2 پارسال رو با لباس ورزشی و دمپایی رفتم)...............
خیلی حال میده هم راحت ترین هم کلا حال میده........... B-)
در ضمن چند تا آب میوه کیکه اضافی با خودتون ببرید سر جلسه اونایی که اونا میدن شاید کفاف نده روحیتون خراب شه...............
B-)

 

[mehrad :|]

پاسخ : Programming Tournament

سوالات این هفته رو میزارم :)

یه تعداد زیادی سوال خیلی خیلی آسون میزارم براتون.

سوالات از سایت Codeforces و Sgu میزارم.
Codeforces :

Boy Or Girl
Subtractions
Little Xor

Sgu :

Nearly Prime Numbers
Div 3
Prime Sum

۳ روز وقت دارید کلا. :)

موفق باشید.

 

[Dark Eagle]

سوالات مرحله 1

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

 

[Blest Girl]

پاسخ : Programming Tournament

خب الان 3روز تموم شده
ینی الان باید بقیه بیان بگن مشکلاتشون چی بوده.

پس چرا نمیان؟
ینی همه چی خوبه، زندگی ارومه و اینا...؟؟؟

-من چن تا امتحان داشتم پشت سر هم، بقیه ؟ -

 

[hacker]

پاسخ : Programming Tournament

خب من تازه کارم ,
سوال little Xor رو لطفا یکی بگه خروجیشو چی میخواد .
بعد اینکه کدهارو میذارین ؟

 

[informatic]

پاسخ : Programming Tournament

دلم برای کد زدن تنگ شده بود ، گفتم تجدید خاطرات کنم ...

المپیاد فقط کام ...

Boy or a girl

subtractions

Little XOR

خب من [خیلی] تازه کارم ,
یه مشکل اینکه سوال little Xor رو یکی میتونه برای من ترجمه کنه ؟ اون تیککه آخر سوال رو نمیفهمم که اصا خروجی باید چی باشه
بعد اینکه کدهارو میذارین ؟

یه دنباله از اعداد میده بهت ، بعد باید یه دنباله ی متوالی از این اعداد رو پیدا کنی که XOR ــِشون بیشترین مقدار بشه و این عددُ به عنوانِ خروجی بدی !


پ.ن : سعی کنید سوالای الگوریتمی هم بـِـکُـدید !

پ.ن.2 : در موردِ Project euler هم بگم که اصــاً اینجوری نیست که سوالاش با خرکاری حل بشه !!! یعنی 90% این خرکاری هـا به جواب نمیرســه(یعنی اُردرش اینقد زیاد میشه که زمـانش خیلی (خیلی !) زیاد میشه ) ولی خوب همچین سوالایی هم داره ولی اکثرشون الگوریتمی هستن (تو بعضیهاشون هم باید نظریه اعداد بلد باشی !)

 

[hacker]

پاسخ : Programming Tournament

من چنتا مشکل دارم
این 3 تا با مثالای زیر مسئله جواب درست میدادن ولی accept نمیشه کامپایلشونم مشکلی نداره خطاهایی که برای char response آخری و سرفایل ها و main هست رو درست کردم ولی تو تست 5 گیر میکنه ;

div 3
boy or girl
subtractions

× اشتبا شده بود ;

 

[Blest Girl]

پاسخ : Programming Tournament

من چنتا مشکل دارم
این 3 تا با مثالای زیر مسئله جواب درست میدادن ولی accept نمیشه کامپایلشونم مشکلی نداره ...
مشکلشون کجاست ؟

div 3

boy or girl

subtractions

راجع به اولی
من الگوریتمشو هنوز چک نکردم ولی اینا رو میگم که خطا هاش برطرف شه فعلا،
شما با ویژوال استودیو برنامه نوشتید و تو این کامپایلر رعایت این نکات ضروریه:
1. اینجا iostream.h نداریم iostream داریم
2.تابع اصلی (مین) تون باید نوع خروجیش int تعریف شه. ینی int main()
3.using namespace std; باید بعد از کتابخونه ها تعریف شه.
4.اینجا #include <conio.h> ضرورتی نداره.
تا اینجا خطاها برطرف میشه و برنامه کامپایل میشه اما برنامه با مشکل مواجه میشه
j و i مقداردهی اولیه نشدن.

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

**چرا تاپیک خوابیده!!
بچه های المپیادی کجان پس؟؟

 

[مهسا.ق]

پاسخ : Programming Tournament

کسی sgu کد نمی زنه! خواستم بگم من کد های sgu شو زدم اگه مشکلی تو اونا دارید منم می تونم کمک کنم
سری بعدی؟

 

[mehrad :|]

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

خوب یه خبری که توی خبرگاه المپیاد کامپیوتر که درباره برگزاری المپیاد کامپیوتر بود رو بگم.

با سلام

آزمون مرحله‌ی اول المپیاد ملی کامپیوتر در تاریخ ۲۴ بهمن ۱۳۹۱ ساعت ۹ صبح برگزار می‌شود. این آزمون شامل ۳۵ سوال تستی ۵ گزینه‌ای در ۱۸۰ دقیقه برگزار خواهد شد. برای اطلاع بیشتر از جزییات برگزاری آزمون به «بخش‌نامه‌ی نحوه‌ی برگزاری آزمون مرحله‌ی اول المپیادها» در سایت معاونت دانش‌پژوهان جوان رجوع کنید.

موفق باشید.

 

[kimi.kaka]

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

احتمال که کلاً باید بلد باشید!
ولی کتاب سال سوم از صفرٍ صفر شروع کرده! اگه یکم بلدید از گسسته پیش بخونید! من خودم از رو گسسته خوندم.

این گسسته واقعا زیاد ساده نیس!!
اصلا یه جوریه انگار !
-----------------------------------
یه کتاب هس" مسائل ترکیبیات در المپیاد ریاضی" انتشارات : دانش پژوهان جوان !
به نظرم برای مرحله 1 خوبه ! البته فقط واسه اولا که وقت بیشتر دارن !

 

[kimi.kaka]

پاسخ : سوالات مرحله 1

خب حالا میشه سوال بپرسیم؟
سوال 16 ! که جایگشت رو مرتب میکنه برای 2005 عضوی رو میشه بگید جوابش چی میشه؟
و سوال 29 ! جدول 2005 * 2005 داریم که رنگ امیزی میکنیم و اینا ! اونو باید چه جوری حل کرد؟
کلید دوره 17 رو کسی داره؟!

 

[most wanted]

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

این گسسته واقعا زیاد ساده نیس!!
اصلا یه جوریه انگار !
-----------------------------------
یه کتاب هس" مسائل ترکیبیات در المپیاد ریاضی" انتشارات : دانش پژوهان جوان !
به نظرم برای مرحله 1 خوبه ! البته فقط واسه اولا که وقت بیشتر دارن !

اون مقدار هم مهم نیست احتمال

ولی من خودم از گسسته خوندم خوب بود.

 

[Dark Eagle]

پاسخ : سوالات مرحله 1

سوال 29:زوجیت خانه های سیاه همواره فرد است.

سوال 16:باید بد ترین حالت رو در نظر بگیری من ادعا میکنم برای nهای فرد میتوان باn-1حرکت به جواب رسید سپس با استقرا ثابتش میکنم.
اول با 2 حرکت 2 عدد بزرگتر را به آخر دنباله میبرم بعدش بقیه ی دنباله خودش یه جایگشت از اعداد 1 تا n-2 هست که با n-3 حرکت درس میشه
پایه استقرا هم کاملا بدیهیه.

#

 

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

پاسخ : سوالات مرحله 1

آقا منم یه سوال :

سوال 28 کد ۱ همین پدر ژپتو و پینوکیو کسی براش ایده ای داره ؟

دوره ۱۷ البته

سوال ۱۸ و ۱۹ ش هم همونایی که باید خرگوش بکشن با چکشو اینام اگه میشه ایدتون رو بگین

ممنان

 

[عمو ژپتو]

پاسخ : سوالات مرحله 1

آقا سوال 25 دوره 19 غلط نیست ؟
چه جوری با 6 حرکت میشه به نقطه 7و7 رسید آخه ؟؟
مگه میشه ؟

 

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

پاسخ : سوالات مرحله 1

نه نیست چون اول بار تو خونه ۱ و ۱ هستش طرف

 

[Elham :)]

پاسخ : سوالات مرحله 1

دوره ی 17 :
سوال 3 ، ج (3) میشه ؟
اون گوشت ها منظورمه .

 

[kia.celever]

پاسخ : سوالات مرحله 1

دوره ی 17 :
سوال 3 ، ج (3) میشه ؟
اون گوشت ها منظورمه .

به نظر من گزینه ب می شه!
گزاره های A و B همزمان نمی تونن درست یا غلط باشن. پس دقیقاً یکیشون راست و یکیشون دروغ می گه! در نتیجه C دروغ می گه.
حالا اگه A راست و B دروغ بگه،
اگه فرض کنیم D راست می گه گزارَش غلطه! پس دروغ می گه که تناقضه!
اگه فرض کنیم D دروغ می گه گزارش درسته! که اینم تناقضه!
در نتیجه A نمی تونه راست بگه! پس A دروغ می گه و B راست می گه که نتیجه می ده D هم راست می گه!
در کل A و C دروغ می گن که جواب میشه 2!