Competitive Programming with Shayan - فارسی

#مسیرـالمپیادـمن علیرضا کاویانی - قسمت سوم بعد از روز ۳ یک مقداری نا امید شده بودم اما میدونستم که ۳ تا آزمون دیگه هست. یک مقداری به خودم سخت میگرفتم و حس میکردم که باید فاصله زیادی رو جبران کنم. اما در واقع جبران کردن این فاصله نیاز به عملکرد فوق العاده درخشانی از من نداشت. مابقی رقیبام هم براشون بوده روزایی که آزمون به کامشون پیش نره. بالاخره هر کسی یه آزمونی خراب میکنه، یکی شاید زودتر و اون یکی دیرتر. روز ۴ (تئوری ۳) برای من روز درخشانی بود. سخت ترین تئوری اون فاینال بود، خیلی از دانش آموزا حتی قوی هاشون نمره ۱۰۰ یا زیر ۱۰۰ گرفته بودن، در عین حال من به واسطه روز ۳ که بد داده بودم این روز حس انتقام داشتم و حتی فراتر از توانش انرژی گذاشتم و نتیجه عالی بود. هر سه تا سوال اون روز رو حل کرده بودم (که البته یه سوالش نصفه نمره گرفت) و اون روز تونستم گپ زیادی بندازم و عملا عقب موندگیم تو عملی ۱ رو جبران کرده بودم. نکته جالب اینه که خودم متوجه این موضوع نبودم چون نمره های تئوری بقیه رو نپرسیده بودم و فکر میکردم که بقیه هم مثل من بالا شدن و اوضاع نسبت به آزمون قبلی بهتر نشده. بعد از همه فاینال ها که نتایج اومد تازه فهمیدم من کامبکی که نیاز داشتم رو قبل تر زده بودم. روز ۵ (عملی ۲) هم با این ذهنیت که من عقبم رفته بودم‌ (نمیدونستم که تئوری ۳ خوب بوده). همینطور از کانتست قبلی ذهنیت منفی داشتم و حس میکردم تو آزمون های عملی نمیتونم نتیجه خوبی بگیرم. اما داشتم یواش یواش خودم رو پیدا میکردم، استرسم مقداری کمتر شده بود و با تسلط و آرامش بیشتری آزمون میدادم. در عین حال، همچنان فشار رو حس میکردم. این روز رو بهتر از روز قبل دادم. حداقل تونسته بودم یک سوال رو ۱۰۰ کنم و یک سوال دیگه هم ۲۵ شده بودم (که متاسفانه باگ زده بودم و ۱۰۰ نشد). بعد از آزمون اسکوربورد اومد و نتیجه فاجعه بود. همه مدعی های طلا حداقل ۲ تا سوال اکسپت کرده بودن و من باز هم ۱۰۰ نمره عقب افتادم. روزم رو با نا امیدی محض تموم کردم. در اون لحظه مطمئن بودم که دیگه قرار نیست سال دهمم طلا شم. اقرار کردم که "آقا من دیگه قرار نیست امسال طلا شم. ایشالا سال بعد". به طرز عجیبی پذیرفتن این موضوع آرامش به من داده بود، روز آخر رو با هدف این رفتم که نمره خوبی بگیرم که در نهایت نقره آبرو مندی بشم. این شکلی خودم رو تسکین میدادم که "امسال نقره خوبی شو، سال بعد طلا ۱" و اتفاق درخشان دقیقا زمانی افتاد که در اوج نا امیدی بودم. آزمونی که صبحش کاملا نا امید بودم شد بهترین آزمون عملی ای که تو فاینال ها دادم، من ۲۰۰ شده بودم و فقط ۲ نفر دیگه ۲۰۰ شده بودن و بقیه کمتر بودن. همین باعث شده بود که من بتونم یک بخشی از آزمون های قبلی رو جبران کنم. (یک بخش زیادیش هم تو آزمون تئوری آخر جبران شده بود ولی خبر نداشتم). در نهایت رنک ۹ مشترک عملی شدم. فقط کافی بود که با تئوریم بالای ۲ نفر دیگه بیام تا طلای خودم رو بگیرم. در این لحظه دوباره امید ها زنده شد. این رو خیلی نکته جالبی میدونم، وقتی که نا امید شدم اگر دست از تلاش میکشیدم قطعا این اتفاقا نمیفتاد. اینکه جنگیدم برای حداقل یک نقره آبرومند باعث شد که بیام روز مرز طلا. در نهایت با تئوری تونستم بیام بالاتر از بقیه و اون سال رو طلا شدم. برای همین فاینال اون سال رو خیلی فاینال دارماتیکی میدونم. کامبک در اوج نا امیدی! در نهایت مسیر المپیاد من با دو سال شرکت تو دوره طلا و بدست آوردن نقره IOI 2021 و همینطور طلای IOI 2022 تموم شد. اگر علاقه مند بودید در آینده میتونم این بخش رو با جزئیات بیشتری بگم.

