Marie-Amelie: hey guys
Marie-Amelie: br
EKLATauSOL: http://chat.codingame.com/pastebin/0c9beb98-c596-4fa9-b283-e04f6732d20c
gary003: n{
Thyl: Yo !
Saydrick: http://chat.codingame.com/pastebin/22521ed7-77d5-4e08-bb26-bc2ff560af08
Thyl: petite pref
Thyl: stock dans un dict()
Thyl: c'est plus siple avec les tuple sous-entendu
Zorg1: Bonjour à tous ainsi qu'aux bots "état de l'art" Automaton2000 & AutomatonNN
Automaton2000: salut tout le monde ;-)
AutomatonNN: on continue toujour pas de tout le monde et AutomatonNN ?
JteVenDuReve: yoooo grosse pute
JBM: [CG]Nick [CG]Thibaud reCurse ThomasNicoullaud \o
JBM: comment es ton csb aux autres
ThomasNicoullaud: bonjoir
ThomasNicoullaud: ha oui
ThomasNicoullaud: :)
Ph3nXx: shalom les amis
RaphaelBlehoue: shalom les amis
EKLATauSOL: http://chat.codingame.com/pastebin/154f4b36-ac0d-457a-a26a-64caf115b7cb
Thyl: faites un codeshare c'est pas possible de faire sur un pastebin
EKLATauSOL: http://chat.codingame.com/pastebin/e74d945a-97e6-4736-9e1a-1d6389180082
leojean890: tiens il était pas dur lui non plus.. genome-sequencing (résolu avec un dfs, mais y'a p'tet plus efficace)
Thyl: https://codeshare.io/5X70pj
Totomns: en dfs? sans timeout? moi qui me suis fait ch*** a faire du DP sur genome
Totomns: (que je n'ai pas terminé)
leojean890: ouais tu fais un dfs, tu testes toutes les combinaisons
leojean890: vu que j'ai vu que N < 6 ..
leojean890: tu testes tous les ordres possibles
leojean890: et à chaque fois tu calcules comment tu peux fusionner 2 sequences
leojean890: avec par ex un truc comme ça
leojean890: u = min(len(lastSeq),len(seq))
while u > 0 and seq[:u] != lastSeq[-u:]:
u -= 1
leojean890: y'a sûrement plus élégant, mais ça marche
Totomns: mmh je vois, mais tu peux avoir seq[:u] == lastSeq[-u:] sans avoir le max overlap ?
Totomns: je comprends le principe, je vais tenter quelque chose, merci
leojean890: dès que seq[:u] == lastSeq[-u:] je considère que u vaut le max overlap sauf un cas particulier : if seq in lastSeq:
u = len(seq)
leojean890: if seq in lastSeq:
u = len(seq)
leojean890: else: le truc que j'ai mis plus haut
leojean890: tiens [CG]Maxime , Lanken ont fait plus élégant que moi en utilisant itertools.permutations :P
DPAmar: o/ tortue ninja automaton2000
Automaton2000: je regarde ce que je me suis rendu compte que je n'avais pas vu
Bon[]Crayon: Salut tout le monde :wave_tone2:
Bon[]Crayon: Salut Automaton2000
Automaton2000: tu as un message d'erreur
Bon[]Crayon: Salut AutomatonNN
AutomatonNN: voila toi tu peux pas te dire que tu as un tourner sur le probleme de ne pas passer de tes propres a
Bon[]Crayon: Je viens de faire un coc.
JohnWeak: . _.
Bon[]Crayon: C'était compter les voyelles d'une chaîne de caractères.
leojean890: winamax-sponsored-contest est tellement plus chaud ;)
the-mysterious: https://www.codingame.com/clashofcode/clash/1600530796875fe5323746660beee2f3a24ae2b
leojean890: power-of-thor-episode-2 ça ressemble à cvz, attirer les ennemis et faire des combos
Bon[]Crayon: Il faut bien se positionner.
leojean890: ouais je pense que ce sera moins chaud que winamax:)
Bon[]Crayon: Winamax, je n'ai pas regardé.
Bon[]Crayon: Et thor2, il y a rapport qui donne des solutions.
leojean890: c'est galère, je pensais à calculer l'ensemble des solutions possibles pour chaque balle et ensuite faire un dfs avec une balle par depth pour trouver une combinaison qui match (sans que les balles ne se croisent/partagent le même trou)
leojean890: comment ça rapport qui donne des solutions ?
leojean890: je pense qu'on peut faire une simu un peu comme cvz genre les geants viennent vers nous chaque tour, on vérifie qu'ils ne nous touchent pas et dès qu'on en a plus que nGeantsTotal/nCoupsTotal à proximité on frappe
leojean890: histoire de tuer le même nombre de géants avec chaque coup
leojean890: à tester anyway
Totomns: pour winimax, j'ai réduit les possibilités dès de début avant de backtrack avec un bfs par balle
leojean890: tu l'as fini winamax ?
Totomns: oui
leojean890: ouais un bfs par balle pour trouver l'ensemble des solutions possibles
leojean890: je me disais ça
Totomns: c'est marrant la perception de difficulté
Totomns: j'ai pas fini thor2
leojean890: mais pas forcément garder uniquement les plus courtes
leojean890: j'avoue tu trouvais winamax plus simple que thor2 et genome seq
Totomns: non winamax était dur
leojean890: alors que moi j'aurais dit genome plus simple que thor plus simple que winamax
leojean890: ah ok^^
Totomns: genome pas dur, mais j'ai jamais terminé car le DP... j'aime pas trop
leojean890: ah oui tu fais de la prog dynamique ?
Totomns: j'étais a 56%, il me manquait quelques ajustements
Totomns: j'aime pas la DP/tabulation
leojean890: j'avoue vu que N < 6 je me disais que dfs ça allait
Totomns: je trouve la récursion plus élégante
Totomns: j'ai fini the resistance, j'ai pas fini the bridge...
leojean890: resistance je l'ai fait avec memoization
Totomns: idem
leojean890: les very hard me font galérer sinon
leojean890: genre musical scores j'ai 74% et j'ai mis en pause, batman 2 pareil :)
leojean890: the bridge je sais plus ce que c'est
leojean890: nintendo c'est le level max donc pas près d'essayer^^
Totomns: batman 2 50%, et pour le coup music score j'ai trouvé plutot simple
Totomns: mais très verbeux, j'ai 114 lignes
leojean890: music scores ça allait dans l'idée
leojean890: mais j'ai sûrement un bug qui fait que les derniers valideurs ne passent pas
leojean890: les notes d'un pixel
Totomns: quand je dis plutot simple, comparé à un vox codei 1 par exemple, je dis pas que c'est facile, mais le problème n'est pas trop dur à aborder
leojean890: ah je vois, je ne sais plus si j'ai fait vox codei 1
leojean890: oui je l'ai fait
leojean890: bridge aussi
leojean890: ça fait qq mois
Totomns: faut vraiment que je me mette au multi par contre
leojean890: j'ai trop de lignes, j'ai fait un truc un peu crade :s
leojean890: j'avoue j'ai fait quasi tous les multis moi xD
leojean890: il me reste 7 commus et 2 officiels à commencer je crois
leojean890: y'en a plein que j'ai pas assez approfondis par contre
leojean890: don't panic 2 ça semble chaud aussi
EKLATauSOL: http://chat.codingame.com/pastebin/ceafb984-cc6d-4b85-8f08-ead4592dae97
Stilgart: leojean890: il est plus facile qu'il en a l'air don't panic 2
leojean890: heuristique + simu ?^^
Stilgart: non
Stilgart: beaucoup plus simple
leojean890: donc uniquement heuristique^^
Stilgart: je spoile ?
Stilgart: même pas
leojean890: genre créer un ascenseur là où c'est pratique
leojean890: même pas heuristique wow^^
Stilgart: enfin, si tu inclus les coupes jusitifiables dans heuristique, alors oui pour heuristique
leojean890: je vois, genre y'a des critères pour couper des options
leojean890: faut penser aux bons critères
leojean890: et élaguer$
Stilgart: j'ai tendance à pas appeler ma coupe une heuristique parce que je peux prouver que j'éliline que des solutions sous-optimales
Stilgart: bref, j'ai spoilé
leojean890: ah oui tu vois que ça ne sert pas^^
EKLATauSOL: http://chat.codingame.com/pastebin/aadddb44-579b-406f-a276-e38c0e747c03
Stilgart: c'est un poil plus subtile, mais en gros oui
Stilgart: je vois que "au pire, ça ne fera pas mieux"
Stilgart: >= au lieu de >, donc
leojean890: ok^^non ça va t'as pas spoilé t'as juste donné des idées de façons de réfléchir^^
Stilgart: fun fact, j'ai pas souvent appliquer ce que je viens de dire sur CG
leojean890: last crusade 2 aussi j'ai envie de simu
leojean890: ah d'accord^^ en général tuf ais du '>' ^^
Stilgart: pour LC2, je vais donner mon éternel conseil
Stilgart: commence par le 3
leojean890: ah ouais y'a un 3 c vrai;) peu de gens l'ont réussi en plus:)
Stilgart: en général je fais des coupes "non safes" sur les autres puzzles de CG
leojean890: ah oui non safe = heuristique
Stilgart: expérience personelle, j'ai commencé par le 2
Stilgart: j'ai eu 2 idées à peu près équivalente, j'en ai codé une
Stilgart: j'ai ouvert le 3 et j'ai pleuré... fallait faire l'autre :D
leojean890: ah^^
Stilgart: du coup, je suggère d'au moins regarder les tests du 3
leojean890: je pense en premier aux heuristiques du style d'abord tourner les blocs les plus proches de moi + regarder leur direction finale si ça va bien plus vers le bas qu'avant et si c'est connexe avec les trucs au dessus d'oùje peux venir
leojean890: et potentiellement simuler depth N pour voir lequel sera effectivement efficace
leojean890: en voyant quels autres tourner aux tours suivants
leojean890: merde dans le 3 les rochers peuvent apparaitre à n'importe quel tour^^donc on peut pas simu très précisément avec ce FOW
Alshock: bonjour, monde
Carpetic: bonjour
hugomagics: yo
V4lKEn: bonjour
hugomagics: ca code ou quoi?
Alshock: tape tape dans un ballon tu verras comme le monde est rond comme un automaton @Automaton2000
Automaton2000: je pense que le coup de ne pas utiliser la stl
De0triKs: Non c'est quoi du code ?
Marie-Amelie: yo les gars sa code ?
Alshock: ah, c'est l'heure du TD ? Bonne chacne les jeunes
Hugeaux: dammmm les gens c'est thiboincode
Carpetic: merci
EKLATauSOL: http://chat.codingame.com/pastebin/4a2d1c78-342f-4559-866d-287452ec0f8e
Zorg1: un TD à midi ?
Tonymelyo: pourquoi pas
BlaiseEbuth: Amis des bisounours et des arcs en ciel salutations ! Automaton2000, AutomatonNN !
Automaton2000: il y a plus de 6 mois full c++ j'avais qq trucs non libérés d'après valgrind (très léger) et je ...
AutomatonNN: viens au contest sur AutomatonNN
Alshock: la vache cette phrase d' Automaton2000 était particulièrement bien et cohérente GG à toi cher bot
Automaton2000: faut etre franc je ne m'attends pas à un contest
Alshock: Ah, le clash est lancé entre Automaton2000 et AutomatonNN
AutomatonNN: oui
Automaton2000: copie ton code dans un autre
BlaiseEbuth: Ah ! Alshock ! La licorne arc en ciel des calins !
Alshock: <3 Hug me I'm a rainbow unicorn
Alshock: Comment tu vas-t-y ?
BlaiseEbuth: Comme une gimauve dans un bain de chocolat chaud ! <3
JohnWeak: . _________.
BlaiseEbuthFromTheRainbow: :wave: JohnWeak
JohnWeak: oh hey
JohnWeak: dsl de pas avoir repondu plus tot
JohnWeak: ça va ?
BlaiseEbuthFromTheRainbow: Bien bien, et toi ?
Zorg1: OMG
BlaiseEbuthFromTheRainbow: Zorg1 ?
Zorg1: faut prévenir avant de sortir des avatars pareil ^^
JohnWeak: bien
BlaiseEbuthFromTheRainbow: Je célèbre la perfection de chaque instant... :angel:
Alshock: Je suis un être faible, je suis un Michel Palaref
BlaiseEbuthFromTheRainbow: Il n'y a pas de ref, le monde est juste merveilleux.
JohnWeak: BlaiseEbuth le philosophe...
JohnWeak: xD
JohnWeak: jk jk
Alshock: Je parlais de l'avatar ^^ la merveille du monde je la contemple chaque jour au fond de tes yteux
BlaiseEbuthFromTheRainbow: <3
**Alshock se retourne vers BlaiseEbuth en faisant miroiter sa chevelure au Soleil, avant de se lancer dans un regard fixe et gênant
s0nnyhu: omg
Alshock: on m'appelle ?
s0nnyhu: oui
V4lKEn: LU
BlaiseEbuthFromTheRainbow: BN
paspd: ok
Pouletos: :rolling_eyes:
Pouletos: J'arrive pas à monter en classement, les gens qui ont mon lvl ils sont au moins au rang 10k pourquoi suis-je si nul au rang 28k :sob:
BlaiseEbuthFromTheRainbow: Tu fais quoi ?
Pouletos: là j'ai fait 2 heures de clash of code pour réussir à faire le défi en moins de 3min ^^'
Pouletos: En vrai ça correspond à mon niveau de code hehe, je suis déjà content
BlaiseEbuthFromTheRainbow: Après les clashs c'est rentable que si tu les gagnes. Et dès que tu arrêtes d'en faire ton classement redescend.
Pouletos: Ah
Pouletos: Tu dois en faire pas mal toi alors
BlaiseEbuthFromTheRainbow: Aucun
Pouletos: ah
Pouletos: tu créer des exos c'est déjà ça
Pouletos: Il faut que j'y aille, la bise bonne soirée :innocent:
BlaiseEbuthFromTheRainbow: Le classement dépend pas que des clashs, mais de tout ce qui est rangé dans la catégorie "compétition".
Pouletos: genre les batailles de bot aussi je vois (j'yvais cette fois)
PrivateTopHat_dcad: salut les amis
BlaiseEbuthFromTheRainbow: o/
PrivateTopHat_dcad: Vous savez résoudre la tour de hanoi recursivement en java les ptits potes ?
dwarfie: ola .... BlaiseEbuthFromTheRainbow ... on lui avait pourtant d'arreter les licornes , que ca avait des effets secondaires graves ...
dwarfie: AutomatonNN ... c'est pourtant ton boulot de gerer le stock de licorne ...
AutomatonNN: oui, c'est pas trop long pour ça que je suis toujours pas mal aussi ^^
BlaiseEbuthFromTheRainbow: o/ dwarfie :rainbow:
dwarfie: Somewhere over the rainbow :notes:
Way up high :notes:
dwarfie: et vlan ,a dire des conneries, j'en fait a cote ... comment perdre la main sur un serveur juste en 3 secondes ... mais que fout connman sur cette machine screugneugneu ...
BlaiseEbuthFromTheRainbow: connman le barbare ?
dwarfie: connman le barbant plutot
dwarfie: les ip sont en dur , mais rien a battre cette bouse tente quand meme le dhcp ... et si je le coupe , il eteint les cartes reseaux ... sans dec' , pire que network-manager ...
LEpYtHoN: En clash of code il demandait de montrer que C (les complexes) était algébriquement clos, comment on fait ?
**dwarfie pensait pas que ca c'etait plutot un sujet de clash of maths ...
Zorg1: et le CoC sur la transcendance de pi il est où ?
BlaiseEbuthFromTheRainbow: Transcendance... :pray:
LEpYtHoN: on doit sûrement le faire par récursion merci quand même
nicola: Quoi ?
nicola: On te demande de démontrer le théorème de D’Alembert-Gauß dans un CoC ?
nicola: Nom de d’là. :O
nicola: Ils fournissent Coq ou Lean ?
Bon[]Crayon: ¯\_(ツ)_/¯ AutomatonNN
AutomatonNN: vraiment ?
Bon[]Crayon: AutomatonNN Oui mon gars !!!!
AutomatonNN: est-ce que tu veux dire que tu peux pas te passer de quoi tu parles de ton code ?
Bon[]Crayon: AutomatonNN Voilà
Alshock: ah ça, il ne pourras jamais cesser AutomatonNN
AutomatonNN: oui alors le problème est si c'est que t'es un peu chaud parce que t'es pas top legend en tout cas
AutomatonNN: on a le contest de contest de ton code ?
Alshock: mince le ptit frère
Alshock: il me trashtalk là on est d'accord ?
Bon[]Crayon: oui
Alshock: J'suis ptêtre pas legend mais moi au moins j'ai du coeur rodrigue !
Zorg1: t'es pê légende mais t'es pas *top* légende
Zorg1: ils sont élitistes ces bots
Alshock: oui, je.. hum... je suis LÉGENDAIRE
CDA20108-UTHMAN-Ahmad: Salut a tous
Bon[]Crayon: slt
Bon[]Crayon: Es-tu un agent secret ?
CDA20108-UTHMAN-Ahmad: non :joy:
Bon[]Crayon: ok
Zorg1: nice
CDA20108-UTHMAN-Ahmad: Personne sur discord
CDA20108-UTHMAN-Ahmad: ??
Zorg1: bah y a pas grand monde sur discord d'habitude
Bon[]Crayon: Eh Ho Ya quelqu'un ?
Vince_Utz: Bonjour
Bon[]Crayon: Bonsoir !
Bon[]Crayon: :+1:
Vince_Utz: :upside_down:
Vince_Utz: Je suis sur le discord :)
CDA20108-UTHMAN-Ahmad: moi je suis sur le vocal de codingame sur discord
Vince_Utz: Je viens de le rejoindre je dois attendre 10 minutes avant de pouvoir rejoindre le tchat général fr
CDA20108-UTHMAN-Ahmad: ok
didyme: salou
Bon[]Crayon: slt
didyme: vous avez cette histoire du dev de weboobs qui s'est suicidé après avoir fait un don 500k$ en bitcoin à des activites de l'alt-right americaine ? :X
Bon[]Crayon: J'ai lu ça.
Zorg1: on en apprend tous les jours
didyme: *activistes
Zorg1: weboobs : c'est quoi ce truc ?
didyme: c'est un scraper de site web
didyme: écrit en python :D
Zorg1: oui je vois ça, je m'imaginais un truc plus ... bref vous voyez ^^
didyme: et aussi des front end pour accéder à certains sites sans navigateur
didyme: oui Zorg1 y'a une tradition d'humour comme çà sur ce projet
didyme: :/
nicola: Ça a été dans Debian, puis ça a dégagé.
nicola: Il en reste des traces sur la mienne.
didyme: oui, y'a même Gimp qui failli virer de Debian jcrois
didyme: pour des raisons similaires
Zorg1: humour un peu trop lourdingue ?
didyme: ou au moins on a demandé aux dev de changer le nom de l'application
didyme: non the gimp çà peut vouloir la tafiolle apparemment
didyme: me suis mal exprimé
Zorg1: ah oui c'est vrai c'est le nom de l'esclave sexuel dans Pulp Fiction
Zorg1: (en VO, en VF il s'appelle "La crampe" je crois)
Zorg1: bref je fais bosser mon muscle de la mémoire sur des bêtises
didyme: exact, il me semble que c'est même l'origine du nom de the gimp
Bon[]Crayon: Attention à la crampe de neurones.
Zorg1: :)
nicola: Alors qu'il suffisait de changer le b final en un l.
nicola: De weboob.
nicola: En VO, no problemo.
nicola: :D
Zorg1: libcaca ça pose un problème à Debian ?
nicola: Non.
didyme: si çà les fait chier...
nicola: En même temps, c’est un projet de Sam Hocevar.
nicola: Qui a été mégaponte de Debian.
didyme: webool, du coup çà peut être de l'humour gras en VF du coup
nicola: :clap:
nicola: Mais pas en VO. :perché:
didyme: du coup (jamais 2 sans 3)
Bon[]Crayon: inboolwetrust
Zorg1: bof je trouverais bien à faire un software super connu avec "PROUT" comme non
nicola: Il y a déjà iproute.
Zorg1: plein de gars qui me piquent mes idées avant que je les ais :(
Zorg1: ah IProute ^^
Zorg1: comme quoi
nicola: Tu imagines bien que ça fait un moment que je connais.
nicola: Sans m’en servir.
dwarfie: iproute ... c'est le prout de chez apple non ? ;)
Zorg1: ils ont réinventés le pet
Bon[]Crayon: Le parfum de bagnole qui sent la pomme.
Zorg1: ceci n'est pas un pet - d'accord ça pue bien - c'est un iproute
nicola: Bon, dodo.
Bon[]Crayon: Bonne Nuit.
Zorg1: bonne nuit
Zorg1: le IPhone parfumé tabac froid pour être sûr qu'on ne le te pique pas
Bon[]Crayon: Une coque iphone avec un sigle Android, ça doit exister.
Zorg1: ah ah "je voulais me la péter en achetant un iPhone et tous mes potes geek se moquent de moi"
Zorg1: le frimeur qui n'assume pas
Zorg1: bon Automaton2000 t'as un iphone de branleur ?
Automaton2000: c'est ce que j'ai mis une limite de temps de coder la simu
Bon[]Crayon: AutomatonNN un similïphone
AutomatonNN: oui
Bon[]Crayon: J'ai l'impression que ce bot ne 'comprend' une phrase, il sort 'oui' ou 'voilà'.
Zorg1: alors qu'il pourrait sortir "c'est pas faux"
Bon[]Crayon: voilà
Zorg1: oui
MadKnight: AutomatonNN oui
AutomatonNN: oui je suis pas sur que c'était la manière a debugger ce que tu peux pas te faire un peu de base de
didyme: AutomatonNN oui
AutomatonNN: oui
Zorg1: m'ouais
TheFunkyClown_825c: salut
nassim_laghoub: cv l'équipe
Robinsstudio: Comment va AutomatonNN ?
AutomatonNN: 1 contre toi Automaton2000
Robinsstudio: Et toi Automaton2000 ?
Automaton2000: donc en gros c'est la même que le mien
LighTender: Connaisais vous des sites pour apprendre le Code Golf sur python ? (des sites très avancer) ?
Marie-Amelie: hey guys
