Nella città portoghese di Porto si svolgerà la finale del concorso internazionale di programmazione ICPC 2019, al quale parteciperanno rappresentanti dell'Università ITMO e altri team di università di Russia, Cina, India, Stati Uniti e altri paesi. Te lo diciamo più in dettaglio.
/flickr/ / Foto delle finali dell'ICPC-2016 a Phuket
Cos'è l'ICPC
è una competizione internazionale di programmazione tra studenti. Si svolgono da oltre 40 anni: la prima finale nel 1977. La selezione avviene in più fasi. Le università sono divise per regione (Europa, Asia, Africa, America, ecc.). Ciascuno di essi ospita le fasi intermedie, in particolare le semifinali dell'Eurasia settentrionale . Alla finale partecipano i vincitori delle fasi regionali.
All'ICPC, a squadre di tre partecipanti viene chiesto di risolvere una serie di problemi utilizzando un computer (non connesso a Internet). Pertanto, oltre alle capacità di programmazione, vengono testate anche le capacità di lavoro di squadra.
I team dell'Università ITMO hanno vinto il premio principale dell'ICPC sette volte. Si tratta di un record assoluto che resiste da molti anni. Si scontreranno nella battaglia per la Coppa ICPC 2019 . L'Università ITMO è rappresentata quest'anno da , и .
Come si svolgerà la finale?
Durante la competizione, squadre per tre persone. Funziona con Ubuntu 18.04 e ha vi/vim, gvim, emacs, gedit, geany e kate preinstallati. Puoi scrivere programmi in Python, Kotlin, Java o C++.
Quando un team risolve un problema, lo inoltra al server di test, che valuta il codice. I partecipanti non sanno quali test sta eseguendo la macchina. Se tutti hanno successo, la squadra riceve punti bonus. In caso contrario, viene generato un errore e gli studenti vengono inviati a correggere il codice.
Secondo le regole dell’ICPC, vince la squadra che risolve il maggior numero di problemi. Se esistono più squadre di questo tipo, il vincitore è determinato dal tempo di penalità più piccolo. I partecipanti ricevono minuti di penalità per ogni problema risolto. Il numero di minuti è pari al tempo dall'inizio della competizione all'accettazione dell'incarico da parte del server di prova. Se la squadra trova una soluzione, riceve altri venti minuti di penalità per ogni tentativo errato di sorpasso.
/flickr/ / Foto delle finali dell'ICPC-2016 a Phuket
Esempi di attività
Gli obiettivi del campionato richiedono coordinazione e concentrazione della squadra. Inoltre, testano la conoscenza dei singoli algoritmi matematici. Ecco un esempio di un compito offerto ai partecipanti all’ICPC 2018:
In tipografia esiste il termine "fiume": questa è una sequenza di spazi tra le parole, formata da diverse righe di testo. Un certo esperto di fiume (per davvero) vuole pubblicare un libro. Vuole che i fiumi tipografici più lunghi si “formino” sulla pagina quando si stampa con caratteri a spaziatura fissa. I partecipanti dovevano determinare la larghezza dei campi alla quale questa condizione sarebbe stata soddisfatta.
In ingresso, il programma ha ricevuto un numero intero n (2 ≤ n ≤ 2), che determina il numero di parole nel testo. Successivamente è stato inserito il testo: le parole su una riga erano separate da uno spazio e non potevano contenere più di 500 caratteri.
In uscita, il programma doveva mostrare la larghezza dei campi in cui si forma il “fiume” più lungo e la lunghezza di questo fiume.
dall'anno scorso e anche sono reperibili sul sito dell'ICPC. Ibid. , a cui venivano “esposti” i programmi dei partecipanti.
Quindi questo pomeriggio e Ci sarà una trasmissione in diretta dalla scena. Disponibile ora .
Cos'altro abbiamo sul blog su Habré:
Fonte: habr.com