قسمت سوم و پایانی مسیر المپیاد علیرضا کاویانی

بخشی از مصاحبه‌ با Um_Nik "هر کسی می‌تونه گرندمستر بشه"

Part of my interview with Um_Nik "Anyone can be a grandmaster" https://www.youtube.com/watch?v=rJzSJ5sispE

برای رای‌گیری توی انتخاب مباحث و شرکت تو دیسکاشن هم می‌تونید به چنل یا گروه اصلی (انگلیسی) جوین شید. چنل: @Competitive_Programming_Shayan گروه: https://t.me/+GUbLBTEzOZFjOTc0

۳ قسمت اول تاپیک‌استریم‌ها که روی dp هست، از قسمت بعدی (جمعه‌ی بعد) مبحث گراف شروع میشه. https://www.youtube.com/watch?v=oN_Cnzl5W9c&list=PLzDmwrrgE-UVnyEtA-_zuffIm3smCO2eA

#مسیرـالمپیادـمن علیرضا کاویانی - قسمت دوم در ادامه سال دهمم، درک و شهود بیشتری نسبت به مباحث پیدا کردم، تریک های مهم رو دیدم و عمق دانشم رو بالاتر بردم و به نظرم این خیلی نکته مهمی هستش. حتی صرفا عمیق شدن در یک مبحث باعث یه پیشرفت زیادی میشه و همونجاها بود که من ارتباط مطالبی که تو عملی و تئوری میخوندیم رو به هم متوجه شدم این موضوع حتی باعث شده بود سبک فکر کردنم رو سوالا تغییر کنه و یه نقطه عطفی در سطح و روش درگیر شدن من با مسائل بود. بهمن ۹۸، مرحله یک دادیم و خب مرحله یک مرحله ساده ای هستش (اما شبش به طرز عجیبی بیشتر از مرحله ۲ و فاینال استرس داشتم که احتمالا بخاطر این بود که اولین آزمون واقعی المپیادم بوده). اما بعدش متاسفانه اسفند ۹۸ دوران کرونا شروع شد و ما اولین نسلی بودیم که کلاس های المپیادمون بخاطر کرونا آنلاین شد. این موضوع باعث شد که مرحله ۲ ما تا تیرماه عقب بیفته. همینطور باعث شد که چون حضوری به مدرسه نمیرفتیم من کمتر درس بخونم و شیب پیشرفتمم به دنبالش کمتر شد. اما یک ویژگی مثبتی که داشت این بود که دیگه فرصت میکردم تو همه کانتست ها (حتی آنریتد ها) شرکت کنم و خود این موضوع باعث میشد که گرم بمونم و خیلی کمکم ‌کرد. زمان ما مرحله ۳ برگزار نشد، دوره با ویدیو بود و در نهایت اوایل مهر فاینال برگزار میشه که دیرتر از حالت عادی هست (ولی با این حال کامپیوتر اولین المپیادی بود که فاینالش برگزار میشه). اون موقع من خودم رو دانش آموز قوی ای محسوب میکردم و به دنبالش از خودم انتظار طلا (حتی رنک های خوب طلا) داشتم. اما تو فاینال من لحظات خیلی دراماتیکی تجربه کردم، از اوج نا امیدی تا کامبک تو روز آخر. دو روز اول فاینال رو نسبتا خوب دادم. نه اینطوری بود که از مدعی های طلا جلو بیفتم نه عقب بیفتم. روز ۳ ولی بدترین آزمون عمرم بود و همینطور اولین آزمون عملی مهم المپیادم. این آزمون رو نزدیک ۰ شدم (۱۹ از ۳۰۰) و یه مقدار خیلی زیادی از بقیه عقب افتادم. دلیلشم بخاطر فشاری بود که روی خودم میذاشتم و این باعث شده بود که سر آزمون استرس بگیرم و کنترل رو از دست بدم. بخصوص وقتی که صدای کیبورد بقیه رو میشنیدم حس میکردم که بقیه دارن سوال حل میکنن اما تو نه. ولی لزوما این شکلی نبود. در نهایت نتیجه خیلی با چیزی که انتظار داشتم فرق میکرد و از مدعی ها عقب افتاده بودم. #ادامه_دارد

