آزمون مرحله‌ی دوم دوره ۲۲ام
با سلام
آزمون مرحله‌ی دوم بیست و دومین المپیاد کامپیوتر کشور در دو امتحان ۴ سوالی برگزار می‌شود. هر دو امتحان به صورت تشریحی و مشابه آزمون‌های تشریحی در مرحله‌ی دوم دوره‌های گذشته خواهد بود.
خبرگاه المپیاد کامپیوتر
منبع رسمی اخبار و اطلاعیه‌های کمیته‌ی ملی المپیاد کامپیوتر ایران
Panorama Theme by 
Themocracy
ببخشید الان مرحله ۲ چند درصد تو نتیجه ی مرحله ۳ تاثیر دارد؟ لطفا اطلاع رسانی کنید.
من از تهران نیستم ! به ما سر جلسه گفتم خودکار آبی مشکل نداره !!
الآن برگمون تصحیح نمی شه ؟؟؟؟
امتحان بدی نبود فقط بهتر بود می گفتین تمام امتحانا با مداده که این تقصیره باشگاهه نه کمیته !
ما کلی خوشحال شدیم امتحان تشریحی شده… همون روز اولو تستی میگرفتین بهتر بود.
امتحان خیلی بدی بود. نمره دهی سوالا هم خیلی بد بود.
راه آسون تر هم داشت با قضیه هال . به n تا جایگاه اول می گفتی دسته ۱ و به n تای دوم می گفتی دسته ۲ و .. و به n تا جایگاه آخر می گفتی دسته n .
n تا راس بالا برای عددا
n تا راس پایین برای دسته ها
بعد اگه عدد x توی دسته y بود بین x از بالا و y از پایین یال می زاری (n^2 تا یال) حالا گراف n-منتظم دو بخشی شده n تا مچینگ کامل داره !
با n تا تمام
واقعا که شورشو در اوردین
این کجاش مثل مرحله ۲ های سال قبل بود؟ صرفا تعداد سوالا و دو روزه بودنش
نه سبک سوالا اونجوری بود نه هیچی دیگه
واقعا افتضاح بود
همه این جوب ها را من سر جلسه بررسی کردم اولا وقتی برای یه گذر باز این کار را می کنی در انتها یک یال هم بین ابتدا و انتهای گذر اضافه میشه و درست میشه ثانیا اون گراف جایگشت یک دنباله هست طبیعتا پس باید اویلری باشه.
Ba in kar ke migi bazam jgorooj va voroode hame rasha mosavi mimoone
Vaghti to yegozare baz hazf mikoni ye ras faghtya vorood ya khoroojesh hazf mishe ke az barabarie daraje vorood va khrooj dar miad
“نه دیگه گذر نمیتونیم انتخاب کنیم چون از یه عدد در این صورت دو انتخاب شذه!”
اگه دقت کنید گفتم یال ها متناظر با عددها هستند و راسها جایگاه ها و اگه از یه جایگاه دو تا انتخاب کنیم اشکالی نداره…
یعنی اگه همبندی را برای گراف جهتدار، همبندی بعد از حذف جهت ها تعریف کنیم حالا هریک از مولفه های همبندی گراف در گراف جهتدار اویلری هستند. یعنی همون قضیه ۲٫۴٫۹ وست.
نه دیگه گذر نمیتونیم انتخاب کنیم چون از یه عدد در این صورت دو انتخاب شذه!
یعنی چی زمینش اویلریه؟
n-1*n+1 mishe n^2-1 حله دیگه، نه؟
برا n-1 هم گرلف جایگشت را اینجوری می سازیم که n راس داره و راس i به j یال جهتدار داره اگه عدد i در جایگاه j ها باشه، یعنی برای هر عدد نامناسب یک یال حالا درجه ورودی و خروجی راسها برابره پس هر یک از مولفه های همبندی گراف زمینه اش اویلریه پس می تونیم یه سری گذر بسته و یه گذر باز به طولn پیدا کنیم حالا یال های این گذر ها، عدد هایی هستند که می تونیم انتخاب کنیم و n-1 تا را درست کنیم و ….
motmaeni 2roste manam ye rahe hal mese to raftam be javab nareCdam che joori esbat karD n-1 too har marhale mishe
taze n-1*n+1 n^2 nemishe ke?
یه راه مزخرف:
طولانیه یه گراف جایگشت کشیدم و ……. در نهایت ثابت شد که در هر مرحله می توان n-1 عدد را سر جای خودش برد پس در n+1 مرحله مرتب می شود.
soal 1 ra che joori hal karD?
روز اول سوال یک با ۴الف را نوشتم(احتمالا درست باشن)، روز دوم هم به غیر از ۴ج همه را نوشتم که الان یه کم رو سوال ۲ شک دارم.
من از hbsciw پرسیدم!
man 130 motmaenam albate 20 nomre baghiye ham momkene begiram
چرا خوب بودن ولی کلا چند میشی؟
مگه سوالا خوب نبودن؟
امروز را چند میشی حدودا؟
امروز خوب بود دستتون درد نکنه.
فقط یه سوال من با خودکار آبی جواب دادم اشکال داره،از یکی از ناظرا(می گفت ناظره باشگاهه)پرسیدم گفت اشکال نداره.
منم همینطور ! یه دونه گراف هم نداشت !
alan in moshabehe tashrihiaye dorehaye ghabl bud dge???
man k asan az soala khosham naumad
khoda kone emruz khub basheeeeee
حالا من به سختی و آسونیش کاری ندارم . اما اگه قراره با مداد بنویسیم بگید که مداد بیاریم (و تراش و پاک کن و…) من کل امتحان رو با یه مداد ۳ سانتی نوشتم تراشم نداشتم !
روز اول یه کم سخت نبود؟!؟!؟
LIKE 😀
قبولی بابا ! تو مگه سینا نیستی همون شاخه !
آقا من دوست دارم مرحله ۲ قبول شم !
خوب ثابت کنی خودت ! اما مسلما با ذکر آدرس بلامانع است مثلا وست فصل ۳ قضیه ۳٫۱٫۱۲
از قضایایی که در منابع معرفی شده می توانیم در مرحله ۲ استفاده کنیم؟ (مثل اینکه هر گراف همبند حداقل n – 1 یال دارد)
اگر می توان استفاده کرد لطفا مشخص کنید که از کدام قضایا می توان استفاده کرد.
به کامپیوتری
شما تو وبسایت بچه های دوره ۲۶ ریاضی نگاه کن ببین چند تا از طلا ها سال قبلش مدال کام داشتن
ما ادمای کامپیوتری نیستیم ادمایی هستیم که با سوال با حال حال میکنن
و از قضا کامپیوتر خیلی سوالای باحالی داره بیشتر از ریاضی
یه چیزی که هست اینه که شما اگه واقعا کامپیوتری باشید که اصلا ریاضی ارزش اینو نداره که برید امتحانش رو بدید . اگر هم ریاضی هستید که به ما کامپیوتری ها مربوط نیست که شما هاامتحان مارو نمی تونید بدید !
کمیته ی گرامی!!! شما نمیتونین یه پا در میونی کنین ریاضی و کامپیوتر تو یه روز نباشه؟؟؟ (مخصوصا که کامپیوتر بعد ریاضیه! خوب یهو بگین ریاضیو ندیم خلاص دیگه!!)
تقصیر کمیته نیست
مقصر دوستان عزیز باشگاهند که این کار نابخردانه را گزیده اند
بدرود
ریاضی و کامپیوتر تو یه روز؟!!؟؟
Time Please ?!
زمانش هم بگین خواهشا .
bah bah. bah bah :((
Ahsant…!
سوالا هنوز مثل پارسال و دو سال پیش الگوریتمی ترن یا مثل قبلآ همش ترکیبیاتیه
وقتش چقدره
خیییییییییییییییییییلی ممنونم
امیدوارم نتایچو زود بدن
ممنون!
تو این دوره ی شایعات سازی که نمیشه به حرف هیچ کس اعتماد کرد اطلاع رسانی خیلی خوبی بود 🙂
بازم ممنون! موفق باشین!
خیلی ممنون که ابهام ها رو رفع کردید.
تشریحی خیلی بهتر از تستی هست. زمان امتحان ۵ ساعته؟ چه ساعتی برگزار میشه؟