قبول شدگان دوره ی ۱۰ روزه

سال سومی‌ها:

ردیف	نام	نام خانوادگی	شهر	آموزشگاه
1	کیانا	احسانی	تهران	فرزانگان
2	آریاز	اقبالی	تهران	علامه حلی
3	محمد	پدرام فر	رشت	میرزاکوچک‌خان
4	سیدمحمد	چاوشیان	تهران	علامه حلی
5	امیدعلی	رئوفچی	تهران	سلام۱
6	سهند	رجبی	تهران	علامه طباطبایی۱
7	علی	رزم‌آرا	شیراز	شهید دستغیب
8	پریا	رشیدی‌نژاد	کرمان	فرزانگان
9	آزاد	زرشاد	ارومیه	شهید بهشتی
10	مهرداد	زمردیان	دزفول	شیخ مرتضی انصاری
11	پارسا	سعادت پناه	تهران	علامه حلی
12	امیرحسین	شاپوری	تهران	علامه حلی
13	علی	صادقی	شیراز	شهید دستغیب
14	علیرضا	عموزاد مهدیرجی	تهران	علامه حلی
15	زهرا	معدنی فاروج	تهران	فرزانگان۲
16	پردیس	ملک‌زاده	اصفهان	فرزانگان
17	محمد جواد	نادری بنی	شهرکرد	شهید بهشتی
18	پیمان	نعمت اللهی	تهران	سلام۱

سال دومی‌ها:

ردیف	نام	نام خانوادگی	شهر	آموزشگاه
1	اقبال	سرجمعی	تهران	علامه حلی
2	محمدامین	شعبانی	کرج	شهید سلطانی
3	محمدامین	صباغیان	کاشان	شهید بهشتی
4	حامد	صالح محمدآباد	تهران	علامه حلی
5	صدرا	علیمی عقدائی	یزد	شهید صدوقی
6	علیرضا	فرهادی	قزوین	شهید بابایی
7	محمدحسن	گل محمدیان	تهران	مفید۱
8	هادی	مؤذن	بناب	علامه طباطبایی
9	امیرعلی	معین‌فر	تهران	علامه حلی
10	محمدرضا	ملکی	تهران	علامه حلی
11	محمدرضا	منتظری	تهران	علامه حلی
12	محمدرضا	ناطقی	یزد	شهید صدوقی

امتحان آزمایشی مرحله 1

سلام ، خوبین؟ امتحانا خوب پیش میرن؟ چه خبر از مرحله 1؟

باشگاه امسال یک امتحان آنلاین سراسری برگزار می کنه. شما می تونید توی سایتhttp://www.yscazmoon.irثبت نام کنید. البته سایت از فردا ( شنبه 19 دی ) راه اندازی می شه. برای واقعی تر! شدن نتایج ، به دوستانتون اطلاع بدین و به مسئولین مدرسه تون بگین که به همه ی بچه ها اطلاع رسانی کنن . پس اطلاع رسانی یادتون نره!

پی نوشت: بیاین، اینم امتحان آنلاین ، دیگه چی می خواین؟!

مرحله 1

سلام ، خوبین؟ خوش می گذره؟

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

مثل امتحان وقت بذارین و توی اون وقت سوالات رو حل کنید. تفریحی و پراکنده سوال حل نکنید. بعد از امتحان حتما جواب های صحیح رو چک کنید و اگه از کتاب استفاده می کنید ، جواب های صحیح سوالات رو بخونید. ( حتی سوالاتی که حل کردین، چون ممکنه یه ایده جدید یاد بگیرین. )

انتشارات خوشخوان برای مرحله ۱ ها کتاب داره، ولی نمی دونم آخرین نسخه اش الان تا چه سالی رو داره. اما می تونید سوالات رو از اینترنت بگیرین ، کلیدش رو هم توی سایت باشگاه ، همین وبلاگ یا وبلاگهای دیگه پیدا کنید.

همین دیگه ، موفق باشین! امتحان هم ساده خواهد بود ، اصلا نگران نباشید! ( برنامه نویسی هم نمی خواد!!! )

پ.ن. : الان از توی کتابخونه باشگاه پست می زنم و سرعت اینترنتش کمه!!  اگه کسی سایتی پیدا کرد که سوالات مرحله اول رو داشته باشه ، تو قسمت نظرات لینکش رو بده.

جواب ها

سلام به همگی.

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

-اینا جواب هاییه که به ذهن من رسیده و ممکنه جواب های بهتر و قشنگ تری هم وجود داشته باشه. اگه کسی خواست می تونه جواب های خودش رو تو نظرات بنویسه.

اینم جواب ها:

۱- افراز متوازن:

اول یه لم مهم رو ثابت کنید: صورت لم همان صورت مساله است با این تفاوت که از شما خواسته اند وزنه ها را به دو دسته تقسیم کنید به طوریکه اختلاف آنها ۲ به توان k باشد. k را به شما می‌دهند و می دانید ۲ به توان k از همه وزنه ها مقدارش اکیدا بیشتر است. باید ثابت کنید تعداد راه های افراز وزنه ها با این شرایط صفر یا توانی از دو است.

