در چه مسابقات برنامه نویسی شرکت می کنید؟

[Alex Mercer]

سلام دوستان
کسانی که توی مسابقات برنامه نویسی شرکت می کنن لطفاً اینجا اعلام کنن که برگزار کننده مسابقه چه کسی هست و آیا برای همه آزاد هست و زبان های مجاز چیست(کلاً هر اطلاعاتی در موردش می دونید بگید).
این تاپیک رو برای این ایجاد کردم که کسانی که دارن برنامه نویسی یاد می گیرن برای تمرین به این سایت هایی که من و دیگران می گیم برن و کمی تمرین کنند.
من خودم یه مدت به سایت www.usaco.org می رفتم که سایت المپیاد کامپیوتر آمریکا هستش زبان های مجازش سی پلاس پلاس ، جاوا و پاسکال هستند.من خودم با سی پلاس پلاس و جاوا جواب ها رو می فرستادم . کلاً سایت 2 قسمت اساسی داره قسمت مسابقات و قسمت تمرین(از این قسمت استفاده کنید).
توی قسمت تمرین یه سری مسئله گفته یعنی گفته برنامه ای می خواهیم که برای ما فلان کار رو انجام بده و کارش رو شرح داده.
توی همه ی سوالات یه سری ورودی و یه سری خروجی داریم.یعنی برنامتون باید اطلاعات یه فایل رو بخونه و نتایجش رو تویه یه فایل دیگه ذخیره کنه.
خوبی این سایت این هست که داور مسابقات کامپیوتر هستش و وقتی شما برنامه تون رو آپلود می کنید همونجا سریع تصحیح می شه و یه سری ورودی به برنامتون داده شده و خروجی هاش چک می شه.
درضمن تنها درستی برنامه شما کافی نیست و زمان اجرای برنامه هم مهمه بنابراین روی الگوریتماتون باید خوب کارکنید.

 

[BLACK HOLE]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

هیچکس هیچ نظری نداره؟عجب....
من که اصلا نمیدونستم برنامه نویسی هم مسابقه داره وگرنه میگفتم...:d

 

[BLACK HOLE]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

جایی مسابقه ی برنامه نویسی برگزار میشه؟

 

[..........]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

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

UVa : یک آنلاین جاج نوشته شده توسط گروه دانشگاه های UVa هست.

Codeforces : این از همه جالب تره. بهتون رنک می ده بعد هر کشوری و رنک بندی می کنه و می تونن رنک خودتون و توی کشور ببینین و ...

 

[BLACK HOLE]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

اگه میشه یکم راجع به سوالاتش,زبان های مورد استفاده,نحوه ی ثبت نام و ایناشون توضیح بدید.........
ممنون

 

[d3c0der2]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

مسابقات Acm هم هست كه خيلي طرفدار داره :دي
اينم اطلاعات بيشتر :
مسابقات ACM-ICPC يکي از معتبرترين مسابقات علمي در حوزه ي کامپيوتر است. اين مسابقات بصورت تيمي و با هدف طراحي الگوريتم براي مسائل مطرح شده و پياده سازي الگوريتم طراحي شده به صورت بهينه در زمان مشخصي است. در اين مسابقات هر تيم از سه عضو تشکيل شده است که بايد تسلط کافي بر طراحي الگوريتم، برنامه نويسي و زبان انگليسي داشته باشند.

تاريخچه ACM:

ACM مخفف عبارت Association for Computing Machinery است و نام اولين انجمن علوم کامپيوتر مي باشد که در سال 1947 تاسيس شده است. ICPC مخفف International Collegiate Programming Contest است و به نوع خاصي از مسابقات برنامه نويسي گفته مي شود . اولين مسابقه رسمي ICPC توسط انجمن ACM در سال 1976 برگزار شد و از سال 1980 به بعد نظارت بر اين مسابقات به دانشگاه Baylor واگذار شد. از اين مسابقات استقبال گسترده اي به عمل آمد و به سرعت گسترش يافت تا جايي که در سال 1997، IBM به عنوان sponsor (حامي) اصلي اين مسابقات معرفي شد و تعداد تيم هاي شرکت کننده به بيش از 3000 تيم از بهترين دانشجويان 67 کشور دنيا رسيد.
قاره آسيا از سال 1995 به مسابقات ACM پيوست و بعد از 4 سال تهران نيز به عنوان يکي از سايتهاي قاره آسيا پذيرفته شد. دانشگاه شريف به عنوان يکي از 10 سايت آسيا تا کنون 7 دوره مسابقه ,همه ساله در اواخر پاييز برگزار مي کند. در اين مسابقات تيمهايي از دانشگاههاي سرتاسر آسيا از جمله دانشگاههاي داخل کشور در رقابتي تنگاتنگ براي حضور در مرحله نهايي و مسابقات جهاني پا به ميدان مي گذارند.



