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

۵۱ مطلب با کلمه‌ی کلیدی «المپیاد کامپیوتر» ثبت شده است

سلام بچه ها


خیلی دوس داشتم مثله سال قبل بیشتر سوال براتون بذارم ولی امتحانای دانشگاس و زیاد وقت نمیکنم 

تعداد زیادی از بچه ها راجع به کتاب از من پرسیدند که اگه اینو بخونیم کافیه ؟

در جواب این سوال باید بگم که این کتاب مقدمه ایه برای مرحله 3 و برای آشناییه شماس و هرگز اینطوری نیست که کسی که این کتاب رو کامل بلد باشه مرحله سوم رو فول شه 


حتما از سایت inoi.ir سوال های سال های پیش مخصوصا دو سال اخیر مخصوصا سال اخیر رو نگاه کنید و سعی کنید همشو حل کنید 

آزمون خوبی براتون آرزو میکنم ، ان شا الله موفق باشید 

۱۷ نظر موافقین ۲ مخالفین ۰ ۲۴ خرداد ۹۳ ، ۲۰:۳۵
عرفان عبدی
سلام بچه ها :)

با همت محمد امین خشخاشی مقدم جاج سایت دوباره راه اندازی شد 
ما رتبه بندی بچه های سال پیش رو حذف نکردیم که ببینید و خودتون رو با اونها مقایسه کنید 

برای ثبت نام میتونید به اینجا برید 
پس از ثبت نام کد فعال سازی ای به آدرس ایمیل شما ارسال میشه که با وارد کردن اون ثبت نام شما تکمیل میشه و میتونید با مراجعه به contest.irprogramming.ir وارد شوید و جواب های خودتون رو سابمیت کنید 

سیاست امتیاز دهی به این صورت میباشد که هر سوال امتیازش معلومه و به ازای هر سابمیت اشتباه ۵ امتیاز منفی دریافت میکنید .
در ضمن توجه کنید در سوال های اولیه سال قبل گفته شده بود کد های خودتون رو به code.olympiad@gmail.com بفرستید ولی بعدش جاج راه افتاد و تمامی سوال ها روی اون اضافی شد پس لطفا کدهاتونو به این آدرس نفرستید و فقط جواب های خودتون رو روی سایت سابمیت کنید
۱۷ نظر موافقین ۳ مخالفین ۰ ۲۴ ارديبهشت ۹۳ ، ۲۳:۰۲
عرفان عبدی

با سلام و تبریک تولد حضرت علی (علیه السلام) و یک مژده 


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

به زودی جاج سایت دوباره راه اندازی خواهد شد تا بتوانید سوالات را حل کرده و در آن سابمیت کنید و خودتون رو با بچه های دوره پیش که خیلیشون طلا ، نقره و برنز های سال پیش هستند مقایسه کنید :)


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


سوال اول

سوال دوم

سوال سوم

سوال چهارم

سوال پنجم

سوال ششم

سوال هفتم

سوال هشتم

سوال نهم

سوال دهم

سوال یازدهم

سوال دوازدهم

سوال سیزدهم

سوال چهاردهم

سوال پانزدهم




۵ نظر موافقین ۱ مخالفین ۰ ۲۳ ارديبهشت ۹۳ ، ۱۹:۱۱
عرفان عبدی

سلام بچه های عزیز :)

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


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


یک مژده هم براتون دارم کتابی به اسم تفکر الگوریتمی و برنامه نویسی نوشتم که در نوشتن این کتاب افراد بسیاری هم کمکم کردند از جمله آقایان جواد عابدی ، سید حامد ولیزاده  و تعدادی از بچه های دوره 23 المپیاد کشوری کامپیوتر و ... که از همگی اونها تشکر میکنم 

خداروشکر این کتاب آماده است  و توسط انتشارات خوشخوان در حال چاپه و احتمالا به روزهای نهایی نمایشگاه کتاب امسال میرسه ، این کتاب هم برای مرحله دو خوبه ( که از شماها گذشت دیگه )‌ و مخصوصا برای مرحله سه :)

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



۵۵ نظر موافقین ۶ مخالفین ۰ ۰۹ ارديبهشت ۹۳ ، ۱۸:۱۶
عرفان عبدی

سلام به همگی


در پست قبلی یه نظری داشتیم که توش یه سری سوال پرسیده بودن. میخوایم تو این پست به این سوال‌ها جواب بدیم (در حد توانمان):


یک) توی بعضی از سوالای مرحله دو گفته میشه مثالی بزنید که فلان خاصیت رو داشته باشه و بعدش دیگه هیچی نمی‌گن، حالا اگه کسی فقط مثال بزنه و توضیح نده ازش نمره کم می‌کنن؟

