🔹 گروه ACM دانشکده مهندسی کامپیوتر با همکاری انجمن علمی برگزار می‌کند:

💡 اولین دوره آموزشی حل مسئله و آمادگی برای مسابقات ACM

📆 تاريخ برگزاری دوره: ۱۰ مرداد تا ۲۱ شهریور

👤 مدرس: محمدمهدی شکری

📋 ثبت نام رایگان در ایوند:
https://evand.com/events/iustacm

🌐 اطلاعات بیشتر در کانال ACM دانشکده:
👉 @iustacm

@iustcesa

دوستان سلام خسته نباشید
امیدوارم امتحانا و پروژه هاتون رو تموم کرده باشید و فارغ از نمره درس هاتون از خودتون راضی باشید.
کلاس های ACM از روز پنجشنبه ۱۰ مرداد ماه شروع خواهند شد و هر پنجشنبه از ساعت ۹ تا ۱۲ با تدریس جناب آقای شکری برقرار خواهند شد.
با حمایت دانشکده و تعدادی از اساتید، شرکت در این دوره برای همه دانشجویان دانشکده به صورت رایگان فراهم شده است.
اگر در همایش آشنایی که با حضور جناب شکری برگزار شد شرکت کرده باشید، احتمالا آشنایی خوبی با ACM پیدا کردید، ولی اگر نبودید هم من یکسری توضیحات همراه با اسلایدهای آقای شکری در یک پست جدا در همین کانال میذارم که استفاده کنید.

لینک ثبت نام رویداد در ایوند:
https://evand.com/events/iustacm

🔵 در مورد دوره:

هدف این دوره تقویت توانایی حل مسئله، برنامه نویسی و تفکر الگوریتمی شما جهت آمادگی برای مسابقات برنامه نویسی دانشجویی ACM ICPC سال ۲۰۱۹ است، که در آذر ماه و در دانشگاه صنعتی شریف برگزار می‌شود. دانشگاه‌های برتر این مسابقه جواز حضور در مسابقات جهانی را پیدا میکنند. هر سال در دانشکده مسابقه ای برگزار می‌شود و تیم هایی که در مسابقه داخل دانشکده بالاترین رتبه را کسب کنند جواز حضور در مسابقات دانشگاه شریف به عنوان نماینده دانشگاه علم و صنعت را کسب می‌کنند.
اگر در جلسه آشنایی شرکت نکردید من براتون اسلایدهای آقای شکری و مطالبی که گفتند را در زیر آوردم.


این ارائه‌ای بود که دادم، که البته یه تغییراتی دادم (توش لینک و اینا بیشتر گذاشتم، چون یسری چیزا رو موقع ارائه توضیح دادم ولی لینک نداشت)
https://docs.google.com/presentation/d/1qpnWzPIkeWKb4JucBj9LxA2ipTHt3OchcFyJWHtL87U/edit?usp=sharing

اینم یه مطلبی که راجع به این که چه کارا میشه کرد برای قوی شدن توی ICPC و اولویت‌بندی و ایناش:
http://amazingcarrot.blog.ir/post/%DA%86%D9%87%20%DA%A9%D9%86%DB%8C%D9%85%20%D8%A8%D8%B1%D8%A7%DB%8C%20%D9%85%D8%B3%D8%A7%D8%A8%D9%82%D9%87%20%D8%A8%D8%B1%D9%86%D8%A7%D9%85%D9%87%20%D9%86%D9%88%DB%8C%D8%B3%DB%8C%20ICPC

🔸 یک نکته!

برای آمادگی بیشتر برای کلاس ها در صورتی که قبلا با زبان برنامه‌نویسی ++C کار نکردید میتوانید از این آموزش تعاملی استفاده کنید (چهار فصل اول کافی است)
مفاهیم این آموزش را قبلا در درس مبانی یاد گرفتید و هدف صرفا این است که یاد بگیرید چطور همان چیزها را در زبان ++C پیاده سازی کنید.
https://www.sololearn.com/Course/CPlusPlus/

