الگوریتمستان
757 subscribers
429 photos
20 videos
7 files
645 links
ارتباط با مدیر:
www.amasoudfam.ir

@amasoudfam
Download Telegram
» ثبت نام مرحله‌ی اینترنتی مسابقه‌ی برنامه‌نویسی 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
Media is too big
VIEW IN TELEGRAM
یک هفته تا ...
@algorithmha
» نکات مهم جهت شرکت در مسابقات برنامه‌نویسی ACM-ICPC

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

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

منبع:
algs.ir/qfnjy5hh

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

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

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

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

منبع:
algs.ir/qfnjy5hh

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

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

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

منبع:
algs.ir/qfnjy5hh

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

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

۱- چند وقت یکبار نگاهی به جدول امتیازات بیندازید. اگر مسئله‌ای وجود دارد که بیشتر تیم‌ها آن را حل کرده‌اند، احتمالاً مسئله‌ی آسانی است.
۲- گزارشی از همه‌ی سابمیت‌های انجام‌شده بر روی یک کاغذ داشته باشید. همین‌طور از این‌که کدام مسئله به کدام یک از اعضا محول شده است.
۳- استراتژی اواخر مسابقه را فراموش نکنید. وقتی که زمان در حال تمام شدن است، نباید هر کس بر روی یک مسئله‌ی جداگانه کار کند. لازم است همه‌ی اعضا بر روی حل یک مسئله‌ی واحد تمرکز کنند (البته باید مطمئن شد که هر یک کار مفیدی انجام می‌دهند. برای مثال یک نفر راه‌حل را کد می‌کند، نفر دوم بر کدنویسی نظارت دارد و نفر سوم در صدد یافتن ورودی‌های سخت و حساس است). دانستن زمان ورود به این فاز از کار گروهی تا حدودی سخت است. همچنین صرف‌نظر از سوال‌هایی که راه‌حل آن را می‌دانیم و تنها لازم است کد آن را پیاده کنیم نیز اراده‌ی زیادی می‌طلبد.
۴- در برخی موارد لازم است که یک نفر ۲ تا ۳ ساعت پیش از پایان مسابقه بر روی یک مسئله فکر کند چرا که ممکن است شرایط زیر ایجاد شود. همه چیز خوب پیش رود و همه به نوبت از کامپیوتر استفاده کنند. بعد از ۴ ساعت ۲ مسئله‌ی سخت باقی مانده باشد به شکلی که حل هر یک از آنها نیازمند به ۱ ساعت فکر کردن و ۴۵ دقیقه برنامه‌نویسی باشد. با وجود اینکه هر یک از اعضا یک ساعت زمان دارند و مجموع این زمان برای حل حداقل یکی از مسائل کافی است، اما زمان لازم برای فکر کردن قابل تقسیم کردن بین اعضا نمی‌باشد. از طرفی برای کد کردن راه‌حل، نیاز به دانستن آن داریم.
۵- استفاده از فاز «سابمیت آزادانه» باید با احتیاط صورت پذیرد. معنی این فاز به این شکل است: «در شرایط کنونی، حل یک مسئله‌ی دیگر بیشتر از هر جریمه‌ای که ممکن است در پی داشته باشد، اهمیت دارد پس به محض این‌که راه‌حلی با احتمال اکسپت بیش از صفر داشته باشیم، آن را سابمیت می‌کنیم». معمولاً زودتر از ۳۰ دقیقه‌ی پایانی وارد این فاز نمی‌شویم؛ مگر اینکه در شروع کار تعداد زیادی سابمیت‌های اشتباه و در نتیجه جریمه‌ی زیادی داشته باشیم که در این صورت می‌توان زودتر به این فاز وارد شد.
۶- مسابقه ۵ ساعت ادامه خواهد داشت. اما یک تمرین ۵ ساعته می‌تواند تمام روز شما را درگیر کند. شما می‌توانید در عوض تمرین‌های ۳/۵ تا ۴ ساعته داشته باشید. حتی دوندگان ماراتون نیز تمرین‌های ۳۰ کیلومتری انجام می‌دهند؛ در حالی که طول مسیر مسابقه‌ی اصلی، ۴۲ کیلومتر است.

