صفحه ۱۶
جواب آزمون عملی اول
راه حل آزمون اول هم آماده شد. می تونید ازاینجا دریافت کنید.
کد هامون رو هم بعد پایان آزمون تمرینی قرار می دهیم سعی کنید تا قبل اون کد همه ی سوال ها رو بزنید.
پ.ن : آزمون تمرینی هم به پایانش رسید. کد های منو می تونین ازاینجا دانلود کنید. بزودی کیوان هم کد هاشو قرار می ده. لازمه که از دکتر آبام به خاطر اینکه جادج رو فراهم کردن و در اختیار ما گذاشتن تشکر کنم. و همین طور از همه ی بچه های طلا که در طراحی سوالات خیلی کمک کردن و بخصوص از کیوان (که تقریبا همه ی کار ها رو کرد (; ) تشکر کنم.
پ.ن ۲(کیوان): کدهای من رو می تونید ازاینجادانلود کنید. کد علی حقانی برای سوال سوم و چهارم رو هم میتونید ازاینجادانلود کنید.
موفق باشید ;)
۱۳۹۳/۱۰/۰۶ · ۱۶:۵۱
آزمون عملی اول - Clarifications
سوالاتتون رو به صورت نظر فقط و فقط در همین پست ارسال کنید. آدرس سوالات به زودی اضافه میشه.
سوالات رو از اینجا دریافت کنید:http://l2l.ir/4Rz
پ.ن : c++11 جادج نداره و از c++98 استفاده می کنه
آپدیت ۱: سوال ها طبق نظر خودمون بر اساس سختی مرتب شده هستند.
آپدیت ۲: ورودی و خروجی استاندارد هست.
آپدیت ۳:(مهم)در سوال سه خط آخر داستان به اشتباه به جای هیکاپ،پیمان نوشته شده است. درنتیجه خط اخر به این شکل است: «توجه کنید که مقدار شامی که هیکاپ در یک روز میخورد می تواند اعشاری باشد»
همچنین در انتهای دو پاراگراف بالاتر متن به شکل زیر است(خط تقسیم در پی دی اف نیامده است): توجه کنید که در این صورت اگر او در اولین پیشنهادی که قبول می کند به رستوران شاززز برود 2m کیلو و اگر به رستوران زززاش برود m/2 کیلو غذا می خورد.
آپدیت ۴:در سوال یک لازم نیست ابتدا کل ورودی ها را بخوانید و سپس خروجی بدهید. می توانید بعد از خواندن هر خط خروجی بدهید.
در سوال دوم توجه کنید که بازه ها به صورت باز بسته داده شده اند یعنی بازه ی x[i], y[i] شامل خود y[i] نیست.
امتیاز شما برای هر سابمیت امتیازی است که در زیر Final Score نوشته شده است. با کلیک بر روی امتیازتان در زیر قسمت Status می توانید نتیجه ی برنامه تان برای هر تست را ببینید.
آپدیت ۵:مشکلی در سوال دو بود. این مشکل رفع شد و سابمیت ها ری جادج شد. الان نمره ای که نوشته نمره ی نهاییه.
آپدیت 6: در سوال 2 هیکاپ می تونه در یک شب شام نخوره حتی اگر دعوت باشه.
آپدیت ۷: حواستون باشه که نمره‌ی هر سوال برابر با نمره‌ی سابمیت نهایی(Final submission) اون سوال هست. به صورت پیش فرض این سابمیت سابمیت آخریه که انجام دادید. اگر که میخواید یکی از سابمیت های قبلیتونو به عنوان سابمیت نهایی اون سوال انتخاب کنید به بخش All Submission برید و روی جای خالی کنار سابمیت مورد نظر کلیک کنید تا یک تیک اونجا ظاهر بشه.
آپدیت ۸:(پایان کانتست): خسته نباشید. اسکوربرد ساعت ۱۹:۲۵ توی خود سایت آزمون گذاشته میشه. از منوی سمت چپ Socreboard رو انتخاب کنید و ببینید.
راه حل سوال ها هم به زودی گذاشته میشه توی یه پست دیگه. سعی می کنیم یکم دیگه جادج رو به شکل تمرینی باز کنیم که هرکسی خواست سابمیت کنه.
موفق باشید.
تا کانتست بعدی ;)
آپدیت ۹: آزمون تمرینی به جادج اضافه شد. این آزمون از ۰۰:۰۰ جمعه ی این هفته شروع میشه و می تونید از بخش Assignment آزمون Shaazzz - Contest #1 - Azar 93 - Training رو انتخاب کنید کدهاتونو برای سوالا ارسال کنید. زمان آزمون تمرینی تا ساعت ۰۰:۰۰ جمعه‌ی هفته‌ی بعده. راه حل ازمون هم به زودی قرار خواهد گرفت.
آپدیت ۱۰: ثبت نام برای آزمون تمرینی تا ساعت ۰۰:۰۰ یکشنبه باز شد. یوزرهای جدید روز یکشنبه ساخته میشن. توی همین پست اطلاع رسانی میشه.
آپدیت ۱۱: ثبت نام تموم شد. یوزرهای جدید ساخته شد.
۱۳۹۳/۱۰/۰۴ · ۲۴:۳۹
آزمون عملی اول
پنج شنبه(4 دی) ساعت 16 می خواهیم اولین آزمون عملیمون رو بگیریم. آزمون 3 ساعته و احتمالا 4 سوال داره. سطح سوالاش از خیلی ساده تا خیلی سخت داره . ثبت نامش هم هنوز آماده نیست انشاالله تا فردا آماده میشه و همین جا اعلام می کنیم.
به دوستانتون هم آزمون را اطلاع بدین.
بروزرسانی ۱:برای عضویت از طریقاین لینکاقدام کنید. مهلت ثبت نام تا ساعت ۱۳ پنجشنبه هست.موقع ثبت نام اسمتونو کامل بنویسید. از اسم مستعار و مخفف و ... استفاده نکنید. (علت استفاده از کوتاه کننده ی لینک اینه که بلاگفا اجازه نمیده لینک مستقیم رو بذاریم و لینک رو محتوای تبلیغاتی (!) شناسایی می کنه :| )
باز هم تاکید می کنیم که به دوستاتون هم خبر بدید. شرکت کردن اونا لطمه ای به شما نمیزنه، شرکت نکردنشونم فایده ای برای شما نداره برعکس هرچی تعداد شرکت کننده ها بیشتر باشه جامعه ی آماری آزمون قوی تره درنتیجه بهتر می تونید خودتونو بسنجید.
آزمون همونطور که گفته شد سه ساعته و از ساعت ۱۶ - ۱۹ پنجشنبه برگزار میشه. لینک محل برگزاری آزمون و توضیحاتی درباره ی آزمون هم کمی قبل از آزمون همین جا گذاشته میشه. سعی کنید شاززز رو مرتب چک کنید تا اگه خبری بود متوجه بشید.
بروزرسانی ۲:کسایی که توی تایید کردن اکانتشون مشکل دارن، ممکنه به خاطر کپی پیست کردن کد یه اسپیس اضافی قبل یا بعد کدتون اضافه بشه و درنتیجه سیستم کد رو قبول نکنه. مطمئن باشید که همچین اتفاقی نیفتاده. میتونید کد رو دستی وارد کنید برای اطمینان. سیستم مشکلی نداره.
بروزرسانی ۳:ثبت نام تا ساعت 3 تمدید شد.
بروزرسانی ۴:
آزمون ساعت ۱۶:۱۵ شروع میشه. با عرض معذرت بابت تاخیر.
لینک جادج به زودی قرار داده میشه. بعد از ورود به جادج از قسمت Assignment کانتست رو انتخاب کنید و بعد از بخش Problems سوالات رو ارسال کنید. لینک صورت سوالات همین جا اضافه میشه. جادج فول فیدبک هست یعنی نتیجه ی هر سابمیت رو همون موقع میبینید.
یوزر و پسوردی که موقع ثبت نام استفاده کردید رو برای ورود استفاده کنید با این تفاوت که همه ی حروف یوزرنیم رو کوچیک بنویسید. یعنی اگه موقع ثبت نام نوشته بودید Salam با یوزرنیم salam وارد بشید.
پسورد چهارنفر به اندازه ی کافی قوی نبود که پسورد جدید به میلی که موقع ثبت نام وارد کرده بودن فرستاده شد. لطفا یوزرهای alimalek، amalek، parsaa و zestaji میلشون رو چک کنن.
برای پرسیدن سوال در حین آزمون یک پست جدید گذاشته میشه. میتونید توی نظرات سوالاتتون رو بپرسید و درصورتی که لزومی به جواب باشه، جواب سوال به صورت عمومی توی خود پست اعلام میشه درنتیجه در حین کانتست شاززز رو چک کنید.
۱۳۹۳/۱۰/۰۱ · ۱۴:۳۳
جواب های آزمون اول
جواب سوال های آزمون اول رو می تونید ازاینجادانلود کنید. متاسفانه تو سوال 3 آزمون فراموش شده بود شرط هم خط نبودن هیچ 3 نقطه نوشته شود .
سعی می کنیم به زودی هم یک آزمون عملی برگزار کنیم زمان دقیق تر رو تو پست بعدی می گیم. وبلاگ رو چک کنین تا آزمون رو از دست ندین.
۱۳۹۳/۰۹/۲۶ · ۲۰:۳۱
آزمون تئوری اول شاززز
اولین آزمون تئوری اماده شد. میتونید ازاینجادانلود کنید. با تشکر از علی حقانی برای کمک در آماده سازی آزمون.
سوالاتتون رو میتونید از هم دیگه و از ما از بخش نظرات بپرسید. جواب سوالا هم سه یا چهار هفته ی بعد قرار داده میشه.
زمان آزمون چهار ساعته. اگه میتونید سعی کنید واقعا آزمون بدید که تمرین آزمون دادن هم کرده باشید. ضمنا سوالات در ازمون های بعد به تدریج سخت تر میشن.
آپدیت: برای دانلود از پیکو فایلاینجاکلیک کنید.
موفق باشید.
۱۳۹۳/۰۹/۰۳ · ۱۴:۱۶
پیشنهادات برای عملی
اول اولش باید بگم که عذر میخوایم که انقدر دیر داریم پست های جدید و شروع این دوره ی شاززز رو میذاریم.
امسال هم مثل سال های قبل یه تعدادی آزمون هم عملی و هم تئوری توی شاززز قرار می گیره. علاوه بر این یه سری پیشنهاد و راهنمایی برای دو بخش المپیاد کامپیوتر یعنی بخش های عملی و تئوری آماده شده. یک سری از این پیشنهادها که بیشتر درباره ی تئوری هستند رو امین توی پست قبلی نوشته و من هم یک سری از اون ها که به بخش عملی مربوط میشن رو تو ادامه ی همین پست مینویسم.
سایت های زیادی هستن که به طور ماهانه و هفتگی مسابقه برنامه نویسی برگزار می کنند. چندتا از این سایت ها رو در زیر با یک توضیح مختصر درباره شون نوشتم:
۱-Codeforces: این سایت در هر هفته حداقل یک کانتست(مسابقه برنامه نویسی) برگزار می کنه و سوالات متنوع و زیادی داره. کاربرها به دو دسته تقسیم میشن و سوالات مربوط به دسته ها با هم فرق می کنن. در ابتدا هر کاربر در سطح Div 2 که سوالات آسون تری داره قرار میگیرن و اگه توی چند کانتست رتبه ی خوبی کسب کنن امتیاز(Rate)شون زیاد میشه و وارد سطح Div.1 میشن. علاوه بر کانتست های جدید سوالات کانتست های قدیمی هم توی بخش Problemset قرار دارن و منبع خیلی خوبی برای تمرین هستن. ضمنا سوالات بر اساس راه حلشون هم دسته بندی شدن. مثلا سوالات مربوط به گراف رو میتونید ازاینجاببینید.
۲-SGU: این سایت شامل یه منبع خیلی خوب از سوال های برنامه نویسی برای تمرین هست.
۳-USACO: آزمون های المپیاد کامپیوتر آمریکا در این سایت برگزار می شود. این سایت دارای سه سطح Bronze, Silver و Gold هست. در ابتدا همه در سطح Bronze هستن و اگه توی مسابقه ی هرماه نمره ی بیشتر از یک کف مشخص(که به اون مسابقه وابسته است) رو کسب کنید وارد سطح بالاتر می شید. برای شرکت توی هر مسابقه چهار روز وقت دارید که اون مسابقه رو شروع کنید و بعد از شروع کردن سوالا به شما نشون داده میشن و پنج ساعت وقت به شما داده میشه که سوالات رو حل کنید. درستی یا غلطی راه حلتون بعد از تموم شدن مهلت کل مسابقه(یعنی بعد از اون چهار روز) نشون داده میشه و در طی مسابقه فقط راه حلتون برای تست های نمونه بررسی میشه. کانتست های سال های گذشته هم در این سایت هست
۴-COCI: این سایت هم هر سه یا چهار هفته یک مسابقه ی سه ساعته ی برنامه نویسی شش سواله برگزار میکنه. سوالات هم به ترتیب از آسون به سخت هستند.
۵-clist: این سایت کانتست هایی که قراره برگزار بشه رو لیست کرده و اونها رو به ترتیب زمانی مرتب می کنه. درنتیجه میتونید به اون مراجعه کنید تا از لیست کانتستایی که قراره برگزار بشه و زمانشون باخبر بشید.
پیشنهاد می کنم در کانتست های سایت های USACO, COCI و Codeforces شرکت کنید. البته توجه کنید که اینکه وقت کانتست تموم شه به این معنی نیست که دیگه نباید روی سوال ها فکر کنید. روی سوال ها فکر کنید و اگر حل شد کدشون رو بزنید. بعد از یه مدت خوبی که روی سوال فکر کردید هم حتما راه حل های سوال هایی که هنوز حل نشده رو بخونید و کدشون رو بزنید. این کار رو حداقل واسه ی دو تا از اولین سوالایی که حل نکردید انجام بدید. مثلا سعی کنید توی سایتی مثل COCI یا Codeforces اگر دو تا سوال اول رو حل کردید حتما روی سوال های سه و چهار فکر کنید و اگر حل نشدن راه حلشون رو بخونید و کدشون رو بزنید.علاوه بر این حتی اگه سوالی رو حل کردید سعی کنید راه حل ارائه شده برای اون رو بخونید. چون ممکنه نویسنده راه حل بهتری واسه ی اون سوال داشته باشه و میتونید ایده هی جدید یاد بگیرید.
برای تمرین سوالات سایت SGU سوالات خوبی هستن. میتونید با توجه به تعداد حل کننده های هر سوال که جلوی سوال نوشته شده سختی سوال رو تخمین بزنید و از سوال آسون به سخت حل کنید.
حل یه سوال عملی دو مرحله داره. در مرحله ی اول شما باید تئوری سوال رو حل کنید و الگوریتم برای این سوال به دست بیارید. و بعد از اون باید کد الگوریتم رو بزنید. با توجه به اینکه اکثر وقت رو باید روی مرحله ی اول بذارید باید روی کدنویسی به قدری مسلط باشید که هیچ سوالی نباشه که تئوریشو حل کرده باشید ولی نتونسته باشید کدشو بزنید. برای این کار هم تنها راه تمرینه. دادن کانتست ها حداقل تمرینیه که میتونید داشته باشید ولی در کنار اون هم باید سعی کنید سوالات سایت های مختلف مثل SGU یا سوالات کانتست های قبلی سایت هایی مثل Codeforces رو حل کنید.
برای بخش تئوری سوال های عملی هم باید یک سری از الگوریتم ها رو بلد باشید. برای یادگرفتن این الگوریتم ها همون طوری که امین گفت می تونید از کتاب Intoduction to Algorithms: A Creative Approach که بیشتر به نام Creative مشهور هست استفاده کنید. علاوه بر اون اینترنت منبع بسیار خوبی واسه ی یاد گرفتن الگوریتم های جدید هست و مثلا توی سایت ویکی پدیا توضیحات خیلی خوبی راجع به خیلی از الگوریتم ها هست. علاوه بر اون سایت Topcoder هم مقالاتی برای برخی از الگوریتم ها نوشته که میتونید لیست اون ها رو ازاینجاببینید. این سایت هم از سایت هاییه که کانتست برگزار میکنه.
اگر سوالی بود از بخش نظرات بپرسید.
موفق باشید ;)
۱۳۹۳/۰۶/۱۱ · ۱۶:۳۸
کلید
امسال نظرسنجی نمی ذاریم چون چیزی جز استرس برای شما نخواهد داشت و خیلی ها الکی نمره بالا ثبت می کنن.
اینقدر هم به سف و کقف فکر نکنید:) کف اصولاً پایین تر از چیزی هست که شما فکر می کنید.
کسایی که کد 1 بودن ناراحت نباشن چون یه خورده از کد 2 سخت تر بود }: D:
----------------------------------------------
در رابطه با سوال 30:
حالتی رو در نظر بگیرید که یک کلاه آبی،دو تا قرمز و سه تا سبز داشته باشیم:
اگر فردی که دفعه اول دستش رو بالا میگیره دفعه دوم هم بالا بگیره جواب 3 میشه و
اگر دفعه دوم بالا نگیره 2 میشه.در حالت اول سوال غلطه و در حالت دوم گزینه صحیح (2و6) میشه.
سوال 28 رو اشتباه فهمیده بودیم. جواب میشه 69 :)
توضیح سوال ۱۵
جدول رو به صورت شطرنجی رنگ کنید.اگر تمام خونه های یک رنگ خاص یک باشه در مرحله بعد تمام خونه های رنگ دیگه یک خواهد بود.پس اگر همه ی خونه های یه رنگ رو یک کنیم بقیه خانه های جدول هر حالتی می تواند داشته باشد.
پاسختشریحی و رسمی سوالات در سایت کمیته قرار داده شد.
۱۳۹۲/۱۱/۲۹ · ۲۴:۰۵
اندرباب مرحله ۱
صبحونه مفصل بخورید و حتماً به اندازه کافی برای سر جلسه واسه خودتون تغذیه ببرید.
اصلاً به اطرافتون توجه نکنید بویژه به پاسخنامه های دیگران خیلی ها شانسی پر می کنند.خیلی ها غلط حل می کنند!
استرس نداشته باشید! اگر امتحان سخت باشه برای همه هست(حتی شما دوست عزیز).
بعد از امتحان افسوس نخورید.شما تمام تلاش خودتونو کردید.بهترین کاری که میشه کرد اینه که ببینید مشکلتون کجا بوده و سعی کنید برای امتحانات بعدی رفعش کنید.
برای همتون آرزوی موفقیت می کنم.کم کم هم بگیرید بخوابید که فردا خواب نمونید.
-----------------------------------------------------
کلید تا 3:30 میاد
۱۳۹۲/۱۱/۲۸ · ۱۷:۴۵