"የውጊያ ቀጥታ"፡ የ ICPC የመጨረሻ በፖርቶ

ዛሬ የአለም አቀፍ የፕሮግራም አወጣጥ ውድድር ICPC 2019 ፍፃሜ በፖርቱጋል ከተማ ፖርቶ ይካሄዳል።የ ITMO ዩኒቨርሲቲ ተወካዮች እና ሌሎች በሩሲያ፣ ቻይና፣ ህንድ፣ አሜሪካ እና ሌሎች ሀገራት ከሚገኙ ዩኒቨርሲቲዎች የተውጣጡ ቡድኖች ይሳተፋሉ። የበለጠ በዝርዝር እንንገራችሁ።

icpcnews /ፍሊከር/ CC BY / ፎቶዎች ከ ​​ICPC-2016 ፍጻሜ በፉኬት

ICPC ምንድን ነው?

አይ.ሲ.ሲ.ሲ. በተማሪዎች መካከል የሚደረግ ዓለም አቀፍ የፕሮግራም ውድድር ነው። ከ 40 ዓመታት በላይ ተይዘዋል - የመጀመሪያው የመጨረሻ አል passedል በ1977 ዓ.ም. ምርጫው በበርካታ ደረጃዎች ይካሄዳል. ዩኒቨርሲቲዎች በክልል የተከፋፈሉ ናቸው (አውሮፓ፣ እስያ፣ አፍሪካ፣ አሜሪካ፣ ወዘተ)። እያንዳንዳቸው መካከለኛ ደረጃዎችን ያስተናግዳሉ, በተለይም የሰሜን ዩራሺያን ግማሽ ፍጻሜዎች በዩንቨርስቲያችን ተካሄደ. የክልል ደረጃዎች አሸናፊዎች በመጨረሻው ውድድር ላይ ይሳተፋሉ.

በ ICPC፣ የሶስት ተሳታፊዎች ቡድኖች አንድ ኮምፒውተር በመጠቀም በርካታ ችግሮችን እንዲፈቱ ይጠየቃሉ (ከበይነመረቡ ጋር ያልተገናኘ)። ስለዚህ ከፕሮግራም አወጣጥ ችሎታዎች በተጨማሪ የቡድን ሥራ ችሎታዎችም ይሞከራሉ።

የአይቲሞ ዩኒቨርሲቲ ቡድኖች የ ICPC ዋና ሽልማት ሰባት ጊዜ አሸንፈዋል። ይህ ለብዙ ዓመታት የቆመ ፍጹም መዝገብ ነው። ለ ICPC ዋንጫ 2019 በሚደረገው ጦርነት ይጋጫሉ። ከመላው ፕላኔት የመጡ 135 ቡድኖች. ITMO ዩኒቨርሲቲ በዚህ አመት የተወከለው በ ኢሊያ ፖዱሬሜኒክ, ስታኒስላቭ ኑሞቭ и ሮማን ኮራብኮቭ.

የመጨረሻው እንዴት ይከናወናል?

በውድድሩ ወቅት, ቡድኖች አንድ ኮምፒዩተር ይቀበላል ለሶስት ሰዎች. ኡቡንቱ 18.04ን ይሰራል እና vi/vim፣ gvim፣ emacs፣ gedit፣ geany እና ኬት ቀድሞ የተጫነ ነው። ፕሮግራሞችን በ Python፣ Kotlin፣ Java ወይም C++ መጻፍ ይችላሉ።

አንድ ቡድን ችግር ሲፈታ ወደ ፈታኙ አገልጋይ ያስተላልፋል፣ ይህም ኮዱን ይገመግማል። ተሳታፊዎች ማሽኑ ምን ዓይነት ሙከራዎችን እንደሚያደርግ አያውቁም. ሁሉም ስኬታማ ከሆኑ ቡድኑ የጉርሻ ነጥቦችን ይቀበላል። አለበለዚያ, ስህተት ተፈጥሯል እና ተማሪዎች ኮዱን እንዲያርሙ ይላካሉ.

