X
تبلیغات
شاززز - المپیاد کامپیوتر
سلام :) این هم اولین پست سال جدید. یک مدت هم سر ما شلوغ بود نبودیم. البته کسایی که تیم شدن بیکار بودن :)

چندتا سوال از نظریه بازی ها براتون آماده کردیم که می‌تونید از بیان‌باکس دانلود کنید.

تو این مدت باقی‌مونده تا مرحله دو هم باید کلی کار انجام بدین.  سوال های‌ مرحله دوم سال های قبل که  در اولویت اوله. بعد هم حل سوال به مقدار زیاد. اگه می‌بینین مبحثی رو مشکل دارید (مخصوصا استفرا ، اکسترمال ، رنگ‌آمیزی ) سوال ازش حل کنید. بعد هم از شوروی و روسیه ، استراتژی و دوره های تابستان سال های قبل مسئله حل کنید (این آخری رو اگه دیدید مسئله حل کردنتون خوب شده انجام بدید حتما حتما ). در کل تعداد زیادی سوال باید حل کنید.

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

موفق باشید :)

+ نوشته شده توسط محمدجواد حاجی‌علیخانی در شنبه 23 فروردین1393 و ساعت 15:31 |
سلام بر همه

نتایج مرحله اول هم اومد. به همه افرادی که قبول شدن تبریک می گیم. افرادی هم که قبول نشدن ناراحت نباشن عیده! برید کلاه قرمزی ببینید تا آخر عید یادتون میره قبول نشدید D:

عید فرصت خوبی برای استراحت هست. اما اگه دیدید داره حوصله تون سر میره می تونید سوال حل کنید :) . کم کم داریم به مرحله 2 نزدیک می شیم؛ زمانتون رو درست تقسیم کنید و تا مرحله 2 بیشتر تئوری کار کنید.

سال نو توپ و سرشار از موفقیت رو براتون آرزو می کنیم.

پیشاپیش عیدتون مبارک

+ نوشته شده توسط محمدامین خشخاشی‌مقدم در چهارشنبه 28 اسفند1392 و ساعت 14:28 |
سلام ، درود :)

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

عید هم نزدیکه(هوا هوای تازه!) ، برید حال کنید و مسئله هم حل کنید. مسئله ها رو هم دوثت داشته باشین :)

فعلا خداحافظ تا عید :)

پ.ن :‌نکته کنکوری این‌که طلاهای فرد تیم شدن :))

+ نوشته شده توسط محمدجواد حاجی‌علیخانی در پنجشنبه 22 اسفند1392 و ساعت 16:13 |
این آزمون نسبت به آزمون های قبل سخت تر بود و سوال ها بیشتر تئوری بودند تا کد.

جاج باز است و تا یک هفته باز خواهد ماند.

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

همه ی فایل های این کانتست (سوالات، تست کیس ها ، راه حل ها و رتبه بندی) رو می تونید از فلانجا دانلود کنید.

کد های بقیه رو هم می تونید از اینجا ببینید.

راه حل سوالات در ادامه مطلب:


ادامه‌ی مطلب
+ نوشته شده توسط امیرمحسن آهنچی در دوشنبه 12 اسفند1392 و ساعت 18:5 |
درود و سلام !

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

این آزمون با آزمون های قبلی فرق داره و برای اینکه فشار روی سرور کمتر بشه، قراره به سبک کانتست های usaco برگزار بشه. به این صورت که از ساعت 12 ظهر تا 8 شب هر ساعتی می تونید آزمون رو شروع کنید و از زمانی که آزمون رو شروع کردین به مدت 2 ساعت وقت دارین.

کسانی که هنوز ثبت نام نکردن می تونن از اینجا ثبت نام کنن. ثبت نام تا بنج شنبه شب باز خواهد ماند.

این آزمون هم آخرین آزمون عملی سال 92 خواهد بود و تا بعد عید آزمونی نخواهیم داشت.

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

----------------------------------

زمان آزمون تغییر کرد به : ساعت 2 ظهر جمعه تا 8 شب شنبه

اکانت های  artin,alghne,Xperia,mirana,amirrezam,Moghimy,atakml حذف شدند.

بعد از ورود به سرور روی دکمه start کلیک کنید تا آزمون برای شما شروع شود.

طول آزمون از 2 ساعت به 3 ُ ۴  ساعت تغییر کرد.

آزمون تا یک شنبه ساعت ۸ تمدید شد

----------------------------------

آزمون تمام شد و نتایج رو می تونید از اینجا مشاهده کنید. کد های بقیه رو هم می تونید ببینید (برای چگونگی این کار به این پست مراجعه کنید)

راه حل سوالات هم تا فردا در سایت می گذاریم. جاج هم فردا باز خواهیم کرد.

