Concours de rentrée 2019 - défi de Python

by **critor** » 11 Oct 2019, 22:27

Mise à jour du participant n°17 qui après bien des efforts finit par passer de la 5^ème à la 4^ème place :

https://tiplanet.org/concours_rentree20 ... =0&infos=1

by **Lephe** » 12 Oct 2019, 08:41

A-t-on le droit de connaitre le score limite qu'il est possible d'attendre ?

Non, pour une raison simple.

Si Critor ou moi étions capable de déterminer le score maximal ou la solution optimale (par un raisonnement sur l'énoncé), alors vous le pourriez aussi.

Or ces épreuves reposent toutes sur le principe que l'optimal est inatteignable en temps raisonnable pour maintenir du progrès et de la compétition.

Donc on connaît des bornes supérieures faciles, mais on ne connaît pas le score maximal.

by **cent20** » 12 Oct 2019, 10:16

Lephe wrote:Or ces épreuves reposent toutes sur le principe que l'optimal est inatteignable en temps raisonnable pour maintenir du progrès et de la compétition.

On arrive au score maximale de 49.317303392476 mais comme il a déjà été soumis je suppose qu'il est non valable pour se classer.

On va donc soumettre deux codes entre 49.317278339012 et 49.317303392476 ( n'oublions pas que Q est dense dans R mais ici un peu limité par le nombre de décimal des arrondis) en espérant réussir à en trouver et il nous restera encore 3 semaines pour essayer de renverser le classement ...

Lephe wrote:Si Critor ou moi étions capable de déterminer le score maximal ou la solution optimale (par un raisonnement sur l'énoncé), alors vous le pourriez aussi.

Merci pour cette réponse qui m'indique clairement que l'attaque par spécification des fonctions n'a aucune chance d'aboutir !

Poser une question un peu vague dont la réponse ne nous ai pas essentiel permet d'obtenir de précieux renseignements utiles pour la résolution du problème...

Technique d'élève qui marche toujours si le prof est sympa

by **critor** » 12 Oct 2019, 11:11

Mise à jour du participant n°17 qui passe de la 4^ème à la 3^ème place :

https://tiplanet.org/concours_rentree20 ... =0&infos=1

by **Lephe** » 12 Oct 2019, 11:12

On arrive au score maximale de 49.317303392476 mais comme il a déjà été soumis je suppose qu'il est non valable pour se classer.

Mais comment sais-tu qu'il est maximal, hmm ?

(n'oublions pas que Q est dense dans R mais ici un peu limité par le nombre de décimal des arrondis)

Hmm... cette limite n'est pas vraiment importante.

L'énoncé ne disait jamais que vous ne pouviez pas demander des indices.

by **Zocipal** » 12 Oct 2019, 12:50

Bonjour,

Ce défi est censé être

conçus pour être abordables avec un simple niveau Collège et ludiques. Tout-le-monde peut participer et gagner !

Je sais bien que cela ne veut pas dire que Albert Einstein ne peut pas le résoudre, mais il faudrait que les chances soient égales.

Je trouve plus que dommage que l'on ait toujours des personnes d'un niveau bien plus élevé que collège qui tente de résoudre ces problèmes.
Les lots ne devraient pas être destinés à des professionnels. Tout le monde devrait pouvoir les réaliser sans connaissances spécifiques.
C'est tout simplement une concurrence déloyale... Une """attaque par spécification des fonctions""" ? Niveau collège ?

n'oublions pas que Q est dense dans R mais ici un peu limité par le nombre de décimal des arrondis)

Je sais bien que ces défis sont réalisables par n'importe qui doté d'internet, mais ce serait dommage d'empêcher les premiers intéressés (étudiants, collégiens, lycéens) d'obtenir les meilleurs lots.

Nous verrons bien si une autre attaque par spécification de fonction du 89ème degré sur NR et nombre imaginaires ... aura raison d'une méthode abordable niveau collège !

PS : C'est pour ça qu'on devait avoir de l'aléatoire (même si c'est impossible d'en avoir)... car l'usage de techniques poussées gâche le jeu.
Néanmoins je trouve ce concours toujours aussi intéressant et remercie toute l'équipe Ti-Planet pour son travail. Cela devait être bien plus dur à faire qu'à résoudre !

PS #2 : Désolé pour ce message négatif mais bon, il faut bien relever les quelques défauts du concours (et je rappelle que c'est toujours mieux que pas de concours !!)

Bonne après-midi !

by **Encephalogramme** » 12 Oct 2019, 13:04

Salut, effectivement cela fait peur quand on parle d'attaques par délimitations de fonctions, mais bon je suppose que c'est un nom barbare pour un truc """"relativement"""" simple. Pouvez vous expliquer rapidement ce que c'est ?

( Je pose des questions qui peuvent peut être m'aider, c'est votre technique :3 )

by **Golden Man** » 12 Oct 2019, 13:08

Bonjour,
Je suis actuellement le participant n°17.
Je confirme être au lycée (donc un des principaux intéressés).

Si ce concours était trop "simple", ce ne serait pas un concours...

by **Encephalogramme** » 12 Oct 2019, 13:09

Il n'y a pas de problème à de la difficulté, mais il y a des trucs qu'un lycéen n'a jamais vu ou entendu parlé .

by **cent20** » 12 Oct 2019, 13:18

Encephalogramme wrote:Salut, effectivement cela fait peur quand on parle d'attaques par délimitations de fonctions, mais bon je suppose que c'est un nom barbare pour un truc """"relativement"""" simple. Pouvez vous expliquer rapidement ce que c'est ?

C'est en effet un terme technique qui donne des indices sans trop en donner.
Le script proposé est composé de plein de fonctions codés en Python, on a donc décortiqué et commenté ces fonctions, ce qui a fait plus que tripler la taille du code.
Lorsqu'une fonction était résistante, on l'a testé pour différentes valeurs.
Comprendre ce que font les fonctions c'est trouvé une partie de la solution.
Et nous sommes toujours coincé avec les f° clean() et pk() c'est à dire les deux principales en fait, donc rien n'est perdu.

Pour information, nous avons appris le langage python il y a 4 mois, je propose donc d'éliminer toutes les participations de ceux qui maîtrisent ce langage depuis plus longtemps que nous, sinon c'est trop injuste.

Mon médecin m'a dit que depuis que j'ai 20 ans, je perds des neurones, Je propose donc d'éliminer les participations de ceux qui ont plus de neurones que moi, le participant 17 inclus, je le connais il est trop malin, il a plus de neurone c'est sûr. Reste un problème : Qui va compter les neurones ?

Détendez-vous, cherchez, amusez-vous et ne pensez pas qu'on a fait ça en 1h sur un coin de table. On a réalisé environ 10 attaques par force brute avec des stratégies variées et différentes, 7 tentatives sur 10 ont été un véritable échec et donc une perte de temps considérable, et en combinant la force brute et les spécifications on y est arrivé... Mais ça nous a occupé au moins 15h chacun.