All Teams accepted

هر سه تیم دانشگاه accept شدند

با آرزوی موفقیت برای همه

GLA

منبع

نتایج نهایی مسابقات انتخابی

مسابقات انتخابی برنامه نویسی ای سی ام ۲۰۰۸ طی دو مرحله برگزار شد  و اعزای تیم ها مشخص شدند. لینک سوالات به همراه جواب داور و ورودی و خروجی سوالات (مسابقه دوم) رو می تونید از اینجا دانلود کنید و برای دیدن تابلو نتایج مسابقه دوم بروی اینجا کلیک کنید برای مسابقه اول هم به پست قبلی مراجعه کنید.

 در پایان باید از آقای صرافی که مسولیت طراحی و داوری سوالات رو برعهده داشتن تشکر کنیم و همچنین از آقای عظیمی و آقای نقی پور و آقای بمانی و تمام کسانی که برای برگزاری مسابقات زحمت زیادی کشیدند تشکر کنیم.

نتایج نهایی مسابقات به شرح زیر می باشد:

 

---

تیم                 رتبه                          نام                                   تعداد سوالات حل کرده        زمان حل کردن سوالات

 

---

              اول           محمد فاطمی پور                  ۹                     ۹۱۰

اول          دوم          مهرداد بیگدلو                        ۸                     ۹۰۸

             سوم         سامان سعدی                      ۷                     ۵۸۳

 

---

              چهارم         محسن صفری                     ۷                    ۷۲۷

دوم         پنجم           حمید صالحپور                     ۷                    ۹۵۱

              ششم        حجت جعفری                      ۶                    ۸۳۸

 

---

              هفتم         پویان عطرفروش                    ۵                    ۶۸۳

سوم       هشتم        عاطفه اعرابی                      ۴                    ۲۴۳

              نهم            محمد خدابنده                      ۳                    ۴۵۳

 

نکته بسیار مهم: دانشگاه ما ۳ تا سهمیه داره ولی به این شرط که مدارکتون رو هر چه سریع تر تکمیل کنید از جمله واریز مبلغ ۱۷۵۰۰۰ تومان (این هزینه ها رو دانشگاه پرداخت میکنه البته ۲ ماه دیگه فعلا باید خودتون پرداخت کنید) و فیش واریزی رو به همراه مشخصات فردی (شامل نام و نام خانوادگی و تاریخ تولد و  شماره دانشجویی و ایمیل و سال ورود و مقطع تحصیلی و رشته‌ی هر عضو تیم‌) برای ما ارسال کنید این کار رو هرچه زود تر انجام بدید چون تقاضای تیم های شرکت کننده بیشتر از ظرفیت است، ممکنه سهمیه رو از دست بدید چون هرتیم که زودتر مدارک رو ارسال کنه سهمیه ماله اون میشه

سعی کنید نهایتآ تا شنبه یا یکشنبه مدارک تیمتون رو به آدرس زیر ارسال کنید :

اسم تیم اول : Xpired - Former Release

اسم تیم دوم : Turtles

 اسم تیم سوم : pam pam

مسابقه انتخابی اول

مسابقه انتخابی اول به خوبی انجام شد.

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

 این مسابقه با ۵ سوال و با چهار ساعت و سی دقیقه زمان و با طراحی و داوری آقای آرمان صرافی از دانشگاه امیرکبیر به پایان رسید.در این مسابقه همه سوالات بجز سوال فوتبال حل شدند.

در ضمن باید از گروه انجمن و گروه پژوهش و دوستانی که زحمت برگزاری مسابقه رو کشیدن کمال تشکر رو داشته باشیم.

سوال ها رو به همراه جواب داور و ورودی خروجی سوال ها می تونید از اینجا دانلود کنید.

 مسابقه انتخابی بعدی روز پنجشنبه ۱۴/۹/۸۷ هستش.

 

پ.ن.۱ : ساعت ۹:۴۵ در محل برگزاری مسابقه حاضر باشید.

مسابقه انتخابی

مسابقه ای سی ام چیست و چرا مسابقه انتخابی برگزار می کنیم؟

 

 

