Bon ba j'ai participé hier au google code jam. Deux exos à faire en une heure. Chaque exécution des programmes soumis à partir des jeux de tests ne doit pas dépasser 2 secondes. La contraintes de temps est donc double : pour le codage et pour l'execution.

Première chose, je me suis bien fait avoir ! Je me suis connecté pour voir quand est-ce que j'allais participé et paf, le concours a démarré. J'avoue ne pas avoir compris pourquoi cela a démarré comme ça. Normalement, les sessions devaient commencer à heures fixes. Bref, un bon moment de cafouillage ou je ne savais pas si j'avais plus que 30 minutes ou bien une heure. Finalement, j'ai eut une heure entière. Bref, je n'ai pas compris le biniou.

Concernant les exos, le premier ne posait aucune difficulté, je me choppe 161.60 points sur 250, soit fait en une vingtaine de minutes. J'aurais bien gagné 5 minutes si je n'avais pas eut mon repas de midi sur la table, la doc java sous les yeux et un éditeur lancé. Ceci étant, j'ai voulu trop soigner le premier (notemment en voulant être sur qu'il n'y a pas d'erreur). En codant comme un porc, c'était possible de le faire en moins de 10 minutes.

Pour le deuxième exos, par contre, c'était un peu plus chaud. Le problème est un problème d'optimisation ou, sur un espace en trois dimensions et à partir de points donnés, il s'agit d'installer un "émetteur" sur chaque point capable d'atteindre l'émetteur de chaque autre points, de telle façon que l'emetteur le plus puissant, soit d'une puissance minimale. J'ai eut le temps de résoudre les configurations triviales. J'ai commencé le cas général mais n'ai eut le temps de le terminer.

Aujourd'hui, je fais un tour sur les résultats, histoire de voir un peu ou je me place. A vu de nez, je vais être entre la 600 et la 900ème place. Vu ce que j'ai fait (c'est à dire pas grand chose), je ne suis pas déçu. Le concours était sympa.

Par contre en regardant les résultats de certains, j'avoue ne pas vraiment comprendre. Certains ont en effet plus de 488 points pour le deuxième exo, ce qui, puisque la formule pour calculer les points a été publié, représente un developpement d'1 minute. Si en une minute, on a le temps de faire le deuxième exo (à mon avis en une minute, j'ai eut à peine le temps de lire le "sujet") et que celui-ci passe les tests (même en virant la contraintes d'éxécution en moins de 2 secondes) franchement je crois que je ne peut que présenter mes respects au developpeur qui ne doit pas vivre sur la même planète que moi.