Résultats du concours Codémoi 2023 💻 #

Merci à tous pour votre participation au concours Codémoi 2023 🎉 ! Sur les 42 (ça ne s’invente pas…) inscriptions initiales, nous avons reçu les réponses de 14 personnes :

• 2 collégien.ne.s
• 2 lycéen.ne.s non NSI
• 10 lycéen.ne.s NSI

Nous attendions de chacun d’entre eux :

• la réponse aux énigmes ;
• le code qui a permis de résoudre les énigmes ;
• un explication du fonctionnement.

Après un examen attentif des différents programmes et réponses, nous avons choisi de nommer une personne lauréate pour le sujet collège, et le lycée non NSI, et deux personnes lauréates pour le sujet lycée NSI.

Les critères utilisés pour faire ces choix ont été (sans ordre de préférence) :

• la fourniture de l’explication du code ;
• la justesse des programmes ;
• la lisibilité et la facilité de compréhension (commentaires, mais uniquement si c’est nécessaire, esthétique du code…) ;
• le côté optimal en terme de temps de calcul.

Toute l’équipe tient à féliciter l’intégralité des participants, même dans le cas où tous les problèmes n’ont pas été résolus. Chacun d’entre eux a su faire preuve de ténacité et d’inventivité : Adam, Alexis, Aubin, Benoît, Chloé, Clément, Clément, Eliott, Federico, Lou, Mathéo, Noam, Quentin et Théo.

Bravo à tous ! 👏

Sur le problème des lucioles #

Le problème des lucioles (version 2) était probablement le plus difficile. Il était nécessaire de mener les calculs de la bonne façon (en pré-calculant les voisinages par exemple) pour que le temps d’exécution soit raisonnable (il suffisait alors de quelques minutes sur une machine tout à fait standard, alors que le temps de calcul peut s’élever à plusieurs dizaines d’heures si on n’y fait pas attention). Par ailleurs, il était difficile de vérifier sa réponse et beaucoup ont fourni une réponse erronée (mais leur code était néanmoins intéressant), parfois à cause d’une erreur minime.

La réponse correcte au problème est :

• 3356 lucioles rouges ;
• 3169 lucioles vertes ;
• 3475 lucioles bleues.