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

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

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

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

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

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

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

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

موفق باشید "

سال سوم !!!

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

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

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

یه المپیادی الآن چی کار می‌کنه؟!

سلام بچه‌ها ، خوبید؟!

به عنوان یه المپیادی الآن باید چی کار کنی؟!

اگه معلم داری از معلمت بپرس ، اگه نداری و نمی‌دونی واقعا چی کاری کنی به حرفهای من گوش کن

اگه اولی:
ورودت گل باران! کتاب الفبای المپیاد کامپیوتر کتاب خوبیه، کتاب ترکیبیات زرد هم خوبه همون کتابی که انتشارات فاطمی زده و نویسندش علی‌رضا علی‌پوره! خیلی مهمه که الآن به شمارش و استقرا و لانه کبوتری مسلط باشی! برای حل مسئله هم می‌تونی کتاب ترکیبیات خوشخوان رو بخونی که نویسندش عباس ثروتیِ ! اگه خیلی خوب این کتابا رو خوندی و مطمئن شدی که بلدی حالا برو کتاب استراتژی‌های حل مسئله رو بخون!

اگه دومی:
اول بگم که هر نتیجه‌ای که پارسال گرفتی رو فراموش کن؛ هست کسی که سال اول مرحله اول قبول نشده بعد طلا شده! اونطرف هم هستن کسانی که سال اول جز ۳۰ نفر شدند بعد رد شدند! شما الآن باید یه چیزایی از لانه کبوتری و استقرا بلد باشید! اگه احساس می‌کنید ضعیفید می‌تونید برید سوال حل کنید؛ از تو الفبای المپیاد کامپیوتر یا ترکیبیات خوشخوان! مقدار خوبی هم باید گراف یاد بگیرید که کتاب مقدمه‌ای بر تئوری گراف که نویسندش داگلاس ب. وست هست خوبه! یه مقدار کمی هم الگوریتم یاد بگیرید، نمی‌دونم از کجا یاد بگیرید خوبه! از علی‌رضا بپرسید

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

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

ولی کیه که به حرفه من گوش بده D:
دمه مرحله اول و مرحله دومی نشینید استراتژی یا علی‌پور و اینا بخونیدا! فقط سوال‌های سال قبل رو حل کنید!

چند نکته

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

می خواستم چند تا نکته بگم:

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

2- من تقریبا مطالب قبلی رو توی این دسته بندی ها گذاشتم و اگه هر قسمت کامل نباشه ( مثلا توضیح در مورد مرحله 1 ) سعی می کنیم کاملش کنیم. 

3- لطفا بقیه نویسنده ها ( چه کسانی که الان هستن ، چه کسانی که بعدا میان) هم این موضوع رو رعایت کنن!

4- لطفا پیام خصوصی یا ایمل نزنید و بپرسید برای شروع چه کنم و ... اگر سوالی داشتید ، توی بخش نظرات بپرسید تا جوابش رو همه بگیرن. البته اول آرشیو موضوعی که مورد نظرتونه رو مطالعه کنید، اگه جواب سوالتون نبود بعد بپرسید! همین دیگه ، ممنون  D:

دوره نقره-طلا

به نام خدا

سلام به همه دوستان!

من علی باباییم. هم دوره‌ای علیرضا ذاکری و یکی از نویسنده ‌های دیگه این وبلاگ.
راستش چند روز پیش با یکی از بچه‌های دوره نقره-طلا در مورد دوره‌شون صحبت می‌کردیم، فکر کردم بد نباشه اینجا هم یه سری توضیحات بدم.
تو این دوره برای بچه‌ها ۲-۳ تا دوره‌ی دو هفته‌ای می‌ذارن که توش یه سری مباحث جدید می‌گن و آخرش امتحان‌های نهایی است که توش مدال طلاها و ۶ نفری که باید برای تیم رقابت کنند مشخص می‌شه. البته احتمال داره با طرح جدید کمیته این چیزها تغییر کنه.
مهمترین مباحثی که تدریس میشه این هاست:

flow , mincut

segment tree

kmp

