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

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

📆 تاريخ برگزاری دوره: ۹ آبان تا ۲۱ آذر

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

📋 ثبت نام در ایوند (مخصوص دانشجویان علم و صنعت):
https://evand.com/events/iustacm2

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

@iustcesa

سلام!
دوره دوم کلاس های ACM که از هفته پیش شروع شده است قرار است تا هفته قبل از مسابقه منطقه‌ای امسال که ۲۹ آذر در دانشگاه صنعتی شریف برگزار می‌شود ادامه داشته باشد. دقت کنید که کلاس ها از این هفته از ساعت ۱۴ الی ۱۶:۳۰ پنج‌شنبه ها برگزار خواهد شد. در همین کانال محتوای دوره قبلی کلاس ها که در تابستان برگزار شد موجود است و می‌توانید برای آشنایی بیشتر یا تمرین از آنها استفاده ‌کنید (در مورد دوره)

علاوه بر کلاس‌ها قرار است که با کمک انجمن علمی دانشکده، امسال هم مثل سال های قبل مسابقه داشته باشیم (به همراه جایزه 💰 خوراکی 🍟 و بادکنک 🎈)

همچنین با هماهنگی ای که با تعدادی از اساتید محترم دانشکده صورت گرفت، قرار است که برای دروس مبانی برنامه‌ نویسی (دکتر انتظاری و دکتر موحدی) و ساختمان‌های داده (دکتر اعتمادی و دکتر رحمانی)، فعالیت در این دوره از کلاس ها و کسب رتبه در مسابقات داخل دانشکده شامل نمره امتیازی باشد

در صورتی که می‌خواهید در کلاس شرکت کنید حتما از لینک ایوند در کلاس ثبت نام کنید (حتی اگر هفته پیش در کلاس حضور داشتید)

سلام!
همون‌طور که در جلسه‌ی اخیر گفته شد، این مواردی هست که در تابستون ارائه شده و خوب هست اگه علاوه بر تسلط روی زبان برنامه‌نویسی، راجع به این موارد هم مطالعاتی داشته باشید:

- الگوریتم‌های گراف (شامل DFS و BFS)
- الگوریتم‌های بازگشتی و برنامه‌نویسی پویا (DP)
- مقدمات تحلیل زمانی الگوریتم
- مقدمات الگوریتم‌های حریصانه

برای تمرین بیشتر این موارد، این سوال‌هایی هست که در تابستون تدریس شد و تمرین داده شد، و حلشون توصیه میشه. (یک مجموعه سوال DP هم هست که بعد از این پیام فوروارد می‌کنم.)

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

SGU 164 Airlines
CodeForces 329B Biridian Forest (Monsters in Class)
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

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/

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

هر هفته هم ساعت ۱۰ الی ۱۳ صبح یک سری سوال در اختیارتون قرار می‌گیره که خوبه روشون فکر کنین و کدشون رو بزنین، و ساعت ۱۴ الی ۱۶:۳۰ سر کلاس راجع به اون‌ها و موارد جدید صحبت می‌کنیم.

این لینک کلاس در کوئرا است، تمرین هم این تو گذاشته شده:
https://quera.ir/overview/add_to_course/course/4070

در مورد نمره امتیازی کلاس برای درس های مبانی و ساختمان داده هم اصل ارزیابی با توجه به فعالیت در این تمرین ها و توسط مدرس صورت می‌گیره

سلام
این ۲ تا سایتی هست که جلسه‌ی پیش معرفی شد:
http://cp-algorithms.com/
https://visualgo.net/en

سوال نجاری هم صورتش اصلاح شد. محدودیت متغیر n حداکثر تا ۱۶۰۰۰ هست، و محدودیت زمانی هم شد ۳ ثانیه برای CPP و ۹ ثانیه برای پایتون. ولی باز هم ممکنه لازم بشه یک سری بهینه‌سازی انجام بدین تا کدتون نمره‌ی کامل بگیره. این سوال از اون سوال‌هاست که بخاطر محدودیت زمانی، کامل شدنش با زبون پایتون خیلی سخته. چون کدش هم نسبتا ساده هست پیشنهاد میشه با یک زبان دیگه بجز پایتون هم کدش رو بزنید، چون توی مسابقه اصلی هم ممکنه با چنین سوال‌هایی روبرو بشید.

فردا هم مثل هفته‌ی پیش، از ساعت ۱۰ تا ۱۳ برای حل کردن سوال‌ها فرصت دارین و بعدش سر کلاس راجع بهشون بحث میشه. سوال‌ها هم توی همون کلاستون اضافه میشه.

