این ریپازیتوری شامل کدهای سوالاتی است که در مسابقه اینترنتی انتخابی ICPC شریف حل کردهام. این مسابقه فرصتی بینظیر برای به چالش کشیدن مهارتهای برنامهنویسی و الگوریتمی است و در تاریخ چهارشنبه، ۳۰ آبان ۱۴۰۳ برگزار شد.
مسابقه انتخابی ICPC شریف به دو بخش تقسیم میشود:
-
سوالات مبانی برنامهنویسی (A تا E):
این سوالات بر مفاهیم پایهای برنامهنویسی تمرکز دارند و شامل موارد زیر هستند:- ساختارهای کنترلی (شرطها، حلقهها)
- آرایهها، رشتهها و توابع
- پیادهسازی الگوریتمهای ساده مانند مرتبسازی یا محاسبات عددی
-
سوالات طراحی الگوریتم (F تا J):
این سوالات پیچیدهتر هستند و موضوعاتی از جمله موارد زیر را پوشش میدهند:- الگوریتمهای گراف (BFS، DFS، کوتاهترین مسیر)
- الگوریتمهای بهینهسازی (برنامهریزی پویا، تقسیم و غلبه)
- مسائل ترکیبیاتی (مانند شمارش یا مرتبسازی خاص)
- الگوریتمهای هندسی (مانند بررسی تقاطع خطوط یا محدودههای هندسی)
-
آمادگی برای مسابقات منطقهای و جهانی:
این مسابقه اولین گام برای گزینش تیمهای برتر جهت رقابتهای ICPC منطقهای و جهانی است. -
توسعه مهارتهای برنامهنویسی:
شرکتکنندگان با حل مسائل متنوع، مهارتهایی مانند تحلیل مسائل، طراحی و پیادهسازی الگوریتمها، مدیریت زمان و خطایابی را تقویت میکنند. -
ترویج روحیه رقابتی:
رقابت در این سطح به شرکتکنندگان کمک میکند تا توانایی خود را محک بزنند و در محیطی چالشبرانگیز پیشرفت کنند. -
شناخت استعدادها:
این مسابقه به مراکز علمی و دانشگاهها کمک میکند تا برنامهنویسان برتر را شناسایی و حمایت کنند.
- زمان اجرا: کدهای هر سوال باید در بازه زمانی حدود ۲ ثانیه اجرا شوند.
- سیستم امتیازدهی:
- تعداد سوالات حلشده معیار اصلی رتبهبندی است.
- در صورت تساوی، مجموع زمان حل سوالات (با احتساب جریمه ۲۰ دقیقهای برای ارسالهای ناموفق) تعیینکننده است.
- رزومه قویتر: موفقیت در این مسابقه نشاندهنده تسلط شما بر حل مسائل پیچیده و الگوریتمها است.
- تقویت مهارت حل مسئله: مسائل این مسابقه تفکر الگوریتمی شما را به سطح بالاتری میبرند.
- فرصت یادگیری: حتی اگر همه سوالات را حل نکنید، تجربه شرکت در چنین رقابتی به یادگیری عمیقتر و پیشرفت شخصی کمک میکند.
ICPC-Sharif-Selection-2024/
├── basics/ # سوالات A تا E: مبانی برنامهنویسی
├── algorithms/ # سوالات F تا J: طراحی الگوریتمها
├── README.md # توضیحات ریپازیتوری
├── .gitignore
├── P24.pdf # نسخه انگلیسی سوالات مسابقه
├── P24-fa.pdf # نسخه فارسی سوالات مسابقه
└── LICENSE
این مسابقه تجربهای ارزشمند و چالشبرانگیز برای من بود. حل سوالات نیاز به دقت، سرعت و خلاقیت داشت و از هر لحظه آن لذت بردم.