هدف و چگونگي اجرا مسابقه:

گروههايي كه در اين مسابقات شركت مي كنند بايد به سوالاتي که پاسخ آنها کدهاي برنامه نويسي هستند جواب دهند. هدف در اين مسابقات يافتن استعدادهاي برتر برنامه نويسي است که عموما توسط شرکت هاي بزرگ به کار گرفته مي شوند.
پاسخ به سوالات اين مسابقات خيلي هم راحت نيست ، چون بعد از طراحي‌ سوالات، داده‌هايي‌ در نظر گرفته مي شوند كه‌ در اختيار شركت‌ كنندگان‌ قرار نمي‌گيرد و اين‌ داده‌ها ريزه‌ كاري‌هاي‌ برنامه‌ي‌ آن‌ها را چك‌ مي‌كند. وقتي‌ شركت‌ كنندگان‌ جواب‌ را به سرور ارسال مي‌كنند، داورها اين‌ داده‌ها را مي‌دهند و جواب‌ را چك‌ مي‌كنند. اگر پاسخ‌ صحيح‌ باشد، پذيرفته‌ مي‌شود وگرنه‌ بايستي‌ دوباره‌ روي‌ آن‌ كار بكنند و به‌ آن‌ها گفته‌ نمي‌شود كه‌ ايراد از كجا بوده‌ است‌ و خودشان‌ بايد آن‌ را برطرف‌ كنند .

خوش بينانه ترين حالت ها براي جواب ها:

صحيح : برنامه تمامي( test case هاي) تعيين شده را با موفقيت و بدون باگ گذرانده و جواب درست است.
نادرست: برنامه به ازاي يکي يا تمامي test case ها جواب نادرست داده و يا شکل خروجي شما ايده آل نيست.
خطاي زمان اجرا: برنامه با Run_Time Error مواجه گرديده است.
خطاي زمان کامپايل: برنامه با Compilation Error مواجه گرديده است.

زمان غيرمجاز: زماني که برنامه شما صرف يافتن جواب مي کند از حد مجاز بيشتر است. برنامه بايد سريع تر داده ها راپردازش نمايد.

تيمهاي شرکت کننده در اين مسابقات از سه عضو تشکيل مي شود که بنا بر يک قانون نانوشته اما ضروري بايد واجد شرايط خاصي باشند. از جمله اينکه:
1- بايد به يکي از زبانهاي برنامه نويسي متداول و اعلام شده توسط کميته اجرايي مسابقات تسلط کامل داشته باشند. اين زبانها عموما C++ ، C و يا جاوا مي باشند.
2- اعضاي تيم بايد تسلط کافي بر مفاهيم طراحي الگوريتم ، بهينه سازي الگوريتم ، پيچيدگي الگوريتم ، ساختمان داده ها , ریاضیات گسسته و … داشته باشند.
3- حداقل يکي از اعضاي تيم بايد تسلط کامل بر زبان انگليسي داشته باشد تا بتواند سوالات را به زبان مادري ترجمه و در اختيار ساير اعضاي گروه قرار دهد. ( سوالات اين مسابقات در تمامي مراحل به زبان انگليسي طرح مي شود.)

