Analyse
Ce qu'a observé le jury
Synthèse Hadamard du rapport officiel — citations, chiffres et conseils du jury.
Présentation du sujet
Sujet Python en 4 parties indépendantes. Partie I : fonctions de base sur chemins et sauts (validité, simulation, gestion des bonus). Partie II : recherche exhaustive d'un chemin optimal via récursion dans le DAG + mémoïsation. Partie III : méthode de recherche gloutonne (utilise les résultats de la partie II). Partie IV : résolution par programmation dynamique avec calcul du tableau depuis (N−1, N−1) puis parcours depuis (0,0).
Structure de l'épreuve
- Partie I — Partie I, Fonctions de base sur chemins et sauts(Q1-Q4)Niveau attendu
Q1 : très bien réussie (incl. complexité). Q2 : ne pas modifier i et j. Q3 : ne pas modifier l'entrée sauts ; bonus est dictionnaire de listes de couples (pas de couples). Q4 : typage de bonus (for x in bonus parcourt les clés, pas les valeurs). Négation correcte de la formule logique.
- Partie II — Partie II, Recherche exhaustive et mémoïsation(Q5-Q7)Difficile
Q5 : étude condition d'acceptabilité, saut peut avoir coordonnée négative ou |δ|≠0 ou 1 ; saut dépendant de la taille du plateau. Q6 : recherche récursive exhaustive, calculer en remontant depuis la fin, construire solutions optimales, copies de variables. Complexité très peu traitée. Q7 : mémo...
- Partie III — Partie III, Recherche gloutonne (utilise II)(Q8-Q9)Difficile
Q8 : application algorithmique mais beaucoup d'erreurs, intuition au lieu d'application systématique. Question ouverte nécessitant un contre-exemple. Q9 : richesse algorithmique, mise en œuvre technique compliquée.
- Partie IV — Partie IV, Programmation dynamique(Q10-Q15)Très difficile
Q10 : très accessible, calcul du nombre représenté en binaire (pas le nombre de 1, pas en base 10). Q11 : test de validité de la case (i_s, j_s). Q12 : génération conditionnelle de sous-ensembles (peu tentée). Q13-Q14 : code à trous (peu tentée). Q15 : parcours du tableau de solutions depuis (0,...
Chapitres clés à maîtriser
Bosse chaque chapitre sur d'autres sujets de concours qui le couvrent.
Contexte
L'épreuve en quelques chiffres
Méthode
Notre approche pour ce sujet
- Lire l'intégralité du sujet avant de commencer (15 min), repérer les parties indépendantes et choisir l'ordre.
- Rédiger soigneusement les 10-12 premières questions de la partie où tu es le plus à l'aise. Le barème X-ENS est conçu pour récompenser ça.
- Justifier hypothèses et théorèmes systématiquement, même triviaux. Toute formulation vague est sanctionnée.
- Ne jamais utiliser un résultat hors programme sans le redémontrer.
- Présentation lisible : copies illisibles = points non attribués (politique constante du jury X-ENS).
Ressources
Téléchargements
Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.
FAQ