"ബാറ്റിൽ ലൈവ്": പോർട്ടോയിൽ ഐസിപിസി ഫൈനൽ

ഇന്ന് ഐസിപിസി 2019 എന്ന അന്താരാഷ്ട്ര പ്രോഗ്രാമിംഗ് മത്സരത്തിൻ്റെ ഫൈനൽ പോർച്ചുഗീസ് നഗരമായ പോർട്ടോയിൽ നടക്കും, റഷ്യ, ചൈന, ഇന്ത്യ, യുഎസ്എ തുടങ്ങിയ രാജ്യങ്ങളിലെ സർവകലാശാലകളിൽ നിന്നുള്ള മറ്റ് ടീമുകളും ഇതിൽ പങ്കെടുക്കും. കൂടുതൽ വിശദമായി പറയാം.

icpcnews /flickr/ സിസി ബൈ / ഫൂക്കറ്റിൽ നടന്ന ICPC-2016 ഫൈനലിൽ നിന്നുള്ള ഫോട്ടോകൾ

എന്താണ് ഐസിപിസി

ഐ.സി.പി.സി. വിദ്യാർത്ഥികൾ തമ്മിലുള്ള ഒരു അന്താരാഷ്ട്ര പ്രോഗ്രാമിംഗ് മത്സരമാണ്. 40 വർഷത്തിലേറെയായി അവർ പിടിച്ചുനിൽക്കുന്നു - ആദ്യത്തെ ഫൈനൽ കടന്നുപോയി തിരികെ 1977-ൽ. തിരഞ്ഞെടുപ്പ് പല ഘട്ടങ്ങളിലായാണ് നടത്തുന്നത്. സർവ്വകലാശാലകളെ പ്രദേശം (യൂറോപ്പ്, ഏഷ്യ, ആഫ്രിക്ക, അമേരിക്ക മുതലായവ) തിരിച്ചിരിക്കുന്നു. അവയിൽ ഓരോന്നും ഇൻ്റർമീഡിയറ്റ് ഘട്ടങ്ങൾ, പ്രത്യേകിച്ച് വടക്കൻ യുറേഷ്യൻ സെമിഫൈനലുകൾ ഞങ്ങളുടെ യൂണിവേഴ്സിറ്റിയിൽ നടന്നു. റീജിയണൽ സ്റ്റേജുകളിലെ വിജയികളാണ് ഫൈനലിൽ പങ്കെടുക്കുന്നത്.

ICPC-യിൽ, മൂന്ന് പങ്കാളികളുള്ള ടീമുകളോട് ഒരു കമ്പ്യൂട്ടർ ഉപയോഗിച്ച് (ഇൻ്റർനെറ്റുമായി ബന്ധിപ്പിച്ചിട്ടില്ല) നിരവധി പ്രശ്നങ്ങൾ പരിഹരിക്കാൻ ആവശ്യപ്പെടുന്നു. അങ്ങനെ, പ്രോഗ്രാമിംഗ് കഴിവുകൾക്ക് പുറമേ, ടീം വർക്ക് കഴിവുകളും പരീക്ഷിക്കപ്പെടുന്നു.

ITMO യൂണിവേഴ്സിറ്റി ടീമുകൾ ഐസിപിസിയുടെ പ്രധാന സമ്മാനം ഏഴ് തവണ നേടിയിട്ടുണ്ട്. വർഷങ്ങളായി നിലനിൽക്കുന്ന ഒരു കേവല റെക്കോർഡാണിത്. 2019ലെ ഐസിപിസി കപ്പിനുള്ള പോരാട്ടത്തിലാണ് ഇരുവരും ഏറ്റുമുട്ടുന്നത് ഗ്രഹത്തിൻ്റെ വിവിധ ഭാഗങ്ങളിൽ നിന്നുള്ള 135 ഗ്രൂപ്പുകൾ. ITMO യൂണിവേഴ്സിറ്റി ഈ വർഷം പ്രതിനിധീകരിക്കുന്നു ഇല്യ പൊദുരെമെംന്ыഹ്, സ്റ്റാനിസ്ലാവ് നൗമോവ് и റോമൻ കൊറോബ്കോവ്.