این لم را می توانید با استقرا روی k و حالت بندی روی تعداد وزنه هایی که وزنشان ۲ به توان k-1 است(در گام استقرا) ثابت کنید.

مساله اصلی را نیز می توان با استقرا روی وزن بزرگترین وزنه و حالت بندی روی تعداد این وزنه ها و استفاده از لم بالا اثبات کرد.

۲- سپید و سیاه:

یک راه‌حل منطقی این است که ثابت کنید تا وقتی حداقل دو خانه سیاه داریم می توان تعداد خانه های سیاه را کم کرد. برای این کار دو خانه سیاه را در نظر بگیرید که فاصله شان از همه کمتر است. با این فرض می توان نتیجه گرفت که در زیر مستطیلی که این دوخانه در گوشه های قطری‌اش هسند هیچ خانه سیاه دیگری نیست. حالا با حالت بندی روی طول اضلاع این مستطیل سعی کنید تعداد خانه های سیاه را کاهش دهید. به این نکته هم دقت کنید که m و n (طول اضلاع جدول اصلی) هر دو حداقل ۳ هستند.

۳- گراف یابی:

ثابت کنید تعداد پرسش ها حداقل (C(2, n است. یعنی حالتی وجود دارد که مملی مجبور است به ازای هر جفت از راس ها از ففلی یک سوال بپرسد. (اگر ففلی به ازای هر سوال که مملی می پرسد بگوید فاصله آن دو راس بی نهایت است، یعنی آن دو به هم هیچ مسیری ندارند، مملی مجبور است همه جفت ها را از ففلی بپرسد).

۴- ماتریس کم تنوع:

کافی است که از روی یک ماتریس a*a با تنوع p و یک ماتریس b*b با تنوع q، یک ماتریس (ab)*(ab) با تنوع p.q بسازید.

موفق باشید.

خداحافظ!

سوال.

به نام خدا

سلام به همه رفقا. عید قربان با کمی تاخیر مبارک! عید غدیر هم پیشاپیش مبارک!

آقا با اینکه تو بخش نظرات پست قبلی کلی بحث شد و من خودم شخصا اعمال نفوذ کردم ولی بازم طرفداران سوال های مرحله دو (طی یک نقشه حساب شده)، نظرسنجی رو به نفع خودشون تموم کردند! به هرحال چون اینجا دموکراسی کامله! ما هم به رای اکثریت احترام می ذاریم و تو این پست جندتا سوال می ذارم. (البته قرار بود حسام سوال بذاره اما به خاطر مشکلاتی نشد).

اما قبل از اینکه سوال ها رو بذارم چندتا نکته می گم:

- من خودم به نظرم الان سوال تئوری نمی‌ذاشتیم بهتر بود. چندتا دلیل هم دارم. اول اینکه به خاطر تغییرات المپیاد کامپیوتر سبک سوالات معلوم نیست چی جوری باشه. دوم اینکه سوال هایی که ما می ذاریم اکثرا از همون منابعیه که در دسترس همه هست (مثل کتاب های شوروی و وست و استراتژی و ..)، به جز اونایی که تو دوره دیدیم و ممکنه برای شما جدید باشه(این سوال هایی هم که در ادامه می‌نویسم ماله دوره تابستونیه خودمونه). سوم اینکه من تو آرشیو وبلاگ یه نگاه کردم دیدم کلی سوال تئوری وجود داره که می تونید از اون ها هم استفاده کنید. خب همین چندتا دلیل بسه دیگه!(D:).

- با این اوصاف چون ملت خواستند سوال بذاریم من ۴تا سوال می ذارم. این سوال هایی که خواهم نوشت مال امتحان های تئوری تابستون پارسال هستند که طراحاشون آقای زادی مقدم و آقای مهینی بودن.

- من پیشنهاد می کنم تا چند روز کسی در مورد جواب سوال ها تو بخش نظرات چیزی ننویسه، بعدش رو جواب ها بحث می کنیم. البته در مورد خود سوال ها یا چیزای دیگه اگه خواستید می تونید نظر بدید.

اینم سوال ها:

۱-افراز متوازن:

تعدادی عدد طبیعی که هر یک توانی از دو هستند به ما داده اند. می دانیم که از هر توان دو حداکثر دوتا به ما داده شده است. مثلا ممکن است به ما اعداد ۱و۱و۲و۴و۸و۳۲و۳۲ را بدهند. ثابت کنید تعداد روش‌های افراز این اعداد به دو دسته برابر یا صفر یا توانی از دو است. مثلا اعداد بالا را تنها به شکل (۸و۳۲) و (۱و۱و۲و۴و۳۲) می‌توان به دو دسته برابر افراز کرد.

۲-سپید و سیاه:

خانه های یک جدول m*n را با رنگهای سفید و سیاه رنگ کرده‌اند. ما در هر مرحله می‌توانیم یک زیر مستطیل این جدول را به شرطی که (این زیر مستطیل) شامل لااقل دو خانه سیاه باشد، انتخاب کرده و رنگ کل خانه های این زیرمستطیل را عوض کنیم. ثابت کنید که اگر m و n هر دو از ۲ بیشتر باشند، با تعدادی از این حرکات می توان به جدولی برسیم که حداکثر یک خانه سیاه دارد.

۳-گراف یابی:

ففلی یک گراف ساده n-راسی روی کاغذ کشیده است و به مملی نشانش نمی دهد. مملی در هر لحظه دو راس را انتخاب می کند و ففلی فاصله آن ها را به مملی می گوید. کمترین تعداد سوال که مملی باید بپرسد تا از شکل گراف آگاه شود بر حسب n چند است؟

۴- ماتریس کم تنوع:

یک ماتریس n*n که با اعداد ۱ تا n*n پرشده است داریم. رتبه یک درایه در این ماتریس برابر تعداد اعداد بزرگتر از درایه در کل سطر و ستونش می باشد. بنابراین رتبه هر درایه عددی بین ۰ تا 2-2n است. تعداد رتبه های مختلف که در این ماتریس مشاهده می شود برابر تنوع آن است. کترین تنوع در بین همه‌ی ماتریس‌های n*n با درایه های متفاوت را (T(N بنامید. ثابت کنید:

T(ab)

موفق باشید.

خداحافظ!

آموزش الگوریتم

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

موفق باشید.
علی

نوشته شده توسط علی بابایی(سابق) در پنجشنبه ۲۸ آبان۱۳۸۸ و ساعت 15:10 |

مقررات جدید المپیاد کامپیوتر - خبر جدید

همون طور که قول داده بودم ، خبر جدیدی به دستم رسید که به اطلاعتون می رسونم:

من به دکتر قدسی میل زدم و سوالات شما رو ازشون پرسیدم ،

و اما جواب میل: "بزودی جزییات برنامه ی جدید اعلام می شود. آن چه درسایتاست مقدماتی است. هر چند کلیات آن قطعی است اما جزییات آن را خیلی زود اعلام میکنیم."

مقررات جدید المپیاد کامپیوتر

سلام ، خوبین؟ خوش می گذره؟ چه خبرا؟ ما هم خوبیم ، الحمد لله!

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

در اولین فرصتی که خبر جدیدی به دستم برسه ، حتما اعلام می کنم. پس لطفا سوال نفرمایید!

اخبار جدید (همه بخوانند!)

آقای دکتر قدسی ، رئیس کمیته ملی المپیاد کامپیوتر لحظاتی پیش توضیحاتی در مورد المپیاد کامپیوتر امسال دادند که متن آن به شرح زیر می باشد: ( اُه! چه ادبی شد! )

:" به لینک
http://ce.sharif.edu/~ghodsi/inoi/inoi-new-chart.pdf
مراجعه و فایل مربوطه را دانلود کنید و آن را به دقت بخوانید. این فایل حاوی جزییات برنامه‌ی جدید است.

چند نکته‌ی فوری:
۱- کلاس‌های سومی از امسال می‌توانند در مرحله‌ی اول شرکت کنند. مرحله‌ی اول امسال ساده تر از سال‌های پیش است و حدود ۱۰۰۰ نفر از شرکت کنندگان سال اول تا سوم انتخاب می‌شوند تا در مرحله‌ی دوم شرکت کنند.
۲- مرحله‌ی دوم در دو روز برگزار می‌شود. دانش‌پژوهانی که در دوره‌ی تابستان ۸۸ برنز نگرفته اند از شرکت در مرحله‌ی اول و دوم معافند. اما برنزی ها مانند دانش‌پژوهان جدید باید شرکت کنند.
۳- از مرحله‌ی دوم کلا ۶۰ نفر انتخاب می‌شوند تا در آزمون برنامه نویسی ای که درست قبل از تابستان برگزار می‌شود شرکت کنند. تا بر اساس این نمره‌ی این آزمون و نمرات آزمون‌های مرحله‌ی اول و دوم، ۳۰ نفر برای دوره‌ی تابستان ۸۹ انتخاب شوند.
۴- حدس زده می‌شود که برخی از بچه‌های نقره‌ای تابستان ۸۸ که هم اکنون سال سوم هستند ترجیح می‌دهند که به دنبال کنکور بروند. اما اگر بخواهند می‌توانند بدون شرکت در مرحله‌ی اول و دوم و نیز آزمون برنامه نویسی در دوره‌ی تابستان ۸۹ شرکت کنند. البته این دانش‌پژوهان دیگر مجاز به شرکت در کلاس‌های درس تابستان نیستند ولی باید فقط در آزمون‌های آن شرکت نمایند.

موفق باشید "

سال سوم !!!

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

http://ysc.ac.ir/showNews.aspx?id=342

از علیرضا هم عذر میخوام ولی چون من قول داده بودم گفتم