Voici les résultats des qualifications dans la catégorie 1 !
Analyse du sujet
Le sujet partait d'un évènement surnaturel. Vous êtes dans votre chambre, tout va bien, et là, vous vous retrouvez plongé dans un endroit sombre, et inconnu !
Question 1
Vous êtes dans une pièce et vous voulez savoir s'il y a une sortie. La question était grandement simplifiée par le fait que l'on supposât que cette pièce était connexe, ce qui signifie que l'on pouvait aller partout dans la pièce, sans restriction. Ainsi, il suffisait de vérifier qu'il n'y avait pas que des murs sur les bords. Certains participants ont cru que les pièces étaient toutes carrées, ce qui n'était pas le cas...
Question 2
On demandait ici le plus petit nombre premier strictement supérieur à N. Certains ont oublié le cas N=1. Les autres ont dans l'ensemble bien réussi, et ça s'est joué sur l'efficacité du programme.
Question 3
Il fallait donner un tableau à élimination direct (utilisé par exemple en escrime, pour ceux que ça intéresse ). L'ordre importait beaucoup : ça peut par exemple déterminer qui joue à domicile et qui joue à l'extérieur, qui se met à droite et qui se met à gauche par rapport à l'arbitre, ... et aussi, c'était indispensable pour réussir la question 6.
Question 4
Cette question permettait de déterminer votre premier adversaire. Pratiquement tout le monde a trouvé que le résultat était N+1-C.
Question 5
On ne supposait plus dans cette question que N était une puissance de 2. Il pouvait donc y avoir des exemptés au premier tour. Il fallait vérifier si le classement de l'adversaire potentiel au premier tour était ou non strictement supérieur à N, et on distinguait ainsi deux cas de figure différents.
Question 6
Ici on ne parle plus du premier duel, mais du prochain duel, sachant que le tournoi a peut-être déjà débuté. Le plus simple était de simuler le tournoi match par match pour déterminer le prochain adversaire. Personne n'a réussi cette question, mais deux ont passé neuf tests sur dix. Chose surprenante, ils ne se sont pas trompés sur le même test.
Question 7
Cette question consistait en une implémentation de la méthode du QuadTree. Un seul participant a réussi, et c'est évidemment lui qui a fini premier.
Classement
J'ai mis les pseudonymes que je connaissais, vu que certains ne veulent pas divulguer leur nom.
Rang | Nom | Score | Statut |
1 | Ruadh | 84 | Finaliste |
2 | m@thieu41 | 72 | Finaliste |
3 | Greste | 50 | Finaliste |
4 | loupiot | 31 | Éliminé |
5 | neuronix | 30 | Éliminé |
6 | Persalteas | 29 | Éliminé |
7 | Samos | 28 | Éliminé |
8 | PT_ | 26 | Éliminé |
9 | Epharius | 7 | Éliminé |
Bravo aux finalistes ! Ils seront contactés sous peu pour les détails de l'organisation.
Bravo à tous les autres participants également, en particulier, ceux qui ont participé malgré leur peu de temps libre.
Et bientôt, les résultats de la catégorie 2 !