شاززز

شما در حال مشاهده بلاگ قدیمی شاززز هستین! سایت جدید به آدرس shaazzz.ir در دسترسه.
شاززز

اینجا وبسایت آزاد المپیاد کامپیوتره! ;)
واسه ی همه ی سطوح از تازه کارها تا طلای جهانی!

طبقه بندی موضوعی
بایگانی
۰۹
اسفند

سلام


دومین آزمون برنز کات دوره 27 رو هم میخوایم بزاریم براتون.


آزمون جمعه، 11 اسفند، ساعت 9 صبح شروع میشه. مدت آزمون 5 ساعته و 3 تا سوال که هرکدوم میتونن چندبخش داشته باشن داره.


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


از آزمون قبلی که خوب استقبال کردین موشالا دمتون گرم🙃، این رو هم سعی کنین بدین.


راستی اگه سوالی چیزی هم دارین کلا کامنت بزارین (میتونین کامنت خصوصی هم بدین اگه میخواین ملت نبینن😈). اگه چیز مهمی هم مد نظرتون هست که دوس دارین دربارش بلاگ بزاریم و صحبت کنیم، بگین که درنظر بگیریم.


همین دیگه خوش باشین.😉

* واسه سوالا یه راهنمایی کوتاه هم میگیم. (با تشکر از Smss)

سوال 1 : مسئله معادل این است که k راس انتخاب کنیم به طوری که هیچکدام جد دیگری نباشد. راس ها را بر اساس starting time سورت می کنیم (ترتیبی که در زمان dfs زدن از ریشه راس ها را می بینیم). یک زیردرخت را در نظر بگیرید که ریشه این زیر درخت v و اندازه زیر درخت sz باشد. starting time راس هایی که در این زیردرخت هستند می شود بازه
(starting time(v),starting time(v)+sz].

سوال 2 : با دی پی حل کنید. بر اساس bi ها غول ها را مرتب کنید. اگر در لحظه ای قدرتمان بیشتر از 2000 شد می توانیم فرض کنیم قدرتمان 2000 است چون تمام bi ها کمتر مساوی 2000 هستند.

سوال 3 : فرض کنین لازم نباشه از z به x برگردیم، یعنی قراره از x به y و بعدش از y به z بریم. مسیر y به x و مسیر y به z رو در نظر بگیرین. این دوتا مسیر تا یه جایی رو باهم دیگه طی میکنن (یعنی یال های دو تا مسیر یکی هستن) و بعدش از هم جدا میشن. حالا سعی کنین ثابت کنین که یک جواب بهینه وجود داره که وقتی این دوتا مسیر برای اولین بار از هم جدا میشن، دیگه هیچوقت یال مشترک با هم طی نمیکنن.

دیدین چقد به نظراتون اهمیت میدیم؟ دیدین؟ دیدین؟😊 پس تا درودی دیگر، بدرووود.😉
  • مهرداد صابری
۲۳
بهمن

سلام!

حالتون خوبه؟ کارا خوب پیش میره؟


میخوام شما رو به آزمون کات برنز امسال (دوره 27) دعوت کنم. این آزمون با کمک کوئرا در جمعه 27 ام بهمن ساعت 9 صبح برگزار میشه! آزمون 5 ساعته هست و 3 تا سوال آزمون اول کات برنز امسال رو شامل میشه.


جادج آزمون در سایت کوئرا و در بخش مسابقات قرار داده شده، امیدواریم شما رو تو آزمون ببینیم که میترکونید :).


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

ایشاا... موفق باشید و خوب درس بخونید.


لینک مطلب در کوئرا

  • حمیدرضا کامکاری
۲۰
دی

سلام


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


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


جزئیات نحوه آنلاین دادن آزمون رو بهتون اطلاع میدیم به زودی. برای آزمون حضوری هم باید به یکی از مسئولین مدرسه بگین که از طریق sh44zzz@gmail.com با ما تماس بگیرن، سوال ها براشون ارسال میشه و بعد از آزمون هم باید پاسخنامه هاتون رو برای تصحیح به ما ارسال کنن.


