🎈 نفرات برتر دومین دوره مسابقات KhuCPC:

🥇 تیم اول(دانشگاه شهید بهشتی):
- رادمان احراری
- سارا خمسه
- سپهر علی‌قلی‌زاده

🥈 تیم دوم(دانشگاه تهران):
‌- پوریا سرمدی

🥉 تیم سوم(دانشگاه خوارزمی):
- علی ارمغان
- مانی نجفی
- امیرحسین توسلی

⚡️تیم برتر ورودی ۴۰۴:
- سروش نیک‌پور

🟢خوسیپیسی: icpc به سبک خوارزمی
☑️ @KhuCPC

❓🤔 چطور و از کجا شروع کنم؟

این سوالی بود که افراد علاقه مند، سال پیش در دوره دوم مسابقه KhuCPC پرسیدند و یک تغییر مهم رو رقم زدند.

و در پی این اقدام دوره Algocamp توسط تیم ACM برگزار شد تا شروع خوبی برای افراد علاقه مند باشد.

🔻 سری اول این دوره آموزشی توسط آقایان مهراد جلالی و گاگیک انجرقلی برگزار شد.

😄 نظر شما چیه؟ آیا شما هم به همچین دوره ای نیاز دارید؟ (👍/👎)

🟢خوسیپیسی: icpc به سبک خوارزمی
☑️ @KhuCPC

😬 ورودی های جدید چی میشن؟

همیشه یکی از دغدغه های تیم ACM به ویژه در مسابقه KhuCPC اهمیت به ورودی های جدید بوده و این گروه همیشه زیر ذره بین بودن تا از استعداد هاشون استفاده بشه و علاقه شون از بین نره و دلسرد نشن.

به همین دلیل در دوره اول KhuCPC یک لیگ جداگانه براشون تعریف شد و در دوره دوم رقابت ورودی های جدید به صورت جداگانه در نظر گرفته شد و علاوه بر برندگان اصلی به نفر برتر ورودی جدید هم جایزه اختصاص داده شد.

💯 به طور خلاصه اگه جزو رشته های مرتبط با icpc مثل علوم/مهندسی کامپیوتر، ریاضیات و ... هستی یا حتی به این موضوعات علاقه دارین (ولی رشته متفاوتی دارید) به طور کامل از شما حمایت میکنیم تا هم علاقه تون رو دنبال کرده باشین و هم استارت خوبی رو از ترم اول زده باشین تا در سال های بعدی جزو مدعی های اصلی باشید 😉

🟢خوسیپیسی: icpc به سبک خوارزمی
☑️ @KhuCPC

🤔 از کجا شروع کنیم؟

برای شروع برنامه‌نویسی رقابتی و موفقیت در ICPC (مسابقات بین‌المللی برنامه‌نویسی دانشجویی) از صفر، باید یک مسیر قدم‌به‌قدم را طی کنید. نقشه راه زیر شما را از سطح مبتدی تا سطح آمادگی برای مسابقات منطقه‌ای هدایت می‌کند.

1. انتخاب و تسلط بر زبان برنامه‌نویسی
اولین قدم انتخاب زبان مناسب است. C++ زبان استاندارد و محبوب‌ترین گزینه در ICPC به دلیل سرعت بسیار بالا و داشتن کتابخانه غنی STL است. (پایتون و جاوا نیز مجاز هستند، اما C++ دست بالاتر را دارد).

1⃣ مفاهیم پایه: متغیرها، شرط‌ها، حلقه‌ها، توابع، آرایه‌ها، رشته‌ها (Strings)، پوینترها و مراجع.

2⃣ کتابخانه استاندارد (C++ STL): تسلط کامل بر vector, set, map, unordered_map, queue, stack, priority_queue, pair و توابع آماده مانند std::sort و std::lower_bound.

2. ریاضیات و تفکر الگوریتمی پایه
برنامه‌نویسی رقابتی وابستگی شدیدی به ریاضیات دارد.

1⃣ پیچیدگی زمانی و فضایی (Big-O Notation): تحلیل عملکرد الگوریتم‌ها قبل از پیاده‌سازی.

2⃣ تئوری اعداد پایه: آزمون اول بودن، غربال اراتستن، بزرگ‌ترین مقسوم‌علیه مشترک (GCD/LCM) با الگوریتم اقلیدس، توان‌رسانی سریع (Fast Exponentiation)، و حساب پیمانه‌ای (Modular Arithmetic).

