Corrigés de l'épreuve algorithmique écrite

C'est dans le titre :) S'il y a des corrigés des épreuves écrites des demi-final. En tout cas je trouve pas, mais ca me parait un peu improbable qu'il y en ai, vus le nombre de sujet différents chaque année.

Bonjour,

Les corrigés des épreuves écrites en régionales ne sont effectivement pas publiés. En revanche, dans la plupart des cas, nous indiquons "en séance" les réponses ou des éléments de réponses.

"en séance" c'est à dire ?

A la fin de l'epreuve, apres avoir rendu.

...Et en général on te sort pour la dernière question : "Oui, si y en a un qui a réussi à trouver un algo qui résout en temps polynomial, chapeau, car nous, on voit pas..."
...En fait, il suffisait de démontrer que c'était un problème NP-Complet...

Ah, les questions bonus :
« Vous avez un dernier quart d'heure pour vous exprimer sur les trois dernières questions. Après, on ramasse. »
À ma dernière demi-finale, on n'a pas fait de correction. Il y en a qui se sont plaints. Mais c'est vrai qu'aux deux autres, on les a faites.

ok, mais j'ai entendus dire que a chaque année, le dernier probleme à résoudre c'est un NP-complet, non ?

Oui, ce dernier problème fait partie des questions bonus je crois, celles que l'on ne peut lire que si l'on s'est « super bien relu ».
@hl037 te l'a, il me semble, expliqué.