• Archive
  • Contact
توضيحات :
منوي اصلي
درباره ما

در کدام گروه سنی قرار دارید ؟ (برای بهبود مطالب وبلاگ)









جنسیت شما چیست ؟ ( برای تطبیق مطالب وبلاگ با شما )

میزان رضایت شما ( از 20) چه قدر است ؟









آخرين مطالب
محبوب ترین ها

آمار وبلاگ
بازدید امروز : 9
بازدید دیروز : 6
بازدید کل : 449430
تعداد مطالب : 673
تعداد نظرات : 29
کاربران عضو شده : 6
1 2 3 4 5
نويسنده : عرفان | دسته بندي : المپیاد رایانه, | نسخه قابل چاپ

تاريخ ارسال مطلب : 6 دی 1391 - 11:34


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

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

سوال دوم هم از یکی از سوالای سایت SGU درومده و راه حل جالبی داره. سوال می‌گه که زورو و اسبش دارن با هم بازی می‌کنن. اول کار یه رشته‌ی خالی داریم. توی هر دور از بازی اسب زورو یه حرف Z یا H به انتهای رشته اضافه می‌کنه. بعدش زورو می‌تونه دو تا از حرف‌های رشته رو انتخاب کنه و جاشون رو با هم عوض کنه، می‌تونه هم تصمیم بگیره که هیچ کار نکنه. حالا زورو می‌خواد طوری بازی کنه که در پایان دور‌های فرد‌ (دور یکم، سوم، پنجم...) رشته‌ای که به وجود اومده قرینه باشه. رشته‌ی قرینه هم رشته‌ای هست که خودش و وارونش با هم برابر هستن. ثابت کنید زورو می‌تونه!

سوال سوم یکی از سوالای مورد علاقه‌ی منه. ایده‌ش مال یه سوال از Codeforces هست. امیدوارم دوستش داشته باشید. سوال می‌گه که یه آقای پستچی توی گوشه بالا سمت چپ یه جدول بزرگ هست که مختصاتاش از (۱, ۱) تا (n, n) هست. این آقا می‌خواد به n تا خونه نامه برسونه. مختصات خونه i ام (ai, bi) هست. ترتیب رسوندن نامه‌ها مهم نیست. هر مرحله می‌تونه یک واحد به یکی از چهار جهت اصلی بره. یه الگوریتم بدید که بتونه با تعداد O(n√n) حرکت یه مسیری رو طی کنه که از همه‌ی خونه‌ها رد بشه و به خونه‌ی اصلیش برگرده.

خوش باشید! D:

Op op op op oppa Gangnam Style!


برچسب‌ها :

1 2 3 4 5
نويسنده : عرفان | دسته بندي : المپیاد رایانه, | نسخه قابل چاپ

تاريخ ارسال مطلب : 6 دی 1391 - 11:34

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

امیدوارم این 1 ماه و نیم مدرسه خوش گذشته باشه .(قدر مدرسه رو بدونین :دی)

این سری تمرینا آماده شده

امیدوارم خوشتون بیاد


دانلود تمرین


یک شرط از سوال ۳ جا افتاده خانه های به شکل (i,i) (قطر اصلی) حتما پوچ است !




برچسب‌ها :

1 2 3 4 5
نويسنده : عرفان | دسته بندي : المپیاد رایانه, | نسخه قابل چاپ

تاريخ ارسال مطلب : 6 دی 1391 - 11:34

سلام!

نتایج مرحله 3 اومد ، این هم لینکش : http://www.inoi.ir

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

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

موفق باشید!


برچسب‌ها :

1 2 3 4 5
نويسنده : عرفان | دسته بندي : المپیاد رایانه, | نسخه قابل چاپ

تاريخ ارسال مطلب : 6 دی 1391 - 11:34

سلام!

بعد از کلی انتظار بالاخره نتایج مرحله ۲ هم اومد! نتایج کامپیوتر رو از اینجا ببینین:

