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

سلام به همگی


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


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


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


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

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


فایل ورودی


کلیپ هفته

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


موفق باشید.

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

سلام


باز آمد بوی ماه مدرسه ... :|


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


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


ولی!!!!! این فایل رمز داره و برای اینکه بتونین کلیپ رو ببینید باید سوال هفته رو حل کنید. رمز فایل پاسخ این سوال است:


سوال هفته: تعداد اعداد طبیعی بین 1 تا 10000000 را بیابید که حداقل 100 مقسوم‌علیه مختلف داشته باشند.


کلیپ این هفته

(با تشکر فراوان از حامد صالح)


پ.ن: لطفا تو هیچ جایی جواب سوال رو ننویسین، هر کسی که رمز رو میخواد باید کد بزنه! انشالله در هفته‌های بعدی کلیپ‌های مختلف با سوال‌ها و معماهای متفاوتی رو بهتون نشون میدیم ... :)


هر که طاووس خواهد جور هندوستان کشد.

                                                      این داستان ادامه دارد ...


پ. ن 2: برای سری‌های بعدی اگه هر کسی کلیپی، فیلمی، سوالی یا ایده‌ای داره لطفا ایمیل بزنه! پس فردا نگید کلیپتون جالب نیست یا کاشکی فلان چیز رو میذاشتیدها!!! :)

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

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


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

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

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


موفق باشید ;)

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

سلام بچه‌ها


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


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


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


موفق باشید :)

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

سلام علیکم!


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


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


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


مساله‌های این هفته


موفق باشید ;)

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

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


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

با توجه به تموم شدن کلاس ها و امتحان ها ان شا الله بیشتر رسیدگی میکنیم به سایت


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

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


چند تا راهنمایی بهتون بکنم برای اونایی که دارن جدی کار میکنن ، یا میخوان جدی کار کنن

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

من توصیه نمیکنم کلا تئوری رو رها کنید ولی اگر مقدار زیادی در هفته از سایت های برنامه نویسی موجود از جمله sgu و codeforces سوال حل کنید و کد اونهارو بزنید بسیار در پیشرفت شما موثر خواهد بود


موفق باشید :)


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

سلام دوستای خوبم


شما که پاک آبروی ما رو بردید. از هفته‌ی گذشته 5 تا سوال مونده که هنوز حل نشده‌اند. من انتظار داشتم که اگه کسی سوالی حل نمیکنه حداقل ایده‌هایی که داشته رو بیاد بنویسه و با همدیگه سعی کنید سوالا رو حل کنید. همیشه که قرار نیست سوال حل بشه! ولی روی هر سوال باید خوب فکر بشه ...


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


بابت نظراتی که دادید هم ممنون. این صحبتا رو بررسی میکنیم ببینیم کدوم رو میشه اجرایی کرد.


راستی چند نفر از دوستان المپیادی یک سایت برای حل مسئله راه‌اندازی کرده‌اند که انشالله قراره تبدیل به آرشیوی از سوالات برنامه‌نویسی و تئوری بشه. امیدوارم که این کار را با انگیزه ادامه بدن تا یک سایت حل مسئله‌ی کاملا فارسی داشته باشیم در حد لالیگا!!!

http://projectkhayam.ir/


مساله‌های این هفته

مساله‌های این هفته (ورژن اصلاح شده)


موفق و پیروز باشید.

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

سلام


همونطور که می‌بینید این بار سر وقت سوالا حاضر شدند ... (حتی یک ساعت زودتر)


یکی از سوالهای هفته‌ی گذشته (آخریش) حل نشد که یک راهنمایی نوشته شده! و همچنین 5 مساله‌ی جدید برای حل براتون قرار دادم.


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


مساله‌های این هفته


مثل همیشه، موفق باشید ;)

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

سلام


شب همگی بخیر


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


سری بعدی زنگ حل مساله مثل هفته‌های گذشته 5شنبه شب ارسال می‌شن. این سری هم 5 تا سوال براتون حاضر کردیم که بیاندیشید ...!


اگه حواستون بوده باشه از هفته‌ی پیش تغییراتی در بخش Answer داشتیم برای اینکه زیباتر بشه و همچنین نوشتن راه‌حل‌ها آسونتر انجام بشه. ولی انگار نه انگار، هیچ کسی متوجه نشد ... بابا یه خبری، توضیحی، شما حواستون نباشه به چه درد میخوره این کارهای ما؟؟؟


مساله‌های این هفته


موفق باشید

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

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


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

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

سوال اول

سوال دوم


موفق و المپیادی باشید :)

۸ نظر موافقین ۱ مخالفین ۰ ۲۵ مرداد ۹۲ ، ۱۶:۰۴
عرفان عبدی