"សមរភូមិផ្ទាល់"៖ វគ្គផ្តាច់ព្រ័ត្រ ICPC នៅ Porto

ថ្ងៃនេះ វគ្គផ្តាច់ព្រ័ត្រនៃការប្រកួតប្រជែងកម្មវិធីអន្តរជាតិ ICPC 2019 នឹងប្រព្រឹត្តទៅនៅទីក្រុង Porto ប្រទេសព័រទុយហ្គាល់ តំណាងសាកលវិទ្យាល័យ ITMO និងក្រុមផ្សេងទៀតមកពីសាកលវិទ្យាល័យក្នុងប្រទេសរុស្ស៊ី ចិន ឥណ្ឌា សហរដ្ឋអាមេរិក និងប្រទេសដទៃទៀតនឹងចូលរួមក្នុងវា។ ចូរប្រាប់អ្នកឱ្យលម្អិតបន្ថែមទៀត។

icpcnews /flickr/ CC BY / រូបថតពីការប្រកួតវគ្គផ្តាច់ព្រ័ត្រ ICPC-2016 នៅភូកេត

តើ ICPC គឺជាអ្វី

អាយស៊ីអិលស៊ី គឺជាការប្រកួតប្រជែងកម្មវិធីអន្តរជាតិក្នុងចំណោមសិស្ស។ ពួកគេត្រូវបានប្រារព្ធឡើងអស់រយៈពេលជាង 40 ឆ្នាំមកហើយ - វគ្គផ្តាច់ព្រ័ត្រដំបូង ឆ្លងកាត់ ត្រឡប់មកវិញក្នុងឆ្នាំ 1977 ។ ការជ្រើសរើសត្រូវបានអនុវត្តក្នុងដំណាក់កាលជាច្រើន។ សាកលវិទ្យាល័យត្រូវបានបែងចែកតាមតំបន់ (អឺរ៉ុប អាស៊ី អាហ្រ្វិក អាមេរិក។ល។)។ ពួកគេម្នាក់ៗធ្វើជាម្ចាស់ផ្ទះក្នុងដំណាក់កាលមធ្យម ជាពិសេសវគ្គពាក់កណ្តាលផ្តាច់ព្រ័ត្រ Northern Eurasian បានកើតឡើងនៅសាកលវិទ្យាល័យរបស់យើង។. អ្នកឈ្នះនៃដំណាក់កាលថ្នាក់តំបន់ចូលរួមក្នុងវគ្គផ្តាច់ព្រ័ត្រ។

នៅ ICPC ក្រុមអ្នកចូលរួមបីនាក់ត្រូវបានស្នើឱ្យដោះស្រាយបញ្ហាមួយចំនួនដោយប្រើកុំព្យូទ័រតែមួយ (មិនភ្ជាប់អ៊ីនធឺណិត)។ ដូច្នេះ បន្ថែមពីលើជំនាញសរសេរកម្មវិធី ជំនាញការងារជាក្រុមក៏ត្រូវបានសាកល្បងផងដែរ។

ក្រុមសាកលវិទ្យាល័យ ITMO បានឈ្នះរង្វាន់ធំ ICPC ចំនួនប្រាំពីរដង។ នេះ​ជា​កំណត់​ត្រា​ដាច់​ខាត​ដែល​បាន​ឈរ​ជា​ច្រើន​ឆ្នាំ​មក​ហើយ។ ពួក​គេ​នឹង​ប៉ះ​ទង្គិច​គ្នា​ក្នុង​ការ​ប្រកួត​ដណ្តើម​ពាន ICPC Cup 2019 135 ក្រុមមកពីជុំវិញភពផែនដី. សាកលវិទ្យាល័យ ITMO ត្រូវបានតំណាងនៅឆ្នាំនេះ។ Ilya Poduremennykh, Stanislav Naumov и រ៉ូម៉ាំង Korobkov.

តើ​វគ្គ​ផ្ដាច់ព្រ័ត្រ​នឹង​ប្រព្រឹត្ត​ទៅ​យ៉ាង​ណា?

ក្នុងអំឡុងពេលនៃការប្រកួតក្រុម នឹងទទួលបានកុំព្យូទ័រមួយ។ សម្រាប់មនុស្សបីនាក់។ វាដំណើរការ Ubuntu 18.04 និងមាន vi/vim, gvim, emacs, gedit, geany និង kate ដែលបានដំឡើងជាមុន។ អ្នកអាចសរសេរកម្មវិធីនៅក្នុង Python, Kotlin, Java ឬ C++ ។

