سومین آزمون عملی نهایی دوره تابستان المپیاد کامپیوتر ۹۵
پنج‌شنبه، ۹ شهریور ساعت ۹ الی ۱۴
اطلاعات بیشتر
https://blog.quera.ir
ثبت‌نام
https://quera.ir

» پیچیدگی زمانی اجرای الگوریتم
زمانی که برای حل یک مسئله الگوریتم طراحی می‌کنیم یا قصد استفاده از یک الگوریتم از پیش ابداع شده را داریم، عموما برایمان مهم است بدانیم کارآیی الگوریتم چگونه است و تا چه حد می‌توان روی آن حساب باز کرد. به ویژه اگر برای حل یک مسئله بیش از یک الگوریتم موجود باشد، باید بتوان آنها را به نحوی با هم مقایسه کرد. گاهی چنین مقایسه‌ای بر اساس قابلیت پیاده‌سازی یا میزان سادگی پیاده‌سازی است. اما در بسیاری مواقع سرعت تولید خروجی الگوریتم بسیار مهمتر از پیچیدگی پیاده‌سازی یا مدت زمان مورد نیاز برای پیاده‌سازی است. به همین دلیل طراحی یک الگوریتم کارا بسیار مهم است.
algs.ir/spaxghc/

@algorithmha

» کتاب راهنمای برنامه‌نویسان رقابتی
کتاب Competitive Programmer's Handbook (راهنمای برنامه‌نویسان رقابتی) کتابچه‌ای است که در آن عموم مباحث مورد نیاز جهت شرکت در رقابت‌های برنامه‌نویسی همچون المپیاد کامپیوتر دانش‌آموزی یا مسابقات برنامه‌نویسی دانشجویی به صورت مختصر و مفید یک جا جمع شده است.
دکتر Antti Laaksonen از مربیان تیم‌های المپیاد کامپیوتر کشور فنلاند این کتاب را به صورت رایگان جهت استفاده‌ی عموم منتشر کرده است.

algs.ir/spantiicp/

@algorithmha

» تغییر آیین‌نامه‌ی تخصیص سهمیه به دانشگاه‌ها در مسابقات منطقه‌ای ACM-ICPC سایت تهران
آیین‌نامه‌ی تعیین سهمیه‌ی دانشگاه‌های کشور برای شرکت در مسابقات منطقه‌ای ACM-ICPC سایت تهران تغییر یافت.
در این تغییر نتیجه‌ی مسابقه‌ی اینترنتی تنها به عنوان ملاک پذیرش حضور در مسابقه است و نقشی در تعیین میزان سهمیه ندارد. همچنین از میانگین تعداد سوالات حل شده‌ی کل تیم‌های یک دانشگاه به جای تعداد سوالات حل شده‌ی بهترین تیمشان در تعیین سهمیه‌ی آن دانشگاه استفاده می‌شود.
به این ترتیب عملکرد تمام تیم‌های یک دانشگاه در میزان سهمیه‌ی سال‌های بعد نقش خواهند داشت و اعزام تیم ضعیف صرفا برای تمرین مقرون به صرفه نخواهد بود. از سوی دیگر عملکرد تیم‌های جدید و حاضر در مسابقه‌ی اینترنتی هیچ نقشی در میزان سهمیه ندارد.
جزئیات بیشتر و متن آیین‌نامه‌ی جدید را از پیوند زیر بخوانید:
algs.ir/qacmqualify

@algorithmha

برگزاری به صورت همزمان حضوری و آنلاین
زمان: جمعه، ۱۲ آبان ۱۳۹۶
icpc.aut.ac.ir

@algorithmha

» سهمیه‌ی دانشگاه‌ها در مسابقات برنامه‌نویسی ACM-ICPC سال جاری سایت تهران
بر اساس آیین‌نامه‌ی تعیین سهمیه‌ی دانشگاه‌ها و جدول امتیازات مسابقه‌ی منطقه‌ای تهران در سال‌های ۱۳۹۴ و ۱۳۹۵، سهمیه‌ی تعداد تیم‌های شرکت‌کننده از هر دانشگاه در مسابقه‌ی منطقه‌ای امسال مشخص شد.
algs.ir/qacm2017quota
@algorithmha

» شرایط شرکت در مسابقه‌ی منطقه‌ای ACM-ICPC 2017 سایت تهران
https://algs.ir/qacm2017EDT

@algorithmha

» مسابقه‌ی برنامه‌نویسی دانشگاه گنبد کاووس
minudashtu.ir
@algorithmha

» مسابقه‌ی برنامه‌نویسی دانشگاه بوعلی سینا
acm.basu.ac.ir
@algorithmha