matching, wmatching, vertex cover, ...

2connected vertex-edge component

2sat

eulerian tour

strongly connected components

convex hull

equation system

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

یکی از کارهای مهمی که بچه ها تو این دوره انجام می‌دن حل مساله‌ تو سایت‌های اینترنتی است. مهمترینش (به نظر من) usaco است. تو این سایت یه سری سوال هست که باید به ترتیب (بخش به بخش) حلشون کنید و یه سری هم مطالب آموزشی داره که توش خیلی از الگوریتم ها رو یاد داده و خیلی مفیده. سایت های دیگه هم هست که اکثرا ACMای اند ولی برای تمرین کد زدن خیلی خوبند. بهترینش (بازم به نظر خودم) SGU است. اما اولویتتون تو این سایت ها USACO باشه بهتره. لینک این سایت ها تو قسمت پیوندهای همین وبلاگ هستش.

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

http://ace.delos.com/contestgate

http://hsin.hr/coci/

به جز امتحان‌های آنلاین خودتون هم می‌تونید سوال‌ها و testdata های امتحان های قدیمی رو پیدا کنید و از خودتون امتحان بگییرید. مثلا INOI و IOI و CEOI های سال‌های قبل خوبند.

امیدوارم حرف‌هایی که زدم به دردتون بخوره.

فعلا خداحافظ.

سلام!

سلام به همه ی خوانندگان این وبلاگ پر مسمی!!

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

و همین طور که اینجا نوشته ، اسمم علیرضا ذاکری ه از دبیرستان شهید اژه ای اصفهان. امسال من پیش دانشگاهی هستم و سال گذشته ( دوره 18 )  مدال طلای المپیاد کامپیوتر گرفتم. و الان مثلا توی دوره ی انتخابی تیم ملی هستم. فک می کنم همینا واسه ی معارفه کافی باشه!

قبلا وبلاگ ejoi.blogfa.com رو داشتم که حالا که اومدم اینجا ، تصمیم دارم اونجا رو بدم به بچه هایی که الان دوره نقره-طلا هستن.

امیدوارم بتونم به شما علاقه مندان المپیاد کامپیوتر کمک کنم.

و این بود مراسم تودیع و معارفه و از این حرفا.

فعلا ، یا حق.

خداحافظ

سلام!

تقريبا يك سال ميگذره از اولين پستى كه زدم تو شاززز  و تمام سعيم رو كردم كه به بچه ها كمك كنم كه تو مسيرِ المپیاد بيفتن.
براى آخرين بار هم من مراحلِ المپیاد كامپيوتر رو ميگم
1-مرحله اول كه به صورتِ عمومى برگزار ميشه و شامل ۳۰ يا ۴۰ سوال تستی ۵ گزینه ای هستش كه كتاب مرجعش هم پاسخى به المپیاد كامپيوتر(مرحله ۱) از آقاى فولادی هستش. لازمه ی شرکت  دراين امتحان هم بودن نمرهِ ریاضی دبيرستان بالاى ۱۶ يا ۱۷ هستش.
و در خود امتحان مسا له های شمارش و هوش خيلى رايج هستند. (اگر شما اين امتحان رو ۱۰۰% بزنيد در مرحله ۲، ۲۵ نمره خواهيد گرفت و خود مرحله ۲ هم ۲۰۰ نمره درِ كه با هم جمع ميشه و رتبه بندى ميشه، اگر ۵۰% بزنيد ۱۲.۵ نمره ميگيريد و ... )

