"બેટલ લાઇવ": પોર્ટોમાં ICPC ફાઇનલ

આજે આંતરરાષ્ટ્રીય પ્રોગ્રામિંગ સ્પર્ધા ICPC 2019 ની ફાઈનલ પોર્ટુગીઝ શહેર પોર્ટોમાં યોજાશે. ITMO યુનિવર્સિટીના પ્રતિનિધિઓ અને રશિયા, ચીન, ભારત, યુએસએ અને અન્ય દેશોની યુનિવર્સિટીઓની અન્ય ટીમો તેમાં ભાગ લેશે. ચાલો તમને વધુ વિગતવાર જણાવીએ.

icpcnews /ફ્લિકર/ સીસી દ્વારા / ફૂકેટમાં ICPC-2016 ફાઇનલના ફોટા

ICPC શું છે

ICPC વિદ્યાર્થીઓ વચ્ચે આંતરરાષ્ટ્રીય પ્રોગ્રામિંગ સ્પર્ધા છે. તેઓ 40 વર્ષથી વધુ સમયથી યોજાય છે - પ્રથમ ફાઇનલ પસાર પાછા 1977 માં. પસંદગી ઘણા તબક્કામાં હાથ ધરવામાં આવે છે. યુનિવર્સિટીઓ પ્રદેશ દ્વારા વિભાજિત કરવામાં આવે છે (યુરોપ, એશિયા, આફ્રિકા, અમેરિકા, વગેરે). તેમાંના દરેક મધ્યવર્તી તબક્કાઓનું આયોજન કરે છે, ખાસ કરીને ઉત્તરી યુરેશિયન સેમિ-ફાઇનલ અમારી યુનિવર્સિટીમાં થયું. પ્રાદેશિક તબક્કાના વિજેતાઓ ફાઇનલમાં ભાગ લે છે.

ICPC પર, ત્રણ સહભાગીઓની ટીમોને એક કમ્પ્યુટર (ઇન્ટરનેટ સાથે કનેક્ટેડ નથી) નો ઉપયોગ કરીને સંખ્યાબંધ સમસ્યાઓ ઉકેલવા માટે કહેવામાં આવે છે. આમ, પ્રોગ્રામિંગ કૌશલ્ય ઉપરાંત, ટીમ વર્ક કૌશલ્યની પણ કસોટી થાય છે.

ITMO યુનિવર્સિટીની ટીમોએ સાત વખત ICPC મુખ્ય પુરસ્કાર જીત્યો છે. આ એક સંપૂર્ણ રેકોર્ડ છે જે ઘણા વર્ષોથી ઊભો છે. તેઓ ICPC કપ 2019ની લડાઈમાં ટકરાશે સમગ્ર ગ્રહમાંથી 135 જૂથો. ITMO યુનિવર્સિટી દ્વારા આ વર્ષે પ્રતિનિધિત્વ કરવામાં આવે છે ઇલ્યા પોડ્યુરેમેનીખ, સ્ટેનિસ્લાવ નૌમોવ и રોમન કોરોબકોવ.

ફાઇનલ કેવી રીતે થશે?

સ્પર્ધા દરમિયાન, ટીમો એક કમ્પ્યુટર પ્રાપ્ત થશે ત્રણ વ્યક્તિઓ માટે. તે ઉબુન્ટુ 18.04 ચલાવે છે અને તેમાં vi/vim, gvim, emacs, gedit, geny અને kate પ્રી-ઇન્સ્ટોલ કરેલ છે. તમે Python, Kotlin, Java અથવા C++ માં પ્રોગ્રામ્સ લખી શકો છો.

જ્યારે ટીમ કોઈ સમસ્યાનું નિરાકરણ કરે છે, ત્યારે તે તેને ટેસ્ટિંગ સર્વર પર ફોરવર્ડ કરે છે, જે કોડનું મૂલ્યાંકન કરે છે. સહભાગીઓ જાણતા નથી કે મશીન કયા પરીક્ષણો કરી રહ્યું છે. જો તે બધા સફળ થાય છે, તો ટીમને બોનસ પોઈન્ટ મળે છે. નહિંતર, એક ભૂલ જનરેટ થાય છે અને વિદ્યાર્થીઓને કોડ સુધારવા માટે મોકલવામાં આવે છે.