ഫൈനൽ എങ്ങനെ നടക്കും?

മത്സര സമയത്ത്, ടീമുകൾ ഒരു കമ്പ്യൂട്ടർ ലഭിക്കും മൂന്ന് ആളുകൾക്ക്. ഇത് ഉബുണ്ടു 18.04 പ്രവർത്തിപ്പിക്കുന്നു കൂടാതെ vi/vim, gvim, emacs, gedit, geany, kate എന്നിവ മുൻകൂട്ടി ഇൻസ്റ്റാൾ ചെയ്തിട്ടുണ്ട്. നിങ്ങൾക്ക് പൈത്തൺ, കോട്ലിൻ, ജാവ അല്ലെങ്കിൽ സി++ എന്നിവയിൽ പ്രോഗ്രാമുകൾ എഴുതാം.

ഒരു ടീം ഒരു പ്രശ്നം പരിഹരിക്കുമ്പോൾ, അത് ടെസ്റ്റിംഗ് സെർവറിലേക്ക് കൈമാറുന്നു, അത് കോഡ് വിലയിരുത്തുന്നു. മെഷീൻ എന്ത് പരിശോധനകളാണ് നടത്തുന്നതെന്ന് പങ്കെടുക്കുന്നവർക്ക് അറിയില്ല. അവയെല്ലാം വിജയിച്ചാൽ, ടീമിന് ബോണസ് പോയിൻ്റുകൾ ലഭിക്കും. അല്ലെങ്കിൽ, ഒരു പിശക് സൃഷ്ടിക്കപ്പെടുകയും കോഡ് ശരിയാക്കാൻ വിദ്യാർത്ഥികളെ അയയ്ക്കുകയും ചെയ്യും.

ICPC നിയമങ്ങൾ അനുസരിച്ച്, ഏറ്റവും കൂടുതൽ പ്രശ്നങ്ങൾ പരിഹരിക്കുന്ന ടീം വിജയിക്കുന്നു. അത്തരം നിരവധി ടീമുകൾ ഉണ്ടെങ്കിൽ, വിജയിയെ നിർണ്ണയിക്കുന്നത് ഏറ്റവും ചെറിയ പെനാൽറ്റി സമയമാണ്. പരിഹരിച്ച ഓരോ പ്രശ്നത്തിനും പങ്കെടുക്കുന്നവർക്ക് പെനാൽറ്റി മിനിറ്റ് ലഭിക്കും. മത്സരത്തിൻ്റെ തുടക്കം മുതൽ ടെസ്റ്റ് സെർവർ ടാസ്‌ക് സ്വീകരിക്കുന്നത് വരെയുള്ള സമയത്തിന് തുല്യമാണ് മിനിറ്റുകളുടെ എണ്ണം. ടീം ഒരു പരിഹാരം കണ്ടെത്തുകയാണെങ്കിൽ, അത് കൈമാറാനുള്ള ഓരോ തെറ്റായ ശ്രമത്തിനും മറ്റൊരു ഇരുപത് മിനിറ്റ് പെനാൽറ്റി ലഭിക്കും.

icpcnews /flickr/ സിസി ബൈ / ഫൂക്കറ്റിൽ നടന്ന ICPC-2016 ഫൈനലിൽ നിന്നുള്ള ഫോട്ടോകൾ

ഉദാഹരണങ്ങൾ

ചാമ്പ്യൻഷിപ്പിൻ്റെ ലക്ഷ്യങ്ങൾക്ക് ടീം ഏകോപനവും ഏകാഗ്രതയും ആവശ്യമാണ്. കൂടാതെ, അവർ വ്യക്തിഗത ഗണിത അൽഗോരിതങ്ങളെക്കുറിച്ചുള്ള അറിവ് പരിശോധിക്കുന്നു. ICPC 2018-ൽ പങ്കെടുക്കുന്നവർക്ക് വാഗ്ദാനം ചെയ്ത ഒരു ടാസ്ക്കിൻ്റെ ഒരു ഉദാഹരണം ഇതാ:

