Il Dipartimento di Informatica organizza una competizione di programmazione in C, C++ e JAVA

• aperta a tutti gli studenti de La Sapienza
• finalizzata alla selezione di una squadra di studenti de La Sapienza per partecipare alla più importante competizione al mondo di programmazione tra Università: l'ACM Undergraduate Programming Contest del 2007;
• premiata con bellissimi premi
• sponsorizzata da ...

Partecipare è semplice e non costa niente. E' sufficiente essere studenti de "La Sapienza".

Organizzazione

La competizione è organizzata sulla base del concorso International Collegiate Programming Contest (ICPC) dell'Association for Computing Machinery (ACM), dove una squadra formata da tre studenti (e un coach) dove competere con squadre di studenti di altre università nella soluzione ed implementazione di problemi di programmazione in C, C++ o JAVA.

Nella nostra competizione gli studenti lavorano da soli invece che in squadra e il concorso è organizzato in piu fasi e si svolge in più mesi invece che con una sola eliminatoria.

Dopo un primo periodo per completare l'Iscrizione, la competizione è suddivisa in due fasi Eliminatorie e una o due Fasi finali.

Fasi Eliminatorie

Nelle fasi eliminatorie (vedi Calendario) verrano resi noti un insieme di problemi presi dall' Online-Judge tra quelli gia assegnati in competizioni ICPC precedenti

Entro una data prefissata, ogni iscritto dovrà aver svolto correttamente un certo numero dei probelmi asseganti. In particolare dovrà:

1. Segnalare i probelmi risolti e consegnare le soluzione che ha raggiunto il massimo nella graduatoria (vedi Consegna Soluzioni) 2. Comparire, con il suo Judge-ID (vedi Iscrizione) nella graduatoria dei problemi risolti

I migliori punteggi passeranno alle fasi finali.

Fasi Finali

Si svolgeranno in laboratorio, ad ogni studente verranno assegnati 9 problemi ed un computer. In un tempo stabilito (in genere 5 ore) si dovrà:

• risolvere correttamente il maggior numero di problemi assegnati

L'efficienza verrà misurata, come per le fasi eliminatorie, ricorrendo all Online-Judge, della competizione presso l'Università di Valladolid.

I linguaggi ammessi per la soluzione dei problemi sono C, C++ e JAVA. La lingua del concorso è l'inglese. Tutti i problemi verranno dati in inglese seguendo le regole della competizione internazionale.

Si veda la sezione Bibliografia per un elenco di libri consigliati per la preparazione alla gara.

Cos'è l'On-Line Judge?

Nello svolgimento della gara si farà largo uso dell OnLine-Judge, un server dell'ACM mantenuto dall'Università di Valladolid (Spagna) che:

• contiene migliaia di problemi assegnati in competizioni precedenti
• contiene per ogni problema, una graduatoria, aggiornata in tempo reale, delle soluzioni corrette
• permette la verifica delle soluzioni proposte.

Come Usare l'On-Line Judge

L'allenamento è molto importate per risolvere ed implementare efficientemente il maggior numero di problemi nel minor tempo possibile. Esiste una vasta collezione di problemi assegnati nei concorsi dell'ACM, curata dall'Università di Valladolid, dove (previa iscrizione) potrete:

• consultare gli enunciati di migliaia di problemi gia assegnati;
• risolvere e confrontare tempi ed efficienza delle vostre soluzioni mediante statistiche già presenti e continuamente aggiornate;
• allenarvi nella preparazione alla gara.

Esiste inoltre un testo specifico per la preparazione al concorso dell'ACM. Si consiglia di consultare la Bibliografia per maggiori informazioni.

Verifice e Consegna delle Soluzioni

Per passare le fasi eliminatorie e nei tempi indicati dal Calendario della gara, ogni partecipante iscritto dovrà inviare una mail a gara_prog@di.uniroma.it con

• subject: Soluzione
• corpo contenente le seguenti linee:
  • Nome Cognome: vostro Nome e Cognome
  • Judge-ID: il vostro Judge ID

e per ogni problema risolto

• problema i: linguaggio usato e posizione raggiunta dalla migliore soluzione nell'OnLine-Judge e dove i è il numero del probema risolto.

e in allegato

• il sorgente delle soluzioni che hanno raggiunto i migliori punteggi

Esempio

Supponendo che il mio Judge ID è 8765F e che ho risolto i problemi 12345 e 3456 rispettivamente in C++ e JAVA e nell'Online Judge ho raggiunto rispettivamente le posizioni 23 e 45, la mia mail avrà:

• Subject: Soluzione
• Corpo:
  • Nome Cognome: Nicola Galesi
  • Judge-ID: 8765F
  • Problema 12345: C++, 23
  • Problema 3456: JAVA, 45

e in allegato i sorgenti dei due programmi

Premi

Alla fine della gara i primi due classificati, sempre cha abbiano finalizzato con un punteggio ritenuto sufficiente, riceveranno i seguenti premi offerti da Dipartimento di Informatica, a dallo Sponsor della competizione:

Primo Classificato: da decidere Secondo Classificato: da decidere

Iscrizione

Per partecipare alla gara occorre iscriversi entro la data limite fissata nel Calendario. Si veda la pagina Iscrizione per ulteriori dettagli e per completare l'iscrizione.

Prima di Iscriversi leggere attentamente questa pagina. L'iscrizione può essere completata al seguente link.