leojean890: tiens les fameux nouveaux events ^^
leojean890: 7 Février 10:00 Puzzle du moment
leojean890: 442 participants
leojean890: Se termine le : 13 février 2022 à 22:00
leojean890: Lassé(e) de tenter de résoudre des puzzles en solo ? Concentrez-vous sur ce puzzle ...
leojean890: et rebelotte la semaine d'après le clash
leojean890: coc
Zorg1: ah c'est demain ^^
leojean890: yep
leojean890: travelling salesman dispo en contrib
Zorg1: un peu perdu le fil des jours moi ^^
leojean890: le fameux le seul 'unique mdrr
Zorg1: y avait déjà un puzzle là dessus
leojean890: mais ouais ça risque d'harcoder sévère même en utilisant des solvers existants..
leojean890: j'en parle sur world et euler a reject à cause de ça mais 3 approve dont moi^^
Zorg1: enfin une version à résoudre avec un glouton, ça reste du NP
leojean890: jtrouvais ça intéressant de practice dessus
leojean890: avec du SA/GA etc
leojean890: comme d'hab sur ces sujets
Zorg1: ah un opti
Zorg1: m'ouais ça va faire tourner sur sa babasse en local ça
Zorg1: ah t'as déjà submit une solution
Zorg1: surtout que coco a évidement mis que 5 tests
Zorg1: et 5 validateurs je suppose
Zorg1: oui ce que dit Euler là dessus est juste
leojean890: ouais j'étais chaud quand même malgré que le leaderboard puisse devenir un desastre
leojean890: pour la pratique quoi
leojean890: mais le leaderboard est pété
leojean890: ordonné en maximisation
Zorg1: bon on va coder un glouton histoire d'avoir un code ...
Zorg1: ah en fait il classe les score à l'envers ?
Zorg1: donc en fait pour être top 1 faut faire le plus long chemin ^^
leojean890: ouais faut que le mec reverse le leaderboard
Zorg1: allez zou une étoile
leojean890: c'est le fichier config.ini un truc comme ça
leojean890: non mets pas iune étoile
leojean890: regade sur world
leojean890: y'a un moyen simple de reverse d'après euler
leojean890: c dans la config
leojean890: suffit que le mec change
Zorg1: j'en met 3, à vous d'équilibre la personne qui en a mis une
leojean890: ah tu vois les notes ?
Zorg1: bah oui
leojean890: ok pas regardé^^
Zorg1: mais bon qu'on dégage un puzzle de hardcoding ça me géne pas trop
leojean890: bah si ça reste 1 semaine avec ce sens c'est abusé clairement
Zorg1: déjà avec les multis de recyclage de MCTS ...
leojean890: ouais mais osef, comme on dit avec darkhorse64 le but c'est d'avoir un outil intéressant pour s'entrainer
leojean890: c'est pas comme un contest
leojean890: un contest avec ça ce serait à chier
Zorg1: bah foutez cinq étoiles à votre truc pour le conserver
Zorg1: les mecs qui n'aiment pas cet opti ne vont pas se gener
leojean890: bah euler il aime pas car c'est trop hardcoding, mais faut pas voir ça comme une compet..
leojean890: les competes c les contests
Zorg1: c'est marrant avec leur bot de nettoyage tu votes plein de fois ^^
leojean890: faut maximiser les outils de training
leojean890: sauf les trucs useless genre pzuzle ou coc recyclé
leojean890: tu as fait 250k c pas mal
leojean890: moi 500k avec un SA bidon
Zorg1: bah un simple glouton
leojean890: l'optimum est 201k
Zorg1: pour avoir une premier solution
leojean890: ouais je vois, aller à la ville laplus proche
Zorg1: et c'est elle que tu fais évoluer avec ton SA
leojean890: tant que mon SA vaut pas le glouton c nul xD
leojean890: elle, qui ?
Zorg1: la solution glouton
leojean890: j'ai fait des mutations aléatoires :P
darkhorse64: J'ai approuvé parce que le problème me plaisait mais si c'est pour voir un lb où les 100 premiers sont à 201k ...
leojean890: ouais je vois
moons31: hello a tous
leojean890: tu démarres du gouton puis tu SA c pas con
leojean890: darkhorse64 pareil
Zorg1: vaut mieux faire évoluer avec un SA une solution pas trop mauvaise qu'une solution random
Zorg1: ;-)
darkhorse64: C'est aussi ma solution
leojean890: j'espère qu'il y aura pas trop de cheaters sinon ça gâche le plaisir
Zorg1: c'est beau l'espoir :p
leojean890: Zorg1 agree, j'avais pas encore réfléchi au pbm plus que ça xD
moons31: question technique lol je suis en train de travailler sur mon premier puzzle
Zorg1: perso j'aime bien le problème mais bon là ça va devenir "hardcode paradise"
leojean890: dans a*craft je partais d'une solution heuristique pour sa par ex c mieux
moons31: combien de temps en moyenne il faut prévoir
leojean890: pour SA
Zorg1: moons31 : pour quel puzzle ?
leojean890: j'espere que les gens vont être honnêtes mais certains vont cheat
Zorg1: sinon tu peux te bloquer une heure et voir ce que tu fais pendant ce temps là moons31
moons31: tres bonne question c'est sur les carré dans un rectangle
moons31: ( rectangle partition )
Zorg1: moons31 : c'est assez dur de te donner un temps comme ça, ça dépend de ton niveau ...
Zorg1: le mieux c'est de te réserver un certain temp et de voir ce que tu arrives à faire
Zorg1: ensuite il est ranké "facile" mais bon les niveaux de difficulté c'est franchement subjectif
moons31: alors le code ça va a peu près mais je trouve ça pas facile
moons31: par exemple pour celui ci que j'ai tenté au hasard
Zorg1: leojean890 : bah si c'est facile de tricher les gens vont pas se gêner, et là tu récupères les validateurs puis t'as un code déjà tout fait qui fait le boulot
moons31: j'ai du regarder les cours de math de lycee
moons31: je me demandais si les autres puzzle etait du même genre
Stilgart: bonjour à tous et licorne à Automaton2000 la tortue
Automaton2000: je pense qu'on peut faire sans
Stilgart: moons31: tu n'aurais pas besoin d'un bon gros cours d'algorithmique en fait ?
Zorg1: moons31 : justement t'as un peu de tout dans "facile" du franchement trivial au plutôt mal classé (plus un moyen/difficile)
leojean890: Zorg1 on va voir mais c inintéressant de cheat
leojean890: pour progresser
Zorg1: oui bah c'est nul de copier la solution de l'auteur d'un puzzle mais pas mal le font
Stilgart: non, c'est juste discouraged, relis tes guidelines leojean890 :p
Stilgart: et oui, abuser de son lvl 29, c'est bien plus fréquent qu'on ne le pense
Zorg1: t'as des surprises quand tu regardes ta solution de tes puzzles.
Zorg1: y en a qui oublie d'enlever la publication automatique
Stilgart: je crois qu'ils ne savent même pas que ça existe :)
Zorg1: surtout que bon je code pas dans des langages très utilisés ici alors je le vois rapidement ;-)
Zorg1: comme les solutions en Haskell de JBM gentiment repompé par les optimiseurs de XP
Stilgart: je crois pas en avoir vu beaucoup, pour le coup
darkhorse64: oui mais Haskelll c'est pas humain
Zorg1: :D
Stilgart: darkhorse64: mais si, même Automaton2000 y arrive
Automaton2000: et tu as un truc qui marche pas dans l'ide
Stilgart: (╯°□°）╯︵ ┻━┻
Stilgart: ( :D )
leojean890: bah oui mais CG c'est un outil pour prorgesser
leojean890: jtrouve, je vois pas l'intéret sinon
Stilgart: pour être honnête, parfois ça sert de voir la solution des autres quand tu es vraiment bloqué
Stilgart: tout dépend de quand tu vas la voir et de ce que tu en fais
leojean890: oui je sais c'est formateur, mais copier un truc qui fait 201k poour être en haut c useles
Stilgart: on dit compétitif
Zorg1: voilà ^^
Stilgart: ça devait être Magus qui expliquait ça la dernière fois
Zorg1: avec tous les comportements pathologiques qui viennent avec
Zorg1: Magus au sujet d'Haskell ? ;-)
Stilgart: c'est un miracle que je sois encore 1er en nb. de puzzles résolus d'ailleurs
Stilgart: non, c'était à propos des comportements douteux en contest
Zorg1: après ça aller ces derniers temps vu qu'il n'y avait pas grand chose à gagner
Zorg1: sauf pê un t-shirt CG
Stilgart: bof
Stilgart: je crois juste qu'on était moins attentifs
Zorg1: après t'as les gars qui concourent en bande et qui finissent avec le même code c'est un peu chiant
Stilgart: cf les "echo 'gimme a T-Shirt'" en bas de je sais plus quelle ligue légende
Stilgart: et tu as les "cars" aussi
Zorg1: oui les bus de japonais ^^
**Stilgart a encore souvenir de sa top gold parce que roulage dessus par un car de japonais :)
Stilgart: 24h après ouverture en multi, promo légende sans rien faire
Zorg1: pas souvenir des "gimme a T-shirt", je me souviens juste d'un gars qui en demandait un parceque ça femme était enceinte et qu'il voulait son t-shirt pour la naissance de son gosse
Zorg1: je crois qu'il s'était fait pourrir
Stilgart: c'était avant C4L
Zorg1: ah ok
Stilgart: dans les tous premiers contests, quand tu pouvais gagner un T-Shirt en étant premier de ton langage
Zorg1: oui R4 faisait de l'objective C pour ça ^^
Stilgart: donc on avait eu droit à un bottom legend avec du langage imporbable
Stilgart: il le faisait déjà avant (pour l'achievement je suppose)
Stilgart: et il s'y tenait pendant le contest
Stilgart: donc là c'est fair
Zorg1: oui t'avais des gus qui changeait de langage une fois en légende
Stilgart: voilà
dwarfie: et finissait en legend avec un score negatif parce que le code marchait meme pas ... ca merite de le dire
Zorg1: bah le stub suffisait en fait
Zorg1: pourquoi se casser les fesses ,
Zorg1: ?
Bon[]Crayon: Salut tout le monde !
Bon[]Crayon: Salut le beau Automaton2000
Automaton2000: ah oui y'a pas de raison que ce soit un peu plus de temps
Zorg1: o/
Bon[]Crayon: \o
Stilgart: o/
Bon[]Crayon: \o
dwarfie: bon , echange de disque dur et de batterie d'une machine a l'autre ... c'est fait ...
dwarfie: Automaton2000 : ca merite une tortue ( vu le nombre de vis )
Automaton2000: t'as toujours un mec qui fait un wait
dwarfie: Automaton2000 : ben ouais , vu qu'il y a toujours un pigeon pour faire le taf a sa place
Automaton2000: y a pas le même en fait
dwarfie: pff ... je m'attendais a mieux pour un opti ...
Zorg1: m'ouais ils se sont précipités à le valider, alors que c'est pas encore au point
leojean890: vous parlez encore de ça ?:P
leojean890: d'après euler on peut juste toggle le sens du leaderboard
leojean890: ça se teste pas d'avance
leojean890: car quand on submit en contrib le leaderboard n'est pas visible
leojean890: faut demander au mec de fix
leojean890: Stilgart pk ce serait si surprenant que tu sois premier en puzzles ? j'pense que ceux qui ont automatisé la résolution de bloc avec les codes auteur sont pas comptés dans ton programme ?
leojean890: mdrr vous faites la compete a l'envers du plus long chemin
leojean890: je vois des 3M2
**dwarfie va pas submit alors ... il fait 231k sans forcer dans l'ide de contrib :D
dwarfie: et quand je dis sans forcer , c'est en 5 lignes de php
dwarfie: pardon , c'est 233k ... mais bon , on est plus a ca pres
leojean890: 201k le best possible
leojean890: jtenterai glouton + SA
leojean890: après en jouant sur les mutations ça eut improve
dwarfie: ca me conforte dans mon idée ... y'avait qu'a faire un puzzle avec un distance min en dessous de laquelle descendre ... parce que pour l'optim , les tests sont trop faiblards ...
dwarfie: ... puzzle solo ...
leojean890: de plus euler m'a conseillé le hamilton path pour améliorer, je ne connais pas, mais c intéressant de try
dwarfie: bon ... trouver la solution la moins bonne pour faire des CP ... je vais pas faire ca , faut pas deconner non plus :D
Zorg1: t'es pas joueur :p
leojean890: bah ça va être fixed soon je pense
leojean890: c mieux une optim qu'un puzzle, ça motive mieux à improve
dwarfie: ok Zorg1 , je te prend au mot , ca me fait 2 valeurs a changer dans mon code :p
leojean890: mais vaut mieux avoir de meilleurs valideurs indeed
Zorg1: pareil suffit de changer le sens de ton inégalité ;-)
leojean890: d'ailleurs y'a 15 validateurs et 5 tests
dwarfie: leojean890 sauf qu'a la fin, avec des validateur pareil , on sera a 150 avec l'optimal
leojean890: il en faut un avec plus de 1000 villes
Zorg1: le problème du voyageur de commerce qui doit cramer son budget avant la fin du mois
Zorg1: :p
leojean890: optim c tjr mieux que puzzle quand possible
dwarfie: un changement de signe et une valeur et je passe a 3141771
dwarfie: :D
leojean890: faut justement se pousser dans ses grands retranchements
leojean890: t'as fait un SA ?
leojean890: j'en ai fait un vite fait
dwarfie: un SA en 5 lignes !? je suis fort en golf mais pas a ce point :rofl:
Zorg1: bah ça bat pas mon algo glouton ton truc
leojean890: mdr
leojean890: 3214272 en inversant le sens du SA aussi
leojean890: reste plus qu'à initialiser avec une heuristique qui maximise
leojean890: ;)
Zorg1: bon je vais faire du HillClimbing
Zorg1: je met mes godasses de rando
dwarfie: ca c'est une idée ... mais le temps est couvert ...
Zorg1: + le ciré
Zorg1: ça fera sauna portatif en même temps
leojean890: genre prendre la ville la plus lointaine ville après ville en glouton
Zorg1: oui
Zorg1: au lieu de prendre la plus proche
leojean890: puis appliquer le SA
Zorg1: un HillClimbing d'abord, mais il y a plus simple que le SA en fait à coder
leojean890: oui en vrai j'ai un HC pour le moment hehe
leojean890: dans the great dispatch j'ai un score légèrement meilleur en HC qu'en SA
leojean890: j'ai pas pris la peine de tuner le SA aussi
Zorg1: https://imgur.com/a/vQy7A3Z
leojean890: mdr
leojean890: bourrin
Zorg1: :p
**dwarfie aurait bien mis juste le rire de dement de kad merad de la pub medailles des codes canal mais trouve que la pub en entier
leojean890: TGD faut qu'il redevienne enabled aussi
leojean890: là c relou car on peut pas tester le code sauf en local
Zorg1: médailles des codes ? ça fait MEILLEUR DEVELOPPEUR DE FRANCE ça
leojean890: la médaille de ouf hehe
dwarfie: bof , elle se perdrait au milieu de toutes mes certifs ;)
Zorg1: m'en fous je suis champion de KLASH OF KODE
leojean890: mdr
leojean890: fais le concours de clash la semaine du 14 fév
Zorg1: toutes les 7! lunes l'île mystérieuse de KODMERDIK émerge et les meilleurs champions convergent pour s'affronter
leojean890: mtn qu'ils font un event par semaine
Zorg1: (musique)
**dwarfie en train de faire le survey pour contributeur ... y'a des reponses , je me demande combien de foisles gens vont etre honnetes :D
dwarfie: genre "j'ai fais une contrib juste pour l'achievment" :rofl:
Zorg1: "les gens sont méchants ils veulent pas valider ma super contrib de CoC :( "
Zorg1: "Quand je fais 100 contribs d'affiler je me fais gronder. cépojuste"
dwarfie: une question flou avec une "*" qui renvoie a aucune note ... pratique ...
dwarfie: ah ... et obligé de donner une réponse ... le pas d'avis est pas accpté ... ben voyons
leojean890: 3 240 000 avec l'heuristique youpie
Zorg1: gg
leojean890: faudra tenter de transfo le HC en SA par la suite
dwarfie: bon , la derniere questiion indique clairement que en plus c'est pas anonyme ....
leojean890: ah y'a un survey contributeur ?
leojean890: justement j'ai pas fait l'achievement "créer une contrib"
leojean890: j'ai pas d'idée originale
leojean890: :o
dwarfie: si t'as eu une contrib validée, t'as recu un mail , sinon on veut pas ton avis :D
leojean890: mdr
leojean890: jvais pas créer un puzzle random justement ^^
dwarfie: une idée originale , c'est risqué , c'est majoritairement les autres qui passent ....
leojean890: les originales sont pas tej
leojean890: nn plus
dwarfie: y'a eu des originales recemment :thinking: ?
CakeKiller: bonjourà tous je suis bloquer sur le puzzle (la descente ) je comprend pas trop comment faire , sur le 1er je réussit mais quand j'arrive sur le 2tirs il s'écrases sur index 4
dwarfie: ben faut croire que t'oublies de tirer dessus
Zorg1: rien reçu alors que j'ai 2 contribs validées
Zorg1: ou alors j'ai du virer le mail sans faire gaffe
dwarfie: faut qu'elles datent de moins de 3 ans de ce que je lis ... ce qui doit etre le cas de ta 2eme ...
CakeKiller: le langage est du php, dwarfke bah il tire quand tu fait le "echo "
leojean890: dwarfie y'a eu des contribs originales oui en bots prog !
dwarfie: leojean890 : kamoulox ....
dwarfie: CakeKiller ... oui mais est-ce que ton code fait bien echo 2 fois ? une par tour ?
CakeKiller: bah quand il arrive au echo il revient au début de la boucle mais après c'est au niveau des index qui change sur le 1tir il fait du grand sommet au plus petit sommet mais dans le 2 tir ta index 0 = 9 et index 3 = 3 et index 4 = 6
dwarfie: d'ailleurs , je viens de verifier ... plus de memoire , c'est pas tir 2 fois dans la partie mais des montagnes ou il faut 2 tirs pour la detruire
dwarfie: suis fatigué moi :p
leojean890: dwarfie je connais pas kamouloux mdr
leojean890: kamoulox
leojean890: mais niveau multis y'a des trucs cool
dwarfie: on a dit recent et original ...
Zorg1: oui pas mal de benchmark pour un MCTS :p
CakeKiller: mais du coup étant donner que tu peut pas faire deux echo à la suite comment tu fait deux tire je comprend pas trop
Zorg1: euh tu fais un echo par tour pour la descente normalement ?
Zorg1: enfin un tir
dwarfie: t'as un tour ou ca tir sur la montagne ... au tour suivant , elle est plus petit dans les inputs mais tu pourras retirer dessus
Zorg1: ah oui
leojean890: dwarfie récent de moins de 1 an y'en a ^^
leojean890: genre clash of bots ou space shooter c pas mal:)
leojean890: ou fireworks
leojean890: nine mens morris est moins original
CakeKiller: euh ouais mais ta la taille desmontagne qui change d'index entre le 1tiret le 2tirs
darkhorse64: tulips and daisies, blocking, penguins
CakeKiller: tu le gére comment ?
leojean890: ah oui ces 3 là sont originaux aussi
CakeKiller: vu que j'était parti a faire un tableau est inverser les key et les value et le mettre dans le écho pour le 1tir ça passe mais apres pour le 2tir ça passe pas
dwarfie: ben vu que l'on te redonne ca en input , tu regardes bien la plus haute a chaque tour de boucle , donc normalement ton tableau est mis a jour
dwarfie: non ?
CakeKiller: ouais mais i ls'écrase à index 4
CakeKiller: ça fait 9-8-7-3-6-5-2-4 pour les hauteur
CakeKiller: sur le 2 tir
CakeKiller: pour le 1 tir
CakeKiller: 9-8-7-6-5-4-3-2
dwarfie: parce que tu choisis mal sur quoi tirer ... tu tires pas sur la hauteur max ... forcememnt
CakeKiller: bah du coup je doit intertir des index ?
Zorg1: mais tu le choisis comment ton index ?
CakeKiller: http://chat.codingame.com/pastebin/1a4e6133-b68e-446b-b0dc-41363b265aee
CakeKiller: ah merde je peut pas partéger le cde
dwarfie: si is
dwarfie: mais trop horrible ... tu ecrits pas a chaque tour ... tu ecris a chaque montagne ...
CakeKiller: fscanf(STDIN, "%d", $mountainH);
CakeKiller: $tableau[$i] = $mountainH;
CakeKiller: $newTab =array_flip($tableau);
Zorg1: en plus bon je vois aucune comparaison
CakeKiller: echo("$newTab[$mountainH]\n");
dwarfie: oui ... donc tu envoies $i a chaque fois ...
CakeKiller: est c'est dans la boucle de base
CakeKiller: ba $i c'est les idnex
dwarfie: et non , le echo n'est pas la dans le code de base ...
CakeKiller: index*
CakeKiller: ah tu doit pas y toucher ^^'
dwarfie: ton code , ca revient a
dwarfie: for($i = 0; $i < 8; $i ++) echo $i;
CakeKiller: ouais mais tes obliger de boucler echo non ?
dwarfie: oui , le while est la pour ca ...
dwarfie: while { lecture avec for; echo ... }
CakeKiller: mais du moins tes ogliger de mettre les index et les valeur de $mountainH dans un tableau est de bouler apres avec lecho non ?
CakeKiller: obliger*
dwarfie: alors , tu peut mettre dans un tableau ... ou alors , plus simple , tu regardes au fur et a mesure la hauteur la plus haute et son index ... et apres avoirlu toutes les montagnes , tu echo l'index de la plus haute
dwarfie: apres , si tu veut utiliser un tableau , pas besoin d'inverser cle/valeur ... tu fais un max() du tableau et apres tu cherches la cles qui contient cette valeur
CakeKiller: ouais mais si tu met que une seul valeur dans le écho il vas rester sur là même à chaque fois il vas pas changer je comprend pas trop là
dwarfie: a chaque boucle du while, on te redonne toutes les hauteurs de montagnes mises a jour
dwarfie: "Au début de chaque tour de jeu, vous recevez en entrée la hauteur de chaque montagne de gauche à droite."
CakeKiller: j'ai réussi merci pour ton aide Dwarfie
nicola: :applause:
nicola: :gif:
dwarfie: :ok_hand:
DethHarmonik: Coucou ici. Coucou Automaton2000 !
Automaton2000: je doute fort que ça soit un peu plus de temps
dwarfie: Automaton2000 : en ce moment je rejoue a discworld ... et tu sais quoi ?... le monde est un disque sur le dos d'une tortue
Automaton2000: c'est que t'es pas sur le même problème que toi
nicola: Non, un disque sur le dos de quatre éléphants, eux-mêmes sur une tortue.
nicola: :nerd:
dwarfie: cépafo ... mais deja qu'il dit pas tortue , on va pas traumatiser Automaton2000 avec les éléphants :D
Automaton2000: mais moi j'ai pas le souvenir
dwarfie: 214764 avec juste des melanges differents et une heuristique bidon ... ca fait peur ....
dwarfie: differents = random testé en boucle
nicola: Et encore, il manque le cinquième éléphant.
nicola: Automaton2000 ne sait pas si la tortue est mâle ou femelle.
Automaton2000: nicola penses tu que les arabes volent ?
nicola: Oui, on appelle ça un pilote, Automaton2000.
Automaton2000: ah ok c'est pour ca que je voulais faire une ia qui est passée gold
dwarfie: hé hé , le contre par question piege
dwarfie: Automaton2000 ... demande aux inconnus ;)
Automaton2000: ils ont changé des trucs
nicola: Hassène Céhèfe est plus accueillant que Robert Tripoux.
dwarfie: bon , plus qu'a attendre d'avoir un leaderboard dans le bon sens ...
Kevstylerz: Bonjour, peut-on changer de langage de programmation ?
dwarfie: oui ... en haut de l'ide
Kevstylerz: Merci dwarfie :)
Stilgart: j'ai raté un nouvel optim ?
BlackFrenchman_2534: merci pour l'info
dwarfie: un completement pete pour le moment ... en effet ... celui dont j'ai parlé vendredi
Stilgart: parce qu'en plus il est pété
Stilgart: (en même temps, c'est pour ça que ma version n'a jamais quitté mes contribs privées)
dwarfie: ben maximum , seulement 300 noeuds et leaderboard inversé , pour commencer
Zorg1: oui là les gens s'amusent à cherche le plus long chemin
Zorg1: mais vu que pas mal y ont mis 1* il va sans doute disparaître
Zorg1: ce qui fera 300 XP de mieux pour le gars qui va le resoumettre ^^
Zorg1: c'est très con leur système
Stilgart: j'espère que CG attend 24h
Stilgart: sinon, ce puzzle ne sera jamais sur chadok.info
Zorg1: tu perds pas le nord toi ^^
Stilgart: j'essaie d'avoir des infos fiables moi :D
dwarfie: mon max , sans forcer plafonne a 3.15M en 915 tentatives ... si je porte en c++ , j'imagine meme pas ou je vais monter
Stilgart: (et surtout ça va me gonfler si je dois faire l'insert à la main)
Stilgart: wow, les graphsmes sont encore plus minimalistes que ma version...
Zorg1: ouaip plot et line
Zorg1: enfin disk
Stilgart: si j'avais su que des idiots valideraient un tel truc, j'aurais pu finir ma quest map :(
dwarfie: c'est ce qu'il me semblait Stilgart ... mais préféré ne rien dire vu ce que certains s'extasiaient justement en les voyant :D
Stilgart: j'avais mis une image de fond
Moad_M: très facile
leojean890: Zorg1 tu t'es amusé sur le TSP pour longest hehe
Zorg1: ouaip
Zorg1: j'essaie des trucs
leojean890: mais bcp de gens sont vraiment contre là mdrr
Zorg1: wép
leojean890: moi comme je dis sur world j'étais content d'avoir un nouveau jouet :P
leojean890: ça fait un bail qu'on a pas eu de nouveaux multis et optims
leojean890: après s'il revient avec meilleure conception de valideurs etc why not
dwarfie: et bien au lieu de valider n'importe quoi ... tu te sors les doigts et fait une contrib ... et toc :rofl:
leojean890: mais s'il est tej sans être refait en mieux j'aime pas trop :p
leojean890: mais j'ai validé parce que j'étais chaud pour le faire moi :P
Zorg1: oui comme dit dwarfie en voilà une bonne idée ^^
leojean890: je sais pas faire de dev front et je fais du css dégueulasse mdrr
leojean890: et j'ai pas d'idées innovantes
leojean890: j'ai pas envie de publier un sujet moyen ou nul :p
dwarfie: donc t'as validé sans bonne raison ...
leojean890: ou du réchauffé
leojean890: bah j'ai écrit mes raisons en commentaire mais elles me plaisent à moi :P
leojean890: après c ptet pas suffisant ;)
leojean890: si trop de gens veulent pas alors la majorité décide c comme ça^^
Zorg1: après c'est qu'il y a deux votes un où les avis positifs s'expriment l'autre où ce sont les avis négatifs
Zorg1: c'est un peu bizarre
leojean890: dans ceux qui mettent 1* ?
leojean890: ils ont exprimé leurs raisons ?
Zorg1: oui
leojean890: dominko par ex
leojean890: sur le forum
leojean890: domiko*
leojean890: euler je pense qu'il a mis ça aussi
Zorg1: non seulement le système est bizarre mais c'est pas clair
Zorg1: c'est vrai que c'est une méthode de reject plus simple pas besoin de s'emmerder à donner une raison et des "ouins tu peux pas dire ça"
Zorg1: on bosse en sous marin, pas vu pas pris
Zorg1: plus qu'a attendre que ça soit abusé pp
Zorg1: histoire de voir si ça réagit côté CG
**Stilgart vient de soumettre un code bidon pour avoir une trace...
Zorg1: mais bon si c'est plus simple que revoir le système de validation des contribs
Stilgart: sauf que c'est pas un puzzle, donc j'aurais pas de trace dans mon historique d'XP...
Stilgart: (ce fail)
dwarfie: c'est un puzzle ou t'as fait 100%
philRG: vous causez de quel multi en contrib ?
Zorg1: en fait le HC a l'air de bien marcher sur TSP
Zorg1: https://www.codingame.com/multiplayer/optimization/travelling-salesman PhilRG
leojean890: j'ai un meilleur score en SA qu'en HC de 1k mdrr
leojean890: 3241874 en SA un peu tuné mais pas non plus énormément (valeur de T)
leojean890: en HC j'avais 3240XXX
Zorg1: là actuellement je suis en HC
leojean890: moi après j'ai jamais de super perfs en python^^
leojean890: faudrait que je compte mon nombre de simus
leojean890: printe*
leojean890: darkhorse et euler creusent l'écart :p
darkhorse64: En un seul submit
leojean890: t'avais bien tuné ton optim pendant la phase de contrib^^
Zorg1: c'est un malin ^^
Zorg1: farmer c'est un boulot
Zorg1: Automaton2000 t'as pas encore donné ton avis sur Travelling Salesman ?
Automaton2000: mais y a les deux
Zorg1: :thinking:
Littleyounes: o/
Zorg1: \o
Littleyounes: o/o
dwarfie: 210086 apres transpo de mon algo en c++ :D
dwarfie: et y'a rien de sorcier dedans ni d'algo specifique
dwarfie: ni HC , ni SA :yum:
TKirishima: Dwarfie, est ce que c'est psosible de finir ton problème sur la somme des nombres premiers en Python ?
dwarfie: tout a fait
nicola: J’ai ajouté des tests à mes donuts.
dwarfie: sauf que je me souviens pas de somme de nombre premier dans mes contribs :D
nicola: L’un d’eux passe tout juste.
TKirishima: "In this puzzle, you have to find out if it is possible to compute the number in input by summing at least two consecutive positive odd numbers."
nicola: Impair, pas premier.
TKirishima: impairs***
TKirishima: mb
TKirishima: Ouio
dwarfie: alors oui je confirme, c'est faisable , d'ailleurs nicola a du le faire ;)
TKirishima: en plus j'ai dis premiers alors que je sais que c'est impairs car je l'ai même fait mais après mon algo n'est pas du tout opti pour traiter des milliards de cas
nicola: Tu as le lien ?
TKirishima: https://www.codingame.com/ide/puzzle/sum-of-odd
nicola: Ha oui.
nicola: Même en C++, ton algorithme n’y arrivera pas en un temps raisonnable.
TKirishima: J'ai déjà pensé à mettre la somme en somme de suite arithmétique mais même comme ça j'y suis très loin
dwarfie: bon sang que ma solution etait compliquée :D
TKirishima: C'est pas rassurant x')
dwarfie: non , juste qua j'avais pas pensé a un truc a l'epoque :D
nicola: 27 lignes pour moi.
TKirishima: En python je présume ?
Stilgart: bon, s/min/max/ done
nicola: Oui.
nicola: J’en vois à douze lignes.
TKirishima: J'en suis à 17 ;~~;
nicola: J’en vois une autre à cinq.
TKirishima: Il a peut être pensé que c'était shortest
nicola: Non, c’est pour s’amuser.
nicola: Et pour montrer qu’on peut optimiser.
dwarfie: humm ... descendu a 10 lignes ... je m"etais efectivement bien pris la tete a l'epoque :D
philRG: bon faut additionner des nombres impairs?
dwarfie: ben vas-y alors ,on te ragarde faire :D
philRG: là je regarde la finale de la CAN
philRG: faudrait que je retrouve mon manuel d'agrégation
Zorg1: la somme des nombres impairs successif, ils ont une propriété bien connue ^^
Zorg1: je relis mon code mais je comprends pas ce que j'ai voulu faire :thinking:
Zorg1: visiblement ça marche
DethHarmonik: Bah tu as voulu résoudre le problème non ?
philRG: Bon j'ai mon équation à 2 inconnues obtenue en calculant ma somme de Riemann. Reste plus qu'à faire varier mes 2 inconnues
philRG: Je ferai ça après les penalties
philRG: Ah non 30' de prolongation
ReineBeth: Salut!
J'ai fait un test de compétence pour un emploi et j'ai eu des questions spécifique à Vue.js. Je me demandais s'il y avait un endroit pour que je puisse me pratiquer à un travail pratique sur vue.js car j'ai trouvé ça dure de quitté mes pantoufle de VS Code et de coder du vue pour la première fois sur codingame pendant un test haha.
ReineBeth: Bon, je me relis et je vois que ma syntaxe est pas super mais je crois que c'est quand meme claire haha
DethHarmonik: Yo. Il n'y a rien sur les frameworks sur CG, que les langages 'vanilla' ^^
ReineBeth: C'est ce que je pensais mais je me suis dit que je perdais rien à essayer. J'aurais trouvé ça cool une section framework aussi ! (car durant le test j'ai trouvé ca tough de faire du vue ici(avec un temps limite) alors qu'habituellement j'en fait sur vs code)
ReineBeth: Merci pour la réponse !
DethHarmonik: Bah la partie publique du site est plus focus sur l'algo, alors les frameworks front ce serait un peu hors-sujet.
Remi.: Pour compléter ce que dit DethHarmonik, j'ajouterais que la partie publique du site propose des choses qu'on doit pouvoir faire dans les 27 langages proposés par le site.
ReineBeth: Oui je comprends
Remi.: Et du coup le s27 ne propose pas forcément de faire des IHM.
Remi.: * les 27
ReineBeth: Je disais ca dans l'optique de pouvoir se pratiquer pour la partie caché haha
ReineBeth: Mais oui je suis d'accord que ce serait hord sujet pour la partie publique. Mais au dont bien agréable pour la partie caché :P
ReineBeth: Bref, je me suis dit que j'avais rien à perdre à le demander. Et la réponse était celle dont je m'attendais. Jvais m'en remettre :P
ReineBeth: Merci pour la réponse !
Zorg1: ah tiens ils ont remis le truc dans l'ordre
Zorg1: (travelling salesmanà
dwarfie: merci pour l'info ....
dwarfie: du coup je choppe la 2eme place :D
leojean890: mdr ah oui xD
Zorg1: la théière s'est bien gardé de prévenir les copains ...
Zorg1: je note
Zorg1: :p
leojean890: ça peut causer sur world aussi hehehe
leojean890: mais ouasi darkhorse ne l'a pas fait^^
leojean890: j'espère que l'optim sera pas délete anyway mdrr
leojean890: mais vu le paquet de 1/5 ça pourrait;)
darkhorse64: Si, je l'ai fait sur world
leojean890: ouais j'me disais ^^ j'ai pas encore lu !
darkhorse64: J'en ai profité pour gratter 1% de plus
darkhorse64: avant qu'il disparaisse
leojean890: tiens 241k, moins bien que Zorg1 xD
leojean890: 205k ça semble nice ouais
leojean890: 1% de plus, comment ça ?
darkhorse64: de 207k à 205k
leojean890: ah oui quand t'as taffé le côté inverse^^
leojean890: t'as trouvé à optimiser
darkhorse64: En fait non, j'avais de meilleures résultats avec un autre algo en cherchant le max
darkhorse64: Là, j'ai trouvé une petite optim et j'ai bidouillé un magic number
leojean890: t'es sur un algo style métaheuristique ?
darkhorse64: J'ai fait un GA, un SA, un HC et je fais l'init avec un greedy
leojean890: recuit simulé marche moins que HC tiens pour moi pour le moment^^
darkhorse64: c'est le HC qui gagne
leojean890: ah ok donc tu fais un peu de tout dans ta simu ?
leojean890: d'acc
leojean890: pour le moment mon HC bat mon GA aussi
leojean890: après je parie que je fais bcp moins de simus que toi par tour aussi ;)
leojean890: et ptet qq optimisations de moins genre l'éval aussi
darkhorse64: mais dans l'autre sens, c'est le GA qui gagne. J'ai 8M+ de mutations
leojean890: au lieu de faire des mutations complètement random trouver mieux par ex (heuristique met des probas sur telle ou telle mutation par ex), ou plusieurs mutations par tour
Stilgart: et tu as du crossover au moins
Stilgart: N
Stilgart: ?
dwarfie: he he ... moi j'ai ni l'un , ni l'autre, si le 3eme ... juste du random dans l'orde de traitement des noeuds et une heuristique
leojean890: d'accord j'ai pas testé GA dans ce sujet encore
dwarfie: s/si/ni/
leojean890: dans CSB j'ai mis des probas sur les mutations suivant les depths les angles et les thrusts, totalement au doigt mouillé et au test sauvage de submits mdr
leojean890: ceci dit dans chaque multi je fais des évals au doigt mouillé :P
dwarfie: le doigt mouillé , ca compense les moteurs foirés ? ;)
darkhorse64: J'avais du crossover avec mon GA mais ça ne marchait pas bien (je pense que mon code est mauvais aussi)
leojean890: dwarfie beau score pour de l'heuristique^^
leojean890: mais le random j'avoue c bien car genre pour plusieurs noeuds quasi equivalents.. tu peux changer
leojean890: et explorer plus de possibilités
Stilgart: darkhorse64: au risque de radoter, c'est preuve que l'approche GA ne marche pas
leojean890: un MC assez guidé
Stilgart: (ou que tu n'as pas trouver le bon crossover)
leojean890: avec des probas etc
leojean890: moi c'est surfait une seule mutation à la fois
dwarfie: je fais meme pas aussi intelligent ... je melange tous les noeuds et j'applique mon traitement ... si la solution est meilleure , je garde et je recommence ... c'est tout
darkhorse64: Pour le GA, je pense que je gère mal ma population mais le HC marche tellement mieux que je n'ai pas creusé
leojean890: ah oui donc tu fais une sorte de HC dwarfie vu que tu gardes que si la solution est meilleure :) sauf que tu fais une énorme mutation vu que tu shuffle tout^^
leojean890: souvent je fais du HC/SA plus que GA en vrai :P
darkhorse64: Note 2.2, il faut se dépêcher pour les submits
dwarfie: hummm ... "y'a pas plus de nodes parce que le referee plante" ... je vais plutot boire que de reflechir a quel point cette justification est napasdemot ...
Stilgart: en vrai, j'étais monté à 1000 nodes et ça ramait un peu coté rendu
leojean890: si ça dépasse pas 2.5 ça jarte c ça ?^^
Stilgart: donc j'irais pas jusqu'à dire que ça plante, mais la limite à 300 nodes rejoint ma propre expérience
dwarfie: ouais mais lui dit " but the game Engine throwes Exceptions for larger inputs "
Stilgart: tu sais comme moi ce que j'ai fais du SDK de CG sur ma machine ;)
darkhorse64: Error reading Referee command
Stilgart: plus sérieusement, je ne serais pas surpris qu'ils aient glissé une limite sur la taille de la scène pour éviter les json ultra obèses
Stilgart: ha... pour l'input...
dwarfie: oui ... mais bon , si l'input avec trop de noeud passe pas , y'a qu'a lire plusieurs lignes
Stilgart: suffit de demander la sortie sur plusieurs tours... mais c'est pas sans défauts
**Stilgart avait des noeuds en base 52, ça aidait un peu
dwarfie: on le fait bien pour cgfunge
Stilgart: c'est lequel funge ?
Stilgart: pour un opti, ça me pause un gros problème la sortie sur plusieurs tours
dwarfie: celui ou on doit envoyer le prog en funge pour dire prime ou not prime
Stilgart: celui là le temps n'a pas d'importance
Stilgart: de toute façon, on nous invite à suroptimiser pour passer les validateurs
dwarfie: on est quand meme pas limité a une seule ligne par tour !?
Stilgart: j'ai peur que si
dwarfie: Automaton2000 : amene des tables ....
Automaton2000: je crois que c'est un vrai bug
dwarfie: (╯°□°）╯︵ ┻━┻
Stilgart: mais si ça se trouve, je dis des bêtises
leojean890: ah oui cgfunge j'ai pas fait md
leojean890: ùdr
darkhorse64: Il y a des multis récents où on envoie plusieurs lignes à la suite
darkhorse64: clash of bots
darkhorse64: space shooter
Stilgart: connait pas
Stilgart: connait pas :)
leojean890: ce matin euler disait "c pas une vraie optim de tte façon" ^^
dwarfie: je me rapelle plus comment c'etait pour tgd mais y'avait de l'output
Stilgart: leojean890: il a raison
leojean890: ah oui plusieurs lignes à la suite ça a du sens pour du multi agent par ex
darkhorse64: ^
Stilgart: euclidean TSP c'est un cas très particulier
leojean890: cg funge j'ai pas pris le temps de l'analyser
Stilgart: et 300 points c'est pas beaucoup
Stilgart: et si le referee a des validateurs en dur, on pourrait finir par avoir l'optimal
dwarfie: bingo
leojean890: pour le moment y'a pas un combat de 201k, les gens osent pas cheat mdr
Stilgart: et puis il y a un autre gros soucis
Stilgart: les validateurs 1 à 4 ne servent à peu près à rien
Stilgart: syndrome CvZ
leojean890: pk ? trop peu de points ?
leojean890: ah oui cvz tu fais tous les points sur les mêmes valideurs
Stilgart: je fais régulièrement 205-210k
leojean890: je le sais de source sure car je l'ai fait en local mdrr
Stilgart: dont 190-200k sur le test 5
leojean890: avec hardcode, donc je sais bien que certains rapportent bcp mieux que d'autres^^
leojean890: y'en a plus propices aux combos
leojean890: que d'autres
leojean890: dans A*craft c moins évident
Stilgart: (plutôt 215-220* )
leojean890: y'a plus d'équilibre entre quelques valideurs
Spoofy: vs faites batman ?
leojean890: batman le puzzle, j'ai pas fini le VH tiens ool
Spoofy: vh ?
leojean890: very hard
leojean890: y'a 2 puzzles batman
Spoofy: chui bloqué à l'episode 1
leojean890: en fait pour le SA c'est difficile de trouver une température qui marche bien hehe
Stilgart: papier-crayon-précision
Stilgart: il faut tirer le maximum d'info des entrées qu'on te donne à chaque tour
Stilgart: et avoir une stratégie de déplacement pas complètement naïve
leojean890: genre faut que la température soit optimale par rapport aux probas que exp((actualScore - nscore)/T) descende en dessous d'un nombre tiré au pif ou pas ou pas, faut faire des calculs précis et tout^^
**Stilgart répondait à Spoofy
Zorg1: non mais leojean890 se répondait à lui là :p
Stilgart: les tambouilles de recuit simulé fondées sur rien du tout, ça fait bien longtemps que je n'y accorde plus une grande importance
leojean890: je sais que tu répondais sur batman :)
leojean890: ouais c'est totalement au doigt mouillé cet algo
leojean890: ça me réussit moins que les évals au doigt mouillé xD
Stilgart: surtout, en pratique, c'est la notion de voisinage qui fait souvent la plus grosse différence
leojean890: je comprends que t'aies envie de faire des trucs plus carrés mdr
leojean890: voisinage entre états ?
leojean890: donc les mutations ?
leojean890: choix de mutations astucieux ?
Stilgart: appelle ça mutation si tu veux
leojean890: ouais je pense que ça fait pas mal la différence si on les choisit bien
leojean890: d'ailleurs une idée pas mal : quand je fais des mutations au lieu de faire total random.. je prends en compte la distance entre les points pour éviter de faire des mutations trop débiles^^
leojean890: ou le rank de proximité (pour un point donné je classe ses voisins par distance)
Zorg1: après à mon avis doit y avoir de la littérature sur le TSP ...
leojean890: clairement ouais :P
leojean890: j'essaye les idées perso d'abord:P
leojean890: après si on approfondit je pense qu'on peut trouver des trucs sympa:p
leojean890: genre le fameux hamilton path ^^
Stilgart: (aucun rapport, si ?)
Zorg1: bah par défaut tu trouves un circuit hamiltonien, je vois pas le rapport
leojean890: j'sais pas, euler m'a parlé de ça tout à l'heure mdr
leojean890: pour résoudre le TSP optimalement
leojean890: mais j'avoue je connais pas^^
Zorg1: y a une histoire de points d'une ville prussienne qui est devenue russe depuis le temps je crois ^^
Zorg1: *ponts
darkhorse64: koenigsberg
Stilgart: Zorg1: c'était pas Vienne ?
leojean890: j'vais essayer les astuces que j'ai déclarées vers 0h30
darkhorse64: = kaliningrad
leojean890: alors le truc dont vous parlez je connais pas nn plus :p
Zorg1: en fait je confonds, pas la même chose ^^
Stilgart: vu que je confonds tout en graphe, c'est sans doute moi qui suis à coté de la plaque^Wville
Zorg1: va savoir ils ont peut être utilisé Vienne pour illustrer un théorème tordu de topologie
Zorg1: les fameuses illustrations qui t'embrouillent plus qu'autre chose ^^
YounesHallab: salut
Stilgart: bonne nuit
leojean890: I tried to add more nodes but the game Engine throwes Exceptions for larger inputs and I don’t know how to fix it. => too bad :o why those Exceptions...
moons31: hello a tous