بالاخره آذر ماه رسید!، مسابقه برنامه نویسی ACM هر ساله در اواخر آذر ماه در دانشگاه صنعتی شریف برگزار می شود که از تمام دانشگاه های ایران و کشور های غرب آسیا در این مسابقه شرکت می کنند و از جمله دانشگاه های شرکت کننده در این مسابقه، دانشگاه آزاد پرند می باشد.

مسابقات به این شکل برگزار خواهد شد که یک سری سوال (حدود 10 سوال) به تیم ها داده می شود و حدود 5 ساعت زمان، که هر تیم شامل 3 نفر مسابقه دهنده و یک نفر مربی است که مربی تیم در حین مسابقه از مسابقه دهنده ها بدور خواهد بود و حتی اجازه صحبت کردن با اعضا را ندارد (و معمولاً در ایران مربی را از افراد تازه کار انتخاب می کنند تا بیشتر با مسابقات آشنا شود) و این سه نفر مسابقه دهنده با همفکری یکدیگر برنامه می نویسند(با یکی از زبان های C یا ++C یا Java هرکدام که مسلط تر بودند) و کد برنامه را برای داور ها می فرستند تا داور ها اعلام کنند که جواب درست است یا خیر و رتبه بندی تیم ها ابتدا بر اساس تعداد سوال های حل شده و سپس اگر تعداد سوال های حل شده دو تیم برابر بود بر اساس زمان حل کردن (چه تیمی سوالات رو زودتر حل کرده) سوال ها رتبه بندی می شوند. (بعنوان مثال ممکن است یه سوال به این صورت داده شود: دو عدد رو از ورودی بگیرید و مجموع آن دو را در خروجی چاپ کنید!)

از هر دانشگاه تعداد تیم های اعزامی محدود می باشد یعنی به اکثر تیم های دانشگاه های آزاد یا پیام نور و غیر انتفاعی و حتی بعضی از دانشگاه های دولتی که در این مسابقات قوی نیستند، 1 تیم سهمیه داده می شود یعنی از یک دانشگاه فقط 3 نفر به همراه یک مربی در قالب یک تیم می توانند شرکت کنند ولی دانشگاه هایی که بهتر ظاهر می شوند می توانند سهمیه بیشتری دریافت کنند. مثلاً دانشگاه شریف حدود 6 تیم سهمیه دارد.

دانشگاه ما سال گذشته 2 تیم سهمیه داشت و امسال حداقل دو تیم و به احتمال زیاد 3 تیم سهمیه خواهیم داشت و اما چه کسانی باید اعضای تیم ها را تشکیل بدهند؟ معمولاً برای انتخاب اعضای تیم ها از مسابقه انتخابی کمک می گیرند یعنی هر دانشگاه یک یا دو مسابقه داخلی بین متقضیان شرکت در مسابقه اصلی برگزار می کند که چند نفر اول، تیم ها را تشکیل میدهند مثلاً اگر 2 تیم سهمیه داشته باشیم 6 نفر اول این مسابقات اعضای این تیم ها را تشکیل میدهند. نحوه برگزاری این مسابقات انتخابی دقیقاً مشابه مسابقات اصلی می باشد که در بالا توضیح داده شد ولی با این تفاوت که به صورت انفرادی در مسابقه شرکت میکنند نه در قالب تیم 3 نفره و اینکه متن سوالات در مسابقه انتخابی به زبان فارسی است ولی در در مسابقه اصلی انگلیسی است (معمولاً متن سوالات کوتاه است).

دانشگاه ما هم همانند سالهای گذشته تصمیم به برگزاری مسابقات انتخابی گرفته است تا اعضای تیم های اعزامی طی دو مسابقه که در تاریخ های پنجشنبه 7/9/87 و پنجشنبه 14/9/87 برگزار خواهد شد، مشخص شوند و دلیل اینکه چرا دو مسابقه برگزار می شود این است که می خواهیم ضریب احتمالی برنده شدن و غیره پایین بیاید و رتبه بندی کلی به این شکل است که برای هر نفر شرکت کننده در مسابقه تعداد سوال های حل شده در دو مسابقه به همراه زمان حل کردن سوالات در رتبه بندی کلی مورد نظر قرار می گیرید.

