Sa lá atá inniu Reáchtálfar na cluichí ceannais den chomórtas cláir idirnáisiúnta ICPC 2019 i gcathair na Portaingéile, Porto, agus glacfaidh ionadaithe ó Ollscoil ITMO agus foirne eile ó ollscoileanna sa Rúis, sa tSín, san India, i SAM agus i dtíortha eile páirt ann. Inseoidh muid duit go mion.
nuacht icp /flickr/ CC BY / Grianghraif ó chluichí ceannais ICPC-2016 i Phuket
Cad é ICPC?
ICPC is comórtas cláir idirnáisiúnta é i measc mac léinn. Tá siad ar siúl le breis agus 40 bliain - an chéad chluiche ceannais ritheadh ar ais i 1977. Déantar an roghnú i roinnt céimeanna. Roinntear ollscoileanna de réir réigiúin (an Eoraip, san Áise, san Afraic, i Meiriceá, etc.). Bíonn céimeanna idirmheánacha ag gach ceann acu, go háirithe cluichí leathcheannais Thuaisceart na hEoráise ar siúl ag ár n-ollscoil. Glacann buaiteoirí na gcéimeanna réigiúnacha páirt sna cluichí ceannais.
Ag ICPC, iarrtar ar fhoirne de thriúr rannpháirtí roinnt fadhbanna a réiteach ag baint úsáide as ríomhaire amháin (nach bhfuil ceangailte leis an Idirlíon). Mar sin, chomh maith le scileanna ríomhchlárúcháin, déantar scileanna obair foirne a thástáil freisin.
Le linn an chomórtais, foirne gheobhaidh ríomhaire amháin do thriúr. Ritheann sé Ubuntu 18.04 agus tá vi/vim, gvim, emacs, gedit, geany agus kate réamhshuiteáilte. Is féidir leat cláir a scríobh i Python, Kotlin, Java nó C++.
Nuair a réitíonn foireann fadhb, cuireann sí ar aghaidh chuig an bhfreastalaí tástála í, a dhéanann an cód a mheas. Níl a fhios ag rannpháirtithe cad iad na tástálacha atá á ndéanamh ag an meaisín. Má éiríonn leo ar fad, faigheann an fhoireann pointí bónais. Seachas sin, gintear earráid agus seoltar na mic léinn chun an cód a cheartú.
De réir rialacha an ICPC, bíonn an bua ag an bhfoireann a réitíonn na fadhbanna is mó. Má tá roinnt foirne den sórt sin ann, is é an t-am pionóis is lú a chinnfidh an buaiteoir. Faigheann rannpháirtithe nóiméad pionóis as gach fadhb a réitítear. Tá líon na nóiméad comhionann leis an am ó thús an chomórtais go dtí go nglacfaidh an freastalaí tástála leis an tasc. Má aimsíonn an fhoireann réiteach, gheobhaidh siad fiche nóiméad eile de phionós as gach iarracht mhícheart a dhéanamh.
nuacht icp /flickr/ CC BY / Grianghraif ó chluichí ceannais ICPC-2016 i Phuket
primeri zadach
Éilíonn cuspóirí na craobhchomórtais comhordú agus comhchruinniú foirne. Ina theannta sin, déanann siad tástáil ar eolas ar algartam matamaitice aonair. Seo sampla de thasc a cuireadh ar fáil do rannpháirtithe ICPC 2018:
Sa chlóghrafaíocht, tá téarma “abhainn” - seicheamh spásanna idir focail é seo, atá déanta as roinnt línte téacs. Tá saineolaí abhainn áirithe (dáiríre) ag iarraidh leabhar a fhoilsiú. Teastaíonn uaidh go ndéanfadh na haibhneacha clóghrafacha is faide “foirmiú” ar an leathanach agus é ag priontáil i gcló monaspáis. Bhí ar na rannpháirtithe leithead na bpáirceanna ag a gcomhlíonfaí an coinníoll seo a chinneadh.
Ag an ionchur, fuair an clár slánuimhir n (2 ≤ n ≤ 2), a chinneann líon na bhfocal sa téacs. Ansin, cuireadh an téacs isteach: bhí focail ar líne amháin scartha le spás amháin agus níorbh fhéidir níos mó ná 500 carachtar a bheith iontu.
Ag an aschur, bhí ar an gclár leithead na bpáirceanna ag a bhfuil an “abhainn” is faide déanta, agus fad na habhann seo a thaispeáint.