3⃣ ترکیبیات و احتمال پایه: اصل ضرب و جمع، جایگشت‌ها و ترکیب‌ها.

3. الگوریتم‌ها و ساختار داده‌های سطح متوسط
پس از تسلط بر امکانات پایه زبان، باید الگوریتم‌های کاربردی را یاد بگیرید.
روش‌های جستجو و مرتب‌سازی: جستجوی خطی و دوئویی (Binary Search)، مرتب‌سازی ادغامی و سریع.
تکنیک‌های حل مسئله:

1⃣ روش دو اشاره‌گر (Two Pointers)
2⃣ پنجره لغزان (Sliding Window)
3⃣ الگوریتم‌های جشعانه (Greedy Algorithms)
4⃣ جستجوی کامل و عقب‌گرد (Backtracking)
5⃣ برنامه‌نویسی پویا (Dynamic Programming - DP): مفاهیم ساختار بهینه و همپوشانی زیرمسئله‌ها، مسائل کلاسیک مانند Knapsack، Longest Common Subsequence و Coin Change.

6⃣ الگوریتم‌های گراف پایه:

نمایش گراف (ماتریس و لیست مجاورت)
پیمایش‌ها: BFS (برای کوتاه‌ترین مسیر در گراف‌های بدون وزن) و DFS
مرتب‌سازی توپولوژیکی (Topological Sort) و مولفه‌های همبندی.

4. ساختار داده‌ها و الگوریتم‌های پیشرفته
برای پاسخ به سوالات سخت‌تر مسابقات منطقه‌ای:

گراف پیشرفته:

1⃣ کوتاه‌ترین مسیر: Dijkstra، Bellman-Ford، Floyd-Warshall.

2⃣ درخت فراگیر کمینه (MST): Kruskal و Prim.

3⃣ مجموعه‌های مجزا (Disjoint Set Union - DSU).

ساختار داده‌های پیشرفته:

1⃣ درخت بازه‌ای (Segment Tree) و Fenwick Tree (Binary Indexed Tree).

2⃣ درخت‌های جستجوی متوازن (Trie برای رشته‌ها).

5. پلتفرم‌های تمرین و مسابقه
تمرین مداوم کلید اصلی موفقیت است. پلتفرم‌های زیر را به ترتیب پیشنهاد می‌کنیم:
🟢 Codeforces:
مهم‌ترین پلتفرم. در مسابقات روتین (Div. 3 و Div. 4 برای شروع) شرکت کنید. سوالات با درجه سختی ۸۰۰ تا ۱۲۰۰ برای شروع مناسب هستند.

🟢 AtCoder:
مسابقات AtCoder Beginner Contest (ABC) عالی‌ترین گزینه برای تمرین مفاهیم پایه و تفکر ریاضی است.

🟢 LeetCode / HackerRank:
مناسب برای چند هفته اول جهت یادگیری ساختار داده‌ها و نحوه‌ نوشتن کد.

🟢 CSES Problem Set:
مجموعه سوالات استاندارد و فوق‌العاده برای یادگیری و تمرین الگوریتم‌های کلاسیک.

6. استراتژی تیمی و کار گروهی
مسابقه ICPC یک مسابقه تیمی (۳ نفره با ۱ کامپیوتر) است.

1⃣ تقسیم وظایف: یک نفر در تفکر ریاضی/گراف، یک نفر در DP/ساختار داده، و یک نفر در کدزنی سریع و بدون باگ تخصص داشته باشد.

2⃣ تمرین مسابقات واقعی: حل تمرینی مسابقات سال‌های قبل (Virtual Contests) به صورت ۵ ساعته همراه تیم برای تمرکز و مدیریت زمان روی یک کامپیوتر.

🟢خوسیپیسی: icpc به سبک خوارزمی
☑️ @KhuCPC

🧐 مرحله اول رو چطور شروع کنیم؟
[1. انتخاب و تسلط بر زبان برنامه‌نویسی]

اگه میخواید زبانی رو برای مسابقه یادبگیرید پیشنهاد ما برای icpc زبان c++ هست:

زبان ++C یکی از قدرتمندترین، سریع‌ترین و محبوب‌ترین زبان‌های برنامه‌نویسی سطح پایین/میانی در جهان است که در ساخت سیستم‌عامل‌ها، موتورهای بازی‌سازی، برنامه‌های کاربردی با کارایی بالا و سیستم‌های نهفته (Embedded Systems) استفاده می‌شود.

⚖️ مزایا و معایب زبان ++C