» پوستر نوزدهمین مسابقه‌ی برنامه‌نویسی دانشجویی ACM-ICPC منطقه‌ی غرب آسیا-تهران

@algorithmha

» ثبت نام مرحله‌ی اینترنتی مسابقه‌ی برنامه‌نویسی ACM-ICPC 2017 سایت تهران
مسابقه‌ی اینترنتی اصلی روز پنج‌شنبه ۲ آذرماه ۱۳۹۶ توسط دانشگاه تهران برگزار می‌شود.
algs.ir/qacm2017UT
@algorithmha

» کانال اطلاع‌رسانی مسابقه‌ی منطقه‌ای تهران
به منظور اطلاع‌رسانی سریع‌تر، کانال اطلاع‌رسانی مسابقه‌ی منطقه‌ای تهران روی تلگرام ایجاد شده است:
@icpciran

@algorithmha

» ثبت‌نام مسابقه‌ی منطقه‌ای ACM-ICPC 2017 سایت تهران
ثبت‌نام مسابقه‌ی منطقه‌ای از امروز آغاز شده و تا ظهر روز پنج‌شنبه ۹ آذر ۱۳۹۶ ادامه خواهد داشت. تیم‌ها بر اساس سهمیه‌ای که برای هر دانشگاه تعیین شده و با شرط حل حداقل یک مسئله در مسابقه‌ی اینترنتی می‌توانند برای ثبت نام در مسابقه‌ی منطقه‌ای اقدام کنند.

مراحل ثبت نام در این مرحله به شرح زیر است:

- تکمیل فرم ثبت نام و مهر و امضای آن توسط دانشگاه/دانشکده
icpc.sharif.edu/acmicpc17/docs/Registration.pdf
- پرداخت هزینه‌ی ثبت‌نام از طریق این لینک (۵۰۰ هزار تومان به ازای هر تیم)
payment.sharif.ir/research/form.aspx?gid=366
- ارسال فرم تکمیل‌شده‌ی ثبت‌نام از طریق این صفحه
acmwiki.ir/upload/reg.php

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

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

منبع خبر:
algs.ir/qacm97reg

@algorithmha

» نسخه‌ی لایو سیستم عامل و مشخصات محیط نرم‌افزاری مسابقه‌ی منطقه‌ای ACM-ICPC 2017 سایت تهران
نسخه‌ی لایو سیستم عامل مسابقه (به حجم ۳٫۲ گیگابایت) از این لینک قابل دریافت است.
archive.icpc.ir/2017/image/acm-icpc-2017-v1.1.iso
با ابزارهای کپی دیسک مانند UNetbootin می‌توانید این نسخه را روی فلش کپی کرده و پس از بوت کردن کامپیوتر خود از روی فلش، به صورت لایو (بدون نصب کردن سیستم عامل) از محیط مسابقه استفاده کنید. همچنین می‌توانید با استفاده از ابزارهای مجازی‌سازی مانند VirtualBox این نسخه را روی سیستم عامل دیگر مانند ویندوز اجرا کنید. دقت کنید که سیستم عامل نهایی مسابقه ممکن است مقداری با این نسخه متفاوت باشد.
مشخصات محیط نرم‌افزاری مسابقه‌ی منطقه‌ای امسال در زیر آمده است:

• OS
Ubuntu Desktop 16.04 LTS (64-bit)

• Desktop
Gnome

• Languages
C++ (GCC 5.4)
Java (OpenJDK 1.8)
Python 2 (PyPy 2.7)
Python 3 (CPython 3.5)

• Editors and IDEs
Atom
Code::Blocks
Eclipse 4.7 (with JDT, CDT, and PyDev plugins)
Emacs
Geany
Gedit
IDLE
IntelliJ IDEA (community edition)
Kate
KDevelop
Nano
NetBeans (Java and C++)
Pycharm (community edition)
Sublime Text (evaluation version)
Vim/gVim
Visual Studio Code (with cpptools and vscode-javac extension)

• Reference Materials
C++, STL Docs
JDK JavaDocs
Python 2.7
Python 3.5

• Dictionary
Golden Dict

• Contest Environment
PC^2

@algorithmha

» قوانین مسابقه‌ی برنامه‌نویسی ACM-ICPC 2017 سایت تهران

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

موارد زیر می‌توانند مستقیما در روز مسابقه‌ی اصلی به محل مسابقه آورده شوند:
- لباس و خوراکی سبک
- نوشت‌افزار (خودکار، مداد، مدادتراش و پاک‌کن)
- عروسک کوچک (پس از تایید استف‌های فنی)

ورود موارد زیر به سالن مسابقه ممنوع است:
- وسائل الکترونیکی و ارتباطی
- ساعت‌های هوشمند
- فلش و سایر ابزارهای ذخیره‌سازی
- هر گونه کتاب و کاغذ

