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

@amasoudfam
Download Telegram
» نکات مهم جهت شرکت در مسابقات برنامه‌نویسی 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
» مسابقه‌ی برنامه‌نویسی آنلاین
Codeforces Round 453 (Div. 1 & 2)

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

codeforces.com/contests/901,902

@algorithmha
» مسابقه‌ی برنامه‌نویسی آنلاین
Codeforces Round 454 (Div. 1 & 2)

زمان: شنبه ۲ دی ۱۳۹۶، ساعت ۱۷:۳۵ به مدت ۲ ساعت

codeforces.com/contests/906,907

@algorithmha
Forwarded from Quera
@Quera_contests
🎈برگزاری دوباره نوزدهمین مسابقه برنامه‌نویسی ACM ICPC غرب آسیا در Quera!

جمعه ساعت ۹ الی ۱۴

🔵ترجیحاً تیم‌های ۳ نفره

⬅️اطلاعات بیشتر:
https://blog.quera.ir
🔑ثبت نام:
https://quera.ir
» مسابقه‌ی برنامه‌نویسی آنلاین
Codeforces Round 455(Div. 2)

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

codeforces.com/contests/909

@algorithmha
» مسابقه‌ی برنامه‌نویسی آنلاین
Good Bye 2017

زمان: جمعه ۸ دی ۱۳۹۶، ساعت ۱۹:۰۵ به مدت ۲ ساعت و نیم

codeforces.com/contests/908

@algorithmha
» مسابقه‌ی برنامه‌نویسی آنلاین
Educational Codeforces Round 35

زمان: پنج‌شنبه ۷ دی ۱۳۹۶، ساعت ۱۷:۳۵ به مدت ۲ ساعت

codeforces.com/contests/911

@algorithmha
» مسابقه‌ی برنامه‌نویسی آنلاین
Codeforces Round 456 (Div. 2)

زمان: جمعه ۱۵ دی ۱۳۹۶، ساعت ۱۸:۰۵ به مدت ۲ ساعت

codeforces.com/contests/912

@algorithmha
» چالش داده‌کاوی دکا
امروزه پوش نوتیفیکیشن یکی از قویی‌ترین ابزارهای است که در دنیای اپلیکیشن‌ها و سرویس‌های موبایل برای جذب کاربران وجود دارد. اما همین ابزار قوی می‌تواند خطر آفرین هم بشود. ارسال اعلان به کاربری که علاقه‌ای به آن ندارد، او را آزار خواهد داد و احتمال حذف اپلیکیشن و از دست دادن کاربر را بالا خواهد برد.
در چنین موقعیتی، هوشمندی در ارسال و تشخیص مخاطبِ مناسب هر اعلان اهمیت ویژه‌ای پیدا می‌کند.
در این مسابقه می‌خواهیم بر اساس داده‌های به‌دست‌آمده از تاریخچه‌ی کلیک کردن یا نکردن کاربران روی اعلان‌های مختلف، احتمال کلیک آن‌ها روی اعلان‌های جدید را پیش‌بینی کنیم.
deca.pushe.co
@algorithmha