جلسهی 39: ادامهی راه The Way On
بعد از مرحلهی دوم چه میشود؟ مرحلهی سوم با برنامهنویسی، دورهی تابستان و تیمِ ملی. چطور با سؤالهای سالهای قبل تمرین کنی، و جعبهابزارِ ایدههایی که در این دوره جمع کردی.
در این جلسه یاد میگیری
- مرحلههای بعد از مرحلهی دوم را میشناسی.
- میدانی چطور با آزمونهای سالهای قبل تمرین کنی.
- برای هر نوع مسئله، ایدهی مناسب را از جعبهابزارت برمیداری.
درس
طبقِ صفحههای رسمیِ اُپدیا:
• مرحلهی سوم: پذیرفتهشدگانِ مرحلهی دوم، معمولاً اواخرِ خرداد، بهصورتِ حضوری در باشگاه دانشپژوهان جوان. حدودِ ۶ سؤالِ چندقسمتی در دو روز: قسمتِ اول با کاغذ و قلم، قسمتهای بعد با برنامهنویسی (حلقه، آرایه، مرتبسازی…)؛ فقط خروجیِ برنامه را برای داور میفرستی.
• دورهی تابستان: پذیرفتهشدگانِ مرحلههای دوم و سوم؛ کلاسهای برنامهنویسی، ترکیبیات، طراحیِ الگوریتم و نظریهی گراف، با ۳ آزمونِ نظری و ۳ آزمونِ عملی. ۸ نفرِ برتر به دورهی انتخابِ تیم میروند.
• دورهی انتخابِ تیم: ۴ نفرِ برتر تیمِ ملی میشوند و به المپیادِ جهانی (IOI) میروند.
پس از همین حالا برنامهنویسی (مثلاً پایتون در همین سایت) را هم شروع کن.
چطور تمرین کنی:
• اُپدیا همهی آزمونهای سالهای قبل را با پاسخ دارد. یک آزمونِ مرحلهی اول را با شرایطِ واقعی بزن: ساعت، نمرهی منفی، بدونِ کمک. بعد پاسخها را بخوان.
• برای مرحلهی دوم، راهحلِ کامل بنویس و با پاسخِ رسمی مقایسه کن: کدام قدم را جا انداختی؟
• یک دفترِ ایده داشته باش: هر ترفندِ تازه (جفت کردن، بزرگترین را بگیر، رنگ کن، قرینه بازی کن، …) با یک مثال.
• کم ولی هر روز، بهتر از زیاد و گاهبهگاه است.
جعبهابزارت:
• شمردن: جمع و ضرب، ترتیب و انتخاب، مسیرها، توپ و جعبه.
• لانهی کبوتری و جفت کردن.
• ناوردا و رنگآمیزی: چیزی که عوض نمیشود.
• استقرا: پایه و قدم.
• بزرگترین/طولانیترین را بگیر (اکسترمم).
• بازیها: موقعیتِ برنده و بازنده، قرینه.
• گرافها: درجه، دور، درخت.
• «حداکثر چند؟» = کران + نمونه.
یک بازیِ آخر، برای خداحافظی: سنگها را بردار؛ هر کس آخرین سنگ را بردارد برنده است!
چالشها
- When Does Code Start? (آسان)
- Where Are the Old Papers? (آسان)
- Pick the Tool: Birthdays (متوسط)
- Pick the Tool: The Board (متوسط)
- Pick the Tool: The King (سخت)
- One Last Count (سخت)