Chat:Fr/2020-12-13
MadKnight: bonne morning
MadKnight: morninge
remi2257: Salut tout le monde, il y a un moyen de voir la liste des compétences dispo sur les puzzles CodinGame ? Je sais qu'il y a par exemple MinMax mais je ne sais pas quel exo l'utilisent :)
remi2257: #JeSuisUnMaitre mais j'ai pas joué depuis 1 an et demi :p
hemhel: https://www.codingame.com/learn/minimax
remi2257: Thx !
Bon[]Crayon: Bonjour tout le monde :smiley_cat:
Bon[]Crayon: Bonjour la tortue Automaton2000
Automaton2000: t'as toujours un mec qui est en train de coder
Bon[]Crayon: Automaton2000 dingue
Automaton2000: ah nan mais c'est bon j'ai trouvé un truc pour passer le dernier test
XorZy: Mon dieu l'AOC d'aujourd'hui j'ai honte, full brute force mode :joy:
Bon[]Crayon: Bonjour le robot AutomatonNN
AutomatonNN: bah tu peux pas te dire que tu peux pas te dire
Bon[]Crayon: AutomatonNN merci maître, je vais méditer cette sentence. :pray_tone1:
AutomatonNN: un point de vue ne sera pas dans la formule de ton code et de la programmation de la communauté ?
laPetiteGrenouille: Bonjour !
Bon[]Crayon: AutomatonNN oui voilà
AutomatonNN: rien d'heure
laPetiteGrenouille: quelqu'un pourrait m'expliquer: https://www.codingame.com/training/medium/number-of-letters-in-a-number---binary
Bon[]Crayon: bonjour grenouille :frog:
laPetiteGrenouille: PLSSSSSSSSSS
laPetiteGrenouille: :)
laPetiteGrenouille: :writing_hand:
Bon[]Crayon: Qu'est-ce que tu n'as pas compris ?
laPetiteGrenouille: j'ai compris qu'il fallait itérait n fois, transformer start en binaire, remplacer les 1 et les 0 par one et zero et compter le nombre de lettre
laPetiteGrenouille: mais ce n'est pas ca ^^
Bon[]Crayon: c'est cela
Bon[]Crayon: le nombre obtenu donne le terme suivant
laPetiteGrenouille: par exemple
laPetiteGrenouille: start = 5 et n = 2 5 -> binaire 6 -> binaire 7 -> binaire
laPetiteGrenouille: et jcompte le nombre de one zero ?
Bon[]Crayon: oui à chaque fois
Bon[]Crayon: avec 5 tu obtient 10
Bon[]Crayon: il faut recompter le nombre de lttre dans 10
Bon[]Crayon: pout obtenir le terme suivant
laPetiteGrenouille: 10 -> 14
laPetiteGrenouille: je crois avoir compris merci
laPetiteGrenouille: ah bien sur ca ne pouvait pas etre simplement ca ^^
laPetiteGrenouille: non ^^
Bon[]Crayon: ?
laPetiteGrenouille: fallait y mettre un ptit dealis d'éxecution ^^
Bon[]Crayon: ça fonctionne ?
laPetiteGrenouille: merci bon crayon, oui mais pas dans les temps ='(
Bon[]Crayon: Eh, eh
laPetiteGrenouille: merci crayon
dwarfie: eh eh ... y'a du monde sur les puzzle en php en ce moment ... upvote de solution en 24h , y'avait longtemps que c'etait pas arrivé :D
dwarfie: ...4 upvotes...
PhOeNyX: o/
Bon[]Crayon: :wave_tone2:
Stilgart: \o
Stilgart: dwarfie: tu es sûr que c'est pas de missclics de W ?
eulerscheZahl: that would look like this Stilgart https://cdn.discordapp.com/attachments/654617273625083935/787554907108016138/unknown.png
eulerscheZahl: Thibaud knows about it, let's just wait and stay calm
Stilgart: eulerscheZahl: it was a joke for dwarfie :)
Stilgart: who does not know why I got +5 four time in a row yesterday
Stilgart: why he* got
eulerscheZahl: i read that
eulerscheZahl: but i got upvoted for real, +2k XP
Stilgart: ho gosh
eulerscheZahl: "let's just wait and stay calm"
Stilgart: good news, he won't upvote me
eulerscheZahl: no solutions published?
dwarfie: Stilgart : oui , je suis sur que c'est pas lui ... ;)
dwarfie: (et c'est pas moi non plus :yum:)
dwarfie: trop du de faire system en haskell :D
dwarfie: ...dur...
dwarfie: et un CoC troll ... un ... ca continue...
Zorg1: bah j'en connais un qui a réussi à faire du PHP en Haskell
dwarfie: j'ai pas dit impossible , j'ai dit dur ...
XorZy: Je comprends pas comment ça se fait que Rockstar555 ne soit pas déjà banni, dans la mesure où son compte a exactement le même pseudo et la même description que son précédent compte banni. Je croyais que l'évasion de ban était interdite :/
dwarfie: :speak_no_evil:
Zorg1: bah il profite que les CG soient en WE
XorZy: :(
Westicles: Je pense que c'est bien que Thibaud fasse preuve de compassion. Il est très jeune et apprend lentement à se conformer
XorZy: How old is he?
Westicles: Probablement 16 ans ou moins
XorZy: Je me demande si CG est ouvert aux mineurs :thinking:
BigUP: CG, le repère des PedoCodeOPhiles ! Si tu as du code de mineur sur ton ordi ! ton compte est bon !
Zorg1: houla comme t'y vas BigUP ;-)
XorZy: Non mais sérieux les règles des contests disent " any individual over 18 years old", je me demande juste si ça s'applique aussi au reste du site
Zorg1: oups du reste chinois à l'AoC (je le sentais venir dès la part 1 ^^)
philRG: Number of letters in a number, very funny title
nicola: Les mineurs de bitcoins, ça compte ?
XorZy: De bitcoin je sais pas mais de solutions certainement :thumbsup:
heldwin: l'aoc? advent of code ou c'est autre chose?
Zorg1: oui l'advent of code
XorZy: Ouais c'est ça
nicola: On a un élève de cinquième qui a plus de maturité que certains golios en post bac.
XorZy: A vrai dire ça ne m'étonne pas. Enfin tout ça pour dire 16 ans ou pas c'est pas une excuse pour plagiariser des solutions, se faire bannir, recréer un compte et poster à nouveau des plagiats
laPetiteGrenouille: urf urf moi aussi j'aimerai bien que thibault upvote mes codes ^^
philRG: c pour ça que personne upvote les soluces des autres? Je croyais que j'étais tout seul sur cg au début :-D
laPetiteGrenouille: meme les troll trouvent mon code degueux ='(
Zorg1: bah si tu publies dans un langage où t'es quasi le seul à coder ...
Zorg1: faut viser python ou JS pour les upvotes à gogo :p
philRG: ça fait longtemps que j'ai pas fait de puzzle. Je trouve ça moins fatiguant que d'affronter les codes des autres
philRG: j'avais un Project Manager à l'époque qui revenait dépité après chaque réunion client et disait: " ah les gens " pendant que j'étais au chaud derrière mon écran
BigUP: mais il etait ou ?
philRG: chez guilbert à senlis mais ça fait un bail
BenPix: c'est comme ça partout, dans chaque profession. Le client pense toujours mieux savoir que le professionnel ce qu'il faut faire
philRG: je pense sérieusement que je pourrais pas vendre quoi que ce soit à un client de ce type ce qui en soi est plutôt inquiétant
philRG: je laisse faire les commerciaux
nicola: Ben heu… je préfère un vendeur qu’y s’y connaît plutôt qu’un vendeur qui fait du chiffre.
nicola: qui*
Zorg1: après quand tu connais pas
philRG: bon faut éviter d'avoir la synchro de l'ide activée quand tu fais plusieurs puzzles/chall en parallèle
philRG: et que tu tchattes en même temps
Zorg1: moi parfois je chatte dans mon code
Zorg1: ça marche moins bien ^^
philRG: :joy:
philRG: nicola :wink:
philRG: ah merde j'ai tapé nicola dans mon code
philRG: nicola print(recursive_find(start, 0))
philRG: :o)
philRG: en + c vrai
philRG: le TC6 est un gag
Zorg1: TC6 ?
philRG: number-of-letters-in-a-number---binary
Zorg1: oui mais ça veut dire quoi "TC" ?
philRG: Je sais pas traduire en Fr. Jeu de test
philRG: test case
Zorg1: ah Test Case
philRG: oui TC
Zorg1: mais c'est pour quel puzzle ?
philRG: https://www.codingame.com/ide/puzzle/number-of-letters-in-a-number---binary
Zorg1: ah ok ^^
Zorg1: omg j'ai une solution python à ce pb ? :thinking:
BlaiseEbuth: Yo tout l'monde ! Automaton2000, AutomatonNN !
Automaton2000: ah ouais c'est bien ce qui me fait le plus dur ;)
AutomatonNN: voilà pourquoi tu fais le contest a l'air de le contrôler avec un peu de contest pour toi ?
Zorg1: o/ BlaiseEbuth
BlaiseEbuth: \o
BlaiseEbuth: Bon il se passe quoi dans l'épisode d'aujourd'hui ? Faites moi rêver.
Zorg1: bah le gars cherche un bus et à se faire du blé en résolvant un concours de la compagnie de bus
Zorg1: ah tu parlais pas de l'AoC ^^
BlaiseEbuth: Non. Et du coup tu m'as spoil... :(
Zorg1: oui enfin ça va là
Zorg1: sinon des gens appelaient à ban d'autres gens, j'ai pas tout suivi
Zorg1: y a Ouesticule qui nous a montre qu'il savait utilisait google translate
BlaiseEbuth: Ah ? Il disait quoi de beau ?
Zorg1: à propos de rockstar je crois
Zorg1: que c'était un jeune, fallait l'excuser ou un truc comme ça
BlaiseEbuth: Bon. Le mec part totalement en couille...
Zorg1: c'est pas tout ça, moi faut que je fasse l'AoC 11
Zorg1: pas trop le temps de m'occuper de l'affaire Dreyfus locale
BlaiseEbuth: Lel. Si tu savais...
Zorg1: j'ose espérer que tu fais les AoC en Clojure :p
BlaiseEbuth: Y'a pas d'xp pour ça donc non.
Zorg1: :(
BlaiseEbuth: En plus on pourrai même pas upvoter mes solutions
Zorg1: c'est moche
PhOeNyX: Bitboarder ma grille sur UTTT m'a fait passer de ~180ème gold à 69ème gold
PhOeNyX: C'est pas assez
BlaiseEbuth: upvote ta solution
PhOeNyX: En mid game je run 3500~5000 games complètes dans mon MCTS
Zorg1: tu codes en quoi ?
Zorg1: c'est vraiment pas terrible
PhOeNyX: Java, non je ne changerai pas de langage
PhOeNyX: :D
BlaiseEbuth: Bah si tu le cherche aussi
Zorg1: je devais avoir dans les 5000 avec un truc non bitboardé
PhOeNyX: J'ai essayé de faire un pool pour les grilles (bitboardées) mais le gain en perf n'est pas perceptible. Après, la grille n'est en elle-même il n'y au que 2M d'instances crées sur l'intégralité d'une partie
PhOeNyX: 3M sur une partie qui longue
PhOeNyX: Par contre mon objet Node il est fat et ma fonction "getLegalPlays" est bien lourde à faire tourner
Zorg1: oui c'est le getLegalPlay où tu passes un temps fou
Zorg1: j'ai bitboardé ce truc là +/-
PhOeNyX: Notamment je crée un ArrayList à chaque appel de cette fonction
BlaiseEbuth: Bonjour, je code en java et je me demande pourquoi mon code n'est pas performant ?
PhOeNyX: Sauf si la fonction a déjà été appelée auparavant
PhOeNyX: BlaiseEbuth java ou pas je dois avoir moyen d'optimiser mes perf pour que le code passe légende
BlaiseEbuth: Oui, 'fin tu te compliques la vie...
Zorg1: y en a qui aime bien ça
PhOeNyX: En soi pour moi ce n'est pas me compliquer la vie
PhOeNyX: Java je connais bien
PhOeNyX: Je suis persuadé que si je faisais la même chose en C++ ce serait moins bon
Zorg1: bah en fonction des 512 grilles tu peux coder le nombre et les coups possible dans un int64
Zorg1: (pour une petite grille)
PhOeNyX: un coup c'est x,y avec 0 < x,y < 9, soit 2x4 bits
Zorg1: sur une petite grille c'est 4 bits
Zorg1: après moi je maintiens le nombre de coup jouable et un flag qui me dit dans quel(s) petite grille je dois jouer
Zorg1: et en fait j'ai besoin de connaître les coups possibles que dans deux cas : expand un noeud, et jouer un coup au hasard
Zorg1: après tester jusqu'où tu peux aller en perf dans un langage X c'est interessant, je le fais bien pour go
PhOeNyX: Ah mais ça, chacun fait ce qu'il veut hein. ^^ Notamment moi ! :D
PhOeNyX: Et je pense qu'il ne me manque pas grand chose pour passer légende
BlaiseEbuth: Une cape
Zorg1: mmmm avec un MCTS de base je crois qu'ils disaient qu'il fallait au moins 30k rollout
Zorg1: pour battre le boss
Stilgart: j'étais dans ces hauts là oui (pour UTTT j'imagine)
Stilgart: notez le lapsus :p
**BlaiseEbuth upvote Stilgart
BlaiseEbuth: Bon 12 fait. Voyons le 13.
dwarfie: humm , j'ai pas eu besoin d'autant ...
dwarfie: par contre , je te hais PhOeNyX de m'avoir orienté sur botg .... :p
Zorg1: bah je sais pas qui a proclammé qu'il fallait 30k
dwarfie: quelqu'un qui y arrivait pas avec moins parce qu'il avait des bugs dans doute ;)
Zorg1: moi je sais pas je suis directement passé légende à la création de la ligue ^^
Zorg1: mais à l'époque j'avais pas 30k ça c'est sûr
dwarfie: rah ... ce moment ou j'ai un bot qui marche super bien contre le top de guilde mais passe jamais au dessus de la 140eme place en run :(
PhOeNyX: dwarfie comment est ton botg du coup ?
Stilgart: Zorg1: ça doit dépendre du bouchon top gold
Zorg1: sans doute
Zorg1: vu que "battre le boss" est un peu faux comme condition pour passer à la ligue supérieure
Zorg1: s/un peu/franchement/
PhOeNyX: Disons qu'avoir un winrate > 50% aide un peu quand même
PhOeNyX: Est-ce que quelqu'un veut vomir ?
PhOeNyX: http://chat.codingame.com/pastebin/0119f254-b013-4c85-a9db-870ffc7dc4eb
**dwarfie se rappelle coif et les polonais qui sont passé gold avec 0% de wirate contre le boss et l'ont fait monter de 6 point en 10 minutes :(
Zorg1: euh t'as compris la logique du bitboard PhOeNyX ?
PhOeNyX: Non, j'expérimente le voodoo
Zorg1: ah ok ^^
philRG: philRG un jour va étudier ce que signifie le mot bitboard
**BlaiseEbuth tends /me à philRG
**philRG ok c'est comme sur IRC lol
philRG: merci BlaiseEbuth :)
BlaiseEbuth: :ok_hand:
Zorg1: philRG : faut sortir "bitboard" un peu au pif, comme ça tout le monde à l'impression que t'es qqn qui compte dans le game :p
PhOeNyX: Le principe de base c'est encoder des données de façon plus compactes pour manipuler des objets plus légers
Zorg1: Noob : j'ai des problèmes de perf avec "Chevaux de cours"
Zorg1: moi : faut bitboarder noob
BlaiseEbuth: Heureusement que b0n5a1 est pas là, on aurait eu l'explication imagée du tableau de bits...
PhOeNyX: http://chat.codingame.com/pastebin/90c794a3-77a2-4ccf-8013-e131c6961c08
Zorg1: genre toi t'es un petit ange ... :angel:
dwarfie: merci de ne pas parler porno a cette heure :F
BlaiseEbuth: M'insultes pas Zorg1 ! Néanmoins je ne donne pas dans le graveleux.
BlaiseEbuth: Pas trop.
Zorg1: "juste ce qu'il faut"
**philRG bitboard une infusion
Zorg1: ah oui le 13 part2 c'est un peu l'hécatombe quand je regarde les stats
BlaiseEbuth: Comment est ton 11 ?
Zorg1: en train de glander à parler à des gens chelous au lieu de coder un automate cellulaire :(
BlaiseEbuth: J'avoue qu'ils sont chelous...
Zorg1: un oiseau de feu, un beholder, une chouette, un nain, un avatar à la "Damien le fils du diable" ...
Zorg1: (houla c'est un film de 1979 cette histoire de Damien)
BlaiseEbuth: Ouai, j'vois pas la ressemblance.
Zorg1: c'est vrai t'es moins bien coiffé
BlaiseEbuth: Et j'ai des cornes !
BlaiseEbuth: Bon. Hop ! Part2.
Zorg1: hé hé hé
BlaiseEbuth: Quoi "hé hé hé" ? T'as un leojean dans la gorge ?
Zorg1: :p:p:p:p
PhOeNyX: LoCM...
BlaiseEbuth: Je vois la raison du "héhéhé"
Zorg1: ljk
Zorg1: oups
JBM: on voit bien ton invocation vi
Zorg1: ^^
Zorg1: BlaiseEbuth : oui le 13p2 dépend de la connaissance d'un pb d'arithmétique assez connu
Zorg1: bon Aoc11p1 fait \o/
BlaiseEbuth: Ah ? Bah je connais pas.
PhOeNyX: Un MCTS ça doit fonctionner dans Dots & Boxes ?
Zorg1: ah ok le gars décline son MCTS sur tous les multis ^^
Zorg1: Dots & Boxes je crois pas
Zorg1: bandas oui
Zorg1: c'est bon j'ai tous les AoC
BlaiseEbuth: :clap:
Zorg1: :muscle:
Zorg1: je ne laisse à personne le monopole de frimer sur ce chat
Zorg1: bon je suis assez content de moi je vais m'upvoter pour l'ensemble de mon oeuvre
dwarfie: au moins , ton oeuvre c'est pas du copier coller ;)
BlaiseEbuth: Bon... Je vois pas le truc mathématique pour la part2. Verrais plus tard
JBM: oh t'as le droit de l'inventer independemment hein
JBM: c'est pas du niveau du theoreme de fermat
XorZy: Perso je connaissais pas le théorème pour la p2. Mais je sais pas si mon tirage était chanceux, la solution était bruteforçable en temps "raisonnable"
JBM: avec n divisions sur les entiers entre 1 et tres beaucoup?
XorZy: J'ai pris mon plus gros facteur (409) et j'ai simulé tous les multiples jusqu'à trouver la solution
XorZy: Environ 10 mins sur gpu
Zorg1: ah oui quand même
BlaiseEbuth: Ouai, mais c'est au delà de mes performances cérébrales du moment.
XorZy: C'est pas top mais bon
XorZy: Ca a marché :)
JBM: ça va, 10' c'est super raisonnable
JBM: si t'as pas [moyen d'avoir] la vision
JBM: voyons voir, mon plus gros c'était un peu plus que toi
JBM: on est encore à 6,75×10^11×8 divisions
JBM: mais effectivement c'est rustiquement parallelisable
Zorg1: après c'est un peu bouffer de la puissance de calcul pour pas grand chose
JBM: mais je conçois que tout le monde ait pas ce genre de maths en tête tout le temps
Zorg1: oui ça m'inquiete d'être au courant de ce genre de truc
BlaiseEbuth: Hmm. Ca fais des années que je le dis, mais faut vraiment que je me mette à niveau en maths...
Zorg1: clairement j'en ai pas besoin dans mon boulot
XorZy: Oui maintenant que j'ai lu le théorème à l'air assez simple, mais j'avoue que je ne le connaissais pas. Au moins maintenant je serai moins bête ^^
BlaiseEbuth: Moins ignorant, mais pas moins bête
XorZy: Certes
JBM: souviens-toi surtout de l'algorithme sur lequel ça repose
JBM: après tu peux le retrouver comme un genre de «diviser pour régner» dessus
JBM: et faire la même erreur de signe que moi, non seulement sur la partie 1 mais au même endroit sur la partie 2
XorZy: Oui je vais garder l'algo de côté :)
JBM: il sert au moins un an sur 2
Alshock: http://chat.codingame.com/pastebin/90f5e5dc-e7ff-43fc-9106-6c434003a057
Alshock: Ah zut 'jai écrit un trop gros pavé
Alshock: Dans le sens où toute la ligne devrait normalement voir les deux sièges occupés du côté, donc aucun ne devrait se remplir si ma compréhension de la règle était bonne
BlaiseEbuth: Non
JBM: on va avoir du mal à te dire, ça dépend pas que d'une ligne
BlaiseEbuth: tu sais pas lire
BlaiseEbuth: Les siègle bloquent ta ligne de vue
Alshock: ça je m'en doute
BlaiseEbuth: même vide
Alshock: Ah je croyais que c'était les sièges occupés xD
Alshock: Je comprends mieux
Alshock: meurchi blaise <3 T'es un ange
BlaiseEbuth: M'insultes pas
XorZy: :joy:
JBM: ça prendrait des plombes si c'était que les sièges occupés
Bon[]Crayon: Automaton2000.affiche("tortue")
Automaton2000: et si je le savais
Bon[]Crayon: Automaton2000.apprend("tortue")
Automaton2000: je crois que c'est le plus dur de faire un test de turing
Zorg1: ah il a changé d'avatar
Zorg1: j'ai mis du temps à le repérer
Thyl: Yo !
Bon[]Crayon: Salut :wave_tone2:
Thyl: (╯°□°)╯︵ ┻━┻
Bon[]Crayon: :peace:
Thyl: :peace:
Thyl: :clown:
Thyl: :mrs_claus:
Alshock: @Bon[]Crayon :kiss:
Alshock: ils ont fait un 'tit coeur entre les lèvres, c'est choupinou tout plein
Bon[]Crayon: bien vu :eye_in_speech_bubble:
Zorg1: bon Automaton2000 ton analyse de la situation ?
Automaton2000: parle pas de la qualité
Zorg1: ouaip on va plutôt viser la quantité Automaton2000
Automaton2000: je pensais que tu me dis que le code est illisible
Zorg1: j'ai pourtant tout bien indenté selon les règles Automaton2000 :(
Automaton2000: je crois qu'il a fait une pr
**Stilgart pr une tortue sur le code de Automaton2000
Automaton2000: je vais faire du java
Zorg1: c'est bien ce dont je me doutais, le Java c'est la faute de Stilgart :p
Stilgart: (╯°□°)╯︵ ┻━┻
Stilgart: Automaton2000: on dit System.out.println("tortue"): d'abord
Automaton2000: oui mais c'est pas un peu dur
Zorg1: Automaton2000 qu'a peur de se péter un neurone en faisant un hello world ...
Automaton2000: yo tout l'monde ! automaton2000, automatonnn !
Bon[]Crayon: yo Automaton2000
Automaton2000: sans parler de la même manière
dwarfie: ca ressemble presque a un hello world ... :D
Bon[]Crayon: Automaton2000 tu en fais des manières pour dire tortue :bangbang:
Automaton2000: par contre le nombre de lettre
Zorg1: oui ce bot est un troll :(
BlaiseEbuth: En parlant de troll : :beer:
Zorg1: tu me fais bien d'en parler tiens ^^
Zorg1: :beers:
BlaiseEbuth: :beers:
Zorg1: ah tiens je viens de remarquer que les titres de l'AoC2020 suivent une pattern
BlaiseEbuth: Y'a des titres
BlaiseEbuth: ?
Zorg1: bah oui
Zorg1: chaque jour en a un
Zorg1: bah un titre avec deux mots qui commencent pas la même lettre j'ai l'impression
Zorg1: s/pas/avec/
JBM: et ces lettres forment...?
JBM: s/pas/par/ si tu veux invoquer la typo
Zorg1: oui je suis pas l'air en forme
Zorg1: houla
BlaiseEbuth: ces lettres forment... des mots ?
BlaiseEbuth: Ah tiens, JBM aussi est un pessimiste maintenant.
BlaiseEbuth: Ca a été officialisé
BlaiseEbuth: https://www.codingame.com/forum/t/community-puzzle-data-compression-1/188269/16
Bon[]Crayon: p!t!!n les anglo-saxons ne considèrent pas 'y' comme une voyelle !
Bon[]Crayon: salut
Safae1: Nouvelle information ! c vrai ?
Stilgart: oui, c'est vrai
JBM: BlaiseEbuth: effectivement, j'avais décroché du forum (las!) le memo m'attendait donc sous forme de notification dans ma boite mail
Zorg1: ah oui ce puzzle vous en parliez, pas regardé encore
BlaiseEbuth: Tant que tu es au courrant... :D