H2-Advance

اینجا دریچه ای است برای نگاهی دیگر به المپیاد

H2-Advance

اینجا دریچه ای است برای نگاهی دیگر به المپیاد

۱۷ مطلب با موضوع «المپیاد کامپیوتر» ثبت شده است

سلام ...

امروز مرحله یک المپیاد کامپیوتر بود و ما هم همین امروز سوالات و جواب ها رو براتون میذاریم ...

فقط چندتا نکته :

طبق روال معمول، جواب درست به هر سؤال چهار نمره‌ی مثبت و جواب نادرست یک نمره‌ی منفی دارد.

برای قبولی در آزمون نمره‌ی مشخصی تعیین نشده است. پس از تصحیح پاسخ‌نامه‌ها، حدودا ۱۲٪ بالاتر شرکت‌کنندگان به علاوه‌ی ۱۰ نفر برتر هر استان انتخاب خواهند شد. طبیعی است که نمره‌ی نفر آخر کف را مشخص خواهد کرد.

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

دانش‌آموزان سال اول در صورت پذیرفته‌شدن در آزمون مرحله‌ی اول فقط می‌توانند در آزمون مرحله‌ی دوم شرکت کنند و مجاز به شرکت در مراحل بالاتر نیستند. شرکت دانش‌آموزان سال دوم در تمامی مراحل مجاز است.

برای اطلاعات بیشتر هم به این صفحه مراجعه کنید.

لینک سوالات

پاسخ تشریحی

Dynamic Programming


بهترین راه یاد گیری حل مسئله است :-"

سلام !

سوال یک

سوال دو

سوال سه

سوال چهار

سوال پنج ، بزودی

سلام ! انگار جایی قصد نداره جوابای روز دو رو بزاره، ما جوابامون رو میزاریم اینجا، امیدوارم به دردتون بخوره. :)

سلام ! حوصلم سررفته، گفتم واسه دوره حل سوالات دوره هجده، یه راهنمایی بزارم !

از اول گفتم راهنمایی که توقع پاسخ کامل تشریحی نداشته باشید :)

در ضمن اگه حسش باشه، واسه بقیه دوره ها هم همین کارُ انجام میدیم.

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

کد ها ...

کوروسکال : هدف این الگوریتم پیدا کردن یک درخت اِه که همه ی راس ها رو شامل بشه مجموع یال هاشَم مینیمم باشن ...

تو این الگوریتم اول یال ها رو sort می کنیم ...
بعدش با حرکت رو یال ها اونایی رو که دور ایجاد نمی کنن رو به جواب اضافه می کنیم ... (درخت مورد نظر)

توصیه : فک کنم اون کدی هایی رو که گذاشتیم رو باز کنید و باهاش مطالب زیر رو بخونید بهتر باشه .... (کد ها)


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

الگوریتم رو بر حسب کدی که تو پستای قبلی گذاشتیم شرح و سپس نوع زدنش رو متذکز میشیم !

هدف ما پیدا کردن مینیمم فاصله ی یک راس تا بقیه راس هاست ... (راس مورد نظر را Start مینامیم)

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

الان که نزدیکا مرحله 2 ایم فک کنم بعضیا سوال خوب کم آورده باشن ....


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

ولی بعضی هاش یه جورایی کامپیوتری نیس که خودتون بخونید بفهمید دیگه !


در ضمن ...


شاید بعضیا کتاب ها رو نداشته باشن و چون ما خیلی آدمای با فکری هستیم ... پس به فکر اونا هم هستیم !


واسه دانلود رو اسم کتاب ها کلیک کنید .... :-"

تحول !

می خوایم یه سری کد و الگوریتم مهم رو یه جورایی مرور و واسه تازه کارا آموزش بدیم ....

از سطح مقدماتی شروع می کنیم ... تو لینک زیر کد های bfs / dfs / dijkstra / LIS / پیدا کردن راس برشی هستش ....

سعی می کنم هر چی زود ترم یه توضیحاتی در مورد الگوریتم هاش رو بزاریم .... البته نه واسه همشون.

لینک دانلود

آزمون مرحله‌ی اول المپیاد کامپیوتر در صبح روز سه‌شنبه 29 بهمن 1392 برگزار شد که 11270 دانش‌پژوه در سراسر ایران به رقابت پرداختند که استان تهران با 6175 شرکت کننده دارای بیشترین تعداد شرکت کننده و استان قم با 27 شرکت کننده دارای کمترین تعداد شرکت کننده بود.

لازم به ذکر است که از این تعداد تنها 1500 نفر اول برای شرکت در آزمون مرحله دوم انتخاب خواهند شد.

تذکر مهم : آزمون مرحله دوم مشابه سال قبل تستی و تشریحی خواهد بود. میزان تاثیر تستی و تشریحی در نمره نهایی یک به دو خواهد بود. توجه داشته باشید که مانند سال قبل، ملاک تصحیح پاسخ نامه تشریحی، نمره تستی شما خواهد بود. حدودا 500 نفر اول (از دانش‌آموزان سال دوم و سوم)  آزمون تستی مرحله دوم، پاسخنامه تشریحی‌شان تصحیح خواهد شد.

سوالات مرحله اول این دوره شامل 30 سوال چندگزینه‌ای با زمان پاسخ‌گویی 180 دقیقه است که در مجموع 13 سوال از مبحث الگوریتم، 12 سوال از مبحث شمارش و 5 سوال از مبحث گراف تدوین شده است.

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

کد 1 : سوالات - پاسخنامه تشریحی کمیته المپیاد کامپیوتر - پاسخنامه تستی جی پک - پاسخنامه تستی شاززز

کد 2 : سوالات - پاسخنامه تشریحی کمیته المپیاد کامپیوتر - پاسخنامه تستی شاززز


پ.ن : بنابر اعلام کمیته المپیاد کامپیوتر صحت تمامی سوال‌ها به غیر از سوال آخر مورد تایید میباشد و از آن‌جایی که پاسخ درست سوال آخر در گزینه‌ها موجود نمی‌باشد، این سوال در تصحیح حذف خواهد شد.

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


توضیح سوال آخر : حالتی رو در نظر بگیرید که یک کلاه آبی ، دو تا قرمز و سه تا سبز داشته باشیم اگر فردی که دفعه اول دستش رو بالا میگیره دفعه دوم هم بالا بگیره جواب 3 میشه و اگر دفعه دوم بالا نگیره 2 میشه. در حالت اول سوال غلطه و در حالت دوم گزینه صحیح (2و6) میشه.