“Battle Live”: ICPC Final in Porto

ankehitriny Ny famaranana ny fifaninanana fandaharana iraisam-pirenena ICPC 2019 dia hatao ao amin'ny tanànan'i Porto Portogey. Ny solontenan'ny ITMO University sy ny ekipa hafa avy amin'ny oniversite any Rosia, Shina, India, Etazonia ary firenena hafa dia handray anjara amin'izany. Andeha holazaina aminao amin'ny antsipiriany bebe kokoa.

“Battle Live”: ICPC Final in Porto
icpcnews /flickr/ CC BY / Sary avy amin'ny lalao famaranana ICPC-2016 tany Phuket

Inona no atao hoe ICPC

ICPC dia fifaninanana fandaharana iraisam-pirenena eo amin'ny mpianatra. Notazonina nandritra ny 40 taona mahery izy ireo - ny famaranana voalohany aho tamin'ny 1977. Ny fifantenana dia tanterahina amin'ny dingana maromaro. Ny oniversite dia mizara amin'ny faritra (Eoropeana, Azia, Afrika, Amerika, sns.). Ny tsirairay amin'izy ireo dia mandray ny dingana manelanelana, indrindra ny manasa-dalana Eurasian Avaratra natao tao amin’ny oniversitenay. Mandray anjara amin’ny lalao famaranana ireo mpandresy amin’ny dingana isam-paritra.

Ao amin'ny ICPC, ny ekipa misy mpandray anjara telo dia angatahina hamaha olana maromaro amin'ny fampiasana solosaina iray (tsy mifandray amin'ny Internet). Araka izany, ankoatra ny fahaiza-manao fandaharana dia andrana ihany koa ny fahaiza-manaon’ny ekipa.

Nahazo ny loka lehibe ICPC impito ny ekipan'ny Oniversite ITMO. Ity dia firaketana tanteraka izay nijoro nandritra ny taona maro. Hifandona amin’ny fiadiana ny amboaran’ny ICPC 2019 izy ireo Vondrona 135 avy amin'ny lafivalon'ny planeta. Ny oniversite ITMO dia misolo tena amin'ity taona ity Ilya Poduremennykh, Stanislav Naumov и Roman Korobkov.

Hanao ahoana ny famaranana?

Nandritra ny fifaninanana, ekipa hahazo solosaina iray ho an'ny olona telo. Izy io dia mitantana Ubuntu 18.04 ary manana vi / vim, gvim, emacs, gedit, geany ary kate efa napetraka. Afaka manoratra programa amin'ny Python, Kotlin, Java na C++ ianao.

Rehefa mamaha olana ny ekipa iray dia alefany any amin'ny mpizara fitiliana, izay manombana ny kaody. Tsy fantatry ny mpandray anjara izay fitsapana ataon'ilay milina. Raha mahomby avokoa izy rehetra dia mahazo isa bonus ny ekipa. Raha tsy izany dia misy hadisoana mipoitra ary alefa ny mpianatra hanitsy ny code.

Araka ny fitsipiky ny ICPC, ny ekipa izay mamaha ny olana betsaka indrindra no mandresy. Raha misy ekipa maromaro toy izany, dia ny fe-potoana fanasaziana kely indrindra no hamaritra izay mpandresy. Ny mpandray anjara dia mahazo minitra sazy isaky ny olana voavaha. Ny isan'ny minitra dia mitovy amin'ny fotoana nanombohan'ny fifaninanana ka hatramin'ny fanekena ny asa nataon'ny mpizara fitsapana. Raha mahita vahaolana ny ekipa dia mahazo sazy roapolo minitra hafa ho an'ny fikasana diso handalo azy.

“Battle Live”: ICPC Final in Porto
icpcnews /flickr/ CC BY / Sary avy amin'ny lalao famaranana ICPC-2016 tany Phuket

Ohatra amin'ny asa

Mitaky fandrindrana sy fifantohana ny ekipa ny tanjon'ny fiadiana ny ho tompondaka. Fanampin'izany, mizaha ny fahalalana momba ny algorithm matematika tsirairay izy ireo. Ity misy ohatra iray amin'ny asa natolotra ho an'ny mpandray anjara ICPC 2018:

Ao amin'ny typography dia misy teny hoe "renirano" - izany dia filaharan'ny habaka eo anelanelan'ny teny, izay miforona avy amin'ny andalana maromaro. Misy manam-pahaizana manokana momba ny renirano (tena) te hamoaka boky. Tiany “hiforona” eo amin'ny pejy ny renirano typografika lava indrindra rehefa manao pirinty amin'ny endritsoratra tokana. Ireo mpandray anjara dia tsy maintsy namaritra ny sakan'ny saha izay hahafeno io fepetra io.

Tamin'ny fampidirana, ny programa dia nahazo integer n (2 ≤ n ≤ 2), izay mamaritra ny isan'ny teny ao amin'ny lahatsoratra. Avy eo, nampidirina ny lahatsoratra: ny teny amin'ny andalana iray dia nosarahan'ny habaka iray ary tsy mety ahitana tarehintsoratra mihoatra ny 500.

Amin'ny vokatra, ny fandaharana dia tsy maintsy mampiseho ny sakan'ny saha misy ny lava indrindra "renirano" sy ny halavan'ny io renirano.

Miverina ny lisitra feno hatramin'ny taona lasa ary koa vahaolana amin'izy ireo miaraka amin'ny fanazavana azo jerena ao amin'ny tranokalan'ny ICPC. Ibid. misy arsiva misy andrana, izay “naseho” ny fandaharan’ireo mpandray anjara.

Ka izao tolakandro izao ao amin'ny tranokalan'ny tompondaka ary eo fantsona YouTube Hisy ny fampitana mivantana avy eny an-toerana. Azo alaina izao firaketana mialoha ny fampisehoana.

Inona koa no ananantsika ao amin'ny bilaogy momba ny Habré:

Source: www.habr.com

Add a comment