Competitive Programming Guide

VOCODE Labs

ကြော်ငြာများ ပါရှိပါသည်

ဤအက်ပ်အကြောင်း

CP လက်စွဲစာအုပ်သည်အပြိုင်အဆိုင်ပရိုဂရမ်ကိုနှစ်သက်သူများအတွက်နေရာတစ်ခုဖြစ်သည်။ ခေါင်းစဉ်တိုင်းတွင်ဥပမာများနှင့်အလေ့အကျင့်အတွက်မဖြေရှင်းနိုင်သောပြproblemsနာများပါ ၀ င်သည်။

အပြိုင်အဆိုင်ပရိုဂရမ်တင်ခြင်းသည်အားကစားတစ်ခုဖြစ်သည်။ မည်သည့်အားကစားကိုမဆိုယူပါ၊ ထိုကိစ္စအတွက်ခရစ်ကက်ကိုစဉ်းစားကြည့်ပါ၊ သင်သည်ပထမဆုံးအကြိမ်လင်းနို့ထဲသို့ဝင်ပါ။ လွှဲနှင့်လွဲချော်, အကြိမ်ပေါင်းများစွာလုပ်ပါနှင့်သင်နောက်ဆုံးမှာကြိုးကျော်တ ဦး တည်းထိမှန်ပါလိမ့်မယ်။ ပရိုဂရမ်းမင်းပြိုင်ပွဲကိုခရစ်ကတ်ကစားနည်းအဖြစ်တင်စားကြည့်ပါ။ ကုဒ်တစ်ခုကိုပြုစုပြီးတင်သွင်းပါ၊ သင် WA (မှားယွင်းသောအဖြေ) ရနိုင်သည်။
ကုဒ်ပြောင်းရန်နောက်ဆုံးတွင်သင်၏ပထမဆုံး AC (Accepted / Correct Answer) ကိုရရှိလိမ့်မည်။ ခင်ဗျားကိုပြောင်ပြောင်တင်းတင်းမေးကြည့်ပါရစေ၊ ပရိုဂရမ်ပြိုင်ပွဲတွင်မေးခွန်း ၂၀ ရာခိုင်နှုန်းခန့်သည်ရိုးရိုးအင်္ဂလိပ်စာကိုသင်ကြိုက်နှစ်သက်သောပရိုဂရမ်းမင်းဘာသာစကားကုဒ်သို့ပြောင်းလဲခြင်းဖြစ်သည်။
သင်လမ်းလျှောက်ပါ၊ သင်ပိုကစားရပြီးပိုမိုကောင်းမွန်လာသည်နှင့်အမျှဂိမ်း၏မရေးသောစည်းမျဉ်းများကိုသင်လေ့လာလိမ့်မည်။
 ထိုအခါငါယုံကြည်, သင်စတင်ရန်မည်သည့် "ဖန်စီနာမကိုအမှီ" algorithm ကိုသို့မဟုတ်ဒေတာ - ဖွဲ့စည်းပုံကိုသိရန်မလိုအပ်ပါ။ "Waft shot" ကိုခင်ဗျားကြားဖူးပါသလား၊

ကောင်းပါပြီ၊ ထွက်ရှိလာသောပရိုဂရမ်ပြ20နာများ၏ ၂၀% ကိုအနိုင်ယူလိုက်ပါ။
သင်သိရန်လိုအပ်သည် -
မည်သည့် programming language ကိုမဆိုကိုင်ထားပါ
အင်္ဂလိပ် အင်္ဂလိပ်ကိုကုဒ်ပြောင်းပါ။
ဒီအဆင့်၏ဥပမာပြproblemနာကိုကြည့်ကြစို့: Terrible Chandu

သင်လုပ်ရမှာက STDIN မှ input line ကိုဖတ်ပြီးနောက်ပြန် STDOUT သို့ print လုပ်ပါ။ ရှေ့ဆက်သွား, တစ် ဦး တင်သွင်းပါစေ။ သင်၏ပထမဆုံး AC ကိုရှာပါ။ ပိုပြီးလိုချင်ပါသလား ကျွန်တော်တို့ရဲ့လေ့ကျင့်ခန်းအပိုင်းထဲမှာဝန်တွေရှိတယ်။ ထောင်ပေါင်းများစွာသောမှန်ကန်သောတင်ပြချက်များနှင့်အတူရှာဖွေပါ။

အိုကေ၊ အခုသင်ဟာတကယ့်စိန်ခေါ်မှုတချို့ကိုလုပ်ဖို့အဆင်သင့်ပါပဲ။ တင်းကျပ်စွာကိုင်ထားပါ၊ ကျွန်ုပ်တို့သည်နက်ရှိုင်းစွာရေငုပ်နေကြသည်။

သင်သိရန်လိုအပ်သည် -

1. Sort နှင့် Search algorithms
၂
၃။ နံပါတ်သီအိုရီ
4. လောဘ Technique

