Problèmes de Épreuve régionale 2025 — Classement

Voici l'épreuve machine de votre demi-finale. Pensez à bien lire ce qui suit avant de commencer votre épreuve.

Durant 3 heures et demie, vous allez devoir résoudre un maximum de problèmes dont la difficulté évoluera de manière croissante. Il y a plusieurs exercices répartis sur plusieurs niveaux de difficulté, mais vous n'avez besoin de résoudre qu'un seul problème par niveau.

Le système d'évaluation corrigera automatiquement votre travail. Vous écrivez votre programme, vous le soumettez à l'évaluateur et il vous indiquera les tests que vous ne passez pas. Les tests sont divisés en deux catégories :

• Les tests de correction : Ils vérifient si votre algorithme fonctionne. Si vous passez avec succès tous ces tests, un exercice du niveau supérieur sera débloqué aléatoirement, ainsi que les autres exercices du même niveau.
• Les tests de performance : Ils ne sont pas nécessaires pour accéder au niveau supérieur, mais ils le sont pour obtenir la totalité des points d'un exercice. Une fois que vous avez passé avec succès les tests de correction, vous pouvez tenter d'améliorer votre algorithme pour obtenir la totalité des points ou bien passer au niveau supérieur.

Chaque soumission incorrecte rajoute 20 points de malus à votre future meilleure soumission. Pensez donc à bien tester votre code avant de le soumettre aux tests. Votre score ne peut plus diminuer après avoir passé tous les tests.

Notez que vos codes seront relus. Essayez donc d'avoir autant que possible un code lisible et clair. De plus, si vous avez un code faux à la fin de l'épreuve pour un exercice, n'hésitez pas à soumettre ce code faux : nous le lirons et pourrons éventuellement vous accorder des points pour les idées que vous avez eues.

1. % : Indique le pourcentage de points réservés aux validations.
2. Validation : Indique les points que vous obtiendrez en réussissant les tests de validations uniquement.
3. Incomplet : Indique le maximum de points que vous pourrez obtenir sans passer la totalité des tests de performance.
4. Total : Indique le nombre de points que vous obtiendrez en réussissant tous les tests (validation & performance).

Les malus ont un impact sur votre score aux Épreuves Régionales. Voici un rappel concernant leur fonctionnement. À chaque soumission, le score effectif vaut le score de la soumission, moins 20 fois le nombre de soumissions précédentes. Le score est comptabilisé uniquement si le score de la soumission est votre meilleur score, ainsi, si votre nouvelle soumission effectue un moins bon score, vous ne serez pas pénalisé.

Commandes utiles :

• Pour changer la langue du clavier en QWERTY ou AZERTY, utiliser setxkbmap us ou setxkbmap fr.
• En AZERTY ANSI, on écrit le caractère < avec Alt Gr+Shift+Z, et > avec Alt Gr+Shift+X.
• Pour augmenter la limite de récursion en Python :

  from sys import setrecursionlimit
  setrecursionlimit(10**9)

• Pour l'entrée/sortie rapide en C++ :

  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);

En cas de problème de compréhension sur un exercice, de question d'ordre technique ou de besoin particulier, ne surtout pas hésiter à appeler un organisateur dans la salle. Bon courage, et surtout, amusez-vous bien !