នៅពេលដែលក្រុមដោះស្រាយបញ្ហាមួយ វាបញ្ជូនវាទៅម៉ាស៊ីនមេសាកល្បង ដែលវាយតម្លៃកូដ។ អ្នក​ចូលរួម​មិន​ដឹង​ថា​ម៉ាស៊ីន​កំពុង​ធ្វើ​តេស្ត​អ្វី​ទេ។ ប្រសិនបើពួកគេទាំងអស់ទទួលបានជោគជ័យ ក្រុមទទួលបានពិន្ទុបន្ថែម។ បើមិនដូច្នេះទេ កំហុសមួយត្រូវបានបង្កើត ហើយសិស្សត្រូវបានបញ្ជូនទៅកែកូដ។

យោងតាមច្បាប់របស់ ICPC ក្រុមដែលដោះស្រាយបញ្ហាភាគច្រើនឈ្នះ។ ប្រសិនបើមានក្រុមបែបនេះច្រើន នោះអ្នកឈ្នះត្រូវបានកំណត់ដោយការពិន័យតិចបំផុត។ អ្នកចូលរួមទទួលបាននាទីពិន័យសម្រាប់បញ្ហានីមួយៗដែលត្រូវបានដោះស្រាយ។ ចំនួននាទីគឺស្មើនឹងពេលវេលាចាប់ពីការចាប់ផ្តើមនៃការប្រកួតប្រជែងរហូតដល់ការទទួលយកភារកិច្ចដោយម៉ាស៊ីនមេសាកល្បង។ ប្រសិនបើក្រុមរកឃើញដំណោះស្រាយ នោះវានឹងទទួលបានការពិន័យ 20 នាទីទៀតសម្រាប់ការប៉ុនប៉ងមិនត្រឹមត្រូវនីមួយៗដើម្បីឆ្លងកាត់វា។

icpcnews /flickr/ CC BY / រូបថតពីការប្រកួតវគ្គផ្តាច់ព្រ័ត្រ ICPC-2016 នៅភូកេត

ឧទាហរណ៍នៃកិច្ចការ

គោលបំណងនៃជើងឯកទាមទារការសម្របសម្រួលក្រុម និងការផ្តោតអារម្មណ៍។ លើសពីនេះ ពួកគេសាកល្បងចំណេះដឹងអំពីក្បួនដោះស្រាយគណិតវិទ្យាបុគ្គល។ នេះគឺជាឧទាហរណ៍នៃកិច្ចការមួយដែលត្រូវបានផ្តល់ជូនអ្នកចូលរួម ICPC 2018៖

នៅក្នុងការវាយអក្សរ មានពាក្យថា "ទន្លេ" - នេះគឺជាលំដាប់លំហរវាងពាក្យ ដែលត្រូវបានបង្កើតឡើងពីបន្ទាត់ជាច្រើននៃអត្ថបទ។ អ្នកជំនាញទន្លេជាក់លាក់ (សម្រាប់ពិត) ចង់បោះពុម្ពសៀវភៅ។ គាត់ចង់ឱ្យទន្លេវាយអក្សរវែងបំផុត "បង្កើត" នៅលើទំព័រនៅពេលបោះពុម្ពជាពុម្ពអក្សរ monospaced ។ អ្នកចូលរួមត្រូវតែកំណត់ទទឹងនៃវាលដែលលក្ខខណ្ឌនេះនឹងត្រូវបានបំពេញ។

នៅឯការបញ្ចូលកម្មវិធីបានទទួលចំនួនគត់ n (2 ≤ n ≤ 2) ដែលកំណត់ចំនួនពាក្យនៅក្នុងអត្ថបទ។ បន្ទាប់មក អត្ថបទត្រូវបានបញ្ចូល៖ ពាក្យនៅលើបន្ទាត់មួយត្រូវបានបំបែកដោយដកឃ្លាមួយ ហើយមិនអាចមានលើសពី 500 តួអក្សរបានទេ។

នៅឯលទ្ធផល កម្មវិធីត្រូវបង្ហាញទទឹងនៃវាលដែល "ទន្លេ" វែងបំផុតត្រូវបានបង្កើតឡើង និងប្រវែងនៃទន្លេនេះ។

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

ដូច្នេះរសៀលនេះ។ នៅលើគេហទំព័រជើងឯក និងនៅលើ គេហទំព័រយូធូបាស នឹងមានការផ្សាយផ្ទាល់ពីកន្លែងកើតហេតុ។ អាចរកបានឥឡូវនេះ ការថតមុនការបង្ហាញ.

តើ​យើង​មាន​អ្វី​ផ្សេង​ទៀត​នៅ​លើ​ប្លក់​នៅ Habre:

• ការផ្សាយតាមអ៊ីនធឺណិត ACM ICPC៖ របៀបដែលវាដំណើរការ
• ការជ្រើសរើសសៀវភៅអំពីរបៀបរៀន គិត និងធ្វើការសម្រេចចិត្តប្រកបដោយប្រសិទ្ធភាព
• Smart stethoscope - គម្រោងចាប់ផ្តើមពី ITMO University accelerator

ប្រភព: www.habr.com