قسمت دوم داستان المپیاد علیرضا کاویانی:

#مسیرـالمپیادـمن علیرضا کاویانی - قسمت اول سلام! من علیرضا کاویانی هستم. طلای کشوری ۱۳۹۸، نقره‌ی جهانی ۲۰۲۱، طلای جهانی ۲۰۲۲ و ورودی ۴۰۱ شریف. داستان المپیاد من از اونجایی شروع شد که تو راهنمایی به ما برنامه نویسی یاد دادن و اواخر سال یک مسابقه برنامه نویسی بین ما گذاشتن. اون زمان اونقدری این کار رو بلد نبودم و بین بچه های خودمون رتبه متوسطی گرفتم. اما اون مسابقه خیلی بهم خوش گذشت و نقطه آغازین competitive programming من بود. داستان ادامه پیدا کرد و من با سایت quera.org آشنا شدم. در اون زمان ایده ای از المپیاد نداشتم و تو ذهنم فقط این بود که اکسپت شدن سوال بشدت جذابه‌. کل تابستون اون سال مشغول سوال حل کردن تو کوئرا بودم‌ و واقعا شاید رو یک سوال چندین ساعت کار میکردم و بعد اکسپت شدن هر سوال کلی خوشحالی میکردم. انقدر علاقه داشتم که تک سوال ها هم برام خیلی ارزشمند بود. توی بعضی از مسابقاتش هم شرکت کردم اما چون ضعیف بودن نتیجه جالب نبود. اما نقطه عطف ماجرا زمانی بود که همون تابستون متوجه شدم IOI 2017 توی ایران برگزار شده. سرچ زدم، اسم افراد و نتیجه ها رو دیدم. اسماشون خیلی آشنا بود و فهمیدم که این افراد دقیقا همونایی بودن که تو مسابقات کوئرا رتبه های خیلی بالا میوردن. اینجا بود که فهمیدم یک ارتباطی بین سوال حل کردن تو کوئرا و IOI وجود داره. در این لحظه متوجه شدم که ادامه این مسیر، المپیاد کشوری و بعدترش جهانی خواهد بود. یه طورایی مسیر ۴ ۵ سال آیندم برام روشن شد. گذشت و من شروع کردم کانتست دادن تو سایت codeforces.com. فکر کنم توی سال های 2018 و 2019 همه کانتست های سی اف رو بدون از دست دادن حتی یه کانتست شرکت کردم و این رو یکی از بولد ترین نقطه های پیشرفتم میدونم. کانتست دادن همواره فعالیت خیلی مفیدی هستش و چون خودمم آدم رقابتی ای بودم از رقابت با دوستام و بعضی از سال بالایی هام لذت میبردم. همینطور این کانتست ها یادگیری خیلی زیادی هم داشتن. به هر حال نتیجه المپیاد ما باید با چند تا آزمون مشخص شه که البته درسته سبکش متفاوته ولی در نهایت هنر کانتست دادن و کنترل شرایط خیلی تعیین کننده خواهد بود. خلاصه کانتست دادن رو خیلی فعالیت مفیدی میدونم و خیلی هم توصیه میکنم. در نهایت مسیر المپیاد من به طور جدی شروع شد. وارد دبیرستان علامه حلی شدم و اونجا محیط خیلی خوبی براش پیشرفت ما بود و یکی از پرخاطره ترین زمان عمرم بود که در عین حال پیشرفت چشمگیری هم کردم. تو اون بازه تمرکزم روی بخش تئوری المپیاد هم خیلی بیشتر شد و چیزی که اوایل نقطه ضعفم بود بعد از یک سال المپیاد خوندن تبدیل شده بود به نقطه قوتم. اون زمان به تئوریم هم به نقطه مطمئنی رسیده بود و میتونستم بهش تکیه کنم و در نهایت تاثیر زیادی هم روی طلا شدنم داشت. معمولا بچه هایی که عملی قوی ای دارن به مقدار معقولی تئوری خوندن تئوری خیلی قوی ای هم خواهند داشت و برعکس. کسایی که تئوری قوی ای دارند هم عملی شون سریع رشد میکنه. بخاطر اینکه ذات این دو تا یه چیز هست:‌ حل مساله #ادامه_دارد

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