ICPC ના નિયમો અનુસાર, જે ટીમ સૌથી વધુ સમસ્યાઓ ઉકેલે છે તે જીતે છે. જો આવી ઘણી ટીમો છે, તો વિજેતા સૌથી નાના પેનલ્ટી સમય દ્વારા નક્કી કરવામાં આવે છે. સહભાગીઓને દરેક સમસ્યા હલ કરવા માટે પેનલ્ટી મિનિટ મળે છે. મિનિટની સંખ્યા સ્પર્ધાની શરૂઆતથી ટેસ્ટ સર્વર દ્વારા કાર્યની સ્વીકૃતિ સુધીના સમયની બરાબર છે. જો ટીમ કોઈ ઉકેલ શોધે છે, તો તેને પાસ કરવાના દરેક ખોટા પ્રયાસ માટે બીજી વીસ મિનિટની પેનલ્ટી મળે છે.

icpcnews /ફ્લિકર/ સીસી દ્વારા / ફૂકેટમાં ICPC-2016 ફાઇનલના ફોટા

કાર્ય ઉદાહરણો

ચેમ્પિયનશિપના ઉદ્દેશ્યો માટે ટીમનું સંકલન અને એકાગ્રતા જરૂરી છે. વધુમાં, તેઓ વ્યક્તિગત ગાણિતિક ગાણિતીક નિયમોના જ્ઞાનની ચકાસણી કરે છે. ICPC 2018 ના સહભાગીઓને ઓફર કરવામાં આવેલ કાર્યનું અહીં ઉદાહરણ છે:

ટાઇપોગ્રાફીમાં, "નદી" શબ્દ છે - આ શબ્દો વચ્ચેની જગ્યાઓનો ક્રમ છે, જે ટેક્સ્ટની ઘણી રેખાઓમાંથી રચાય છે. એક ચોક્કસ નદી નિષ્ણાત (વાસ્તવિક માટે) એક પુસ્તક પ્રકાશિત કરવા માંગે છે. તે ઇચ્છે છે કે મોનોસ્પેસ ફોન્ટમાં પ્રિન્ટ કરતી વખતે પેજ પર સૌથી લાંબી ટાઇપોગ્રાફિક નદીઓ "ફોર્મ" થાય. સહભાગીઓએ ક્ષેત્રોની પહોળાઈ નક્કી કરવાની હતી કે જેના પર આ શરત પૂરી થશે.

ઇનપુટ પર, પ્રોગ્રામને પૂર્ણાંક n (2 ≤ n ≤ 2) પ્રાપ્ત થયો, જે ટેક્સ્ટમાં શબ્દોની સંખ્યા નક્કી કરે છે. આગળ, ટેક્સ્ટ દાખલ કરવામાં આવ્યો હતો: એક લીટી પરના શબ્દોને એક જગ્યા દ્વારા અલગ કરવામાં આવ્યા હતા અને તેમાં 500 થી વધુ અક્ષરો હોઈ શકતા નથી.

આઉટપુટ પર, પ્રોગ્રામને તે ક્ષેત્રોની પહોળાઈ બતાવવાની હતી કે જેના પર સૌથી લાંબી "નદી" રચાય છે, અને આ નદીની લંબાઈ.

સંપૂર્ણ યાદી પાછી ગયા વર્ષથી અને એ પણ તેમને સમજૂતી સાથે ઉકેલો ICPC વેબસાઇટ પર મળી શકે છે. ઇબિડ. પરીક્ષણો સાથે એક આર્કાઇવ છે, જેમાં સહભાગીઓના કાર્યક્રમો "ઉજાગર થયા હતા."

તેથી આજે બપોરે ચેમ્પિયનશિપ વેબસાઇટ પર અને પર YouTube ચેનલ ઘટનાસ્થળેથી જીવંત પ્રસારણ થશે. હવે ઉપલબ્ધ છે પ્રી-શો રેકોર્ડિંગ્સ.

હેબ્રે પરના બ્લોગ પર અમારી પાસે બીજું શું છે:

• ACM ICPC ઓનલાઈન બ્રોડકાસ્ટ: તે કેવી રીતે કામ કરે છે
• કેવી રીતે શીખવું, વિચારવું અને અસરકારક નિર્ણયો લેવા તે અંગેના પુસ્તકોની પસંદગી
• સ્માર્ટ સ્ટેથોસ્કોપ - ITMO યુનિવર્સિટી એક્સિલરેટરનો સ્ટાર્ટઅપ પ્રોજેક્ટ

સોર્સ: www.habr.com