Déboguer rapidement : tests de contrainte et triage
Une routine pour passer de WA à AC sous pression
Déboguer rapidement : tests de contrainte et triage est une leçon Competitive Programming Academy gratuite sur CoddyKit. Ceci est la leçon 4 sur 4. Tu peux lire la leçon complète ci-dessous gratuitement — puis la pratiquer en direct dans le navigateur avec un éditeur de code intégré et un tuteur IA 24/7. Elle fait partie du parcours d'apprentissage Competitive Programming Academy, et ta progression se synchronise sur le web et l'application CoddyKit. Le cours Competitive Programming Academy comprend 4 leçons au total.
Le temps presse
Dans un concours, une mauvaise réponse est une énigme que vous devez résoudre rapidement. Une routine calme est toujours plus efficace que des suppositions paniquées. ⏱️
Lisez d’abord le verdict
Laissez le verdict vous guider. WA signifie une logique incorrecte, TLE signifie que le programme est trop lent et RE indique un plantage, comme une erreur d’indice.
Analyser un TLE
En cas de TLE, vérifiez à nouveau votre complexité par rapport aux contraintes. Une boucle imbriquée cachée ou une lecture lente des entrées est généralement responsable.
Analyser un RE
Une erreur d’exécution signifie souvent un indice hors limites, une division par zéro ou une récursion trop profonde. Reproduisez-la avec une petite entrée.
Analyser un WA
En cas de mauvaise réponse, soupçonnez d’abord les cas limites : entrée vide, N égal à 1, valeurs toutes égales ou bornes maximales.
Écrire une solution par force brute
Codez une petite force brute évidemment correcte. Elle est trop lente pour les véritables limites, mais parfaite comme référence fiable.
Générer des tests aléatoires
Écrivez un petit générateur qui affiche des entrées aléatoires dans de petites limites. Les petits cas révèlent les erreurs sans vous submerger.
import random
n = random.randint(1, 6)
print(n)
print(*[random.randint(1, 9) for _ in range(n)])Tester les deux solutions sous contrainte
Exécutez votre solution et la force brute sur les mêmes entrées aléatoires, puis comparez-les. La première divergence constitue un cas d’échec réduit.
for _ in range(1000):
inp = gen()
if solve(inp) != brute(inp):
print("FAIL", inp); breakRéduire le contre-exemple
Une fois le cas d’échec obtenu, rendez-le aussi petit que possible. Une erreur sur deux éléments est bien plus facile à comprendre qu’une erreur sur cent.
Afficher et examiner l’état
Ajoutez rapidement des affichages sur stderr afin de ne pas polluer votre sortie. Observez vos variables sur le petit cas d’échec.
import sys
print("dp =", dp, file=sys.stderr)Savoir quand passer à autre chose
Si un problème vous bloque, passez à un autre et revenez-y plus tard. Un regard neuf et le temps économisé rapportent globalement davantage de points.
Vérification rapide
Vous obtenez sans cesse WA sur un problème et vous ne comprenez pas pourquoi. Quelle est l’étape suivante la plus fiable ?
Récapitulatif
Lisez le verdict, analysez le type d’erreur, puis testez sous contrainte avec une force brute pour trouver un petit cas d’échec. Restez calme et analysez méthodiquement. 🧰
Questions Fréquemment Posées
La leçon « Déboguer rapidement : tests de contrainte et triage » est-elle gratuite ?
Oui — le texte complet de « Déboguer rapidement : tests de contrainte et triage » est gratuit à lire ici sur le web. Pour la pratiquer de manière interactive (un éditeur de code intégré et un tuteur IA 24/7) et déverrouiller le reste du cours Competitive Programming Academy, passe à CoddyKit PRO. Le cours Competitive Programming Academy comprend 4 leçons au total.
Qu'est-ce que j'apprendrai dans « Déboguer rapidement : tests de contrainte et triage » ?
Une routine pour passer de WA à AC sous pression Tu pratiques Competitive Programming Academy avec du code pratique que tu exécutes directement dans le navigateur, et un tuteur IA 24/7 répond à tes questions au fur et à mesure que tu avances dans la leçon.
Dois-je avoir de l'expérience pour commencer Competitive Programming Academy ?
Aucune expérience préalable n'est requise. Competitive Programming Academy sur CoddyKit est structuré pour les débutants jusqu'aux apprenants avancés, donc tu peux commencer ici ou depuis le début et avancer à ton rythme. Ceci est la leçon 4 sur 4.
Combien de temps prend la leçon « Déboguer rapidement : tests de contrainte et triage » ?
La plupart des leçons CoddyKit prennent environ 5–10 minutes. Chacune est courte et interactive, tu progresses régulièrement et tu repiques exactement où tu t'es arrêté sur le web et l'app.
Peux-tu écrire et exécuter du code dans cette leçon Competitive Programming Academy ?
Oui. Chaque leçon Competitive Programming Academy inclut un éditeur de code intégré, tu écris et exécutes du vrai code directement dans ton navigateur et tu reçois des retours IA instantanés — aucune configuration locale requise.
Toutes les leçons de ce cours
- États gagnants et perdants dans les jeux
- Nim et le nombre de Grundy
- Diviser pour mieux régner au milieu
- Déboguer rapidement : tests de contrainte et triage