http://ysc.ac.ir/include_elam_com.php


تبریک به همه اونایی که قبول شدن و بالاخره بعد کلی تلاش به نتیجه شون رسیدن. برین خودتونو آماده کنید برای مرحله ۳ که حتی اگه قبولم نشین از بهترین روزهای عمرتون میشه ;) ایشالا کداتونم باگ نمی خوره و مرحله ۳ هم قبول میشین!
خود مرحله ۳ همون طور هم که احتمالا می دونین دو روزه که هر کدومش یه امتحان حدود ۵ سوال و ۳ ساعت وقت و ایناست که اگه اوضاع بر وفق مراد باشه جاج خواهد داشت. که تو این دوسال که مرحله ۳ برگزار شده اوضاع بر وفق مراد نبوده و جاج نصفه نیمه بوده! سال اول برق باشگاه وسط سری دوم روز اول رفت و شبکه هم روز دوم خراب شد! سال دوم هم از قصد چند تا سوال جاج نداشته! ولی کلا موجود شاخی نیست اگه درست کد زده باشین این مدت و سعی کنین باگ نزنین راحت رد میشه :)
کامپیوتر هایی هم که بهتون میدن روش ویندوز نصبه و dev و چند تا ادیتور دیگه احتمالا خواهید داشت (سال ما که فقط dev بود)
این هم لینک اطلاعات کلی  کمیته در مورد مرحله ۳ ه. دقت کنید که چون کلا دو سال برگزار شده مرحله ۳ به احتمال خوبی قوانین اون تغییر می کنه و این چیزایی که گفتم مال سال های قبله ولی تو همون حدودا باید باشه!

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

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

خوش باشید


برچسب‌ها :

1 2 3 4 5
نويسنده : عرفان | دسته بندي : المپیاد رایانه, | نسخه قابل چاپ

تاريخ ارسال مطلب : 6 دی 1391 - 11:34

سلام ملت !

باز نزدیک مرحله ۳ شد و نصیحت ...

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

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

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

یادتون نره نتیجه ی تلاشتون حتما قبول شدن توی مرحله ۳ و دوره رفتن نیست .

امتحان بعدی هم مثل دفعات قبلی فردا ساعت ۴ شروع می شه ، ۴ تا سوال داره و ۲:۳۰ ساعت وقت!

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


امتحان شروع شد!

سوالا رو میتونین از اینجا دانلود کنین!

فایل مورد نیاز سوال ۳ رو می تونین از اینجا دانلود کنین!

توجه:‌ در سوال ۴ نیز جواب را باید باقیماندده بر دلتا بگیرید! که در صورت ذکر نشده!

توجه:‌با عرض پوزش در سوال ۲ نیز باید باقیمانده ۹ رقم سمت راست جواب بر دلتا را باید چاپ کنید! که در صورت سوال ذکر نشده!

امتحان تمام شد. رتبه بندی رو میتونین اینجا ببینین!

راه حل سوالات در آرشیو گذاشته شد به زودی کد سوالات هم گذاشته میشه!

کد سوالات نیز آماده شد و می‌توانید از آرشیو دانلود کنید!



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

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

خوش باشید!‌ مرحله ۳ هم خوب بدین :)


برچسب‌ها :

1 2 3 4 5
نويسنده : عرفان | دسته بندي : المپیاد رایانه, | نسخه قابل چاپ

تاريخ ارسال مطلب : 6 دی 1391 - 11:34

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

موفق باشید!



امتحان شروع شد سوالا رو میتونین از اینجا دانلود کنین.

امتحان تموم شد نتیج رو میتونین از اینجا ببینین.

راه حل ها هم آماده شد میتونین از اینجا دانلود کنید.

کد ها رو میتونین از آرشیو دانلود کنین. (فایل contest2-solutions.zip )


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


برچسب‌ها :