4- حداقل يکي از اعضا بايد دست به تايپ خوبي داشته باشد تا بتواند الگوريتمهاي طراحي شده را سريعا به کد تبديل کند. (تمامي مراحل اين مسابقات به صورت عملي و در پشت کامپيوتر برگزار مي شود.)
تبديل الگوريتم به کد خود يک مهارت بزرگ است که در واقع عامل اصلي طبقه بندي تيمها در مسابقات اين چنيني محسوب مي شود. در زمان مسابقه يک سيستم در اختيار هر تيم قرار مي گيرد که اين سه دانشجو به طور مشترک با اين سيستم شروع به حل مسائل مي کنند. مدت زمان هر مسابقه 5 ساعت است و حداقل 8 سوال در اختيار شرکت کنندگان قرار مي گيرد.
پاسخ دادن به هر سوال در حقيقت نوشتن يک برنامه است. به عبارت ديگر در صورت مسئله از شرکت کنندگان خواسته مي شود تا برنامه اي بنويسند که اطلاعات مشخصي را از فايل ورودي معيني، (مثلا A.in) بخوانند و پس از انجام پردازش هاي خاصي که در متن سوال آمده، نتيجه را در يک فايل خروجي (مثلا A.out) يا خروجي استاندارد (مانيتور) چاپ کنند.
هر دانشگاه تعدادي دانشجو با توجه به ظرفيتي که دانشگاه شريف مشخص مي کند براي شرکت در مسابقات به تهران اعزام مي کند؛ که اين ظرفيت با توجه به تعداد سوالهاي حل شده توسط تيمهاي دانشگاه در دوره هاي قبل مشخص مي شود. معمولا دانشگاه ها براي انتخاب تيم هاي اعزامي خود، يا مسابقاتي محلي در سطح دانشگاه خود برگزار مي کنند و يا اينکه از دانشجويان مي خواهند که در مسابقه Online شريف که معمولا در مهر ماه برگزار مي شود، شرکت کنند و از نتيجه آن به عنوان ملاکي براي تعيين تيمهاي اعزامي به شريف استفاده مي کنند. تيم¬هاي منتخب (سه تيم برتر) مسابقه ي منطقه اي شريف، به مرحله جهاني راه مي¬يابند و از هر دانشگاه حداکثر يک تيم مي¬تواند به اين مرحله صعود کند. در سال 1385 تيم¬هاي دانشگاه¬هاي شريف، شهيد بهشتي و تيمي از دانشگاه ويتنام به مرحله جهاني صعود کردند.

قوانين زير براي مسابقات تدارکاتي Acm در دانشگاه علم وصنعت از سوي کميته acm اين دانشگاه منتشر شده که تقريباً شبيه مسابقات اصلي است:
- در زمان مسابقه تعدادي سوال در اختيار شرکت کنندگان قرار خواهد گرفت که موظفند در زمان معين به آنها پاسخ دهند.
- سوالات مسابقه تماما به زبان انگليسي است و ترجمه نمي شوند.
- به همراه داشتن هر گونه کتاب جزوه راهنما يا فرهنگ لغات در روز مسابقه آزاد است.
- به همراه داشتن ديسکت يا هرگونه فايل برنامه اي از پيش نوشته شده غير مجاز است.
-پاسخ سوالات در زمان مسابقه به داور مسابقه ارسال خواهد شد وپاسخ سوالات در همان زمان از طرف داور اعلام خواهد شد.
- نحوه رده بندي تيم ها بر اساس تعداد سوالات حل شده خواهد بود. در صورت مساوي بودن تعداد سوالات حل شده زمان ارسال پاسخ به داور، مد نظر خواهد بود.
- به ازاي هر پاسخ نادرست ارسال شده به داور 20 دقيقه جريمه براي آن سوال در نظر گرفته مي شود.

