الگوریتمستان

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

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

منبع:
algs.ir/qfnjy5hh

@algorithmha

2.02K viewsalgorithmha.ir, 18:41