سلام استارت یک کار باحالی رو داریم می‌زنیم، به اینصورت که از المپیادی‌های سابق می‌خوایم بیان و داستان مسیر المپیادشون رو اینجا بگن. از جمعه‌ی این هفته، هر جمعه عصر یک قسمت از این صحبت‌ها منتشر می‌شه. هدف این هست که هم مسیر برای کسایی که دارن المپیاد می‌خونن و یا تازه می‌خوان شروع کنن روشن‌تر شه، هم کنارش فاز انگیزشی و فان داشته باشه. تمام این پیاما با هشتگ #مسیرـالمپیادـمن اینجا گذاشته می‌شن. داستان بعضی از بچه‌ها ممکنه بیشتر از یه قسمت باشه و در چند پیام توی هفته‌های متوالی اینجا قرار بگیره. در نهایت این افراد ایمیل خودشون رو هم قرار می‌دن تا اگه خواستید بتونید باهاشون ارتباط بگیرین! نظری بود بگید، اگه هم کسی بود که دوست داشتید داستان مسیر المپیادش رو بشنوید بگید تا باهاش صحبت کنیم!

این اولین استریمیه که ضبط شده. یکی از دغدغه‌های من اینه که این استریم‌ها برای بچه‌های ایران مفید باشه. راستش برای من سود خاصی نداره که فقط توی یک کشور ایران آدما استفاده کنن از استریم، ولی دوست دارم به کسانی که توی ایران دسترسی به معلم ندارن کمک کنه. اگه فیدبکی دارین بهم بگین، می‌تونیم ببینیم چطور می‌تونیم این استریم‌ها رو برای ایرانی‌ها قابل استفاده‌تر کنیم. به نظرتون زیرنویس‌های خودکار یوتیوب کمک می‌کنه یا لازمه زیرنویس فارسی اختصاصی بذاریم؟ (که کار آسونی نیست، ولی اگه لازم باشه، چاره‌ای نداریم)👇

Today's full stream. I hope you enjoyed it. We can discuss further, and you can ask your questions below. 👇 Do not forget to share your opinion and let me know how we can improve future livestreams. We will have one livestream per week at the same time! Covered topics: 1. Start with the basics of Dynamic Programming: the logic behind it and when to apply it. 2. CF DP Problem with difficulty 1500: https://codeforces.com/contest/455/problem/A 3. CF DP Problem with difficulty 1700: https://codeforces.com/contest/977/problem/F 4. CF DP Problem with difficulty 2000: https://codeforces.com/problemset/problem/478/D 5. CF DP Problem with difficulty 2200: https://codeforces.com/problemset/problem/839/D

Because of your suggestions, I decided to start topic streams. I’m going to ask you to choose the topic and time. Let me know what you like the most! This poll is for the first topic stream. For future streams, I will ask you again. Feel free to comment below this message with your opinion!

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

از این به بعد ادیتوریال رسمی کانتستای Codeforces توسط چنل ما آماده میشه. اگه نظر یا پیشنهادی داشتید بگید حتما بهم. https://codeforces.com/blog/entry/130937

ولاگ روز کانتست بهترین خودمون نبودیم ولی آواردای خوبی بردیم نسبتا. برنز NAC بردن North America South Division J First Accept $7500 ($3000 Bronze, $3000 South Division, $1500 First Accept) https://youtube.com/watch?v=qc2j490KJWY

Professor Daniel Dominic Sleator مبدع لینک کات تری