Competitive Programming Guide

VOCODE Labs

ផ្ទុកពាណិជ្ជកម្ម

អំពី​កម្មវិធីនេះ

សៀវភៅ CP គឺជាកន្លែងតែមួយសម្រាប់អ្នកដែលចូលចិត្តសរសេរកម្មវិធីប្រកួតប្រជែងទាំងអស់ព្រោះវាមានផ្ទុកនូវក្បួនដោះស្រាយនិងរចនាសម្ព័ន្ធទិន្នន័យទាំងអស់។ ប្រធានបទទាំងអស់ក៏មានឧទាហរណ៍និងបញ្ហាដែលមិនទាន់បានដោះស្រាយសម្រាប់ការអនុវត្ត។

ការសរសេរកម្មវិធីប្រកួតប្រជែងគឺជាកីឡាមួយខ្ញុំចង់មានន័យត្រង់ ៗ ។ សូមលេងកីឡាណាមួយសូមពិចារណាកីឡាគ្រីឃីតសម្រាប់បញ្ហានោះអ្នកនឹងទៅលោតទឹកជាលើកដំបូង។ អូសនិងខកខានធ្វើវាពីរដងហើយអ្នកនឹងត្រូវវាយខ្សែពួរ។ ឥឡូវពិចារណាការប្រកួតសរសេរកម្មវិធីជាល្បែងកីឡាចង្រិតប្រៀបធៀប។ ចងក្រងលេខកូដហើយដាក់ស្នើអ្នកអាចទទួលបាន WA (ចម្លើយខុស) ។
ធ្វើការផ្លាស់ប្តូរលេខកូដហើយនៅទីបំផុតអ្នកនឹងទទួលបាន AC ដំបូងរបស់អ្នក (ទទួលយក / ចម្លើយត្រឹមត្រូវ) ។ ខ្ញុំសូមផ្តល់ជូនអ្នកនូវសំណួរខ្លីៗប្រហែល ២០ ភាគរយនៃសំណួរនៅក្នុងកម្មវិធីសរសេរកម្មវិធីគឺការបំលែងភាសាអង់គ្លេសសាមញ្ញទៅជាកូដនៃភាសាសរសេរកម្មវិធីដែលអ្នកចូលចិត្ត។
ដើរចូលទៅក្នុងវាអ្នកនឹងរៀនច្បាប់ដែលមិនត្រូវបានសរសេរនៅពេលដែលអ្នកលេងកាន់តែពិបាកហើយកាន់តែប្រសើរឡើង។
 ហើយជឿខ្ញុំអ្នកមិនចាំបាច់ដឹងពីក្បួនដោះស្រាយឈ្មោះឬរចនាទិន្នន័យដើម្បីចាប់ផ្តើមទេ។ មិនធ្លាប់លឺពី“ វ៉ាក់សាំងបាញ់វ៉ែនតា” ទេតែអ្នកជាមនុស្សពូកែរកស៊ីនៅតាមផ្លូវរបស់អ្នកមែនទេ?

មែនហើយចូរយកឈ្នះបញ្ហា ២០% ដំបូងនៃបញ្ហាសរសេរកម្មវិធីនៅទីនោះ។
អ្នកត្រូវដឹង៖
កម្រិតមធ្យមនៃភាសាសរសេរកម្មវិធីណាមួយ
អង់គ្លេស! បំលែងភាសាអង់គ្លេសទៅជាលេខកូដ!
សូមលើកយកឧទាហរណ៍នៃបញ្ហានៃកម្រិតនេះ៖ ឆាណ្ឌូគួរអោយខ្លាច

អ្វីដែលអ្នកត្រូវធ្វើគឺអានខ្សែបញ្ចូលពី STDIN ហើយព្រីនខ្សែបញ្ច្រាសនៃខ្សែនោះទៅ STDOUT ។ ទៅមុខធ្វើឱ្យការដាក់ស្នើ។ ស្វែងរក AC ដំបូងរបស់អ្នក។ ចង់បានថែមទៀតទេ? យើងមានបន្ទុកនៅក្នុងផ្នែកអនុវត្តរបស់យើង។ រកមើលអ្នកដែលមានការបញ្ជូនត្រឹមត្រូវរាប់ពាន់។

មិនអីទេឥឡូវនេះអ្នកត្រៀមខ្លួនរួចហើយដើម្បីទទួលយកបញ្ហាប្រឈមមួយចំនួន។ កាន់តឹងយើងកំពុងមុជទឹកកាន់តែជ្រៅ។

អ្នកត្រូវដឹង៖

តម្រៀបនិងស្វែងរកក្បួនដោះស្រាយ
2. ហាសហាស
ទ្រឹស្តីលេខ
បច្ចេកទេសលោភលន់

