راه حل‌های دوره تابستانی المپیاد کامپیوتر ۹۵ – آزمون دوم

سلام 🙂

در این مطلب راه حل‌های آزمون دوم دوره تابستان المپیاد کامپیوتر ۹۵ را قرار داده‌ایم.
همچنین در پایان هر راه حل، برای کمک به درک بهتر الگوریتم‌ها، پیاده‌سازی آن‌ها به زبان C++ موجود است.
امیدواریم برای کسانی که موفّق به حلِ کامل سوال‌ها نشده‌اند، مفید واقع شود!

موفق باشید 🙂

ادامه‌ی خواندن

دوره تابستانی المپیاد کامپیوتر ۹۵ – آزمون دوم

سلام!

همین جمعه، ۲۴ دی، ساعت ۹ الی ۱۴، دومین آزمون عملی مقدماتی دوره تابستان المپیاد کامپیوتر ۹۵ برای تمرین المپیادی‌ها و بعنوان چالشی برای افراد علاقه‌مند برگزار می‌شود.

برای ثبت نام به بخش مسابقات رجوع کنید!

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

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

البته این مسابقه تفاوتی با مسابقه‌ی قبلی دارد!

در مسابقه‌ی المپیادی قبلی (که می‌توانید آن را در اینجا بیابید)، برای بکار بردن “نمره‌دهی زیرمسئله‌ای” برای سوال‌ها، هر زیرمسئله در قالب یک سوال جدا در مسابقه گذاشته شده بود. در مسابقه‌ی پیش رو، زیرمسئله‌های هر سوال در صورت سوال توضیح داده می‌شوند و شما کافیست کد راه حل خود را بعنوان پاسخ ارسال کنید؛ سیستم داوری نمره‌ی شما را وابسته به تعداد زیرمسئله‌هایی که کامل آن‌ها را درست داده‌اید برای شما در نظر می‌گیرد.

موفق باشید! 🙂

درباره مسابقه‌ی مقدماتی کدکاپ

سلام مجدد به همه‌ی دوستان

این متن رو بعد از خوندن همه‌ی پیام‌ها توی بلاگ و تلگرام و پیامک و ایمیل‌ها می‌نویسیم.

مسابقه‌ی مقدماتی کدکاپ با همه‌ی خوبی‌ها و بدی‌هاش ساعت ۱۲ شب پنج‌شنبه به اتمام رسید.

تخمین‌های ما برای تعداد شرکت‌کننده‌ها و آماده‌سازی سرورها بر اساس اون دست بالا بود و حتی کاربران همیشگی Quera، بیش از شرکت‌کنندگان مسابقه، همزمان و البته منطقی وارد سایت می‌شدند و سرورها با مشکلی مواجه نمی‌شدند. اما اتفاقی که افتاد این بود که از چند دقیقه قبل از مسابقه، از چندین آی‌پی درخواست‌های زیادی به سرور ارسال می‌شد که هرکدام به تنهایی از نظر بار روی سرور، مشابه حضور صدها کاربر در سایت بود و این اتفاق هر گونه تخمینی را با مشکل مواجه کرد. اتفاق زمانی پیچیده‌تر شد که سایر کاربران که با خطای عدم دسترسی به سایت مواجه می‌شدند، طبیعتاً اقدام به refresh کردن صفحات می‌کردند و بار روی سرور بیشتر و بیشتر می‌شد و شرایط پیچیده‌تر می‌شد. در چنین شرایطی سروری با قدرت پردازشی چند برابر سرورهای ما هم پاسخگو نخواهد بود. تجربه‌ی برگزاری چنین مسابقه‌ای را در کشور مسابقات بیان داشته است که آن هم در حین برگزاری مسابقه با مشکلاتی از این قبیل رو به رو شده است. دیروز هم مطلع شدیم که تویتر و اسپاتی‌فای و … مورد حمله‌ی DDOS قرار گرفتند که برای برخی کاربران آن‌ها به صورت کامل دسترسی وجود نداشت.