ပို၍ အရေးကြီးသည်မှာသင်သည်မည်သည့်အချိန်၊ မည်သည့်အချိန်တွင်အသုံးပြုရမည်ကိုသင်တွက်ဆရန်လိုသည်။ Code Monk လို့ခေါ်တဲ့ပြိုင်ပွဲတွေကိုကျွန်တော်တို့စပြီးလုပ်နေကြတာကစပြီးအစပြုသူတွေကိုယုံကြည်မှုခံစားလာအောင်ကူညီဖို့အရမ်းခက်ခဲပါတယ်။ ပြိုင်ပွဲတစ်ခုချင်းစီမတိုင်မီကျွန်ုပ်တို့သည်အချို့သောအကြောင်းအရာများနှင့်သက်ဆိုင်သောသင်ခန်းစာကိုထုတ်ဝေပြီးပြိုင်ပွဲတွင်ပြproblemsနာများသည်ထိုအကြောင်းအရာနှင့်သာသက်ဆိုင်သည်။ ငါသင်ခန်းစာများဖြတ်သန်းသွားနှင့်ခေါင်းစဉ်တစ်ခုချင်းစီအပေါ်မေးခွန်းတစ်ခုသို့မဟုတ်နှစ်ခုဖြေရှင်းရန်သင့်အားအကြံပြုချင်ပါတယ်။

ယခုအချိန်တွင်သင်စဉ်းစားမိသောလမ်းကိုလှည့်ဖြားရန်မေးခွန်းများကိုရှုမြင်သုံးသပ်သည်ကိုသင်သဘောပေါက်လာပြီ တခါတရံအင်္ဂလိပ်ရိုးရှင်းသောကုဒ်ကိုပြောင်းလဲလျှင်၊ TLE (Time Limit Exceeded) စီရင်ချက်နှင့်အဆုံးသတ်လိမ့်မည်။ အချိန်ကာလအတိုင်းအတာကိုကျော်လွှားရန်နည်းစနစ်အသစ်များနှင့် algorithms အသစ်များကိုသင်လေ့လာဖို့လိုသည်။ အချို့သောဖြစ်ရပ်များတွင် Dynamic Programming (DP) သည်ကယ်ဆယ်ခြင်းသို့ရောက်သည်။ Infact, သင်အလိုအလျောက်ဒီ technique ကိုအသုံးပြုခဲ့ကြပေလိမ့်မည်။ မည်သည့်ပြိုင်ပွဲတွင်မဆို DP မှဖြေရှင်းနိုင်သည့်မေးခွန်းအနည်းဆုံးတစ်ခုအမြဲရှိသည်။

ထို့အပြင်သင်သည် linear ခင်းကျင်းဒေတာ - ဖွဲ့စည်းပုံအားဖြင့်ဖြေရှင်းမရနိုင်မေးခွန်းများကိုရှိပါတယ်သတိပြုမိကြလိမ့်မယ်။

၁။ ဇယားသီအိုရီ
၂ ။
၃

ဤအချက်အလက်ဖွဲ့စည်းပုံသည်သင့်ကိုအတော်လေးဝေးကွာစေလိမ့်မည်။ ထို့အပြင်သင်အမှန်တကယ်အနုပညာသည်မေးခွန်းတစ်ခုကိုဖြေရှင်းနိုင်ရန်သင်သိသောနည်းစနစ်များကိုပြုပြင်ရန်ဖြစ်သည်ဟုသင်ယူဆခဲ့ဖူးသည်။ Easy-Medium နှင့်အလတ်စားအဆင့်မေးခွန်းများအားလုံးကိုဤနည်းဖြင့်ကိုင်တွယ်နိုင်သည်။

တိုတောင်းသောပရိုဂရမ်မာသောစိန်ခေါ်မှုများကိုထိပ်ဆုံးတွင်ထားနိုင်ပြီးမြဲမြံစွာတည်မြဲနေပါ။ ငါဖော်ပြပြီးပြီသကဲ့သို့, အားကစားင်, သင်အမှန်တကယ်လုပ်ပေးမှီတိုင်အောင်သင်ကျွမ်းကျင်မည်မဟုတ်။ ရှေ့ဆက်သွားပါ၊ ပြိုင်ပွဲတိုတစ်ခုတွင်ပါ ၀ င်ပါ။ အားသာချက်များ၊ အားနည်းချက်များကိုသိရှိပြီးနာရီသည်အမှတ်အသားပြုသည့်အခါ adrenaline mode ကိုမည်သို့ကိုင်တွယ်သည်ကိုကြည့်ပါ။

သင့်ကိုယ်ပိုင်ယုတ္တိဗေဒကိုတတ်နိုင်သမျှအမြန်ဆုံးကပ်ပါ၊ နောက်ဆုံးတွင်သင်ထိုမေးခွန်းကိုဖြေရှင်းရန်လိုအပ်သော algorithm နှင့်ဆင်တူပါလိမ့်မည်။ သင်ရုံဖွင့်ဖို့လိုအပ်ပါတယ်။ ဒီနည်းစနစ်အတော်များများဟာအခက်ခဲဆုံးပြtoနာအချို့ကိုဖြေရှင်းနိုင်လိမ့်မယ်။

၁
2. String Algorithms
၃။ ကြိုးစားပြီး Suffix Tree၊ Suffix Array
4. အကြီးစားအလင်းပြိုကွဲ
၅။ Graph Colour, Network Flow
6. Sqrt ပြိုကွဲ။

ဒါကြောင့်ဒီ CP လက်စွဲစာအုပ်ကိုဒေါင်းလုပ်ဆွဲပြီးအသစ်သောအရာများသင်ယူခြင်းကိုပျော်မွေ့ပါ။ သူတို့ကိုအချိန်ရှုပ်ထွေးမှုနည်းပါးစေတဲ့ CODE ကိုမမေ့ပါနှင့်။

အသစ်များ

** Algorithms enhanced