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…

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

  • fatslave

    bravo !! jai fait des erreurs comme toi .. pour la 1ere question .. jai mis « case #1″ au lieu de « Case #1″ et donc ils n’ont pas accepté mes reponses .. et pour le troisieme .. exactement pareil !! (mais bon.. jsuis pas programmeur :P )

    partager sur...

     

    • http://regis.decamps.info/ Régis

      Oui, il va falloir être un peu plus professionnel pour la suite :-)

      partager sur...

       

  • http://regis.decamps.info/ Régis

    « Congratulations! You have officially qualified for the First Rounds ». Maintenant, il ne suffit plus d’enchaîner quelques lignes de code ; il faut faire partie des 1000 premiers!

    partager sur...