And the winner is...

2 views
Skip to first unread message

Vincenzo Ampolo

unread,
Oct 24, 2010, 4:15:29 AM10/24/10
to i3poli
Buongiorno a tutti!

Sono lieto di annunciarvi che siamo arrivati 113 su 971. Davvero niente
male come prima esperienza!

Alla prossima!

davide...@gmail.com

unread,
Oct 25, 2010, 3:13:30 AM10/25/10
to i3p...@googlegroups.com
Beh complimentoni! ;-)

Per curiosita', in cosa consisteva la gara di preciso?
Dai raccontaci!

-- Davide

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
Davide Chicco
Studente di Dottorato
Gruppo di Basi di Dati
Dipartimento di Elettronica e Informazione
Politecnico di Milano
Via Ponzio 34/5
20133 Milano, Italia
tel: +39.02.23.99.36.31
mail: davide...@gmail.com
web: http://www.davidechicco.it
::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

2010/10/24 <i3poli+...@googlegroups.com>:
>   Today's Topic Summary
>
> Group: http://groups.google.com/group/i3poli/topics
>
> And the winner is... [1 Update]
>
>  Topic: And the winner is...
>
> Vincenzo Ampolo <vincenz...@gmail.com> Oct 24 10:15AM +0200 ^

> --
> You received this message because you are subscribed to the Google Groups
> "i3Poli" group.
> To post to this group, send email to i3p...@googlegroups.com.
> To unsubscribe from this group, send email to
> i3poli+un...@googlegroups.com.
> For more options, visit this group at
> http://groups.google.com/group/i3poli?hl=en.
>

--

Marco Magnani

unread,
Oct 25, 2010, 3:21:29 AM10/25/10
to i3Poli
Gli organizzatori hanno mandato adiverse ore della giornata dei
problemi di programmazione. Il nostro compito era trovare l'algoritmo
che stava alla base del problema e scriverlo in C, C++ o Java. I
problemi svariavano dal valutare i valori di una rete elettrica a
calcolare le mosse possibili di una sorta di Forza 4, passando per il
trovare dei palindromi in una frase di 20.000 caratteri. In totale i
problemi erano 17. Se sono ancora disponibili e ti interessa, posso
salvarli e metterli a disposizione qui sulla mailing list.

Camillo Lugaresi

unread,
Oct 25, 2010, 12:45:15 PM10/25/10
to i3Poli
On Oct 25, 9:13 am, "davide.chi...@gmail.com"
<davide.chi...@gmail.com> wrote:
> Beh complimentoni! ;-)
>
> Per curiosita', in cosa consisteva la gara di preciso?
> Dai raccontaci!

C'erano problemi di diverse difficoltà. Molti si risolvevano con
algoritmi di OR (Dijkstra, programmazione dinamica...) o di AI (A*,
adversarial search...); altri richiedevano algoritmi ad hoc.
Naturalmente parte della difficoltà stava nel capire l'algoritmo
giusto che permettesse di risolvere il problema e di farlo in maniera
sufficientemente efficiente.
In più c'è stata qualche difficoltà logistica... io ho mancato di
pochi minuti la consegna del mio nono problema perché il cane della
mia padrona di casa stava dando di matto! X-(

Per me è stata un'esperienza divertente, però devo dire che avremmo
potuto fare decisamente meglio se ci fossimo preparati un po' in
anticipo e se avessimo pianificato meglio la gestione della gara. Se
vi va, potremmo vederci per riguardare i problemi e fare un post
mortem.

Comunque penso che adesso mi metterò in cerca di altri concorsi a cui
partecipare... :-)

Camillo

Vincenzo Ampolo

unread,
Oct 30, 2010, 8:01:12 AM10/30/10
to i3p...@googlegroups.com
On Mon, 2010-10-25 at 09:45 -0700, Camillo Lugaresi wrote:
> Per me è stata un'esperienza divertente, però devo dire che avremmo
> potuto fare decisamente meglio se ci fossimo preparati un po' in
> anticipo e se avessimo pianificato meglio la gestione della gara. Se
> vi va, potremmo vederci per riguardare i problemi e fare un post
> mortem.

Esatto :)

Possiamo organizzare un incontro in cui possiamo mettere in piedi del
materiale sulla competizione e pubblicarlo sul sito in modo che rimanga
disponibile a chiunque per preparazioni degli anni futuri!

Il problema è che io per motivi di studio sono impossibilitato a
organizzare qualsiasi cosa fino al 16-18 novembre. Vedo comunque di
prenotare un'aula secondo la disponibilità di questo doodle
http://doodle.com/z3v58cysnkv48fss


A presto.


Reply all
Reply to author
Forward
0 new messages