لازم به ذکر است که برای شرکت در مسابقه باید ثبت نام کنید که باید یکی از این دو راه ثبت نام را انتخاب کنید: ثبت نام از طریق اینترنت و یا بصورت حضوری (که باید به دفتر معاونت پژوهش در ساختمان کامپیوتر و آی تی طبقه 2 مراجعه کنید).

 اولین مسابقه در تاریخ 7 آذر ماه و مسابقه دوم به فاصله یک هفته در تاریخ 14 آذر ماه برگزار خواهد شد. ساعت شروع هر دو مسابقه ۱۰ صبح و مکان آن در سایت آزاد ساختمان کامپیوتر و آی تی است. تعداد سوالات حدود ۶ سوال و زمان بین 3 تا ۵ ساعت می باشد.

برای ثبت نام از طریق اینترنت باید یک ایمیل با فرمت زیر به آدرس ایمیل زیر بفرستید:

 

فرمت ایمیل باید به صورت زیر باشد:

First Name    Last Name

Reshte va Sale Vorood

email e shoma

zaban i ke ba an barnameh minevisid

END

 

یک سری سوالات متداول در زیر ذکر شده:

سوالات متداول (FAQ)

توضیح کلی :

دو مسابقه در تاریخ های هفتم و چهاردهم آذر  به مدت 3 تا 5 ساعت برگزار می شود که قوانین برگزاری مسابقه مانند مسابقات منطقه ای است با این تفاوت که به صورت انفرادی برگزار می شود.

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

 

۱)  سوالات به چه صورت و توسط چه کسی طراحی شده اند ؟

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

 

۲)  زبان های برنامه نویسی مجاز ؟

در طول مسابقه می توانید از هر یک از زبان های C++ ، C و Java استفاده کنید بدیهی است که آشنایی با حداقل یکی از این زبان ها الزامیست.

 

۳) مربی برای هر تیم به چه صورت انتخاب می شود ؟

هر تیم می تواند یک مربی داشته باشد، که همانند سال قبل مربی ( ها ) از بین نفراتی که در مسابقه ی انتخابی  qualify نشده اند، انتخاب می شود (با نظر گروه acm).  اولویت با کسانی است که درکلاس ها شرکت کرده اند بنابراین رتبه ی مسابقه ی انتخابی تاثیری در انتخاب مربی نخواهد داشت.

 

۴) مسابقه ی تمرینی در چه  تاریخ و زمانی برگزار می شود ؟

با توجه به کمبود وقت بر خلاف مسابقه ی PPC ، مسابقه ی تمرینی نخواهیم داشت اما سعی می کنیم که اطلاعات کاملی از نحوه ی برگزاری مسابقه در وبلاگ www.acmparand.blogfa.com قرار دهیم.

۵) آیا در حین مسابقه می‌توانم از کتاب یا جزوه استفاده نمایم؟

استفاده از کتاب، جزوه، کد آماده و کلاً هر چیزی که به صورت الکترونیکی نباشد، مجاز است؛ اما استفاده از وسایل الکترونیکی از قبیل Flash Memory، ماشین حساب الکترونیکی (تنها می‌توانید از ماشین‌حساب ویندوز استفاده نمایید) و... ممنوع است.



پ.ن ۱: سؤال ۵ به سؤالات متداول اضافه شد.

پ.ن ۲: سؤالات خود را می‌توانید در همین بلاگ مطرح نمایید و یا در روز چهارشنبه مورخ ۸۷/۸/۶ به سایتِ کامپیوترِ دانشکده‌ی کامپیوتر و فن‌آوری اطلاعات مراجعه نمایید.

کوله‌پشتی

یکی از مسئله‌های کلاسیک که در زمینه‌ی برنامه‌ریزی پویا (Dynamic Programing) مطرح می‌شه مسئله‌ی کوله‌پشتی (Knapsack) هست. چهار نوع از مسئله‌ی کوله‌پشتی رو می‌تونید در لینک‌های زیر مشاهده کنید:

کوله‌پشتی ۰

کوله‌پشتی ۱

کوله‌پشتی ۲

کوله‌پشتی ۳

سه شنبه 14/8/87

این هفته سه شنبه (۱۴/۸/۸۷) آقای سعدی مبحث برنامه نویسی پویا رو توضیح میدن و ساعت شروع کلاس هم ۱۰ هستش.

تمرین2