مراجع کتاب برای مطالعه:
۱- استراتژي هاي حل مسئله (نوشته ي :آرش اميني - داود وکيلي)
۲- مسائل الگوريتمي و برنامه نويسي( نوشته ي :دکتر قدسي – محمد مهديان)
۳- سؤالات المپياد کامپيوتر در ايران(نوشته ي :رسول حاجي زاده)
۴- چگونه مسئله حل کنيم (نوشته ي :جرج پوليا / احمد)
۵- کارگاه اعداد کنيم (نوشته ي :جرج پوليا / پرويز شهرياري)
6- the Art of Programming Contest )Compiled by: Ahmed Shamsul A(

 

[BLACK HOLE]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

خیلی ممنون.......ولی........
اینا که مال دانش جو هاست!
ما رو راه نمیدن!بدن هم ...........
برای دانش آموزا چیزی نیست؟

(این کتاب چگونه مسئله حل کنیم خیلی جالبه! )

 

[mh.darya]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

سلام دوستان،
دانشگاه پیام نور مازندران تو شهر محمود اباد مسابقات روباتیک برگزار میکنه هم دانشجویی و هم دانش اموزیه.
تو رشته های زیر:
1- مسيرياب آزاد
2- شبيه سازي دوبعدي فوتبال
3- شبيه سازي سه بعدي فوتبال
4- مين ياب اتوماتيك
5- امدادگر
6- مسيرياب ويژه پيام نور
7- ربات هاي نمايشي ويژه پيام نور
8- شبیه ساز امداد و نجات
9- مسیریاب ويژه دانش آموزی
10- رباتهای نمایشی ويژه دانش آموزی
11- رباتهای فوتبالیست انسان نما
زمان مسابقه هم22 تا 25 اذره.
تا 30مهر ساعت 12 شب هم مهلت ثبت نام داره.
www.pnuopen2011.ir

 

[erfan_ashorian]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

اگه میشه یکم راجع به سوالاتش,زبان های مورد استفاده,نحوه ی ثبت نام و ایناشون توضیح بدید.........
ممنون

خب من uva رو توضیح میدم باقیش با دوستان! به قول یکی uvaبه درد المپیاد جماعت نمیخوره چون شمارو بد عادت میکنه برای acm خوبه!خب اما جواب سوالاتون
راجع به سوالاتش»یه سایت هست به اسم فلیکس حلیم!توی این سایت سوال های uva به ترتیب الگوریتم مورد نیاز چیده شده معمولا تویه یکی از موارد زیره:
1)داینامیک
2)گریدی
3)الگوریتم های گراف
4)اد هوک!
5)بازگشتی(خیلی کمه!)
6)ریاضی!
زبان های مورد استفاده»من که سی پلاس پلاس کد میزنم ولی فکر کنم پاسکال سی و جاوا را هم داشته باشه!
نحوه ی ثبت نام»فکر نمیکنم تویه این مشکلی باشه
کلا سایت خوبیه!اما من چند تا سایت دیگه معرفی میکنم بعتر از اینا!
1)acm.sgu.ru
2)USACO

 

[MHD.H]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

من خودم توی Tehran Open 2011 توی بخش برنامه نویسی
توی ACM
اولی رو شرکت کردم ولی دوّمی رو خواهم شرکت کرد ..

 

[poolia]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

سلام .
اگه وقت کردید یه سری هم به bayan.ir بزنید که یه سایت فارسیه و یه سری مسابقه برنامه نویسی برگزار می کنه و روند مسابقاتشم اول آن لاینه و اگه جزء نفرات تو اون مراحل بشید مرحله نهاییش حضوریه ...
البته الان مسابقه نیست اما می تونید تو مراحل قبلی به صورت آزمایشی کد بزنید

 

[The Smith]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

سلام .
اگه وقت کردید یه سری هم به bayan.ir بزنید که یه سایت فارسیه و یه سری مسابقه برنامه نویسی برگزار می کنه و روند مسابقاتشم اول آن لاینه و اگه جزء نفرات تو اون مراحل بشید مرحله نهاییش حضوریه ...
البته الان مسابقه نیست اما می تونید تو مراحل قبلی به صورت آزمایشی کد بزنید

ثبت نام کردم و برام دعوت نامه فرستاد ولی اون قسمتی که میاد میگی بله من دعوت نامه دارم رو کلیک میکنم ولی میگه " لطفا کد دعوتنامه را در زیر وارد کنید و دکمه ارسال را بزنید. " ولی من کد دعوتنامه برام میل نشده

 

[poolia]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

فکر می کنم دعوتنامه هاش محدودیت دارن تو روز و واسه همین امکان داره بعضی روزا این جوری بشه

 

[sjazayeri]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

نه
اون دعوتنامه مربوط به خدمات دیگش میشه
واسه شرکت تو کانتست هاش باید اونجا که کد میخواد CONTEST رو بنویسین.(یا یه همچین چیزی, توی راهنماش توضیح داده)

 

[Sidra]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

مدرسه علامه حلي هم يه مسابقه برگزار كرده كه تا 31م اين ماه هم وقت ثبت نامش هست.
آدرس سايت مسابقه:
http://www.hellinet.ir

 

[daneshvar.amrollahi]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