جی ال اند اچ اف😐


بروزرسانی: آزمون در روز های چهارشنبه، پنجشنبه و جمعه برگزار میشود. مدارس میتوانند در هرکدام از این روز ها آزمون را برگزار کنند، و همچنین برای شرکت در آزمون آنلاین شما میتوانید یک بازه زمانی در یکی از این سه روز انتخاب کنید. آزمون شامل 25 سوال است و مدت زمان آزمون 3 ساعت میباشد.


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


نکته خیلی مهم: روی ورود که کلیک کنید آزمون شروع میشه. پس فقط وقتی که خواستین آزمون رو بدین روش کلیک کنید.


نکته اندکی مهم: حواستون باشه که پاسخ نامه هاتون ذخیره کنین. اگه وقت آزمون تموم شه و بعد از آخرین ذخیرتون توی پاسخ نامه تغییراتی انجام داده باشین، اون تغییرات اعمال نخواهند شد.


صورت سوالات، پاسخ تشریحی کوتاه، کلید، رتبه بندی

رتبه بندی مثل سال های گذشته، بعد از مرحله 1 قرار میگیرد.


  • مهرداد صابری
۲۹
آذر

سلام.


دیدیم که این چند روز بیشتر مدرسه ها تعطیله و بچه ها درخواست کانتست داشتن همین شد تصمیم گرفتیم کانتست عملی اول رو برگزار کنیم.


این هم یه سری نکات درباره کانتست:


۱- کانتست ۵ سوال داره و طول کانتست هم ۵ ساعت می باشد

۲- کانتست طوری طراحی شده که از همه ی سطوح بتونن توش شرکت کنند.

۳- کانتست را می توانید در هر بازه ۵ ساعته از ساعت ۱۸ پنجشنبه ۳۰ آذر تا ساعت ۲۲ دوشنبه ۴ دی بدهید.

۴- برای ثبت نام به اینجا بروید.

۵- لطفا قصد تقلب و غیره (مانند دو بار کانتست دادن و ...) هم نداشه باشید چون هیچ جایزه ای برای مسابقه تدارک دیده نشده :))

۶- سطح کانتست های بعدی به عملکرد شما در این کانتست دارد پس تمام تلاشتان را بکنید.

۷- نتایج بعد از اتمام کانتست در همین جا قرار می گیرد.


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

آپدیت ۲ : به علت وقوع زلزله و احتمال وقوع پس لرزه شدیدتر شروع کانتست ۱۰ ساعت به تعویق افتاد.

آپدیت ۳ :‌مشکلات ورود به سامانه به طور کامل رفع شد و زمان کانتست هم دو روز تمدید شد.

آپدیت ۴ :‌ نتایج

آپدیت ۵ :‌ کسانی که نتوانستتد کانتست را بدهند یا می خواهند سوالات را حل کنند می توانند به گروه شاززز در کدفورسز مراجعه کنید.

  • علی شفیعی
۰۶
آذر

سلام : )


امیدواریم که حالتون خوب باشه !

توی این پست می‌خوایم یه کم چیزای کلی درمورد المپیاد کامپیوتر بنویسیم!

ما یه سری سوال به ذهنمون رسید که یه آدمی که شاززز رو می‌بینه - توی هر وضعیتی و سنی که باشه - ممکنه بپرسه!

واگه سوال دیگه هم داشتید بپرسید تا ما اضافه کنیم!

  • کیوان رضایی
۰۱
آذر

سلام


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


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


این پست رو هم گذاشتم که کم کم خودتونو آماده کنین و به دوستای مربوطتون هم اینجا رو معرفی کنین تا ما هم با انگیزه بیشتری کارا رو انجام بدیم.

باز حالا به زودی برمیگردیم.😉

  • مهرداد صابری
