مرجع المپیاد کامپیوتر ایران

📍نتایج آزمون مرحله اول اعلام شد 📍 می تونید با مراجعه به سایت http://oly.medu.ir نتایج قبولی خودتون رو ببینید... @OlySource

📍نتایج آزمون مرحله اول اعلام شد 📍 می تونید با مراجعه به سایت http://oly.medu.ir نتایج قبولی خودتون رو ببینید... @OlyComp

همچنین از این پس، ورودی و خروجی های صندوق مالی مرجع المپیاد ایران، کاملا در کانال زیر شفاف سازی خواهد شد. @OlySource_receipt @OlyComp

این آزمون با حضور ۶۵ نفر و مدارس علامه حلی تهران (غیررسمی) و فرزانگان تهران (رسمی) برگزار شد (قبلا اعلام شده بود بیش از ۷۰ نفر که با ارسال نکردن جواب از سمت بعضی از شاگردان مدارس حاضر، این تعداد به ۶۵ نفر تقلیل یافت) نمرات و بازخوردهای شخصی سازی شده برای هر نفر فرستاده شد و رتبه در آزمون برای کسانی که خواستند هم ارسال شد. به زودی سوالات و راه حل های سوالات آزمون در همین کانال قرار خواهد گرفت... @OlyComp

🎖 نفرات برتر آزمون تشریحی ترکیبیات مرجع المپیاد کامپیوتر ایران : 🥇 ستایش سلیمی 🥈 امیرحسین محمدزاده 🥉 محمدعقیل حافظی تبریک می‌گیم بهشون و امیدواریم همیشه خوش بدرخشن. به زودی گزارشی از جزئیات آزمون ارائه خواهد شد... @OlyComp

با توجه به استقبال گسترده ی داوطلبین و ثبت نام بیش از ظرفیت اولیه ، ثبت نام آزمون ترکیبیات به پایان رسید . لذا از پذیرش سایر داوطلبان معذور و امیدواریم که در آینده ای نزدیک ، با حمایت های شما عزیزان بتونیم آزمون هایی بدون محدودیت ظرفیت برگزار کنیم . در این‌ آزمون بیش از ۷۰ داوطلب حضور خواهند داشت . جزئیات اجرایی آزمون به زودی در کانال قرار خواهد گرفت... @OlyComp

❗️تنها ۵ ظرفیت خالی برای ثبت نام آزمون ترکیبیات باقی مانده است... @OlyComp

توضیحات تکمیلی : آزمون شامل ۴ سوال ترکیبیات در سطح آزمون مرحله ۲ با ۴ ساعت وقت... @OlyComp

مرجع المپیاد کامپیوتر ایران برگزار می کند : آزمون تشریحی ترکیبیات تاریخ : جمعه ، ۶ اسفند ۱۴۰۰ - ساعت ۹ صبح هزینه : ۱۵۰۰۰ تومان همراه با تصحیح و ارسال بازخورد های شخصی سازی شده به راه حل های هر فرد... و جوایز نقدی برای سه نفر برتر ❗️ظرفیت محدود برای ثبت نام و کسب اطلاعات بیشتر به @OlySup مراجعه کنید... @OlyComp

به منظور افزایش کیفیت علمی کانال های علمی‌مرجع المپیاد ، از این پس ، میتونید اخبار به روز و لحظه به لحظه ی المپیادها و اطلاعیه ها رو در کانال @olysource دنبال کنید... پی نوشت : آماده باشید که به زودی آزمون داریم 😎 @OlyComp

🔶 سگمنت چینی سگمنت تری، دیتا استراکچر محبوب کوئری ها، در ازای همه‌ی قابلیت های خوب و توانایی های زیادی که دارد، ضریب نسبتا بالایی هم دارد … که باعث شده در تایم لیمیت های سختگیرانه واقعا دردسر ساز باشد. مخصوصا اگر لیزی داشته باشد! سگمنت چینی، نوعی سگمنت هست که پیاده سازی خیلی کوتاهی دارد و در عین حال ضریب بهتری هم دارد! در سگمنت اصلی، مثلا برای عوض کردن مقدار یک خانه، از بالا خانه‌ی مورد نظر را پیدا میکنیم و بعد دوباره تمام مسیر را بر میگردیم، و این یعنی log بار صدا زدن توابع بازگشتی و یک پروسه‌ی 2log تایی! اما به جای چنین کاری میتوان صرفا از پایین، خانه‌ی مورد نظر را در نظر گرفت و هر بار به پدر آن رفت. با این کار فقط یکبار مسیر log تایی طی میشود، همچنین تابع بازگشتی‌ای هم در کار نیست :)) اگر درخت دودویی کامل باشد، اندیس برگ ها همه به ترتیب از n تا 2n -1 هستند، با این حال پیدا کردن اندیس بسیار ساده هست. اگر دودویی نباشد گاها جا های بچه‌های یک راس جابه‌جا میشوند و این در کوئری هایی که ترتیب در آن ها مهم هست (مثل مسئله‌ی مربوط بیشترین جمع یک زیربازه) میتواند دردسر ساز باشد! حالا فرض کنید میخواهیم جمع یک بازه را گت کنیم، برگ متناظر l و r را پیدا میکنیم و به ترتیب بالا می آییم (به طور همزمان) تا جایی که l و r بهم برسند، هر جا بازه‌ای که در آن هستیم جزو بازه های افراز سگمنت بود، جمع آن را به جواب اضافه میکنیم. بازه ی افراز سگمنت بازه ای هست که پدرش به طور کامل در l تا r قرار نگیرد. لیزی هم قابل پیاده سازی هست! با این حال هنوز هم چیز هایی هستند که ممکن هست فقط با سگمنت عادی قابل پیاده سازی باشند… به هر حال کاربرد قسمت هایی که قابل پیاده سازی هستند هم مقدار قابل توجهی هست :) در لینک زیر توضیحات کامل (لیزی و چیز های دیگر) + کد هستند که پیشنهاد میکنیم حتما نگاهی بندازید، ببینید چقدر کد های کوتاه و خوبی دارند =) اگر سوالی داشتید حتما با ما در میان بگذارید: @OlySup 🔹🔸@OlyComp🔸🔹