በ ICPC ህግ መሰረት ብዙ ችግሮችን የሚፈታው ቡድን ያሸንፋል። ብዙ እንደዚህ ያሉ ቡድኖች ካሉ አሸናፊው የሚወሰነው በትንሹ የቅጣት ጊዜ ነው። ለተፈታው ለእያንዳንዱ ችግር ተሳታፊዎች የቅጣት ደቂቃዎች ይቀበላሉ. የደቂቃዎች ብዛት ውድድሩ ከተጀመረበት ጊዜ አንስቶ በሙከራ አገልጋዩ ተግባሩን ለመቀበል ካለው ጊዜ ጋር እኩል ነው። ቡድኑ መፍትሄ ካገኘ ፣ለእያንዳንዱ የተሳሳተ ሙከራ ለማለፍ ሌላ ሃያ ደቂቃ ቅጣት ይቀበላል።

icpcnews /ፍሊከር/ CC BY / ፎቶዎች ከ ​​ICPC-2016 ፍጻሜ በፉኬት

የተግባር ምሳሌዎች

የሻምፒዮናው አላማ የቡድን ቅንጅት እና ትኩረትን ይጠይቃል። በተጨማሪም፣ የግለሰብ የሂሳብ ስልተ ቀመሮችን ዕውቀት ይፈትሻሉ። ለ ICPC 2018 ተሳታፊዎች የቀረበ ተግባር ምሳሌ እዚህ አለ፡-

በታይፕግራፊ ውስጥ “ወንዝ” የሚል ቃል አለ - ይህ በቃላት መካከል ያለው የቦታ ቅደም ተከተል ነው ፣ እሱም ከበርካታ የጽሑፍ መስመሮች የተሠራ። አንድ የወንዝ ባለሙያ (በእውነቱ) መጽሐፍ ማተም ይፈልጋል። በሞኖክሳይድ ቅርጸ-ቁምፊ ውስጥ በሚታተምበት ጊዜ ረጅሙ የፊደል አጻጻፍ ወንዞች በገጹ ላይ "እንዲሰሩ" ይፈልጋል። ተሳታፊዎች ይህ ሁኔታ የሚሟሉበትን የእርሻ ቦታዎችን ስፋት መወሰን ነበረባቸው.

በመግቢያው ላይ ፕሮግራሙ በጽሑፉ ውስጥ ያሉትን የቃላት ብዛት የሚወስነው ኢንቲጀር n (2 ≤ n ≤ 2) ተቀብሏል። በመቀጠል ጽሑፉ ገብቷል፡ በአንድ መስመር ላይ ያሉ ቃላት በአንድ ቦታ ተለያይተው ከ 500 በላይ ቁምፊዎችን መያዝ አይችሉም.

በውጤቱ ላይ መርሃግብሩ ረጅሙ "ወንዝ" የሚፈጠርባቸውን መስኮች ስፋት እና የዚህን ወንዝ ርዝመት ማሳየት ነበረበት.

ሙሉ ዝርዝር ወደ ኋላ ካለፈው ዓመት ጀምሮ እና እንዲሁም ለእነሱ መፍትሄዎች ከማብራሪያዎች ጋር በICPC ድህረ ገጽ ላይ ማግኘት ይቻላል። ኢቢድ ፈተናዎች ያሉት ማህደር አለ።, የተሳታፊዎቹ ፕሮግራሞች "የተጋለጡ" ነበሩ.

ስለዚህ ዛሬ ከሰአት በኋላ በሻምፒዮናው ድህረ ገጽ ላይ እና በርቷል የዩቲዩብ ቻናል ከስፍራው የቀጥታ ስርጭት ይኖራል። አሁን ይገኛል። ቅድመ-ትዕይንት ቅጂዎች.

በሀቤሬ ብሎግ ላይ ሌላ ምን አለን፡-

• ACM ICPC የመስመር ላይ ስርጭት፡ እንዴት እንደሚሰራ
• ለመማር፣ ለማሰብ እና ውጤታማ ውሳኔዎችን ለማድረግ የመጽሃፍ ምርጫ
• ብልጥ ስቴቶስኮፕ ከ ITMO ዩኒቨርሲቲ አፋጣኝ የመነሻ ፕሮጀክት ነው።

ምንጭ: hab.com