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

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

---

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

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

منبع

---

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

توضیح تمرین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 سوال هندسیه که توضیح این سوال تو وبلاگ سخته

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

تمرین1

سوالات آسان:

Problems name                                           ID

Big Chocolate                                          10970

Parentheses Balance                              673

Word Scramble                                       483

WERTYU                                                  10082

Back to High School Physics                   10071

Hashmat the brave warrior                   10055

TeX Quotes                                             272

 

سوالات متوسط:

To Carry or not to Carry                        10469

Factorial Frequencies                             324

Binomial Showdown                                530

Minesweeper                                         10189

Fibonacci Freeze                                     495

Reverse and Add                                   10018

Skew Binary                                           575

Goldbach's Conjecture                           543

 

سوالات سخت:

Cutting tabletops                                   10406

Graphical Editor                                      10267

 

ظرف دو سه روز آینده توضیحاتی در مورد این سولات تو وبلاگ خواهم گذاشت

همه سوالات از سایت UVa Online Judge انتخاب شده، حتمن تو این سایت ثبت نام کنید و به محض اینکه سوال رو حل کردید براشون بفرستید تا معلوم بشه جوابتون درست بوده یا نه، در ضمن سایت یو وی ای با اینترنت اکسپلورر باز نمیشه و باید با MozillaFirefox بازش کنید

این سوالات هفته آینده بررسی میشه (البته سوالهایی که مشکل به نظر میان) شاید هفته آینده سه شنبه یک مسابقه یک یا یک ساعت و نیمه با سوالهای آسون داشته باشیم

کلاس 109 کلاسه ای سی ام

کلاس ای سی ام از کلاس ۱۰۸ به ۱۰۹ (که خیلی بزرگتره) منتقل شد

سه شنبه ها

از تاریخ ۱۶/۷/۸۷ تمرینات برای مسابقه دانشگاه شریف به صورت گروهی (هر سه شنبه از ساعت ۱۰:۳۰ الی ۱۶:۰۰) شروع میشه.

در این کلاس ها حدود ۴ ساعت وقت مفید داریم که ۲ ساعت رو تئوری کار میکنیم و ۲ ساعت هم سوال حل میکنیم(سطح سوالات و موضوعات مورد بحث بستگی به سطح معلومات شرکت کننده ها داره).

شرکت فقط برای کسانی که علاقه مند هستند ممکن است.

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

اطلاعات لازم در مورد مسابقات انتخابی و مسابقه شریف و نحوه شرکت در اون رو بعدا دوستان به سمعُ نظرتون می رسونن.

این مطلب رو اضافه کنم که کلاسها به هیچ وجه لغو نمیشه و حتمن برگزار میشه و "نظرسنجی در مورد کلاس ها" رو نداریم.

 

کلاس ها در ساختمان کامپیوتر IT و در کلاس acm یا همون کلاس 108 برگزار میشه.

کدی که خودش را چاپ می کند

فقط این کد را در یک فایل cpp بنویسید و پس از کامپایل آن را اجرا کنید! نتیجه جالبی خواهید دید!(البته بدون شماره خطوط)

   1:#include  
   2:const char pre [] = {32, 32, 32, 32, 34};
   3:const char post [] = {34, 44, 10};
   4:const char * lines [] = {
   5:    "#include ",
   6:    "const char pre [] = {32, 32, 32, 32, 34};",
   7:    "const char post [] = {34, 44, 10};",
   8:    "const char * lines [] = {",
   9:    "};",
  10:    "int main ()",
  11:    "{",
  12:    "    for (size_t i = 0; i  4; ++i)",
  13:    "        puts (lines[i]);",
  14:    "    for (size_t i = 0; i  sizeof(lines) / sizeof(const char *); ++i)",
  15:    "    {",
  16:    "        printf (pre);",
  17:    "        printf (lines[i]);",
  18:    "        printf (post);",
  19:    "    }",
  20:    "    for (size_t i = 4; i  sizeof(lines) / sizeof(const char *); ++i)",
  21:    "        puts (lines[i]);",
  22:    "    return 0;",
  23:    "}",
  24:};
  25:int main ()
  26:{
  27:    for (size_t i = 0; i  4; ++i)
  28:        puts (lines[i]);
  29:    for (size_t i = 0; i  sizeof(lines) / sizeof(const char *); ++i)
  30:    {
  31:        printf (pre);
  32:        printf (lines[i]);
  33:        printf (post);
  34:    }
  35:    for (size_t i = 4; i  sizeof(lines) / sizeof(const char *); ++i)
  36:        puts (lines[i]);
  37:    return 0;
  38:}

منبع