2- مرحله دوم كه فقط افرادى كه مرحله ۱ قبول شدن حق دادن اين امتحان رو دارند كه تقريبا ۳۰۰ يا ۴۰۰ نفر هستند. اين مرحله به صورتِ تشریحی در ۲ روز بر گزار ميشود. كه در هر روز شما ۴ سوال دارين و ۵ ساعت وقت و تقريبا امتحان داراى ۱ يا ۲ سوال الگوریتم ، ۱ يا ۲ سوال گراف ، و بقيه سوال ها هم به هوش و قدرت استدلالِ شما بر مى گرده كه اين بخش رو اسمشو ميذارن ترکیبیات. كتاب مرجع اين امتحان نيز پاسخى به المپیاد كامپيوتر(مرحله ۲) از آقاى فولادی هست و براى تمرين ميتونيد از كتاب هاى ترکیبیات  علیپور، تورنمنت شهرها ،مسأله هاى المپیاد شوروى ، ترکیبیات  ثروتی، استراتژی حل مسأله ، الفبا و غيره استفاده كنيد. (پس از اين مرحله نمره ها ۰ ميشود)

 

3-مرحله سوم ديگه شما از لحظه دولت و مردمِ ايران المپیادی حساب ميشين و از مزاياى المپیادی بودن ميتونيد استفاده كنيد و گرفتن مدال در اين مرحله تقريبا صد در صد هستش. در اين مرحله كه به دوره تابستان معروف هستش . شما به جايى ميرين به اسم باشگاه دانش پژوهان جوان واقع در خيابان سردار جنگل تهران. در اينجا به شما درسِ گراف،الگوریتم،ترکیبیات و C++ ميدن.
صبح ها شما سر كلاس تئوری مى شينين و بعد از ظهر ها سر كلاس عملى يعنى برنامه می نویسین اون هم به زبان C++

در آخرِ تابستان افرادى كه برنز ميشن مدالهای خودشون رو دريافت ميكنن و افرادى كه در رتبه بندى در ۲۰ يا ۲۱ نفر اول بودن به مرحله ۴ راه پيدا ميكنن كه اسمش دوره نقره طلا هستش. (در اينجا نمره ها ۰ ميشود)

 

4-مرحله ۴ شما بايد تقريبا ۶،۷ ماه را كدِ بزنيد تا در اسفند يا فروردين آماده دادن امتحان نهايى باشين!(معروف به فاینال)

در دوره نقره طلا امتحاناتِ تئوری از بين ميروند و شما چيزى را روى برگِ نمی نویسید و فقط بايد كدِ بزنيد و الگوریتم كار كنيد.
يعنى مسأله به ۲ بخش تقسيم ميشه:
1-حل مسأله(الگوریتم ،تئوری)
2-كدِ زدن عملى(سی پلای پلاس , عملی)
كه اگر شما تئوری  مسأله را حل كنيد اما به هر دليلى كدِ آن سوال غلط باشد يا وقت نكنيد , نمرهِ شما ۰ ميشود و نمره ای دريافت نخواهيد كرد.

5-پس از مشخص شدن افرادِ طلا، اين افراد براى تيم رقابت ميكنن كه اسمش ميشه دوره تيم كه در نهايت ۴ نفر به مسابقاتِ جهانى راه پيدا ميكنند.

اما اين مراحل ممكنه همين امسال با تصويب شدن قانون سوم ها عوض بشه يا اينكه حتى باشگاه تصويب كُنه كه دوره تابستان نداريم و هزار تا چيز مثل اين ولى کلیتش در ۴ سال اخير همين بوده.

يك قانون هست كه اگر تيم اعزامی المپیاد ايكس نفر باشد آنگاه دو ایکس نفر طلا ميگيرند كه چون تيم المپیاد كامپيوتر ۴ نفر هستش در المپیاد كامپيوتر ۸ تا طلا ميدن.(دلیل مختلف بودن تعداد طلاهای المپیادهای متفاوت همین قانونه)

 

 

 

