Google codejam 2012

Cette année, j’ai réussi à m’inscrire et être devant mon ordinateur pour le début de la compétition.

Problem A. Speaking in Tongues

Le premier problème est complètement trivial à résoudre en python. Mais j’ai perdu une tentative en répondant

Case #0: our language is impossible to understand

au lieu de

Case #1: our language is impossible to understand

Arg!

J’y ai passé 40 min.

Problem B. Dancing With the Googlers

Le second problème n’est pas très complexe non plus. Mais j’ai peur que l’algorithme que j’ai implémenté échoue dans certains. En tout cas, il passe sur le petit jeu de tests 🙂

J’y ai passé 35 min

Problem C. Recycled Numbers

Le troisième problème a un énoncé très court, et facile à comprendre, comme j’aime.

Ma première implémentation « naïve » m’a pris 30 min.

Mais, catastrophe, elle n’a absolument pas tenu la charge du gros jeu de test. Frustré, je l’ai réimplémenté (ce qui m’a repris 35 min), et je traite maintenant le gros jeu de tests en moins d’une minute. Malheureusement, on n’a droit qu’à une réponse 🙁

Problem D. Hall of Mirrors

Quand au dernier problème il ressemble à un moteur de ray-tracing, et je n’ai pas la moindre idée de réponse. J’y ai consacré en vain 1h de réflexion — c’est le cas de le dire…;<h3what ‘s next?</h3>

Je suis confiant d’assurer les 20 points requis pour passer à la suite, et je vais donc retourner dans la vraie vie. </h3what>