مسابقه شماره ۱۶ Quera همراه با جایزه!

سلام!

مسابقه شماره ۱۶ Quera، جمعه ۲۹ بهمن، از ساعت ۱۸:۳۰ به مدت ۲ ساعت و ۳۰ دقیقه برگزار میشه.

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

در ضمن این مسابقه جایزه هم داره! اونم فقط برای کسانی که قبل از این مسابقه توی حداقل یک مسابقه‌ امتیازی(مسابقه‌ای که در آن امتیاز کاربرها تغییر کنه) شرکت کرده باشن؛ جایزه‌اش هم اینه که برنده‌ها می‌تونن برن کافه‌گراف و تا سقف ۵۰ هزار تومن به طور رایگان از خدمات اونجا استفاده کنن! D:

اینم آدرس و لوگوی کافه گراف: آدرس کافه‌گراف

برنده‌ها هم اینجوری انتخاب میشن:

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

موفق باشید!

پ.ن. برندگان جوایز:

<سطح ۱>

علی احمدی

محمد نعمت‌اللهی

سید پارسا میرطاهری

<سطح ۲>

کیوان رضایی

محمدجواد اکبری

 

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

همچنین یک تبریک ویژه‌تر به علی بهجتی که با اقتدار رتبه‌ی اول سطح ۲ رو کسب کرد اما نتونست غول احتمال رو برای بردن جایزه شکست بده.

برگزاری هجدهمین مسابقه برنامه‌نویسی دانشجویی acm «بصورت تمرینی» در Quera

سلام!

هجدهمین مسابقه‌ی برنامه‌نویسی دانشجویی acm منطقه‌ی غرب آسیا، در تاریخ ۲ و ۳ دی‌ماه توسط دانشگاه صنعتی شریف برگزار شد. این مسابقه بعنوان چالشی برای علاقه‌مندان و جهت تمرین شرکت‌کننده‌های دیگر، برای افرادی که در مسابقه‌ی اصلی شرکت نکردند، در روز جمعه ۸ بهمن‌ماه ۱۳۹۵ از ساعت ۹ الی ۱۴ دوباره برگزار می‌شود. شرکت بصورت انفرادی و تیمی در این مسابقه آزاد است، اما شرکت در تیم‌های ۳نفره مانند مسابقه‌ی اصلی توصیه می‌شود. صورت سوال‌های مسابقه به زبان انگلیسی هستند و رتبه‌بندی نهایی طبق قوانین acm صورت خواهد گرفت.

برای ثبت‌نام به بخش مسابقات مراجعه کنید.

توجه داشته‌باشید که متوسط سوال‌های این مسابقه از مسابقات عادی Quera سخت‌تر هستند.

موفق باشید!

راه حل های مسابقه شماره ۱۴ Quera

با سلام دوباره! 🙂

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

ادامه‌ی خواندن

راه حل‌های دوره تابستانی المپیاد کامپیوتر ۹۵ – آزمون دوم

سلام 🙂

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

موفق باشید 🙂

ادامه‌ی خواندن

دوره تابستانی المپیاد کامپیوتر ۹۵ – آزمون دوم

سلام!

همین جمعه، ۲۴ دی، ساعت ۹ الی ۱۴، دومین آزمون عملی مقدماتی دوره تابستان المپیاد کامپیوتر ۹۵ برای تمرین المپیادی‌ها و بعنوان چالشی برای افراد علاقه‌مند برگزار می‌شود.

برای ثبت نام به بخش مسابقات رجوع کنید!

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

طبعا این مسابقه برای افرادیست که سوال‌های آن را ندیده‌اند.

البته این مسابقه تفاوتی با مسابقه‌ی قبلی دارد!

در مسابقه‌ی المپیادی قبلی (که می‌توانید آن را در اینجا بیابید)، برای بکار بردن “نمره‌دهی زیرمسئله‌ای” برای سوال‌ها، هر زیرمسئله در قالب یک سوال جدا در مسابقه گذاشته شده بود. در مسابقه‌ی پیش رو، زیرمسئله‌های هر سوال در صورت سوال توضیح داده می‌شوند و شما کافیست کد راه حل خود را بعنوان پاسخ ارسال کنید؛ سیستم داوری نمره‌ی شما را وابسته به تعداد زیرمسئله‌هایی که کامل آن‌ها را درست داده‌اید برای شما در نظر می‌گیرد.

موفق باشید! 🙂

درباره مسابقه‌ی مقدماتی کدکاپ

سلام مجدد به همه‌ی دوستان

این متن رو بعد از خوندن همه‌ی پیام‌ها توی بلاگ و تلگرام و پیامک و ایمیل‌ها می‌نویسیم.