با سلام. اگر کسی تو مسابقه بیان شرکت کرده و امتیاز آورده من رو راهنمایی کنه! خیلی ممنون میشم :)
من برای اولین بار در مسابقه برنامه نویسی بیان شرکت کرده ام. برای آمادگی و آشنایی با وبسایت شما، در مسابقه انتخابی آبان 91 به صورت غیر رقابتی شرکت کردم. برنامه پلیس جزیره ی برتاکو را به درستی به زبان پاسکال نوشتم و در کامپایلر FreePascal تست کردم و با اعداد نمونه جدول، به درستی کار کرد.. اما در ارسال جواب مشکل دارم. همان طور که می دانید برای ارسال جواب باید دو عدد فایل آپلود کرد. فایل اول که خروجی تولید شده می باشد چیست؟هنگام ارسال جواب روی گزینه دریافت فایل ورودی و ارسال خروجی کلیک کردم و آخرین ورودی را دانلود و با نرم افزار نت پد باز کردم که آخرین گزینه آن عددی خاص بود. چگونه این فایل را به برنامه بدهم؟ آیا دستور خاصی وجود دارد تا برنامه خودش بتواند آخرین عدد را بخواند؟ فایل خروجی چیست؟ فرمت آن چیست؟ سپس آن که در مورد فایل دیگری که باید آپلود شود، سورس کد می باشد. یعنی همان فایل pas. خود برنامه به زبان پاسکال نوشته شده را باید آپلود کنم؟ داخل آن نوشتم که عدد x را از کیبورد بخوان.(readln(x - آیا درست است؟
اگر توضیح مفصلی بدهید خیلی ممنون می شوم
لطفاً لطفاً لطفاً لطفاً لطفاً لطفاً لطفاً لطفاً لطفاً لطفاً لطفاً من را راهنمایی کنید

 

[rezaezio]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

اون فایل ورودی که از بیان دانلود می کردی ؛ یه سری تست بود که می خواستن از برنامت بگیرن .
شما باید از کد های خاصی استفاده کنی که کامپایلر ورودی ها رو از اون فایل ورودی دریافت کنه و تو یه فایل خروجی چاپ کنه .
آخرش هم اون فایل خروجی رو باید برای بیان آپلود می کردی !
کد های خاص که گفتم رو می تونی از سرچ تو گوگل پیدا کنی ؛ من پاسکال کار نکردم که بهت بگم

 

[daneshvar.amrollahi]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

اون فایل ورودی که از بیان دانلود می کردی ؛ یه سری تست بود که می خواستن از برنامت بگیرن .
شما باید از کد های خاصی استفاده کنی که کامپایلر ورودی ها رو از اون فایل ورودی دریافت کنه و تو یه فایل خروجی چاپ کنه .
آخرش هم اون فایل خروجی رو باید برای بیان آپلود می کردی !
کد های خاص که گفتم رو می تونی از سرچ تو گوگل پیدا کنی ؛ من پاسکال کار نکردم که بهت بگم

ممنون. دستورات خاصشو پیدا کردم. مربوط به کار با فایل ها می شد.

 

[Freemason]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

من خودم امتحان نمی دم. ولی برای تقویت برنامه نویسی این سایت خوبه. من خودم عضو هستم و خیلی هم خوبه.

project euler

 

[daneshvar.amrollahi]

پاسخ : در چه مسابقات برنامه نویسی شرکت می کنید؟

الان برنامه ی من درست شده و هر تعداد عددی بدم، خروجیشو توی یک فایلی به اسم output با فرمت txt داخل درایو C می ریزه. کار برنامه اینه که برعکسشو بریزه تو خروجی. اما 4 بار در بیان امتحان کردم. کار نکرد.
اگر برناممو چک کنید و بگید کجاش چه اشکالی داره خیلی خیلی خیلی خیلی ممنون میشم. بیان برای چی ایراد میگیره؟ لینک برنامه ام:

http://daneshvar-amrollahi.persiangig.com/baraks.pas​

50 خط بیشتر نیست. فقط اگر لازمه لوکیشن داخل برنامه که مربوط به فایل های ورودی و خروجی هستش رو با کامپیوتر خودتون تنظیم کنید. البته میدونم کامپایلر پاسکال ندارید. ولی فکر کنم بتونید دستوراتشو متوجه بشید. خیلی ممنون میشم اگه کمک کنید. بیان برای چی ایراد میگیره؟ فایل خروجی به درستی ساخته میشه! فکر کنم از فیلد کدبرنامه ایراد میگیره. اگر نیاز بود بگید فایل های ورودی و خروجیمم لینکشو بگذارم
یا علی