ടൈപ്പോഗ്രാഫിയിൽ, "നദി" എന്ന പദം ഉണ്ട് - ഇത് വാക്കുകൾക്കിടയിലുള്ള ഇടങ്ങളുടെ ഒരു ശ്രേണിയാണ്, ഇത് നിരവധി വരികളിൽ നിന്ന് രൂപം കൊള്ളുന്നു. ഒരു പ്രത്യേക നദി വിദഗ്ധൻ (യഥാർത്ഥത്തിൽ) ഒരു പുസ്തകം പ്രസിദ്ധീകരിക്കാൻ ആഗ്രഹിക്കുന്നു. മോണോസ്‌പേസ്ഡ് ഫോണ്ടിൽ അച്ചടിക്കുമ്പോൾ ഏറ്റവും ദൈർഘ്യമേറിയ ടൈപ്പോഗ്രാഫിക് നദികൾ പേജിൽ "രൂപപ്പെടാൻ" അവൻ ആഗ്രഹിക്കുന്നു. ഈ വ്യവസ്ഥ പാലിക്കേണ്ട ഫീൽഡുകളുടെ വീതി പങ്കെടുക്കുന്നവർ നിർണ്ണയിക്കേണ്ടതുണ്ട്.

ഇൻപുട്ടിൽ, പ്രോഗ്രാമിന് ഒരു പൂർണ്ണസംഖ്യ n (2 ≤ n ≤ 2) ലഭിച്ചു, ഇത് വാചകത്തിലെ വാക്കുകളുടെ എണ്ണം നിർണ്ണയിക്കുന്നു. അടുത്തതായി, വാചകം നൽകി: ഒരു വരിയിലെ വാക്കുകൾ ഒരു സ്പേസ് കൊണ്ട് വേർതിരിച്ചിരിക്കുന്നു, കൂടാതെ 500 പ്രതീകങ്ങളിൽ കൂടുതൽ ഉൾക്കൊള്ളാൻ കഴിയില്ല.

ഔട്ട്പുട്ടിൽ, പ്രോഗ്രാമിന് ഏറ്റവും ദൈർഘ്യമേറിയ "നദി" രൂപം കൊള്ളുന്ന വയലുകളുടെ വീതിയും ഈ നദിയുടെ നീളവും കാണിക്കേണ്ടതുണ്ട്.

മുഴുവൻ ലിസ്റ്റ് തിരികെ കഴിഞ്ഞ വർഷം മുതൽ അതും വിശദീകരണങ്ങളോടെ അവയ്ക്കുള്ള പരിഹാരങ്ങൾ ഐസിപിസി വെബ്സൈറ്റിൽ കാണാം. Ibid. പരിശോധനകളുള്ള ഒരു ആർക്കൈവ് ഉണ്ട്, പങ്കെടുക്കുന്നവരുടെ പ്രോഗ്രാമുകൾ "വെളിപ്പെടുത്തപ്പെട്ടു."

അങ്ങനെ ഇന്ന് ഉച്ചയ്ക്ക് ചാമ്പ്യൻഷിപ്പ് വെബ്സൈറ്റിൽ പിന്നെ YouTube ചാനൽ സംഭവസ്ഥലത്ത് നിന്ന് തത്സമയ സംപ്രേക്ഷണം ഉണ്ടാകും. ഇപ്പോൾ ലഭ്യമാണ് പ്രി-ഷോ റെക്കോർഡിംഗുകൾ.

ഹബ്രെയിലെ ബ്ലോഗിൽ നമുക്ക് മറ്റെന്താണ്:

• ACM ICPC ഓൺലൈൻ പ്രക്ഷേപണം: ഇത് എങ്ങനെ പ്രവർത്തിക്കുന്നു
• എങ്ങനെ പഠിക്കാം, ചിന്തിക്കാം, ഫലപ്രദമായ തീരുമാനങ്ങൾ എടുക്കാം എന്നതിനെക്കുറിച്ചുള്ള പുസ്തകങ്ങളുടെ ഒരു നിര
• ITMO യൂണിവേഴ്സിറ്റി ആക്സിലറേറ്ററിൽ നിന്നുള്ള ഒരു സ്റ്റാർട്ടപ്പ് പ്രോജക്ടാണ് സ്മാർട്ട് സ്റ്റെതസ്കോപ്പ്

അവലംബം: www.habr.com