b0n5a1: j'y ai plus touché j'ai un bug de merde que j'arrive pas à voir, surement un truc très très con ... en faisant du 2-opt bourrin systématique je me retrouve avec de la daube à un moment (ça marche que avec le 5)
Zorg1: au début oui j'ai un peu galéré à mettre au point ça me découpait mon graphe en plein de boucles ^^
b0n5a1: le 10 dès le départ mon nearest neighbors me donne l'opti
b0n5a1: ouais j'ai le graphe qui est pété à un moment, pas vu où j'ai déconné
Zorg1: typiquement tu t'es mélangé dans l'ordre de parcours
b0n5a1: bah normalement je m'en fous
Zorg1: justement non c'est ce qui t'empéche de faire des boucles en fait
b0n5a1: à partir de la solution initiale nearest neighbours je me fait une nouvelle représentation avec que les arêtes pour que chaque opt-2 se fasse en O(1) sans devoir réorienté des trucs, j'ai peut être merdé là dedans...
Zorg1: bah t'es un peu obligé de réorienté des trucs en fait ou alors j'ai pas vu l'astuce suprême ^^
b0n5a1: et clairement je pète le cycle
b0n5a1: je me suis fait une fonction qui reconstitue tout le chemin dans un sens ou l'autre (peut importe) à partir de ma représentation et ça marche bien...mais clairement à un moment je merdoie (je me retrouve dans un cas avec une liste d'arrêtes qui contient 2 x la même alors que ça devrait pas arriver)
b0n5a1: bon OK je SAIS où est ma connerie :D : "Pour des problèmes euclidiens avec des villes uniformément distribuées dans le carré unité et en utilisant une structure de données permettant d'effectuer une modification 2-opt en O ( 1 ) {\displaystyle O(1)} O(1)" ...
b0n5a1: faut que je gère les changements de direction :D
b0n5a1: et pas de O(1)
b0n5a1: j'aurais jamais dû lire ce truc, ça m'a induit en erreur, faut que je réoriente, fallait pas aller plus vite que la musique
b0n5a1: je verrai peut êter au courant de la semaine, d'abord full bourrin pui random
Zorg1: oui j'avais lu ça, ça m'a un peu perdu
b0n5a1: Lin et Kernighan c'est peut être à creuser aussi
b0n5a1: bon sur ce, bonne nuit ^^
Zorg1: bn
Stilgart: b0n5a1!: une 2-approx c'est tout pourri hein ;)
Stilgart: d'ailleurs, il paraît que partir de 0 est prendre le point le plus proche ça donne déjà une 2-approx en "moyenne"
Maxim-Costa: yo le copain
Maxim-Costa: je vous oublierai jamais
LunnosMp4: hola
M89: yo
gab_w: yo
thomasthiriez: yo
LeGourdin: Whouah, "The Hidden Fortress", j'arrive déjà pas à résoudre le truc avec du papier et un crayon :joy:
LeGourdin: Il faut faire un méga "retour sur traces" ? C'est ça ?
LeGourdin: En tenant compte d'une certaine probabilité pour optimiser, bien sûr...
LeGourdin: Je vais pas y arriver :blush:
Maxime01: Je pense qu'il faut entraîner un réseaux de neurones avec un algorithme de type MCTS pour trouver la solution. Mais ce n'est que mon avis...
RadioControlledMystery_9962: chaud
marine.chpl: help
Zorg1: ah c'est 'the hidden fortress' le puzzle de l'événement
darkhorse64: décidément, la propagation de contraintes est en vogue. Pour l'instant, je n'ai pas trop d'idées
Bon[]Crayon: Salut :ghost:
Zorg1: o/
Bon[]Crayon: Yo le beau Automaton2000
Automaton2000: jusqu'a ce que je pense pas que je me renseigne
Bon[]Crayon: \o
Serge_Billault: si je fait un puzzle dans x langages differents, je recoit x fois la récompense ?
Bon[]Crayon: non
VilBoub: Par contre, pour les puzzle "Taille de code" , tu reçois x fois les CP
LYSINES: #Epitech
Serge_Billault: ou est ce qu'on trouve les puzzles autres que tels que optimization & taile du code ?
Bon[]Crayon: C'est dans activités compétitions
Serge_Billault: k
Serge_Billault: thx
Maxim-Costa: tg
Bon[]Crayon: Je n'aime pas
Windsk8: comment est ce que je retrouve un puzzle que j'ai deja commencé ?
clxm: en tapant le nom de la barre de recherche
KealPill: wsh pierre
KealPill: bien ou quoo
KealPill: quoiii$
KealPill: coucou
Bookvvorm: le nom de la barre de recherche c'est benoit
noia: ok
Serge_Billault: je me demandais pourquoi avoir un tableau pour les elements, et une map de pointeurs sur ces elements c'était mauvais et c'est simplement que si on fait pas reserve(), au premier realloc du vector les pointeurs sont plus bons
PerpetualCarnivore_2ff: salut
MusicalBreakfast_4eea: wsh
HeroicSaxophone_6146: selem
PerpetualCarnivore_2ff: hola
PerpetualCarnivore_2ff: victor
HeroicSaxophone_6146: courage pablo
vicop: bonjour a tous je suis le codeur originel
vicop: quels sont éventuels questions et questionnements
PerpetualCarnivore_2ff: hi
PerpetualCarnivore_2ff: were are u from
vicop: I from France and im studiying
vicop: n u
vicop: send nudes
PerpetualCarnivore_2ff: ok
PerpetualCarnivore_2ff: give your snap
vicop: 3atai
vicop1: add me on snapchat : hot.girl
PerpetualCarnivore_2ff: epf/
PerpetualCarnivore_2ff: ?
MusicalBreakfast_4eea: vicop stop talking please no disruption in tchat
MusicalBreakfast_4eea: :rage:
vicop1: :nerd:
PerpetualCarnivore_2ff: tg
PerpetualCarnivore_2ff: speak french please
vicop1: :bride_with_veil:
PerpetualCarnivore_2ff: ninho top 1 rap fr
[CG]Thibaud: first warning before getting banned
vicop: natural genjutsu
MusicalBreakfast_4eea: perpetualcarnivore you are going to be ban !:skull:
vicop: only threats, no acts
[CG]Thibaud: ok
[CG]Thibaud: ça c'était un kick
vicop1: ok
vicop1: only spanish
PerpetualCarnivore_2ff: ohhh la violence
MusicalBreakfast_4eea: well played bro
HeroicSaxophone_6146: gros dégats
HeroicSaxophone_6146: No distruption please
vicop: hello team
HeroicSaxophone_6146: sucez moi bande de salopes
vicop: I cannot be banned
MusicalBreakfast_4eea: :yin_yang: please talk proprely and lets have fun on our favorite game codinGame
vicop: cooool
MusicalBreakfast_4eea: shut up motherfucker
HeroicSaxophone_6146: :dancer:
vicop: are you a bot?
MusicalBreakfast_4eea: yes
MusicalBreakfast_4eea: are you a bigblackdick
HeroicSaxophone_6146: zizi
fenwyr: mec t'es timbré
HeroicSaxophone_6146: dose sur les mots
MusicalBreakfast_4eea: jadore les timnres
MatthieuC: Bonjour, j'aurai une question, je suis en train de coder un jeu, en m'inspirant du tictactoe, j'ai pas mal avancé (presque fini) mais quand je teste le projet le boss que j'ai défini n'a pas l'air de run dans l'ide
MatthieuC: il y a un folder spécifique dans lequel mettre la classe boss? (je l'ai mit comme dans tictactoe dans le folder config)
PerpetualCarnivore_2ff: tg
PerpetualCarnivore_2ff: tes trop nul
[CG]Thibaud: oups désolé, je ne l'avais pas ban lui
[CG]Thibaud: tu auras + de réponses et un meilleur accueil sur Discord MatthieuC
darkhorse64: ton boss doit s'appeler boss.[langage de ton choix] dans le folder config
darkhorse64: Il apparaîtra dans l'ide comme AI défaut
MatthieuC: merci, mon boss s'appelle Boss.java et il est bien dans le bon folder, mais le default AI fait un timeout, alors que c'est le même code qui fonctionne dans la classe de test. Je poserai la question sur discord, merci
darkhorse64: Soit il plante, soit il prend trop de temps
Bookvvorm: sinon ça va vous?
Serge_Billault: yep, avec le reserve(), le vector + la map de pointers sur le vector ca passe crême en dessous de la ms pour le puzzle à 100%
Serge_Billault: finalement j'observe que même si on casse tout on essaynt des trucs sur une solution qui faisait 100% on conserve le bénéfice des ancien 100%, ce qui est cool
NicoDK_: salut j'ai besoin d'aide je suis en TP d'algo
Kayin7: salut nico c'est quoi ton probleme ??
NicoDK_: il faut que je résolve la descente en Python 3
Kayin7: ah. dsl. python c'est pas mon truc. je suis plutot c/c++
NicoDK_: ah ba il faut que je la fasse en C++ aussi aha
Kayin7: la descente
Kayin7: je cherche
NicoDK_: merci
Kayin7: je l'ai resolu il y a un moment
NicoDK_: tu peux me donner une piste ?
NicoDK_: je suis bloqué
Kayin7: lire la hauteur de toutes les montagnes, selectionner la plus haute et memoriser sa position dans la valeur shoot , et renvoyer sa valeur
Kayin7: c'est l'algo
NicoDK_: ok je vais essayer
Kayin7: courage !
NicoDK_: merci aha
Serge_Billault: c'est l'heur du sandwich au pâté qui me régale moi ainsi que mon clavier
NicoDK_: http://chat.codingame.com/pastebin/95d0b684-2165-4b6e-a08b-4f06d8a1ca25
NicoDK_: j'ai fait ca mais ca ne marche pas
dwarfie: Automaton2000 : ca serait pas la happy turtle hour ?
Automaton2000: ce qui est marrant c'est que les tests
dwarfie: Automaton2000 : evidemment ... c'est moins marrant une fois que tout marche comme ca devrait
Automaton2000: j'ai fait un truc de ce genre
dwarfie: Automaton2000 , t'as fait " echo tortue " ?
Automaton2000: zorg1: t'inquiètes j'ai encore mes potes d'équipe sur whatsapp 😛
Zorg1: cette phrase de PhilRG repompée telle quelle .... bravo Automaton2000, effort minimum
Automaton2000: ça pourrait être interessant de prendre en compte que tu peux faire un peu moins bien
dwarfie: :rofl:
philRG: Zorg1: :-D il a du bon fond ce bot ;-)
philRG: s/du //g
dwarfie: g superflu
Zorg1: ça évite de l'oublier quand on en a vraiment besoin ;-)
Zorg1: les astuces du père l'astuce
Zorg1: bon Automaton2000 t'es prêt pour discord ?
Automaton2000: tu vas avoir des surprises
Zorg1: omg :fearful:
dwarfie: Automaton2000 : tu nous rassures pas la
Automaton2000: au temps pour moi alors
philRG: oui le g (çà me revient de mes habitudes de prod d'il y a plus de 20 ans), je devais beaucoup l'utiliser mais sais plus pourquoi :-D
Zorg1: ça devait être traumatisant tu l'as oublié
Zorg1: idée film d'horreur : un psychiatre hypnotise philRG pour savoir pourquoi il utilisait l'option g
Zorg1: on couple ça avec deux ou trois trucs de Lovecraft ça devrait le faire ^^
philRG: :fearful:
Zorg1: Younikod le dieu du caractère foireux qui fait planter toute l'appli
philRG: lire des fichiers de log avec vi, oui çà peut
philRG: même que le manager avait embauché un mec qui avait mis comme compétences, la commande "ls"
philRG: paix à son âme
philRG: mort d'une cirhose un an après son départ lors d'un pse
philRG: enfin 10 ans après (resté trop longtemps à prendre des coups)
Zorg1: ah c'était une maladie professionnelle dans votre service ...
philRG: bah je buvais pas moi
Zorg1: voilà, le pauvre était obligé de boire pour toi
philRG: enfin les caisses de vin offerts par les commerciaux des SSII m'étaient pas destinés
Zorg1: cette inconscience :(
philRG: bah il venait de bordeaux, que son bac en poche, pas fait pour ce boulot
Stilgart: licorne à Automaton2000 et tortues à vous
Automaton2000: en même temps, c'est un peu comme si tu me dis que je n'ai pas compris
philRG: gars plutôt humain ceci dit comparé aux Execs
Stilgart: Automaton2000: tu n'as pas compris :)
Automaton2000: et le système de ranking
Zorg1: ha c'était un cravaté le gars ?
Zorg1: Automaton2000 : nah ça c'est normal personne n'a jamais rien compris au système de ranking de CG :p
Automaton2000: ah ok c'est bien ce que je voulais savoir si ça a changé
Zorg1: bah ça change mais ça reste pareil Automaton2000
Automaton2000: mais vu que le nombre de cases accessibles
philRG: manager 1ère ligne (gérait des équipes de pilotage à Bordeaux) puis muté à Paris, mais çà n'était pas très net
R100000000000: Qqun a fait shadows of the night svp ?Ma dichotomie me fait faire des allée
philRG: enfin au niveau Exec
R100000000000: retours sur la même position
VilBoub: quand t'as fini ta dichotomie horizontale, tu passes en verticale (ou le contraire)
Zorg1: je dirais qu'il faut faire les deux en même temps
R100000000000: Tu peux pas faire les deux en même temps?
Zorg1: bah c'est ce que je fais
R100000000000: ouais pareil mais j'ai l'impression d'avoir un pb de bord
R100000000000: j'ai fait ca:
R100000000000: if bomb_dir=="U": http://chat.codingame.com/pastebin/5e884bb3-fc0e-4496-8bc8-a0345b7daca5
Zorg1: c'est normal que ça marche pas ^^
R100000000000: mdr pk?
Zorg1: là tu considère que le max et le min de l'intervalle ne change jamais
Zorg1: en fait l'intervalle doit se réduire, et tu dois aller à la moitié entre ta position courante et le bord de l'intervalle
R100000000000: bah tu changes pas la taille du rectangle sur lequel tu es si?
Zorg1: https://www.codingame.com/learn/binary-search
Zorg1: là tu vois que l'intervalle se réduit
Zorg1: dans l'anim
R100000000000: ah yes cimer!
philRG: j'avais fait un code monstrueux aussi y a 2 ans, à mes débuts sur CG :)
R100000000000: Merci <3
Passi10: Stilgart sympa le MPR en effet, après pour passer gold je l'ai pas trouvé plus compliqué que les autres challenges, c la suite où ça se corse très clairement par contre
Passi10: ya moyen d'y passer quelques journées lol
Stilgart: bah, soit tu trouves la formule magique pour passer gold et ça va
Stilgart: soit tu essaies de reverse le referee et ça coince sévère
Passi10: reverse le referee ?
Stilgart: et en vrai, je trouve que ça se décoince en gold
Stilgart: vu que tu as enfin de vraies entrées à traiter
Stilgart: comprendre comment ton pod avance à partir des replays (ie du referee = moteur de jeu)
Stilgart: et pouvoir simuler ça dans ton propre code
Passi10: ah oui ok, me suis pas aventuré là dedans, ça me semble bien plus compliqué qur sur un jeu avec des règles bien définies et sans notion de maths complexe genre inertie etc
Passi10: jsuis partie sur deux fonctions "maitraisse", gestion de la poussé et de la trajectoire un peu ajusté et ça suffit pour le moment
Passi10: mais oui pour aller plus loin c là que ça commence vraiment ^^, il est vieux ce challenge?
Stilgart: 2015 ?
Stilgart: après, il est surtout survendu par CG, donc tu as une tonne de participants fantomes
Stilgart: cf le dernier tiers de la ligue gold qui doit crasher à cause du changement dans les inputs
Passi10: ah ouais ok, pas tout jeune :D
Stilgart: février 2016
**Stilgart a encore oublié CvZ dans son calcul
Passi10: top 1000 en légende mdr
Stilgart: sur 100k joueurs, c'est pas étonnant
Passi10: ouais en effet ya vraiment masse de monde, et puis le fait qu'il soit pas tout jeune ça laisse le temps
Stilgart: pardon, 146k
Stilgart: (mais le paquet de 60k en wood2, je sais pas s'il mérite d'être compté)
Passi10: indeed indeed
Stilgart: surtout, le niveau n'était pas si élevé en 2016
Passi10: c des gens de la commu qui font ces challenges ?
Stilgart: ça s'est corsé vers WW (Amazonial?)
Stilgart: donc juin 2017
Stilgart: jusqu'à WW (qui s'appelle bien Amazonial maintenant... /flip )
Passi10: WW => Wonder Woman ?
Stilgart: c'était CG qui faisait ce genre de contrib
Stilgart: Wondev*
Passi10: ouais je viens de voir le jeu de mot
Passi10: ri-go-lo
Stilgart: mais hagrgrou le procès, donc Amazional
Stilgart: (╯°□°）╯︵ ┻━┻
Passi10: ocean of code bien ?
Stilgart: OoC il est très bien oui
Stilgart: enfin, ça dépend de ce que tu aimes et de ce que tu recherches après
Passi10: j'suis arrivé sur CG pour le fall challenge 2020 donc je connais R lol
Stilgart: les fall/spring challenge c'est CG aussi
Stilgart: par contre, de MM à ... OoC en fait, c'est la commu
Stilgart: donc il faut t'attendre à des choses plus exigentes
Stilgart: (OoC n'a pas ce défaut)
Passi10: ok noté, ben je cherche à sortir de ma zone de confort sur des devs où tu peux aller un peu "loin", apprendres des algos auxquelles j'ai pas eu à me confronter jusque là toussa
Passi10: auxquels*
Stilgart: tu pourrais regarder du coté des optims aussi
Passi10: si c pour fine-tuner des nombres magique ça m'interesse pas des masses
Stilgart: dwarfie: je m'inquiète d'entendre des bruits de perceuses du bureau, ou je me dis que je m'en fous et que je me rentre à ma maison ?
Stilgart: A*C c'est pas ça du tout
Stilgart: CG funge prime non plus (c'est codé un générateur pour faire renter au chausse pied ton idée)
Stilgart: 2048 c'est un bon sujet pour faire du beam search
Stilgart: CvZ c'est costaud à optimiser en local
Passi10: ce qui est cool sur ces challenge c que en heuristique tu peux aller assez loin, donc ya une part d'intuition et de comprehension du "jeu" qui importe, et après pour aller plus loin ben faut taper dans des algos de recherche du meilleur path pur faire simple et ya la perf qui rentre en compte etc, c sympa
Stilgart: la compréhension du jeu, ça compte presque toujours
Stilgart: le seul contre-exemple qui me vient à l'esprit c'est UTTT
Stilgart: et <insère ici les contribs de darkhorse>
Passi10: magad, trop d'acronymes :D
Stilgart: https://www.codingame.com/multiplayer/bot-programming/tic-tac-toe
Stilgart: pas ma faute s'il n'y a pas de page qui résume les acronymes
Passi10: :D
Stilgart: (enfin si, je pourrais en mettre une sur chadok.info mais bon...)
Passi10: 2048 j'avais recodé ce jeu en amphi en vba pour y jouer sur excel mdr, ah les souvenirs d'école
Stilgart: A*C = A*craft
Stilgart: CvZ = code versus zombies
Passi10: tic tac toe de souvenir, c un jeu ou tu peux avoir une methode "parfaite" non ?
Passi10: du coup ça foire le principe un peu, ou alors j'ai fumé
Stilgart: oui, mais ça c'est la ligue wood
Stilgart: cf le "ultimate"
Passi10: ah oui ok
Passi10: d'aaaaaccord
Stilgart: en vrai, tu peux aussi jouer de manière parfaite à UTTT, juste l'arbre est beaucoup trop grand pour être calculé en intégralité
Stilgart: sur ce, je me rentre
dwarfie: automaton2000 : t'as vu ? il se casse , il rentre a sa maison ;)
Automaton2000: ça dépend, si tu veux faire une map constant, puisque [] modifie l'objet)
dwarfie: Automaton2000 : en effet , ca a modifié l'objet boncrayon :rofl:
Automaton2000: et il faut être sûr que ce soit en python
Zorg1: tu veux recoder Bon[]Crayon en python Automaton2000 ?
Automaton2000: bah il y a aussi des gens qui ont fait un truc pour ça
dwarfie: Automaton2000 : on veut des noms
Automaton2000: en tout cas c'est comme ça depuis le début mais tu votes 4 jours et tu peux faire
Remi.: Salut tout le monde.
Remi.: Automaton2000 comment est ta tortue ?
Automaton2000: le pire c'est que je dois pas être le même que le mien
Bon[]Crayon: Automaton2000 Mais qui es-tu alors ?
Automaton2000: si ça se trouve je me pose une question
Bon[]Crayon: Automaton2000 Tu bluffes !
Automaton2000: en vrai, je ne sais pas ce que c'est possible de passer gold
Stilgart: Automaton2000: on t'a dit de dire licorne, bougre de bot
Automaton2000: genre moi je suis a la recherche de chemin le plus court.
dwarfie: Automaton2000 : tu n'es pourtant pas bne guesserit ...
Automaton2000: parce que mon ia est à la fois
Bon[]Crayon: Automaton2000 Tu es en tant que tel.
Automaton2000: c'est quel genre de boîte ?
dwarfie: Automaton2000 ; une boite a coucou
Automaton2000: et vu qu'il a un algo effectif)
Bon[]Crayon: Automaton2000 Il chante à midi.
Automaton2000: c'est bon il est pas la pour le coup je crois que tu as un exemple ?
Zorg1: oui un exemple d'entier Automaton2000 : 42
Automaton2000: si il faut que j'arrive à faire un test
Zorg1: tester c'est douter Automaton2000
Automaton2000: bon par contre je ne sais pas ce qui se passe ?
Zorg1: pas grand chose Automaton2000
Automaton2000: en taille de code ^^
Bon[]Crayon: Automaton2000 ^^
Automaton2000: c'est ce qu'il faut que j'améliore un peu mon code
Remi.: En y insérant des tortues, Automaton2000
Automaton2000: mais il me semble que tu peux utiliser mon csb starter
Zorg1: t'as codé un CSB starter toi aussi, Automaton2000 :fearful:
Automaton2000: il faut faire des tests
Bon[]Crayon: Automaton2000 ... les tests, les tests et rien d'autre, les tiens, les miens, et ceux des autres ...
Automaton2000: c'est pour savoir si c'est un mc
Bon[]Crayon: Automaton2000 un mc circulaire :joy:
Automaton2000: c'est un jeu de carte
Zorg1: pas con Automaton2000
Automaton2000: tu vas jusqu'à la fin de toutes les valeurs du modulo pour trouver l'inverse
Bon[]Crayon: Automaton2000 autant pour moi
Automaton2000: ca me rappelle un truc
dwarfie: Automaton2000 : deja tu sais que ce qui compte c'est les valeurs ... c'est bien
Automaton2000: non on est pas très compliqué
Bon[]Crayon: Automaton2000 bon de fiesta
Automaton2000: mais je vais y jetter un coup d'oeil
dwarfie: Automaton2000 : ton coup etait trop fort ... t'en as mis le chat en panne cannaille
Zorg1: et du coup Automaton2000 est également dans les choux ^^
Remi.: Ah c'était pas que chez moi le bug ^^
Zorg1: je croyais qu'ils avaient enfin décidé d'arrêter le webchat :(
dwarfie: parle pas de malheur
dwarfie: humm , plein de panne sur l'internet en fait ...
Zorg1: une cyberattaque des popov ? :D
dwarfie: c'est twitter le pire et le plus frlagrant
dwarfie: https://downdetector.fr/statut/twitter/
Zorg1: ou un mec qu'a renversé son café sur un équipement vital ?
ikram45: hello
ikram45: bonjour
Zorg1: o/
MKlersy: Salut ;)
philRG: > la compréhension du jeu, ça compte presque toujours
Ah quand même un propos censé
philRG: Bon moi je me recouche (encore endormi dans le canapé avec chat 🐈 bouillotte)
gjin25: Salut a tous
Maxim-Costa: yo le copain