منبع:
algs.ir/qfnjy5hh


@algorithmha
» پارامترهای کامپایل کدهای مسابقه‌ی برنامه‌نویسی ACM-ICPC 2017 تهران

برای سوال x در هر یک از زبان‌ها پارامترهای کامپایل به صورت زیر خواهد بود:

• C++:

g++ -g -O2 -std=gnu++14 -static x.cpp

• Java:

javac -encoding UTF-8 -sourcepath . -d . x.java

• Python 2 (PyPy):

python2 -m x.py

• Python 3 (CPython):

python3 -m x.py

توجه داشته باشید که همانند مسابقه‌‌ی جهانی، تضمینی برای این که تمام سوالات را بتوان با زبان پایتون در محدودیت زمانی در نظر گرفته شده حل کرد، وجود ندارد.
@algorithmha
» جوایز مسابقه‌ی ACM-ICPC 2017 تهران

بخش اول: مدال‌‌‌های مسابقه
- چهار تیم اول: مدال طلا
- چهار تیم دوم: مدال نقره
- چهار تیم سوم: مدال برنز

بخش دوم: جوایز تیم‌های برتر
- سه تیم اول (از هر دانشگاه حداکثر یک تیم): هر تیم سه سکه‌ی تمام بهار آزادی
- چهار تیم دوم (از هر دانشگاه حداکثر دو تیم): هر تیم سه نیم سکه‌ی بهار آزادی
- شش تیم سوم (از هر دانشگاه حداکثر دو تیم): هر تیم سه ربع سکه‌ی بهار آزادی

بخش سوم: جایزه‌ی سریع‌ترین حل مسائل:
هر مسئله‌ ۹ میلی بیت‌کوین (هدیه‌ی ویژه‌ی شرکت کافه‌بازار)

در ضمن کاپ قهرمانی مسابقه به تیم اول اهدا خواهد شد.
@algorithmha
Forwarded from uispc
*جوایز:
تیم اول : ۴۰۰هزار تومان
تیم دوم : ۲۰۰هزار تومان
تیم سوم : ۱۰۰هزار تومان
*خوابگاه دانشگاه اصفهان برای شرکت کنندگان از شهر های دیگر رزرو شده است.
@uispc
مسابقه‌ی برنامه‌نویسی ای‌سی‌ام امسال با پذیرش تیم‌ها آغاز شده است.
@algorithmha
Forwarded from ICPC Iran
تیم‌های برتر مسابقه از نظر تعداد و نوع مدال:
دانشگاه صنعتی شریف: ۳ مدال طلا و ۱ مدال نقره
دانشگاه تهران: ۱ مدال طلا و ۱ مدال برنز
دانشگاه شهید بهشتی: ۱ مدال نقره و ۱ مدال برنز
دانشگاه فردوسی مشهد: ۱ مدال نقره و ۱ مدال برنز
دانشگاه ارومیه: ۱ مدال نقره
دانشگاه صنعتی اصفهان:‌ ۱ مدال برنز
» سوالات مسابقه‌ی برنامه‌نویسی ACM-ICPC 2017 سایت تهران و داده‌های داوری درستی راه حل
icpc.sharif.edu/acmicpc17/problems/P96.pdf
icpc.sharif.edu/acmicpc17/problems/TD96.zip
@algorithmha
» مسابقه‌ی برنامه‌نویسی آنلاین
Codeforces Round 452 (Div. 2)

زمان: ۲۶ آذر ۱۳۹۶، ساعت ۱۰:۰۵ به مدت ۲ ساعت

codeforces.com/contests/899

@algorithmha
» مسئله‌ی آتش‌سوزی در برره
برخی از نقاط روستای برره در حمله‌ی دشمن فرضی آتش گرفته‌اند! این آتش رفته رفته گسترش پیدا کرده و به نقاط دیگر نیز سرایت می‌کند. خرزو خان که تنها بازمانده‌ی روستا در نبرد با دشمن فرضی است، تلاش می‌کند خود را برای نجات به تنها هلیکوپتر روستا برساند.
algs.ir/sp21t84/
@algorithmha