بتل کد Battle Codeدارد باز می‌شود…

جلسه‌ی 39: ادامه‌ی راه The Way On

بعد از مرحله‌ی دوم چه می‌شود؟ مرحله‌ی سوم با برنامه‌نویسی، دوره‌ی تابستان و تیمِ ملی. چطور با سؤال‌های سال‌های قبل تمرین کنی، و جعبه‌ابزارِ ایده‌هایی که در این دوره جمع کردی.

در این جلسه یاد می‌گیری

درس

طبقِ صفحه‌های رسمیِ اُپدیا:
• مرحله‌ی سوم: پذیرفته‌شدگانِ مرحله‌ی دوم، معمولاً اواخرِ خرداد، به‌صورتِ حضوری در باشگاه دانش‌پژوهان جوان. حدودِ ۶ سؤالِ چندقسمتی در دو روز: قسمتِ اول با کاغذ و قلم، قسمت‌های بعد با برنامه‌نویسی (حلقه، آرایه، مرتب‌سازی…)؛ فقط خروجیِ برنامه را برای داور می‌فرستی.
• دوره‌ی تابستان: پذیرفته‌شدگانِ مرحله‌های دوم و سوم؛ کلاس‌های برنامه‌نویسی، ترکیبیات، طراحیِ الگوریتم و نظریه‌ی گراف، با ۳ آزمونِ نظری و ۳ آزمونِ عملی. ۸ نفرِ برتر به دوره‌ی انتخابِ تیم می‌روند.
• دوره‌ی انتخابِ تیم: ۴ نفرِ برتر تیمِ ملی می‌شوند و به المپیادِ جهانی ⁦(IOI)⁩ می‌روند.
پس از همین حالا برنامه‌نویسی (مثلاً پایتون در همین سایت) را هم شروع کن.

چطور تمرین کنی:
• اُپدیا همه‌ی آزمون‌های سال‌های قبل را با پاسخ دارد. یک آزمونِ مرحله‌ی اول را با شرایطِ واقعی بزن: ساعت، نمره‌ی منفی، بدونِ کمک. بعد پاسخ‌ها را بخوان.
• برای مرحله‌ی دوم، راه‌حلِ کامل بنویس و با پاسخِ رسمی مقایسه کن: کدام قدم را جا انداختی؟
• یک دفترِ ایده داشته باش: هر ترفندِ تازه (جفت کردن، بزرگ‌ترین را بگیر، رنگ کن، قرینه بازی کن، …) با یک مثال.
• کم ولی هر روز، بهتر از زیاد و گاه‌به‌گاه است.

جعبه‌ابزارت:
• شمردن: جمع و ضرب، ترتیب و انتخاب، مسیرها، توپ و جعبه.
• لانه‌ی کبوتری و جفت کردن.
• ناوردا و رنگ‌آمیزی: چیزی که عوض نمی‌شود.
• استقرا: پایه و قدم.
• بزرگ‌ترین/طولانی‌ترین را بگیر (اکسترمم).
• بازی‌ها: موقعیتِ برنده و بازنده، قرینه.
• گراف‌ها: درجه، دور، درخت.
• «حداکثر چند؟» = کران + نمونه.
یک بازیِ آخر، برای خداحافظی: سنگ‌ها را بردار؛ هر کس آخرین سنگ را بردارد برنده است!

چالش‌ها

  1. When Does Code Start? (آسان)
  2. Where Are the Old Papers? (آسان)
  3. Pick the Tool: Birthdays (متوسط)
  4. Pick the Tool: The Board (متوسط)
  5. Pick the Tool: The King (سخت)
  6. One Last Count (سخت)

← جلسه‌ی 38: آزمونِ تشریحیِ آزمایشی