پاسخ: بستگی به سوال داره. ولی اگه فقط گفته مثال بزنید هدفش این بوده که بدون نوشتن دلیل و اثباتی مطلب رو بیان کنید. مسلما هر مثالی توضیح میخواد. البته در این حد که خود مثال برای خواننده واضح بشه و نه بیشتر! اگه مثال به وضوح توضیح داده نشه به مصحح حق بدید که نمره آن را کم کند.


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

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


سه) بعضی وقتا سوال میگه ادعای خود را ثابت کنید ولی بعضی وقتا نمیگه! اثبات همیشه لازمه؟
پاسخ: معمولا وقتی قراره یه سوال رو حل کنی منظور همینه که ثابت هم بکنی! مگر زمانی که نیازی به "حل" نباشه، مثلا سوال گفته مثالی ارائه کنید که ... (در این حالت نیاز به اثبات نیست).

چهار) اگه بخواهیم به چیزی ارجاع بدیم باید اسم قضیه و فصل اون قضیه در کتاب رو بلد باشیم یا همین که فقط صورت قضیه رو بنویسیم کافیه (یا شاید با اسم کتاب) و کلا نمره‌ای کم نمیشه؟
پاسخ: ببین! خیلی خیلی بعیده که شما نیاز به قضیه غیرمشهوری داشته باشید که بخواهید ارجاع بدید! تو خودت رو بذار جای مصحح، اگه ننویسی و یارو ندونه به شک میفته، هرچند مصححین انقدر مسئولیت‌پذیر هستند که اگه ارجاع کامل نباشد هم خودشون میرن دنبالش و اگه وجود داشته باشه پیداش میکنن! ولی خب شما در حد توانت ارجاع بده :) خیالت راحت از این موارد نمره کم نمیشه!!! تذکر بدم قضایای معروف که در حل اکثر مسائل استفاده میشه نیاز به ارجاع هم نیست حتی (مثلا همین مباحثی که در سوال 6 آوردی).

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

شش) در حل سوال میشه از الگوریتم‌ها مثل جستجوی اول عمق یا یه سری مفاهیم بدیهی مثل اینکه گراف n راسی با n-1 یال که همبنده درخت هم هست یا مثلن توی یه درخت مسیر ماکسیمم دو سرش برگن اثبات یا توضیح نمی‌خواد (حتی مطرح شدن به عنوان یه لم؟!).
پاسخ: بله حتما می‌توانید و نیازی به اثبات نیست! در سایت کمیته آورده شده استفاده از قضایایی که در کتاب‌های مرجع آمده‌اند (قضایا و نه مسائل انتهای فصل) قابل استفاده هستند (بدون اثبات). شما کلا حواست به این باشه که سوالا رو  حل کنی و بابت این موضوعات زیاد نگران نباش. آدم‌های درست و فهمیده‌ای در بک‌گراند هستند :)

امیدوارم که پاسخ‌ها کامل باشد و اگر همچنان سوالی هست حتما بپرسید، در اسرع وقت پاسخ داده می‌شود ;)
۲۹ نظر موافقین ۰ مخالفین ۰ ۲۵ فروردين ۹۳ ، ۲۳:۴۳
جواد عابدی گزل آباد

سلام


درباره‌ی نحوه نوشتن پاسخ یک سوال، متنی نسبتا کامل روی سایت کمیته وجود دارد که میتونید از اینجا دریافت کنید.


به جز این فایل به چند موضوع دیگه هم دقت کنید:

1. هیچ‌وقت هیچ سوالی رو بدون فکر کردن رها نکنید، حتی اگه سوال آخر امتحان باشه. حتما همه سوالا رو بخونید! شاید سوالی وجود داشته باشه که خیلی راحت‌تر از بقیه سوالا باشه ولی فقط از ظاهرش بترسید و فکر نکنید روش!!! یه روش خیلی خوب که خودم همیشه انجام می‌دادم این بود که اول آزمون روی همه سوالا یه زمان مشخصی رو می‌ذاشتم و ایده‌های ساده‌ای که به ذهنم می‌رسید رو روشون تست می‌کردم. این کار توی یه آزمون 4 5 سواله نباید بیشتر از 30 الی 45 دقیقه طول بکشه. با این کار اولا همه سوالا رو خوندید و شاید ساده‌هاش رو هم حل کنید، ضمنا بعدش می‌تونید وقت باقیمانده‌تون رو مدیریت کنید. این کار به شدت توصیه میشه!!!