✅ مزایا:

1️⃣ سرعت و کارایی فوق‌العاده: برنامه‌های نوشته‌شده با ++C مستقیماً به کد ماشین تبدیل می‌شوند و بالاترین سرعت اجرا را ارائه می‌دهند.
2️⃣ کنترل دقیق بر منابع سیستم: امکان مدیریت دستی حافظه (Memory Management) و دسترسی مستقیم به سخت‌افزار.
3️⃣ چندپارادایمی (Multi-Paradigm): پشتیبانی از برنامه‌نویسی شیءگرا (OOP)، رویه‌ای (Procedural) و عمومی (Generic Programming).
4️⃣ کتابخانه‌های غنی: وجود Standard Template Library (STL) که ساختارهای داده و الگوریتم‌های پرکاربرد را آماده ارائه می‌دهد.
5️⃣ بازار کار عالی و پرکاربرد: زبان اصلی در صنایع بزرگ مانند بازی‌سازی (Unreal Engine)، سیستم‌های مالی سریع (High-Frequency Trading) و خودروسازی.

❗️معایب:

1️⃣ شیب یادگیری تند: نسبت به زبان‌هایی مانند Python یا JavaScript، یادگیری مفاهیمی مانند اشاره‌گرها (Pointers) و مدیریت حافظه سخت‌تر است.
2️⃣ مدیریت دستی حافظه: عدم وجود Garbage Collector خودکار می‌تواند باعث خطاهای سخت مانند Memory Leak یا Segmentation Fault شود.
3️⃣ پیچیدگی سنتکس: کدهای ++C معمولاً طولانی‌تر و پیچیده‌تر از زبان‌های مدرن‌تر هستند.
4️⃣ خطایابی (Debugging) دشوارتر: پیدا کردن باگ‌های مربوط به حافظه معمولاً زمان‌بر است.

📚 منابع معتبر برای یادگیری ++C

۱. وب‌سایت‌ها و مستندات آنلاین (رایگان)

LearnCpp.com: بهترین و کامل‌ترین مرجع متنی از سطح مبتدی تا پیشرفته.
cppreference.com: مرجع رسمی و استاندارد توابع، کتابخانه‌ها و ویژگی‌های جدید ++C.
GeeksforGeeks - C++: مقالات و آموزش‌های گام‌به‌گام همراه با مثال‌های عملی.

۲. دوره‌های ویدیویی (یوتیوب و بسترهای آموزشی)

The Cherno (YouTube): یکی از بهترین کانال‌های یوتیوب برای یادگیری عمیق ++C و مفاهیم زیرساختی آن (مناسب بازی‌سازی و درک عمیق).
freeCodeCamp (YouTube): دوره‌های جامع چند ساعته برای شروع سریع.
Udemy: دوره Beginning C++ Programming - From Beginner to Beyond اثر Dr. Frank Mitropoulos.

۳. کتاب‌های پیشنهادی

C++ Primer (5th Edition) – نوشته Stanley B. Lippman (مناسب مبتدیان تا سطح متوسط).
A Tour of C++ – نوشته Bjarne Stroustrup (خالق ++C - مناسب بررسی سریع ویژگی‌های جدید زبان).
Effective Modern C++ – نوشته Scott Meyers (مناسب سطح پیشرفته و یادگیری C++11 به بعد).

🟢خوسیپیسی: icpc به سبک خوارزمی
☑️ @KhuCPC

⭐️ همچنین برای شروع نیاز به یادگیری عمیق c++ نیست و میتونید موارد بیسیک و پایه ای رو در ابتدا یاد بگیرید که بخش زیادی از نیاز های شما برای مسابقات icpc رو پوشش میده و در ادامه میتونید بخش های بیشتری رو یاد بگیرید و عمق فهمتون از زبان c++ رو افزایش بدین.

🟢 برای شروع ویدیو زیر از bro code هم پیشنهاد میشه:

https://youtu.be/-TkoO8Z07hI?si=QjbxfMVx_tvkwODN

💢 و به عنوان نکته اخر در این بخش باید بهتون بگم که بخش معایب که در پست قبل گفته شد رو برای مسابقات icpc زیاد جدی نگیرید چون حجم کد برای هر سوال اکثرا زیاد نیست و سوالات از چند ده خط تا نهایتا چندصد خط کد حل میشن همچنین کم کم و در حین برنامه نویسی باهاشون مواجه میشید و اکثرا با چندتا سرچ یا سوال از ai مسئله تون رفع میشه.