کاغذ، خودکار و پذیرایی در زمان مسابقه در اختیار تمام تیم‌ها قرار خواهد گرفت. در ضمن هر تیم می‌تواند ۲۵ صفحه‌ی A4 یک‌رو کد آماده در اختیار داشته باشد که این کدها باید به صورت پرینت‌شده در روز ثبت‌نام حضوری به مسئولین ثبت‌نام تحویل داده شود.

@algorithmha

یک هفته تا ...
@algorithmha

» نکات مهم جهت شرکت در مسابقات برنامه‌نویسی ACM-ICPC

۱- این یک مسابقه‌ی گروهی است و هر گروه ۳ عضو دارد.
۲- زمان استفاده از کامپیوتر بسیار گران‌بها است.
۳- شروع مسابقه، مهم‌ترین قسمت آن است.

در شروع مسابقه، سریع‌ترین تایپیست، یک قالب کد و همچنین یک اسکریپت برای کامپایل برنامه‌ها می‌نویسد. در این مسابقه بهتر است سوالات آسان‌تر زودتر حل شوند. بنابراین دو نفر دیگر (که از کامپیوتر استفاده نمی‌کنند) سوالات را برای پیدا نمودن ساده‌ترین مسئله، بررسی می‌نمایند (یک نفر از اول به آخر و دیگری از آخر به اول). به محض یافتن یک مسئله که به اندازه‌ی کافی ساده است (به طوری که در ۱۰ تا ۱۵ دقیق قابل حل باشد)، این مسئله همراه با یک شرح مختصر در اختیار سریع‌ترین تایپیست قرار می‌گیرد. دو عضو دیگر تیم که مشغول به تایپ نیستند، به بررسی سوالات ادامه می‌دهند. در صورتی که مسئله‌ای ساده‌تر (قابل حل در ۵ دقیقه) یافت شود، اولویت به حل این مسئله داده می‌شود. بعد از اینکه حداقل یکی از دو عضو همه‌ی سوالات را خواند، این دو نفر به بحث و بررسی همه‌ی مسائل می‌پردازند.

منبع:
algs.ir/qfnjy5hh

#آمادگی_مسابقه

@algorithmha

» نکات مهم جهت شرکت در مسابقات برنامه‌نویسی ACM-ICPC

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

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

منبع:
algs.ir/qfnjy5hh

#آمادگی_مسابقه

@algorithmha

» نکات مهم جهت شرکت در مسابقات برنامه‌نویسی ACM-ICPC

۱- در صورتی که از راه‌حل خود مطمئن نیستید آن را با هم‌تیمی‌های خود بررسی کنید. در صورتی که در حل یک مسئله گیر افتاده‌اید، در صورتی که ارزش ایجاد وقفه در کار هم‌تیمی‌هایتان را دارد، آن را برای هم‌تیمی خود شرح دهید.
۲- در صورتی که وقت دارید، پیش از استفاده از کامپیوتر برای کد کردن یک پاسخ، قسمت‌های مهم آن را بر روی یک کاغذ بنویسید (لازم نیست به همه‌ی جزئیات پرداخته شود). این کار باعث می‌شود تا حد زیادی در زمان استفاده از کامپیوتر صرفه‌جویی شود.
۳- رفع اشکال کد را با استفاده از کامپیوتر انجام ندهید. کد و خروجی آن را پرینت کرده و رفع اشکال را بر روی کاغذ انجام دهید.
۴- اگر در حل یک مسئله گیر کرده‌اید، قدم بزنید و یا به دست‌شویی بروید. بهترین ایده‌ها این‌جا به سراغ شما می‌آیند.
۵- اگر به دفعات برای یک مسئله WA دریافت کرده‌اید، آن مسئله را به حال خود رها کرده و به حل مسئله‌ی دیگری بپردازید. ممکن است بعدتر راه‌حلی به ذهن شما برسد. همچنین در دوباره‌نویسی کامل یک پاسخ شک نکنید. انجام این کار برای اکثر مسائل، بیشتر از ۱۵ دقیقه زمان نمی‌برد.
۶- آیا ایجاد ورودی‌هایی که پاسخ صحیح آن‌ها را می‌دانید ممکن است؟ اگر این‌طور است ارزش دارد که پیش از سابمیت برنامه، آن را با ورودی‌های دیگر نیز بررسی کنید.
۷- زمانی که از حل یک مسئله فارغ شدید، تمام برگه‌های مربوط به آن مسئله را دور بریزید. هم در زمان یافتن برگه‌ها صرفه‌جویی می‌شود و هم حس خوبی دارد.

منبع:
algs.ir/qfnjy5hh

#آمادگی_مسابقه

@algorithmha