زندگيه المپیادیه من از تابستانِ ۸۴ شروع شد كه به ما معرفى شد و فقط تا تابستانِ ۸۵ شمارش می خوندیم به صورتِ بسيار آهسته جلو ميرفتيم
تابستانِ ۸۵ تصميم گرفتم كه المپیاد كامپيوتر بخونم و نه رياضى پس هندسه و تئوری اعداد رو كنار گذاشتم و شروع كردم ترکیبیات خوندن به صورتِ بسيار زياد
تابستانِ ۸۶ وارد دوره تابستان شدم
و ارديبهشتِ سال ۸۷ طلاى المپیاد رو گرفتم !!
تا تابستانِ ۸۸ هم براى تيم خوندم كه متاسفانه ۵ ام شدم كه معروف به تيم داغ هستش !
الان هم که دانشگاه ميرم و ديگه كارى با المپیاد نخواهم داشت واسه همين آخرين پستم رو زدم تا اين وبلاگ رو به بچه هاى طلاى ديگه بدم كه در دوره تيم هستن !
.
در آخر هم ميخواستم از دوست ها و معلم های خوبم آقايان وحيد لیاقت و افشين نیکزاد تشكر كنم كه اين وبلاگ رو به من دادند.

مرحله 2

خب, يه مرحله ۲ ديگه هم تموم شد.
تبريك ميگم به اونايى كه قبول شدن و به اونايى كه قبول نشدن توصيه مي كنم بريد و اعتراض كنين
كافيه يک سوالتون رو بد خط نوشته باشين و 0  گرفته باشين اون موقع با اعتراض ۲۵ نمره مى گيرين و اوضاع فرق خواهد كرد
اصولا هر سال, ۳ يا ۴ نفر اعتراضى قبول ميشن.
چنان چه اعتراض هم دادين و قبول نشدين خيلى ناراحت نباشين چون راه تازه ای جلوى پاتون هست و قرار نيست همه المپیاد قبول بشن، به اين فرض بذارين كه صلاح نبوده كه قبول شين
يه كم كه بگذاره مى فهمين اينا همه بازی هاى بچهگونه بوده و دوامش تا دانشگاه هستش.  

به نظرِ مهم ترين چيزى كه المپیاد كامپيوتر داره اون قدرت استدلالی هست كه به آدم ميده و كلى چيز ياد گرفتين كه خيلى از مردم نمى دونن در موردش بجاى اينكه بريد بخونيد هل = آيا و رضاشاه آدم بدی بوده و فلانی خوب و  ...

اونايى كه مرحله ۲ قبول شدن خوبه كه يك كمى CLRS و WEST بخونن كه الگوریتم و گرافشون خوب شه چون تو دوره بايد درس پاس كنين و اگر ۲ تا درس بیفتین برنز ميشين.

البته نترسین آسون پاس كردن درس ها.

براى برنامه نويسى هم ++C جعفرنژاد قمى من خودم خوندم.

البته تو دوره درس ميدن ولى اينكه بتونين يک برنامه قبل دوره بنويسين خيلى مهمِه.

براى برنامه نويسى هم از سايت هاى المپیاد آمريكا و ACM روسیه استفاده كنين

acm.sgu.ru

ace.delos.com

يه كم بچرخید تو سايت ها ياد مى گيرين.

من همیشه  sgu رو ترجیح می دادم ولی خیلی ها می گن usaco بهتره چون درس میده. البته به زبان انگیلیسی.

 

برنامه تایپ

سلام
من ۴، ۵ تا برنامه تايپ دانلود كردم چند تاشون كه واقعا بد بودن فقط ميگفتند اين متن و تايپ كن و ياد نمي دادن
چند تا ديگش هم پولى بودن واسه همين رفتم به سراغِ محصولاتِ لينوكس تو ويندوز كه مجانى باشن
الان اين لينكى كه گذشتم مالِ gtypist در ويندوز هستش!!
اگر ميخواهيد تايپ درست ۱۰ انگشتی ياد بگيرين حتما هر مرحله كه  جلو مي رين اون متن و بخونيد كه كليد رو با انگشتِ درست بزنيد چون اگر اشتباه ياد بگيرين درست كردنش خيلى مشكل خواهد بود.

همين الان، من هنوز ۳، ۴ تا دكمهِ بالاى کیبورد رو اشتباه ميزنم و همون باعث ميشه سرعت تایپم بياد پائين

http://www.vultaire.net/software/gtypist/index.php.en

وقتى اين صفحه باز شد شما رو ( EXE (recommended كليك كنيد و دانلودتون شروع ميشه
نیم MB هم بيشتر نيست پس همه ميتونن دانلود كنن