2. درباره‌ی زمان نوشتن پاسخ‌ها دو روش مرسوم هست: یه روش اینه که به ازای هر سوالی که حل می‌کنید جوابش رو همون موقع بنویسید و روش دیگه اینه که همه سوالایی که می‌تونید رو حل کنید و نهایتا آخر آزمون همه جوابا رو بنویسید! درباره‎ی اینکه کدوم روش بهتره نظری ندارم و باید خودتون دربارش تصمیم‌گیری کنید. ولی خوبی روش اول اینه که اگه سوال رو اشتباه حل کرده باشید (جوب زده باشین) همون موقع فرصت دارین که برطرفش کنید و بعد برید سراغ بقیه سوالا (کسانی که زیاد جوب میزنن این روش پیشنهاد میشه). روش دوم معلومه که چرا میتونه بهتر باشه چون زمان فکر کردن شما از زمان نوشتن‌تون جدا میشه و تمرکزتون روی حل سوالا بیشتر خواهد شد.

3. هیچ‌وقت روی سوالا قفل نشید! یعنی چی؟ برای من خیلی پیش اومده که درباره‌ی یه سوال ایده‌ای داشته باشم و توش غرق بشم! هی روش‌های مختلفش رو بررسی کنم، در صورتی که با یه روش دیگه‌ای میشد خیلی ساده‌تر حلش کرد! یه جور دیگه باید بهش فکر می‌کردم. توی ایده‌هاتون غرق نشید، برای این‌کار می‌تونید هر از چندگاهی دست از مسئله بکشید و سراغ بقیه سوالا برید و بعد از مدتی دوباره برگردید به این سوال!

4. کلا سعی کنید تر و تمیز بنویسید! قبل از نوشتن فکر کنید. از شکل استفاده کنید، نگران وقت هم نباشید! اینجا کنکور نیست که مداد گاج باعث بشه شما یه تست بیشتر بزنین!!!


موفق باشید :)

۱۴ نظر موافقین ۱ مخالفین ۰ ۲۰ فروردين ۹۳ ، ۰۱:۵۷
جواد عابدی گزل آباد

سلام بچه های عزیز


براتون سوال های سری دوم آزمون بسیج رو قرار دادم :)

موفق باشید


سوالات

پاسخنامه

۷ نظر موافقین ۳ مخالفین ۰ ۰۷ بهمن ۹۲ ، ۰۱:۱۷
عرفان عبدی

سلام به همگی


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


پس از استقبال کم نظیر از کلیپ هفته گذشته، کلیپی جدید براتون تدارک دیدیم تا مرهمی بر کلاسهای درستون باشه :)


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


سوال هفته. جدول A، یک جدول 20 در 20 است که در هر خانه‌ی آن عدد صفر یا یک قرار دارد. جدول B نیز جدولی 20 در 20 است که بدین ترتیب ساخته می‌شود: به ازای هر خانه از جدول A (جدول اولیه)، XOR آن خانه و همسایه‌های ضلعی‌اش را بدست می‌آوریم و در خانه‌ی متناظرش در B قرار می‌دهیم.

در فایل ورودی جدول B داده شده است و می‌خواهیم جدول A را از روی آن بسازیم. می‌دانیم که دقیقا یک جدول با این خاصیت وجود دارد. رمز فایل برابر ضرب تعداد یک‌ها در تعداد صفرهای جدول A است.


فایل ورودی


کلیپ هفته

(با تشکر فراوان از علی)


موفق باشید.

۲۰ نظر موافقین ۱ مخالفین ۰ ۲۰ مهر ۹۲ ، ۱۳:۴۲
جواد عابدی گزل آباد

سلام بچه های عزیز


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

سوال به صورت مختصر : تعداد بازه به شما داده شده است میخواهیم با انتخاب کمترین تعداد بازه از بین این بازه ها کل بازه ی 0 تا M را بپوشانیم .

لینک انگلیسی سوال به همراه جاج 


موفق باشید ;)

۱۹ نظر موافقین ۲ مخالفین ۰ ۲۹ شهریور ۹۲ ، ۱۳:۱۳
عرفان عبدی

سلام بچه‌ها


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


امیدوارم که تابستون خوبی رو گذرونده باشید و  در بخش‌ها و برنامه‌های دیگه هم همراهی کنید ...


مساله‌های هفته‌ی آخر


موفق باشید :)

۳۰ نظر موافقین ۴ مخالفین ۰ ۲۲ شهریور ۹۲ ، ۰۱:۰۱
جواد عابدی گزل آباد