“Cath Live”: Cluiche Ceannais ICPC i Porto

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.

“Cath Live”: Cluiche Ceannais ICPC i Porto
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.

Tá príomhdhuais an ICPC buaite seacht n-uaire ag foirne Ollscoile ITMO. Is taifead iomlán é seo a sheas le blianta fada. Imreoidh siad sa chath do Chorn an ICPC 2019 135 grúpa ó gach cearn den domhan. Déanann Ollscoil ITMO ionadaíocht i mbliana ag Ilya Poduremennykh, Stanislav Naumov и Rómhánach Korobkov.

Conas a bheidh an cluiche ceannais ar siúl?

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.

“Cath Live”: Cluiche Ceannais ICPC i Porto
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.

Liosta iomlán ar ais ó anuraidh agus freisin réitigh dóibh le mínithe le fáil ar shuíomh Gréasáin an ICPC. Ibid. tá cartlann le tástálacha, a raibh cláir na rannpháirtithe “nochta” dóibh.

Mar sin tráthnóna inniu ar shuíomh Gréasáin na craobhchomórtais agus ar Cainéal YouTube Beidh craoladh beo ón ardán. Ar fáil anois taifeadtaí réamhsheó.

Cad eile atá againn ar an bhlag ar Habré:

Foinse: will.com

Add a comment