۲۱
مهر
سلام

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

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

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

ما هم امسال تمام تلاشمون رو کردیم کارهای مفیدی بکنیم و علی رغم این که وقت واقعا کم بود امیدواریم تونسته باشیم راضی نگه تون داریم از شاززز , اگه کم کاری ای شده ببخشین مارو و حلالمون کنید

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

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

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

نویسنده های جدید هم به زودی کارشون رو شروع میکنن و شما آشنا میشین باشون D:

پ.ن : روز بزرگداشت حافظ هم گذشت ..

در انـــدرون مــــن خستـــه دل نـــدانــــم کــیســت

 کــــه مـــن خموشـــم و او در فغــان و در غوغاست

  • حمید رضا هدایتی
۰۸
تیر

سلام دوستان

خب بالاخره بعد از مدت زیادی انتظار نتایج مرحله دو اعلام شد

تبریک می گیم به کسایی که قبول شدن و خب کسایی هم که قبول نشدن ایشالا در مراحل دیگر زندگی موفق باشن ( البته هنوز می شه به اعتراض امیدوار بود 😃😃 )


از همین الان آرزوی موفقیت می کنیم واسه سال سومی های که قبول نشدن ایشالا تو کنکور 97 بترکونن 💪


یه چند تا نکته که ایشالا تو مرحله سه به درد بخوره : ( البته توصیه های قدیمی رو هم بخونید : پارسال )


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

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

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

نمره سابتسک ها رو از دست ندین مخصوصا اگه مطمئن نیستید که میتونید کل مسئله رو حل کنید!!

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

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

به مانیتور هیچکس نگاه نکنید

و در آخر هم مهمترین نکته که باید بگم اینه که توکل به خدا در کنار تلاش شما مثل –O2 توی کامند کامپایله!!!!! ، ینی کلا همه چیو اپتیمایز می کنه 😃


توجه :: با توجه این که ابرسامانه اعلام نتایج به صورت فردی بود! و باعث شده بود اون هیجانی که همیشه بعد از اعلام نتایج برای فهمیدن نتیجه دوستان داریم از بین بره

ما لیست قبول مرحله دو رو اینجا می ذاریم تا از بین نره 😃😃😃

لیست رو میتونید از اینجا دریافت کنید ( اگه فک کردین چیزی توش اشتباهه حتما زود بگین به ما )

در ضمن یه سری اطلاعات از نمره های مرحله دوهم اینجاست ببینید : 😉 

کف قبولی نمره تستی : 31

بیشینه نمره قبول نشده مجموع : 57.5

فراوانی تجمعی نمره ها : 😉 😉

 265 >= 31.0

232 >= 36.0

194 >= 41.0

157 >= 46.0

132 >= 51.0

117 >= 56.0

104 > 57.5


دنیـــا گذران، محنت دنیــا گـذران

           نی بر پدران ماند و نی بر پسران

                      تــا بتوانی عمر به طــاعت گــذران

                                 بنگــر که فلک چه میکند با دگـران


  • علی احمدی
۰۱
خرداد

سلام!!

همون طور که می‌دونید از بین طلاهای هر سال ۴ نفر انتخاب می‌شن و به مرحله‌ی جهانی صعود می‌کنن(!)

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

۱- سیّد محمّدحسین نعمت‌اللهی

۲- محمّد صانعیان

۳- آرش محمودیان بیدگلی

۴- حمیدرضا هدایتی

از همین تریبون استفاده می‌کنم و بهشون تبریک می‌گم :)

ان شاء الله که حسابی بترکونن D:


نتیجه‌ی اخلاقی: درس بخونید سال دیگه اسمتون رو همراه سه نفر دیگه بزنن این‌جا بهتون تبریک بگن :‌)

موفّق باشید

و

خوش بگذره

;)

  • ناصر خدابنده
۰۲
ارديبهشت

سلام

امیدواریم خوب باشید :)