به محض بروز این مشکل، تیم فنی به سرعت شروع به مقابله با این مشکل کرد. اقداماتی به صورت همزمان برای افزایش توان سرور در پاسخگویی به درخواست‌ها و همچنین شناسایی آی‌پی‌های حمله‌کننده و بستن آن‌ها انجام شد و سرانجام توانستیم مشکل را تا حد خوبی کاهش دهیم و امکان دسترسی به سایت مجدداً فراهم شد. همچنین با توجه به این که زمان تیم‌ها در حال از دست رفتن بود تمام تلاشمان را کردیم تا سؤال‌های مسابقه را (از طریق ایمیل و کانال تلگرام مسابقات) به دست شرکت‌کنندگان برسانیم تا بتوانند تا زمان حل مشکل، سؤالات مسابقه را حل کنند. علاوه بر این، برای این که تأثیر منفی زمان از دست رفته شرکت‌کنندگان را کم کنیم، مسابقه را به مدت ۳ ساعت تمدید کردیم و تأثیر «زمان ارسال پاسخ» و «ارسال‌های تکراری به خاطر refresh صفحات» در رتبه‌بندی را حذف کردیم. (جدول رتبه‌بندی مسابقه، بر اساس قوانین جدید رتبه‌بندی، محاسبه خواهد شد)

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

موارد فوق را عرض کردیم که برخلاف بسیاری از جاها، خود را مصون از خطا نشان ندهیم. اما توجه به آمارهای مسابقه نشان می دهد مسابقه کیفیت مورد نیاز برای انتخاب تیم‌های برتر برای مرحله‌ی حضوری داشته است. شاخص زیر را در نظر بگیرید:

در شرایط مشابه در مقدماتی کدکاپ ۱، عدد شاخص برابر با ۱.۶۸ بوده است، در حالی که همین شاخص در این مسابقه ۲.۰۳ بوده است. این یعنی شاخص فوق بهبود یافته است و در چنین شرایطی برگزاری مجدد مسابقه و یا بی‌اعتباری مسابقه کاملا بی‌معنی است. لازم به ذکر است که دیروز ۸۰۲۰ بار کد ارسال شد که روی ۷ سرور Quera کامپایل و اجرا شدند.

 

مسابقه‌ی مقدماتی کدکاپ را دریابید!

مرحله‌ی مقدماتی دومین دوره‌ی مسابقات برنامه‌نویسی کدکاپ ایران روز پنج‌شنبه، ۲۹ مهر ماه برگزار خواهد شد.

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

شرکت در مسابقات در قالب تیم‌های دو نفره است که در نهایت ۱۰۰ تیم برتر در مسابقه‌ی مقدماتی به مسابقه‌ی حضوری در دانشگاه صنعتی شریف راه پیدا می‌کنند.

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

آشنایی با مالی محاسباتی(Computational Finance) و برنامه‌نویسی آن

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

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

ادامه‌ی خواندن

بهترین منابع یادگیری زبان برنامه نویسی پایتون (۱)

چرا پایتون؟!

پایتون یک زبان سطح بالا می‌باشد که در دنیای امروز بسیار فراگیر شده است. شرکت‌ها و سازمان‌های پیشرو  فناوری مانند Instagram, Mozilla, Zenefits, Nasa, Google ,…  و خیلی از استارتاپ‌های Silicon Valley بسیار از این زبان استفاده میکنند. این زبان بسیار ساده و راحت است و برنامه نویسی را لذت بخش میکند. این زبان هم اکنون برای هوش مصنوعی و یادگیری ماشین و برنامه نویسی وب یک استاندارد محسوب میشود و استفاده کلان دارد و در ده‌ها زمینه دیگر کاربرد فراوان دارد که بعد از ورود به جامعه‌ی پایتون کاران حیرت زده خواهید شد.

ادامه‌ی خواندن

کتاب‌هایی که باید هر چه زودتر مطالعه کنیم

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

ادامه‌ی خواندن