+ نوشته شده توسط امیرمحسن آهنچی در پنجشنبه 8 اسفند1392 و ساعت 2:20 |
سلام :)

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

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

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

پاسخ های آزمون پنجم ، شنبه (بعد از اتمام آزمون عملی) همین جا قرار خواهد گرفت.

پ.ن :‌ الان فهمیدم این آزمون شیشمه :)

+ نوشته شده توسط محمدجواد حاجی‌علیخانی در چهارشنبه 7 اسفند1392 و ساعت 18:49 |
این از کلید.

امسال نظرسنجی نمی ذاریم چون چیزی جز استرس برای شما نخواهد داشت و خیلی ها الکی نمره بالا ثبت می کنن.

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

کسایی که کد 1 بودن ناراحت نباشن چون یه خورده از کد 2 سخت تر بود }: D:

----------------------------------------------

در رابطه با سوال 30:

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

اگر فردی که دفعه اول دستش رو بالا میگیره دفعه دوم هم بالا بگیره جواب 3 میشه و

اگر دفعه دوم بالا نگیره 2 میشه.در حالت اول سوال غلطه و در حالت دوم گزینه صحیح (2و6) میشه.

سوال 28 رو اشتباه فهمیده بودیم. جواب میشه 69 :)

توضیح سوال ۱۵

جدول رو به صورت شطرنجی رنگ کنید.اگر تمام خونه های یک رنگ خاص یک باشه در مرحله بعد تمام خونه های رنگ دیگه یک خواهد بود.پس اگر همه ی خونه های یه رنگ رو یک کنیم بقیه خانه های جدول هر حالتی می تواند داشته باشد.

پاسخ تشریحی و رسمی سوالات در سایت کمیته قرار داده شد.


+ نوشته شده توسط محمدامین خشخاشی‌مقدم در سه شنبه 29 بهمن1392 و ساعت 15:35 |
نکات نهایی برای آزمون مرحله یکتون:

صبحونه مفصل بخورید و حتماً به اندازه کافی برای سر جلسه واسه خودتون تغذیه ببرید.

اصلاً به اطرافتون توجه نکنید بویژه به پاسخنامه های دیگران خیلی ها شانسی پر می کنند.خیلی ها غلط حل می کنند!

استرس نداشته باشید! اگر امتحان سخت باشه برای همه هست(حتی شما دوست عزیز).

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

برای همتون آرزوی موفقیت می کنم.کم کم هم بگیرید بخوابید که فردا خواب نمونید.

-----------------------------------------------------

کلید تا 3:30 میاد

+ نوشته شده توسط محمدامین خشخاشی‌مقدم در دوشنبه 28 بهمن1392 و ساعت 21:15 |
سوال 1:
تو این سوال می دونیم که عدد نهایی تو int جا میشه ولی ممکنه وسطش overflow بشه برای این که بتونیم این عدد گنده رو ذخیره کنیم استفاده از bignum مناسب نیست چون اگر برای هر رقم یک بایت هم فضا اشغال بشه حدود 4 ترابایت فضا نیازه!!!
راه حلی که می خواستیم شما بهش برسید این بود که تجزیه این عدد به عوامل اولش رو نگه دارید که خب خیلی هاتون هم بهش رسیدید.ولی نکته اصلیش این بود که پیدا کردن عوامل عدد رو با رادیکال گرفتن از عدد و ... پیاده سازی نکنید.به جای این کار می تونید از الگوریتم غربال اراتستن استفاده کنید که زمان خیلی کمتری مصرف می کنه.خیلی از افراد همینطوری پیاده سازی کردن واسه همین دیگه کد غربال رو نمی ذاریم می تونید از تو scoreboard کد های مختلف رو نگاه کنید.
راه حل دوم:اگر x رو جواب نهایی فرض کنیم می دونیمx>0 و x<10^9 پس می تونیم بگیم:
 x%(1000000009)=x
خب حالا می تونیم همه عملیات هامون رو mod این عدد انجام بدیم.از اونجایی که این عدد اول هستش و همه اعداد ورودی ازش کوچیکترن موقع تقسیم می تونیم از قضیه کوچک فرما استفاده کنیم که تو پست های قبلی توضیح داده بودیم در موردش.این راه حل از غربال خیلی سریعتر بود!
در مورد تست ها:
تست 1:اگر با همون ترتیب ورودی ضرب و تقسیم عادی انجام میدادید کار می کرد!
تست 2:مثل تست 1 فقط باید تو long long جواب رو ضرب و تقسیم می کردید
تست 3:اگر رادیکالی تجزیه می کردید نمره اش رو می گرفتید
تست 4:یه خورده باید همون رادیکالتون رو بهینه سازی می کردید
تست 5:می تونستید یه جوری ضرب و تقسیم کنید که overflow نشه.مثلاً اگه ضرب جواب فعلی در هر عددی باعث overflow بشه حتماً یه عددی وجود داره که می شه بهش تقسیم بشه و دوباره جوابمون کوچیکتر بشه.
تست 6-10:از اینجا دیگه تست ها سخت می شد و کد هایی رادیکالی به سختی accept می شدن.