مسابقه‌ی مقدماتی کدکاپ با همه‌ی خوبی‌ها و بدی‌هاش ساعت ۱۲ شب پنج‌شنبه به اتمام رسید.

تخمین‌های ما برای تعداد شرکت‌کننده‌ها و آماده‌سازی سرورها بر اساس اون دست بالا بود و حتی کاربران همیشگی Quera، بیش از شرکت‌کنندگان مسابقه، همزمان و البته منطقی وارد سایت می‌شدند و سرورها با مشکلی مواجه نمی‌شدند. اما اتفاقی که افتاد این بود که از چند دقیقه قبل از مسابقه، از چندین آی‌پی درخواست‌های زیادی به سرور ارسال می‌شد که هرکدام به تنهایی از نظر بار روی سرور، مشابه حضور صدها کاربر در سایت بود و این اتفاق هر گونه تخمینی را با مشکل مواجه کرد. اتفاق زمانی پیچیده‌تر شد که سایر کاربران که با خطای عدم دسترسی به سایت مواجه می‌شدند، طبیعتاً اقدام به refresh کردن صفحات می‌کردند و بار روی سرور بیشتر و بیشتر می‌شد و شرایط پیچیده‌تر می‌شد. در چنین شرایطی سروری با قدرت پردازشی چند برابر سرورهای ما هم پاسخگو نخواهد بود. تجربه‌ی برگزاری چنین مسابقه‌ای را در کشور مسابقات بیان داشته است که آن هم در حین برگزاری مسابقه با مشکلاتی از این قبیل رو به رو شده است. دیروز هم مطلع شدیم که تویتر و اسپاتی‌فای و … مورد حمله‌ی DDOS قرار گرفتند که برای برخی کاربران آن‌ها به صورت کامل دسترسی وجود نداشت.

به محض بروز این مشکل، تیم فنی به سرعت شروع به مقابله با این مشکل کرد. اقداماتی به صورت همزمان برای افزایش توان سرور در پاسخگویی به درخواست‌ها و همچنین شناسایی آی‌پی‌های حمله‌کننده و بستن آن‌ها انجام شد و سرانجام توانستیم مشکل را تا حد خوبی کاهش دهیم و امکان دسترسی به سایت مجدداً فراهم شد. همچنین با توجه به این که زمان تیم‌ها در حال از دست رفتن بود تمام تلاشمان را کردیم تا سؤال‌های مسابقه را (از طریق ایمیل و کانال تلگرام مسابقات) به دست شرکت‌کنندگان برسانیم تا بتوانند تا زمان حل مشکل، سؤالات مسابقه را حل کنند. علاوه بر این، برای این که تأثیر منفی زمان از دست رفته شرکت‌کنندگان را کم کنیم، مسابقه را به مدت ۳ ساعت تمدید کردیم و تأثیر «زمان ارسال پاسخ» و «ارسال‌های تکراری به خاطر refresh صفحات» در رتبه‌بندی را حذف کردیم. (جدول رتبه‌بندی مسابقه، بر اساس قوانین جدید رتبه‌بندی، محاسبه خواهد شد)

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

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

\frac{\# Submissions}{\# Problems \times \# Participants}

در شرایط مشابه در مقدماتی کدکاپ ۱، عدد شاخص برابر با ۱.۶۸ بوده است، در حالی که همین شاخص در این مسابقه ۲.۰۳ بوده است. این یعنی شاخص فوق بهبود یافته است و در چنین شرایطی برگزاری مجدد مسابقه و یا بی‌اعتباری مسابقه کاملا بی‌معنی است. لازم به ذکر است که دیروز ۸۰۲۰ بار کد ارسال شد که روی ۷ سرور Quera کامپایل و اجرا شدند.

 

مسابقه‌ی مقدماتی کدکاپ را دریابید!

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

این دوره از مسابقات شامل دو مسابقه‌ی آموزشی، دو مسابقه‌ی تمرینی، مسابقه‌ی مقدماتی و در نهایت مسابقه‌ی حضوری می‌شود. تاکنون مسابقات آموزشی و تمرینی به پابان رسیده و در پنج‌شنبه‌ی پیش‌رو مسابقه‌ی مقدماتی برگزار خواهد شد. شرکت در مسابقه‌ی مقدماتی برای راهیابی به مرحله‌ی حضوری که ۱۹ و ۲۰ آبان در دانشگاه صنعتی شریف برگزار می‌شود، الزامی است. 

شرکت در مسابقات در قالب تیم‌های دو نفره است که در نهایت ۱۰۰ تیم برتر در مسابقه‌ی مقدماتی به مسابقه‌ی حضوری در دانشگاه صنعتی شریف راه پیدا می‌کنند.

جوایز این دوره از مسابقات به شرح زیر است:
ادامه‌ی خواندن