2ª  Competizione di Programmazione del       
      Dipartimento
  di Informatica  (2007-2008)
 
logodi Università di Roma La Sapienza
Dipartimento di Informatica
Computer Science Department

                                                                                       


  Informazioni

 

  Home
  Info
 

Iscrizioni

 

Calendario

 

Concorso ACM

 

Bibliografia

 

Comunicazioni

 

Link Utili

 

 

  Corso Preparatori o SWERC
  Gare Passate
   
   

   


Organizzazione  della Competizione
   * Iscrizione
    * Fase Eliminatoria
    * Fase Finale

Cosa è l'Online-Judge ?

Come Usare l'Online-Judge
Verifica e Consegna Soluzioni
Premi


ORGANIZZAZIONE DELLA COMPETIZIONE

La competizione è organizzata sulla base del concorso ICPC dell'ACM dove  una squadra formata da tre studenti (e un coach) deve competere con squadre di studenti di altre università nella soluzione ed implementazione di problemi loro assegnati (vedi Concorso ACM per maggiori info) nei linguaggio C, C++ o JAVA.  

 

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

Dopo un primo periodo per completare l'Iscrizione, la competizione si  suddivide in due fasi: Fase  Eliminatoria e Fase Finale.

 

Terminata la Finale,   4  (oppure 8 nel caso di formazione due squadre) studenti verranno invitati a far parte della squadra del DI per andare allo SWERC 2008 e apartecipare alle lezioni del corso "Algoritmi e Programmazione" del Percorso di Eccellenza di preparazione alla competizione dell ACM.

 


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. 



Fase Eliminatoria

Nelle fasi eliminatorie (vedi Calendario) verrano resi noti un insieme di problemi presi dall' Online-Judge tra quelli gia assegnati in competizioni ACM ICPC  precedenti
 
Per passare una fase eliminatoria si dovrà  entro una data prefissata,  svolgere correttamente un certo numero dei problemi assegnati. In particolare si dovrà:

 

1. Segnalare i problemi risolti  e consegnare la soluzione che ha raggiunto il massimo nella graduatoria 

    (vedi Consegna Soluzioni)
2. Comparire, con il proprio  Judge-ID (vedi Iscrizione) nella graduatoria dei
     problemi risolti

 

Fase Finale
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 dell' ICPC dell'ACM.

 

Si veda la sezione Bibliografia per un elenco di libri consigliati per la preparazione al concorso.

 

COSA E' l'ONLINE-JUDGE ?
Nello svolgimento della gara si farà largo uso dell OnLine-Judge, un server del ACM mantenuto dalla Universita di Valladolid 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
  • consente un allenamento continuo.

Prima di iscriversi alla gara del dipartimento di informatica è necessario iscriversi
al sito dell'Online Judge, e ricevere un proprio Judge ID (che dovrete poi comunicare al momento dell'iscrizione alla gara del Dipartimento di Informatica). Consultare la Sezione Come Usare l'Online-Judge per ulteriori approfondimenti.



COME USARE l'ONLINE-JUDGE

L'allenamento è molto importate per risolvere ed implementare efficientemente il maggior numero di problemi nel minor tempo possibile.  Esiste una vasta raccolta di problemi  assegnati in concorsi ICPC 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 al concorso

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


VERIFICA E CONSEGNA SOLUZIONI
Per passare la fase eliminatorie e  nei tempi indicati dal Calendario della gara, ogni partecipante iscritto dovrà inviare una mail a gara_prog@di.uniroma1.it
con
subject: Soluzione
corpo: contenente le seguenti linee:

Nome Cognome: vostro Nome e  Cognome
Judge-ID: Parte numerica del vostro Judge-ID
e per ogni problema risolto
Problema i: linguaggio usato ed eventualmente  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 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: Gino Banana
Judge-ID: 8765
Problema 12345: C++, 23
Problema 3456: JAVA, 45

e in allegato i sorgenti dei due programmi

PREMI 

Il Dipartimento di Informatica offrirà un premio al primo classificato. È possibile che ulteriori premi possano essere offerti da possibili sponsor.