សំខាន់ជាងនេះទៅទៀតអ្នកត្រូវគិតពីអ្វីដែលត្រូវអនុវត្តនៅពេលណានិងកន្លែងណាដែលត្រូវអនុវត្តវា។ វាពិតជាមានល្បិចខ្លាំងណាស់ហេតុដូច្នេះហើយដើម្បីជួយអ្នកចាប់ផ្តើមដំបូងទទួលបាននូវអារម្មណ៍នៃទំនុកចិត្តដែលយើងរៀបចំការប្រកួតប្រជែងជាច្រើនដូចជា Code Monk ។ មុនពេលការប្រកួតនីមួយៗយើងចេញផ្សាយការបង្រៀនលើប្រធានបទជាក់លាក់ហើយក្រោយមកទៀតនៅក្នុងការប្រកួតបញ្ហាគឺផ្តោតតែលើប្រធានបទជាក់លាក់នោះ។ ខ្ញុំសូមណែនាំអ្នកឱ្យឆ្លងកាត់ការបង្រៀនហើយដោះស្រាយសំណួរមួយឬពីរលើប្រធានបទនីមួយៗ។

ឥឡូវអ្នកបានដឹងថាសំណួរត្រូវបានរៀបចំឡើងដើម្បីបញ្ឆោតវិធីដែលយើងគិត។ ពេលខ្លះប្រសិនបើអ្នកបំលែងភាសាអង់គ្លេសសាមញ្ញទៅជាលេខកូដអ្នកនឹងបញ្ចប់ដោយសាលក្រម TLE (ពេលវេលាមានកំណត់) ។ អ្នកត្រូវរៀនសំណុំបច្ចេកទេសនិងក្បួនដោះស្រាយថ្មីៗដើម្បីទប់ទល់នឹងពេលវេលាកំណត់។ ក្នុងករណីជាក់លាក់ការបង្កើតកម្មវិធីឌីណាមិកដើម្បីជួយសង្គ្រោះ។ Infact អ្នកប្រហែលជាបានប្រើបច្ចេកទេសនេះដោយវិចារណញាណរួចហើយ។ មានយ៉ាងហោចណាស់សំណួរមួយនៅក្នុងការប្រកួតណាមួយដែលអាចត្រូវបានដោះស្រាយដោយឌីភី។

ដូចគ្នានេះផងដែរអ្នកបានកត់សម្គាល់ឃើញថាមានសំណួរដែលមិនអាចត្រូវបានដោះស្រាយដោយរចនាសម្ព័ន្ធរចនាសម្ព័ន្ធទិន្នន័យជួរ។

ក្រាហ្វិចទ្រឹស្តី
2. ការខកខានកំណត់ឈុតយូនីធី (ការស្វែងរកសហជីព)
3. មែកធាងអេស្ប៉ាញអប្បបរមា

សំណុំទិន្នន័យរចនាសម្ព័ន្ធទាំងនេះនឹងធ្វើឱ្យអ្នកមានចម្ងាយគ្រប់គ្រាន់។ លើសពីនេះទៅទៀតអ្នកបានគិតថាសិល្បៈពិតគឺត្រូវកែប្រែបច្ចេកទេសដែលអ្នកដឹងដើម្បីដោះស្រាយបញ្ហា។ រាល់សំណួរដែលមានភាពងាយស្រួល - មធ្យមនិងមធ្យមអាចត្រូវបានដោះស្រាយតាមរបៀបនេះ។

អ្នកត្រូវបានកំណត់អោយឈរនៅលើតារាងពិន្ទុនៃការប្រកួតប្រជែងកម្មវិធីខ្លីដោយរក្សាការតស៊ូជាប្រចាំ។ ដូចដែលខ្ញុំបាននិយាយរួចមកហើយវាជាកីឡាអ្នកនឹងមិនចេះវាទាល់តែអ្នកធ្វើវាបាន។ ទៅមុខចូលរួមក្នុងការប្រកួតប្រជែងខ្លីដឹងពីចំណុចខ្លាំងចំណុចខ្សោយរបស់អ្នកនិងមើលរបៀបដែលអ្នកដោះស្រាយរបៀប adrenaline ពេលនាឡិកាកំពុងដំណើរការ។

ប្រកាន់ខ្ជាប់នូវតក្កវិជ្ជារបស់អ្នកឱ្យបានយូរបំផុតតាមដែលអាចធ្វើទៅបានអ្នកនឹងមានអ្វីស្រដៀងនឹងក្បួនដោះស្រាយដែលត្រូវការដើម្បីដោះស្រាយសំណួរ។ អ្នកគ្រាន់តែត្រូវការដុសខាត់វា។ បច្ចេកទេសទាំងនេះមួយចំនួននឹងជួយអ្នកដោះស្រាយបញ្ហាដែលពិបាកបំផុត។

មែកធាងចម្រៀក
2. ក្បួនដោះស្រាយខ្សែអក្សរ
៣- ព្យាយាមដើមឈើ Suffix ដើមឈើ Suffix អារេ។
ការបំផ្លាញពន្លឺធ្ងន់
5. ការគូរក្រាហ្វិចលំហូរបណ្តាញ
6. ការបំផ្លាញ Sqrt ។

ដូច្នេះទាញយកសៀវភៅណែនាំ CP នេះហើយរីករាយនឹងរៀនអ្វីដែលថ្មីហើយកុំភ្លេច CODE អោយពួកគេដោយមិនសូវស្មុគស្មាញ។

អ្វី​ដែល​ថ្មី

** Algorithms enhanced