یه سری سوالات رو آقای صفری آماده کردن که به مبحث استقرا و تقسیم و حل ارتباط داره

سوالات بر اساس درجه سختیشون به سمت پایین، صعودی سُرت شدن:

:Problem:                                                                      ID

Pizza Cutting                                               10079

Generating Fast, Sorted Permutation              10098

Brick Wall Patterns                                        900

A Graph Problem                                         11069

Critical Mass                                                 580

Bee                                                             11000

Tiling                                                          10359

Towers of Hanoi                                           254

10213                            ?How Many Pieces of Land

Counting                                                     10198

Tri Tiling                                                     10918

بدون عنوان

• تیم سه کله پوک دانشگاه امیر کبیر مقاله ای با عنوان استراتژی تیمی رو نوشتن که خوندنش بهتون کمک میکنه تا تیم خوبی رو تشکیل بدید.

 

• آموزش نرم افزار PC2 که همه برای شرکت در مسابقه باید بلد باشید، حتمن بخونید.(البته منبعی که این فایل رو از اونجا داونلود کردم یادم نیست و از کسی که این فایل رو تهیه کرده اند پوزش می طلبم که اسمشون اینجا نیست)
  

تاریخ‌ مسابقه‌ی اینترنتی، مهلت‌ها و مراحل ثبت‌نام

وبلاگ رسی مسابقه ای سی ام تهران به روز شد.

---

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

• ۲۵ آبان: آخرین مهلت برای ثبت‌نام برای مسابقه‌ی اینترنتی
• ۱۷ آذر: آخرین مهلت ارسال مدارک مورد نیاز برای تیم‌هایی که در مسابقه‌ی منطقه‌ای شرکت می‌کنند.

منبع

---

(با توجه به عطش فراوان دوستان برای ثبت نام در مسابقات برنامه نویسی هرکی می خواد می تونه ثبت نام کنه. فقط می خوام ببینم چند نفر ثبت نام می کنن! باید به صورت تیم های سه نفره ثبت نام کنید.)

توضیح تمرین1

سوال Big Chocolate که خیلی واضحه و نیاز به توضیح نداره و Parentheses Balance و Back to High School Physics و Hashmat the brave warrior نیز سوال های آسونی هستند

برای حل سوالهای Word Scramble و WERTYU و TeX Quotes  نیاز به این دارید که از توابع خواندن کل خط (خواندن کل کاراکترها تا رسیدن به انتهای خط) مانند getline استفاده کنید و همچنین از stringstream استفاده کنید

برای حل سوال To Carry or not to Carry کافیه کار با اعمال بیتی مثل XOR رو بلد باشید

برای حل سوال Factorial Frequencies به روش معمول باید سیستم اعداد بزرگ رو با استفاده از رشته ها پیاده سازی کنید چون در این مساله با اعداد خیلی بزرگ مثل !100 روبرو هستیم

شما باید حتمن کار با اعداد بزرگ و توابع اعمال ریاضی با این اعداد رو بصورت کد آماده داشته باشید در اصطلاح به این نوع اعداد Big Number میگیم

سوال Binomial Showdown یک سوالیه که اکثرن اون رو از روش پویا حل میکنن این سوال خیلی سوال سنتی در بحث برنامه نویسی پویا هستش قبلن در موردش توضیح دادیم

سوال Minesweeper با استفاده از یک حلقه تودر تو حل میشه این سوال یک سوال پیاده سازیه

Fibonacci Freeze استفاده از سیستم اعداد بزرگ یا بیگ نام

Reverse and Add برای حل این سوال میشه از چند روش استفاده کرد مثل رشته که من این روش و توصیه نمیکنم بهتره با خود اعداد کارکنیم

Skew Binary در حالت معمول یک سوال پیاده سازیه ولی بهتر از اینها حل میشه

Goldbach's Conjecture تو این سوال اگر بتونید لم اقلیدس رو برای پبدا کردن اعداد اول پیاده کنید روش خوبی رو انتخاب کردید بقیه کار هم که مشخصه

Graphical Editor هم یک سوالی هستش که باید از DFS یا BFS استفاده کنید

Cutting tabletops سوال هندسیه که توضیح این سوال تو وبلاگ سخته

تمام سوال ها رو همین سه شنبه بطور کل بررسی میکنیم