இன்று சர்வதேச நிரலாக்கப் போட்டியான ICPC 2019 இன் இறுதிப் போட்டிகள் போர்த்துகீசிய நகரமான போர்டோவில் நடைபெறும் மற்றும் ரஷ்யா, சீனா, இந்தியா, அமெரிக்கா மற்றும் பிற நாடுகளில் உள்ள பல்கலைக்கழகங்களின் பிற அணிகள் இதில் பங்கேற்கும். இன்னும் விரிவாகச் சொல்வோம்.
icpcnews /flickr/ CC BY / ஃபூகெட்டில் நடந்த ICPC-2016 இறுதிப் போட்டிகளின் புகைப்படங்கள்
ஐசிபிசி என்றால் என்ன
ஐசிபிசி மாணவர்களிடையே ஒரு சர்வதேச நிரலாக்க போட்டியாகும். அவை 40 ஆண்டுகளுக்கும் மேலாக நடைபெற்றன - முதல் இறுதி கடந்துவிட்டது மீண்டும் 1977 இல். தேர்வு பல கட்டங்களில் மேற்கொள்ளப்படுகிறது. பல்கலைக்கழகங்கள் பிராந்தியத்தால் பிரிக்கப்படுகின்றன (ஐரோப்பா, ஆசியா, ஆப்பிரிக்கா, அமெரிக்கா, முதலியன). அவை ஒவ்வொன்றும் இடைநிலை நிலைகளை, குறிப்பாக வடக்கு யூரேசிய அரையிறுதிப் போட்டிகளை நடத்துகின்றன எங்கள் பல்கலைக்கழகத்தில் நடந்தது. மண்டல நிலைகளில் வெற்றி பெற்றவர்கள் இறுதிப் போட்டியில் பங்கேற்கின்றனர்.
ICPC இல், மூன்று பங்கேற்பாளர்களின் குழுக்கள் ஒரு கணினியைப் பயன்படுத்தி (இணையத்துடன் இணைக்கப்படவில்லை) பல சிக்கல்களைத் தீர்க்கும்படி கேட்கப்படுகின்றன. இதனால், நிரலாக்கத் திறன்களுடன், குழுப்பணித் திறன்களும் சோதிக்கப்படுகின்றன.
போட்டியின் போது, அணிகள் ஒரு கணினி பெறும் மூன்று நபர்களுக்கு. இது Ubuntu 18.04 ஐ இயக்குகிறது மற்றும் vi/vim, gvim, emacs, gedit, geany மற்றும் kate ஆகியவை முன்பே நிறுவப்பட்டுள்ளன. நீங்கள் பைதான், கோட்லின், ஜாவா அல்லது சி++ இல் நிரல்களை எழுதலாம்.
ஒரு குழு ஒரு சிக்கலைத் தீர்க்கும்போது, அதை சோதனை சேவையகத்திற்கு அனுப்புகிறது, இது குறியீட்டை மதிப்பிடுகிறது. இயந்திரம் என்ன சோதனைகளைச் செய்கிறது என்பது பங்கேற்பாளர்களுக்குத் தெரியாது. அவர்கள் அனைவரும் வெற்றி பெற்றால், அணி போனஸ் புள்ளிகளைப் பெறுகிறது. இல்லையெனில், ஒரு பிழை உருவாக்கப்பட்டு, குறியீட்டை சரிசெய்ய மாணவர்கள் அனுப்பப்படுவார்கள்.
ICPC விதிகளின்படி, அதிக பிரச்சனைகளை தீர்க்கும் அணி வெற்றி பெறுகிறது. இதுபோன்ற பல அணிகள் இருந்தால், வெற்றியாளர் சிறிய பெனால்டி நேரத்தால் தீர்மானிக்கப்படுவார். பங்கேற்பாளர்கள் தீர்க்கப்பட்ட ஒவ்வொரு பிரச்சனைக்கும் பெனால்டி நிமிடங்களைப் பெறுவார்கள். நிமிடங்களின் எண்ணிக்கை போட்டியின் தொடக்கத்திலிருந்து சோதனை சேவையகத்தால் பணியை ஏற்றுக்கொள்ளும் நேரத்திற்கு சமம். குழு ஒரு தீர்வைக் கண்டறிந்தால், அதை அனுப்பும் ஒவ்வொரு தவறான முயற்சிக்கும் மற்றொரு இருபது நிமிடங்கள் அபராதம் விதிக்கப்படும்.
icpcnews /flickr/ CC BY / ஃபூகெட்டில் நடந்த ICPC-2016 இறுதிப் போட்டிகளின் புகைப்படங்கள்
பணி எடுத்துக்காட்டுகள்
சாம்பியன்ஷிப்பின் நோக்கங்களுக்கு குழு ஒருங்கிணைப்பு மற்றும் செறிவு தேவை. கூடுதலாக, அவை தனிப்பட்ட கணித வழிமுறைகளின் அறிவை சோதிக்கின்றன. ICPC 2018 பங்கேற்பாளர்களுக்கு வழங்கப்பட்ட பணியின் எடுத்துக்காட்டு இங்கே:
அச்சுக்கலையில், "நதி" என்ற சொல் உள்ளது - இது சொற்களுக்கு இடையிலான இடைவெளிகளின் வரிசையாகும், இது உரையின் பல வரிகளிலிருந்து உருவாகிறது. ஒரு குறிப்பிட்ட நதி நிபுணர் (உண்மையாக) ஒரு புத்தகத்தை வெளியிட விரும்புகிறார். மோனோஸ்பேஸ் எழுத்துருவில் அச்சிடும்போது மிக நீளமான அச்சுக்கலை நதிகள் பக்கத்தில் "வடிவமைக்க" அவர் விரும்புகிறார். பங்கேற்பாளர்கள் இந்த நிபந்தனையை பூர்த்தி செய்யும் புலங்களின் அகலத்தை தீர்மானிக்க வேண்டும்.
உள்ளீட்டில், நிரல் ஒரு முழு எண் n (2 ≤ n ≤ 2) ஐப் பெற்றது, இது உரையில் உள்ள சொற்களின் எண்ணிக்கையை தீர்மானிக்கிறது. அடுத்து, உரை உள்ளிடப்பட்டது: ஒரு வரியில் உள்ள சொற்கள் ஒரு இடைவெளியால் பிரிக்கப்பட்டு 500 எழுத்துகளுக்கு மேல் இருக்க முடியாது.
வெளியீட்டில், நிரல் நீளமான "நதி" உருவாகும் புலங்களின் அகலத்தையும், இந்த ஆற்றின் நீளத்தையும் காட்ட வேண்டும்.