این هم اعلامیه‌ی ثبت‌نام برای مسابقه‌ی اینترنتی ICPC امسال هست
برای شرکت توی مسابقه منطقه‌ای باید حتما توی این مسابقه شرکت کنید و حداقل ۱ سوال حل کنید.

خب، یه کاری که باید برای ثبت‌نام بکنین تشکیل دادن تیمه! تیم‌ها باید دقیقا ۳ نفره باشه و همه‌ی اعضای تیم هم‌دانشگاهی باشند.
برای تشکیل یک تیم خوب، خوبه که به ۲ تا موضوع توجه کنید. اول این که با تیمی که تشکیل میدید برنامه‌های خوبی برای تمرین داشته باشید؛ هم تمرین فردی و هم تمرین جمعی. و خوب میشه اگه مهارت‌هاتون طوری باشه که متناسب و تکمیل‌کننده‌ی هم باشید و بتونید هنگام مسابقه روی کمک همدیگه حساب کنید.
موضوع دوم هم اینه که باید طوری باشه که بتونید "تیم" خوبی باشید و همدلی و همکاری تیمی خوبی داشته باشید.

این دو تا موضوع رو هم توی تشکیل تیم حواستون باشه و هم بعدش توی تمرین‌ها بهبود بدید، که ایشالا این مسابقه یه تجربه‌ی خیلی جذابی بشه براتون.

تمرین دومتون (که زمانش از ساعت ۱۰ امروز شروع میشه) شامل یک سوال از تمرین قبل که سر کلاس حل نکردیم + ۵ سوال از مسابقه‌ی ICPC منطقه‌ای تهران سال قبل هست. سه سوال ساده‌ی اون مسابقه و دو سوال از اون مسابقه که به مباحثمون مرتبط هست توی این تمرین آورده شده. پیشنهاد میشه برای آشنا شدن با قالب سوال‌های مسابقه منطقه‌ای حتی اگه نمی‌تونید امروز حضورا سر کلاس بیاید، نگاهی به این سوال‌ها بندازید.

موفق باشید!

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


توصیه می‌کنم که اگر نمی‌تونید امروز سر کلاس بیاید، حتما این سوالا رو ببینید و حلشون کنید.

موفق باشید!

🔴 به دلیل همزمانی کلاس با امتحان میانترم فیزیک یک، کلاس این هفته به جای ساعت ۱۴ از ساعت ۱۵ شروع میشه تا دوستان ۹۸ ای هم بتوانند شرکت کنند

🔶 این هفته کلاس تشکیل نمیشه. به دوست هاتون هم خبر بدید!

تمرین چهارم هم از امروز صبح روی کوئرا گذاشته شده.

🔷 مرحله اینترنتی مسابقه برنامه‌نویسی دانشجویی (ACM ICPC) روز پنج‌شنبه ۷ آذر ۱۳۹۸ ساعت ۱۴ الی ۱۸ توسط دانشگاه صنعتی شریف برگزار می‌شود.

🔶برای تیم های دانشگاه علم و صنعت این مسابقه روز پنج شنبه به طور حضوری و در سایت دانشکده برگزار می‌شود.

🔴 تیم هایی که قصد شرکت در مسابقه منطقه‌ای امسال را دارند، نهایتا تا روز سه‌شنبه ۵ آذر فرصت دارند که در سایت مسابقات، مشخصات نهایی تیمشان را وارد و ثبت نام کنند.

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

مسابقه به صورت تیمی است و هر تیم شامل سه شرکت‌کننده است.

مراحل ثبت‌نام
۱ - ایجاد حساب کاربری برای هر یک از اعضای تیم در سایت مسابقه‌ی بین‌المللی (گزینه‌ی Sign Up)
۲ - ساختن یک تیم در این صفحه و افزودن اعضای تیم به آن
نکته: اگر ایجادکننده‌ی تیم یکی از دانش‌جویان عضو تیم است، باید گزینه‌ی I also want to participate as contestant را هنگام ساختن تیم تیک بزند.

http://blog.icpc.ir/page/internet-contest

چند تا نکته!

🔸 مسابقه انتخابی (و اصلی) دانشکده چهارشنبه هفته آینده برگزار می‌شود و مسابقه فردا تمرینی است و به جای کلاس برگزار می‌شود.

🔹 در صورتی که قصد شرکت در مسابقه منطقه ای امسال را دارید، طبق قوانین حل کردن حداقل یک سوال از مسابقه فردا الزامیست.

🔸 مسابقه فردا توسط دانشگاه شریف و به طور آنلاین برگزار می‌شود و شما هم میتوانید آنلاین شرکت کنید. ولی توصیه اکید اینه که حضوری شرکت کنید 😀

همچنین برای کسب نمره امتیازی مسابقه الزامیه که حضوری و در سایت دانشکده شرکت کنید.