La Faculté d'informatique participe à un concours d'algorithmique aux Pays-Bas

"Quelle serait la longueur minimale du tour de France s'il s'agissait de faire un cycle (revenir à la ville de départ), si chaque grande ville spécifiée était à la fois une fin d'étape et le début de l'étape suivante, si chaque route était un sens unique et s'il n'y avait que deux routes qui quittent et deux routes qui mènent à chaque ville ?" Voici l'un des 12 problèmes que trois étudiants de la faculté d'informatique, ainsi que d'autres venus de Belgique et des Pays-Bas, ont eu à résoudre ce samedi 24 octobre 2015 au concours d'algorithmique BAPC (Benelux Algorithm Programming Contest) à Leiden. Retour sur une première expérience positive.

Les étudiants de l'équipe "NotFound" (Laurent Evrard, Nicolas Dasseler et Jonathan Beersaerts) arrivent presque l'heure à la Faculté de droit de Leiden. Se garer un samedi matin dans cette ville n'est pas simple.  À l'inscription, chacun reçoit un t-shirt jaune qu'il doit porter pendant le concours. Quant à moi, j'hérite du t-shirt orange des coachs. Des tasses, bics, blocs de feuilles et phares de vélo complètent notre paquet d'arrivée.

Après une brève présentation introductive où les organisateurs décrivent succinctement le déroulement du concours, les équipes se répartissent dans des classes. Elles disposent chacune d'un ordinateur et peuvent, à loisir, tester les applications qui s'y trouvent. Cette "test session" permet aux étudiants d'être pleinement opérationnels avant le lancement du concours. Les tasses se remplissent de café, comme pour leur faire oublier qu'on est toujours samedi matin. Dernier vrai coaching d'équipe: quelles stratégies adopter face aux problèmes ? Comment s'organiser ?

L'invitation au repas du midi interrompt la session de tests. Les étudiants profitent d'un diner léger pour faire connaissance avec ceux des autres équipes présents à leur table, des habitués des concours. Ils font preuve de beaucoup de fair-play en nous donnant divers conseils pour la résolution de problèmes.  Le lunch se termine par une dernière séance de questions au terme de laquelle les équipes retournent dans leurs classes et attendent le début du concours.

C'est parti. Les coachs sont priés d'abandonner leurs étudiants et de se rendre dans la "coach-room". Chaque équipe reçoit 12 problèmes algorithmiques de difficultés variables. Il s'agit, pour un maximum de ces problèmes, d'écrire un programme Java, C ou C++ qui le résout. Les équipes gagnent des points en fonction du nombre de problèmes résolus, du nombre d'essais qu'ils réalisent et du temps qu'il mettent pour trouver la bonne solution. La tension est palpable dans la "coach-room", où les résultats de chaque équipe en temps réel (le scoreboard) sont projetés sur un écran.

On n'a pas gagné, mais on a participé, ce qui est déjà une victoire en soi pour notre équipe de néophytes. Une chose est sûre, on nous a inoculé le virus de l'algorithmie.

Contact : Cédric Libert - cedric.libert@unamur.be