🔸 در مورد جلسه اول

💡جلسه اول کلاس ها، فردا پنج‌شنبه ۱۰ ام مرداد از ساعت ۹ تا ۱۲ در دانشکده مهندسی کامپیوتر برگزار می‌شود.

📍مکان: طبقه دوم - اتاق دفاع دکتری

لطفا لپ تاپ با خودتون بیارید!

🗒جلسه اول: الگوریتم های گراف

🔵 سوال های کلاس:
https://codeforces.com/problemset/problem/115/A
https://codeforces.com/problemset/problem/580/C
https://codeforces.com/problemset/problem/377/A

🔵 تمرین ها:
https://codeforces.com/problemset/problem/277/A
https://codeforces.com/problemset/problem/688/C
https://codeforces.com/problemset/problem/27/D
https://codeforces.com/problemset/problem/337/D
https://szkopul.edu.pl/problemset/problem/5g0vDW-MvMGHfWQqh56jQKx1/site/?key=statement
https://szkopul.edu.pl/problemset/problem/n4HV4W9bkYCHMl6NM-Nv6N4J/site/?key=statement
https://quera.ir/problemset/contest/9112

لطفا بگو سوال‌هاش رو بدون اینکه کد رو ببینن تلاش کنن خودشون بزنن

Problems:
- SGU 164 Airlines
- CodeForces 329B Biridian Forest (Monsters in Class)
- Lex Min (No statement and no judge ☹️)
- SGU 280 Trade Centers
- CodeForces 268E: Playlist
- SGU 259 Printed PR
- SGU 179 Brackets Light
- SGU 186 The Chain
- SGU 149 Computer Network
- SGU 114 Telecasting Station
- SGU 143 Long Live the Queen

بهتون توصیه می‌کنم ۱۰۰ سوال ساده‌یcodeforces رو برای شروع بزنید حتما.

Problems:
- SGU 142 Keyword
- SGU 195 New Year Bonus Grant
- lower_bound/upper_bound
- Shortest Path (With Max)

من این هفته بهتون سوال اضافه نمی‌دم. چون هنوز سوال‌های هفته‌های قبل مونده به نظر.

اکثر سوالایی که سر کلاس حل کردیم همونطور که دیدین خیلی دانش خاصی نمی‌خواستن. نیاز داشتن که بتونین روی مسئله شهود خوبی داشته باشین و خوب پیاده‌سازیشون کنین.
بنابراین لطفا وقت بذارین و روی سوالا فکر کنین و کدهاش رو بزنین. مطمئن باشید که لذت می‌برید.

🔵 توضیح سوال چهارم Shortest Path:
این سوال جاج نداشت به خاطر همین من توضیح سوال رو اینجا مینویسم. سوال در مورد پیدا کردن کوتاهترین مسیر بین دو راس دلخواه s و t در یک گراف وزن دار هستش. تعریف طول مسیر در این مسئله «ماکسیمم وزن یال» در یک مسیر است و با تعریف کلاسیک که مجموع وزن ها است فرق دارد.

N <= 500000

گروه زیر برای بحث در مورد سوال ها، رفع اشکال و هر نکته ای که در مورد کلاس وجود داشت ساخته شده. هر سوالی داشتید بپرسید تا محمدمهدی شکری یا بقیه افرادی که بلد بودن جواب بدن.

🔷 لینک گروه:
https://www.tg-me.com/joinchat-Bd8AhUYY4Jk_WBSAcUhhtw

سلام!
این سوالای خوبی برای تمرین بازگشتی و DP هست:

https://codeforces.com/problemset/problem/339/D
https://codeforces.com/problemset/problem/559/B
https://a2oj.com/p?ID=367
https://quera.ir/problemset/contest/6403/
https://quera.ir/problemset/contest/34086/
https://quera.ir/problemset/contest/17905/
https://quera.ir/problemset/contest/2638
https://quera.ir/problemset/contest/10937
https://quera.ir/problemset/contest/10234/