Aujourd'hui c'était ma demi-finale prologin, au Kremlin Bicêtre, à EPITA, au sud de Paris, après un réveil quelque peu difficile, direction la gare, puis les métros, dans lesquels on voit des étudiants encore endormis en train d'essayer de relire leurs cours, mais aussi des sans abris qui récitent un discours qui fait quelque peu mécanique, enfin bref, peu importe, me revoilà une fois de plus à aller à EPITA .

J'entre par la superbe porte technologique, j'attends ... et je vois un garçon d'une 20e d'années, bien habillé, accompagné de ses parents ... qui attend depuis bien plus longtemps que moi. Au bout d'un temps qui m'a paru presque interminable, on nous accompagne en amphi pour prendre le petit déjeuner, pains au chocolats, jus de fruits à volonté, avant d'entammer la première épreuve de la journée, l'algorithmique. On me donne une feuille, un sujet ... bon évidemment j'ai pas prévu de stylo ... mais je m'en fais gentillement prêter un. Le sujet porte sur le scrabble qui se joue à l'âge de la retraite, pour celà un vieux geek veut tricher avec son appareil auditif .
Les 3 premières questions n'ont pas posé de problème à la majorité des candidats, le 4e portait sur les filtres, trouver dans une liste de mots tout les mots correspondants à un motif (composé de lettres, d'étoiles et de points d'interrogation).
Cette question je l'ai réussie, mais pas parfaitement, mon algo étant un peu foireux pour des motifs barbares.
Les questions 5 et 6 étaient juste clairement infaisables . Puis on me convoque pour un entretiens, dans lesquel on me demande en gros ce que j'ai déjà programmé, quels langages j'utilise, et quels algos de tris je connais.

L'heure de la pause a sonné, moment pour moi de m'apercevoir que nous ne sommes que 34, qu'il y a 340 demi finalistes, et - il me semble - plus d'un millier de postulants à la base, pour une centaine de personnes en finale. Il me faut donc terminer dans les 33% de tête pour avoit de grandes chances d'être en finale.
La pause est assez intéressante, on bavarde, on mange ...
Je remarque un garçon que j'avais déjà vu à UTC, je ne suis pas seul .

Puis direction l'épreuve machine, 3 bureaux, possibilité d'avoir un terminal, firefox, emacs ...
Les claviers sont en qwerty, mais je m'étais beaucoup entrainé à coder sur une disposition qwerty, je n'arrive d'ailleurs plus à coder sur un azerty .
Ces outils me sont familier, mais je reconnais que quelqu'un n'ayant jamais vu de Linux de sa vie, n'ayant jamais tapé de commande, a du se sentir un peu perdu, d'autant plus que l'aide des organisateurs était succinte. Premiers algos, afficher 42 sur la sortie standard, puis un petit machin avec quelques boucles (mais surtout de la réflexion), puis deux bons gros exos.
Le premier étant assez classique mais faisant appel à de la récursivité, et produisant des arbres assez gros, avec des branches très longues. Mes tests fonctionnaient en local, mais sur le serveur de validation celà ne fonctionnait pas, car j'avais oublié d'initialiser une variable, et forcément, j'ai passé plus de 40 minututes à chercher mon problème là où valgrind (un logiciel merveilleux) l'aurait trouvé en quelques secondes .

Une fois l'erreur corrigée, mon algorithme accusait de grosses lenteurs (du genre 4^50 appels de fonction :p), que j'ai donc allégé, le tout m'ayant fait perdre 15 points, plus 5 points de perdus sur le 2e exo (erreur à la con, pas lu assez l'énoncé), je me sentais mal parti.
Puis j'obtiens un exo qui au premier abord parait très compliqué, on dispose d'une matrice où un caractère représente de la terre, un autre de l'eau, et on doit trouver la profondeur maximale de l'eau (le milieu d'un lac par exemple), là encore il s'agissait de récursivité, et bien plus complexe.
Première surprise, l'algo ne comportait que 3 bugs mineurs vites repérés, et j'ai eu la totalité des points une fois l'algo validé. Deuxième surprise, je me retrouve de ce fait propulsé 3e du classement. Dernier exo en vu, énoncé beaucoup trop long, une grosse flemme ... et très compliqué. Je ne l'ai donc pas fait, ce qui ne m'a pas ôté ma troisème place, personne n'ayant réussi à le valider. J'ai donc sans doute toutes mes chances pour accéder à la finale, qui se compose de 36 heures de code non stop, où nos programmes s'affrontent dans une ambiance festive, suivi le lendemain matin d'une LAN de Quake.