سوال 2:
ایده مشترک دو قسمت سوال این بود که پاره خط ها رو بر حسب ارتفاع یه سمت ثابت مرتب کنید.پس از این بعد فرض می کنیم پاره خط i ام ارتفاع سمت چپش از پاره خط j ام بیشتره اگر و تنها اگر i>j. همچین [h[i رو ارتفاع سمت راست پاره خط i ام فرض می کنیم.
قسمت اول:شرط لازم و کافی برای این که پاره خط iوj با هم تقاطع داشته باشن با فرض این که j>i هستش اینه که [h[j کوچکتر از [h[i باشه.
قسمت دوم:یه مجموعه که خاصیت گفته شده رو داره در نظر بگیرید.پاره خطی که سمت چپش از همه پایین تره سمت راستش باید از همه بالاتر باشه در غیر اینصورت با همه پاره خط های دیگه تقاطع نداره.با استفاده از همین ایده می تونید ثابت کنید که جواب بزرگترین زیردنباله نزولی تو آرایه h هستش.بزرگترین زیر دنباله نزولی یا صعودی یه مسئله خیلی معروف هستش که راه حلش رو می تونید از اینجا ببینید.
سوال 3:

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

ابتدا همه ی یال های گراف مثل v-u که u>k , v>k را در نظر می گیریم (می شه به راحتی اثبات کرد که این یال ها در یکی از جواب های مسئله وجود دارند). هر مولفه ی گراف درست شده را یک راس بگیریم یال های باقی مانده (یال هایی که حداقل یکسرشان از این k راس است) باید یک جنگل تشکیل دهند در غیر این صورت یکی از این k راس در یک دور می افتد. به هر صورتی که این یال ها را انتخاب کنیم تا گراف جنگل بماند به یک جواب بهینه می رسیم. برای این کار هم می توان از الگوریتم dsu استفاده کرد.
پیاده سازی ای سوال رو هم می تونید از اینجا دانلود کنید.


+ نوشته شده توسط محمدامین خشخاشی‌مقدم در سه شنبه 22 بهمن1392 و ساعت 22:17 |
سلااااااام :)

خب بالاخره بعد از 2 ماه غیر فعال بودن شااززز (به دلیل امتحانای ترم و دوره طلا و ...) می خوایم یک آزمون دیگه بگیریم.

این آزمون هم مثل آزمون های قبلی قراره 3 سواله و 2 ساعت باشه. آزمون حمعه ساعت 7 شروع می شه.

کسانی که قبلا ثبت نام نکردن می تونن از اینجا ثبت نام کنن.

اگر همچنان تعداد شرکت کننده ها کم باشه این آزمون ها رو متوقف می کنیم :|

 موفق باشید.

-----------------------------------------

زمان آزمون به دلیل تداخل داشتن با کانتست Topcoder به ساعت 5 تغییر کرد.

-----------------------------------------

ثبت نام ساعت ۳ متوقف می شه.اکانت های زیر حذف شدند:

fhshemi,fshashemi,MaRaGo,Wrong

آزمون با 15 دقیقه تاخیر شروع میشه یعنی از ساعت 5:15 تا 7:15

آزمون شروع شد!

سوالات رو از اینجا دریافت کنید.

نظرات هم بسته شد.اگه سوالی داشتید می تونید تو خود محیط مسابقه بپرسید.

خب سرورو رسماً ترکوندید :)

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

اگر اعصابتون خورد شد ، وقتتون تلف شد یا هر چیز دیگه به بزرگواری خودتون ببخشید :)

موفق باشید.

-----------------------------------------

جاج درست شده وتا یک هفته باز می مونه. می تونید کدهاتون رو سابمیت کنید. scoreboard هم فعال شده.

از الان می تونید سورس کد بقیه رو هم تو scoreboard ببینید:اول روی اسم کاربر کلیک کنید و بعدش جلوی اسم سوال دکمه Show رو بزنید.اگر مشکلی مشاهده می کنید Ctrl+F5 بزنید.راه حل های اصلی رو هم به زودی اضافه می کنیم.

+ نوشته شده توسط امیرمحسن آهنچی در پنجشنبه 17 بهمن1392 و ساعت 21:37 |
مطالب قدیمی‌تر