فک کردیم لازمه بعد از مرحله دو یه چیزایی رو یادآوری کنیم.

اوّل این که یه سری بحث ها راجع به مرحله دو تا الآن خیلی داغ بودن، مثل بررسی آسونی و سختی امتحانای هر دو روز یا این که ملّت می‌گفتن بعضی از سوالا تکراری بودن یا حدس زدن کف و... اینا چیزایی هستن که خیلی نباید روشون قفل کنید! یه مرحله دو گذشت و شما هم سر امتحان حداکثر تلاشتون رو کردید. حالا یا قبول می‌شید که «خوبه!»، یا قبول نمی‌شید که «بد نیست!»

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

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

سعی کنید به این یکی مورد هم مبتلا نشید! خیلی خیلی خیلی بد هست. روایت داریم «از ما نیست کسی که بعد از مرحله دو دادن، به مرحله دو و نمره‌ای که ازش می‌گیره فکر کنه»

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

علاوه بر این حرفا؛ اگر به قدری مرحله دو رو بد دادید که مطمئنید قبول نمی‌شید، اگر دهمی هستید که اشتباه می‌کنید ناراحت باشید! بشینید مثل مّرد بخونید! یه ساااال وقت دارید. اگر هم سومی هستید باید بگم که اصلن فکر نکنید چیز خاصی رو از دست دادید. کلّی از طلاهای سالای قبل راجع به این موضوع مطلب نوشتن! مثلن این و ابتدای این مطلب! و البته اگه با آهنگ مشکلی ندارید، این می‌تونه گزینه‌ی خوبی باشه :-"

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

اصلن‌ـَم ازین فازای دپ و امثاله برنداریدا! علاوه بر این که حال اطرافیان رو به هم می‌زنه، زندگی خودتون رو هم  خراب می‌کنه. یکی یه جا می‌گفت «یکی از بزرگترین خوبیای آدم اینه که فراموشکاره!»
فراموش کنید بره...

گذشته از این حرف‌ها! اگر حتّی یه درصد احتمال می‌دید که قبول بشید، بشینید هر چی سوال شبیه سوالای مرحله سه، دور و برتون می‌بینید حل کنید. سوالی نَمونه که بهش فکر نکرده باشید. (تاکید می‌کنم که نگفتم «سوالی نمونه که حل نکرده باشید»، گفتم «سوالی نمونه که بهش فکر نکرده باشید») تا می‌تونید، صبح تا شب، شب تا صبح، به یه سوالی فکر کنید! بک گراند زندگی‌تون بشه المپیاد. اگه یه موقعی بود که هیچ مساله‌ی حل نشده‌ای تو ذهنتون نبود، یعنی دارید اشتباه می‌زنید. (واقعن اصطلاح بهتری پیدا نکردم)

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

مثلن ۵۰ تا سوال اوّل سایت پروجکت اویلر چیزای خوبی برای شروع هستن! پروجکت خیّام هم سوالای جالبی داشت(به غیر از اون سوالایی که از پروجکت اویلر کپی شدن) irprogramming هم یه سوالای خوبی یادمه داشت! هر چی گشتم آرشیوشون رو پیدا نکردم :( (تو آدرس contest.irprogramming.ir بودن ولی الآن نیستن!) راستی اگه با سوالای پروجکت اویلر حال کردید و خواستید بیشتر ازش سوال حل کنید، تو این صفحه، پستِ دو تا مونده به آخر، سوالای خوبی نوشته شدن! سایت کدشارک رو هم سعی می‌کنیم بالا بیاریم، آرشیو خوبی داشت.

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

حرف خاص دیگه‌ای نمی‌مونه :)

موفّق باشید؛ خیلی


پی نوشت: شما جوان‌ها -شما جوان‌های المپیاد کامپیوتری- امید ما هستید. نوید ما هستید. امید ما به شما توده‌ی جوان است.

  • ناصر خدابنده