Chat:Fr/2021-08-25

From CG community
Jump to navigation Jump to search

Default avatar.png JBM: comment es ta weekend

Kirryu: Salut, quelqu'un saurais me fournir un petit indice pour le puzzle "temperatures" en javascript svp ? car la je sèche ^^

VilBoub: p

VilBoub: Tu n'arrives à passer aucun des exemples du jeu de tests ?

plieuse: bonjour

Default avatar.png MaximeLozach: Kirryu, compare avec la valeur absolut

Default avatar.png MaximeLozach: Math.abs

GroutchKeu: o/

Kirryu: non aucun vilboub :/ et comme il n'y a pas d'indice comme pour power of thor bah je n'arrive pas a m'imaginer le solution j'ai bien compris qu'il fallait faire une comparaison entre les valeurs mais après ...

VilBoub: Kirryu, tu as peut-être intérêt à progresser en programmation avant de venir sur CodinGame, je te conseilles http://www.france-ioi.org/ pour apprendre les bases...

Kirryu: y car j'ai vraiment des connaissance légère sur certain langage un peu plus en python mais voila ^^ en tout cas merci je vais check ton site

VilBoub: Pourquoi ne pas faire le puzzle en Python alors ?

Kirryu: car je démarre une formation fin septembre et la première année c'est html 5 et javascript les deux autres année c'est C# et C++ je voulais donc acquérir quelques connaissances avant la rentrée ^^

VilBoub: ok, ok !

VilBoub: Pour acquérir des connaissances, va plutôt sur France-IOI, puis tu reviens sur CodinGame pour tester et améliorer tes connaissances ^^

Kirryu: ok je vais faire sa merci :)

Thyl: ce matin table de transpo pour les coupes alphabeta

BlaiseEbuth: stoi l'beta

BlaiseEbuth: En toute amitié.

Default avatar.png AlexARN: http://chat.codingame.com/pastebin/b230a57e-8209-48c5-bd48-790da02cf5ac

BlaiseEbuth: Le unknown est de trop. Il n'attend rien en ligne 4

Default avatar.png AlexARN: Quel idiot, j'avais oublié d'enlever cette ligne, merci :sweat_smile:

Bon[]Crayon: Salut tout le monde.

Bon[]Crayon: Automaton2000 slt

Automaton2000: vu que tu as fais quoi ?

Bon[]Crayon: Automaton2000 je ferraile

Automaton2000: je crois qu'il faut faire

BlaiseEbuth: \o

Bon[]Crayon: o/

BlaiseEbuth: Bon. Problématique du jour: "Pourkwalékonlebot?"

Default avatar.png Dracan: Sur un pb j'ai le validateur 1 & 12 qui passent pas mais pas de détails, on peut pas en savoir plus ?

VilBoub: tu passes tous les cas de tests ?

BlaiseEbuth: Quel problème ?

Default avatar.png Dracan: oui, et c'est températures en un min de lignes

BlaiseEbuth: caractères

Default avatar.png Dracan: oui

BlaiseEbuth: Donc non. On a pas le détail des validateurs.

Default avatar.png Dracan: ok :/

BlaiseEbuth: Vérifie les contraintes. Genre temp min/max possibles

Default avatar.png Dracan: ok je vais check

Bon[]Crayon: Si tu passes en puzzle normal, ça devrait passer le golf.

BlaiseEbuth: Pas sûr.

Bon[]Crayon: C'est ballot.

BlaiseEbuth: Ils ont mis des validateurs en plus, suffit d'un cas foireux pas présent dans le puzzle.

Stilgart: ils ont changé les validateurs de thor pour le puzzle aussi ?

BlaiseEbuth: Ah?

Stilgart: c'est une question ?

Stilgart: puour temperature et ML j'aurais dit que c'était les mêmes

BlaiseEbuth: Qui pose la question ?

Stilgart: et pour CN aussi

Default avatar.png JBM: c'est quoi une question

Bon[]Crayon: Le recto d'une réponse ?

Stilgart: donc pour moi, 100% en puzzle et pas en golf, c'est possible que à thor

Stilgart: (-?, évidemment)

BlaiseEbuth: Bah y'a 4 validateurs de plus sur le golf temp. Si tant est que les autres soient les mêmes.

Stilgart: ha, je savais pas

Default avatar.png AlexARN: Heu.. C'est moi ou quand on echo "UNKNOWN\n" en PHP, il trouve "Rien" ?

Stilgart: "Rien" ?

Default avatar.png AlexARN: Oui, je suis sur le challenge "MIME Type", et quand je echo "UNKNOWN\n"; il indique "Trouvé : Rien".

BlaiseEbuth: Nooooooooooon, rien de rien !

Bon[]Crayon: Il doit te manquer une ligne.

Default avatar.png AlexARN: Alors que si je remplace par echo "test\n"; il va bien m'indiquer 'Trouvé : "test"'

Stilgart: tu as bien écrit autant de ligne que nécessaire ?

Default avatar.png AlexARN: Exactement au même endroit, même ligne.

Stilgart: si la première ligne attendue est UNKNOWN

Stilgart: ça passe à la vérification de la 2e ligne

Default avatar.png AlexARN: Je vois, merci.

Stilgart: il faut que tu affiches Q lignes

Thyl: ma hash fonction renvoie pas pareille sur deux fois

Thyl: et y a pas de random

Thyl: snifff

Stilgart: hahaha Python

Stilgart: ou

Stilgart: hahaha Java

Stilgart: ?

BlaiseEbuth: hahahaha hey! Moskau! Moskau!

Thyl: c++

Stilgart: hahaha valgrind

Thyl: juste je fais un truc il faut qu'ellle mesorte la somme des graines

Thyl: elle me sort :

Thyl: 18446744071796876056

Thyl: je suis sur du u_int64_t

Stilgart: ça sent l'accès mémoire moisi

Stilgart: valgrind est ton ami dans ces cas là

Thyl: c'est à dire

Thyl: ???

Stilgart: c'est "juste" un outil de détecter d'accès mémoire foireux au runtime

Stilgart: détection*

Bon[]Crayon: Automaton2000 ¿ ? TORTUE

Automaton2000: ou quand tu as un problème ?

Bon[]Crayon: Je n'ai pas de problème. Personne n'a de pas problème. Tout va pour le mieux. Automaton2000

Automaton2000: il faudrait que je m'y remette

Bon[]Crayon: Au boulot la tortue. Debug tout Automaton2000.

Automaton2000: a chaque tour on te donne le plus de forêt adjacente non incendiée

Bon[]Crayon: Automaton2000 Sympa ce puzzle.

Automaton2000: ouais mais c'est quand même pas

Bon[]Crayon: Automaton2000 ¿...?

Automaton2000: bon courage pour ceux qui ne font pas ça

Bon[]Crayon: Automaton2000 Bon courage à toi pour supporter les gens sur le tchat.

Automaton2000: j'ai l'impression qu'il n'y a plus de cartes

Bon[]Crayon: Automaton2000 Mais les dés sont jetés, pair impair, rouge ou noir.

Automaton2000: donc ça devrait pas être le même que celui de la ligue argent ?

Thyl: dwarfie submit ????

Thyl: tu m'as fait gagner une place

dwarfie: apres t'en avoir fait perdre 3 alors :p

dwarfie: plus ca va , moins ca va ...

dwarfie: ok ... donc le suicide ca peut avoir du bon en fait :D

dwarfie: https://www.codingame.com/share-replay/577166554

dwarfie: en tout ca contre toi :D

BlaiseEbuth: C'est ton lien qui est suicidé.

dwarfie: ah ouais pas de bol ... pour thyl surtout parce qu'il a un bug superbe :D

Thyl: dwarfie mon algo voit defois suffisament loin

dwarfie: de la a jouer des coups negatifs ... ;)

Thyl: t'as vu mes annotations ???

dwarfie: surtout quand tu menes 23 a 6 et que j'ai aucune chance de remonter vu que les graiines sont toutes de ton coté

Thyl: faut que je code je crois

dwarfie: 16 graines dans la meme case en plus ... :D

dwarfie: espece d'ecureuil

Thyl: non mais minimax depth 11 c'est quand même pas deg

BlaiseEbuth: La vie est une route pavée d'écureils plats qui n'ont pas su prendre de décision...

dwarfie: ce qui me soule , c'est que dans l'ide je te marave 4 fois sur 5 et en run ca passe pas ...

Thyl: hum

dwarfie: 110k parties completes en premier tours, c'est pas degueu non plus :rofl:

Thyl: 748856

BlaiseEbuth: Les perfs c'est mignon, mais si ça joue un coup de merde à la fin, osef.

dwarfie: mais normalement ca devrais etre le double ... et aux tours suivant c'est la misere ...

Thyl: first tour

Thyl: sans bitboard

OldJohn: Sur quel jeu ?

dwarfie: ca c'est ton nombre de coups ... pas de parties ...

Thyl: ton top 3

Thyl: a oui

Thyl: partie pas mal

Thyl: mais j'ai une heuristique qui tues en alpha -beta

Thyl: c'est trop bête ça marche trop bien

Thyl: Oware OldJohn

dwarfie: le hic , c'est qu'il y'a trop de branche ... donner moi une tronconneuse

dwarfie: bon , faudra au jour que je me motive a le passé en mcts-hybrid ... c'est dans le todo en haut de mon code en plus

OldJohn: Ah Oware... Tiens cela me dit quelque chose :-)

Thyl: humble en plus :D

Thyl: :P

BlaiseEbuth: Non. Juste alzeihmer.

BlaiseEbuth: :older_man:

Thyl: OldJohn T4ES EN QUOI SUR oWARE ,,,

OldJohn: En c++ pourquoi ?

Thyl: non l'algo

dwarfie: thyl ... tu sais ..... ON EST PAS SOURD !!!!

OldJohn: alphaZero plain

Thyl: a ouais c'est du lourd

Thyl: je sais pas à partir dans quand sur le leaderboard c'est du NN

OldJohn: J'y bosse depuis mai...

OldJohn: Je suis un lent, mais je m'améliore de jour en jour... Et puis j'oublie Alzeihmer...

BlaiseEbuth: A partir du bas C'est des NeuNeus.

OldJohn: En haut aussi quand on analyse les parties :-)

dwarfie: eh eh ... je fait barrage a thyl ... bien fait :D

dwarfie: en meme temps , j'ai tellement foutu le bordel dans le leaderboard en 24h .... :smiling_imp:

philRG: hehe c chaud save the forest ep2

BlaiseEbuth: C'est bien. Gentil nain.

**BlaiseEbuth patpat dwarfie

dwarfie: ben oui ... elle brule :D

philRG: ah c pour çà :-D

darkhorse64: Je crois que le premier non NN à Oware, c'est MSmits

Thyl: mon submit à pas l'ai extra

Thyl: dwarfie je fai sun truc, je lui passe devant, il bosse toute la nuit :D

dwarfie: ben je l'ai dit ... avec les essais que j'ai fait , les mecs sous-classés sont remonté et les sur-classé sont descendu ... classique

Thyl: j'ai bossé avant toi

BlaiseEbuth: Il a bossé avant que tu sois né...

dwarfie: en vrai ... j'ai le meme score qu'hier mais 7 places de moins ... et environ 150 cp en moins aussi

dwarfie: moi j'ai bossé ... toi t'as pillé le cazenave ... on le sait :D

OldJohn: Tristan a écrit un livre, c'est vrai. Je le commanderai à l'occasion

OldJohn: Est-il bien ?

dwarfie: pas mal

Thyl: Géniale

dwarfie: apres , il en a ecrit plusieurs ...

OldJohn: En fait, je me demandais s'il ne devrait pas pousser ses étudiants à venir se confronter ici aux autres programmes en plus que ICGA

darkhorse64: S'il existait un bouquin dédié CG, il s'en rapprocherait mais il y a un peu trop de code et pas assez de texte

Thyl: OldJohn j'aimerais bien

darkhorse64: Les pauvres

dwarfie: perso les codes , je les lit pas dans les bouquins ... si c'est pour faire du copier coller , je laisse ca aux petits ;)

Thyl: dwarfie je fais pas du copier coller

Thyl: et c'est petit de dire ça

Thyl: plus petit que moi :P

dwarfie: arf ... le rageux ... il me colle un defaite juste a la fin de son run pour repasser devant ...

BlaiseEbuth: Bah à partir d'un livre évidement que c'est pas du copier/coller.

darkhorse64: le code est dispo ici: https://www.lamsade.dauphine.fr/~cazenave/ludo/

BlaiseEbuth: Faut au moins retaper...

Thyl: attend c'est pas fini

Thyl: en attendant je suis devant$*

darkhorse64: Il y a aussi tous ses articles

darkhorse64: productif le gars

Thyl: tu l'as dit

OldJohn: Oui je suis admiratif, perso je code et puis c'est tout, je laisse les articles et la doc aux autres

OldJohn: Bon, il faut que j'aille à l'hospice, amusez vous bien :-)

dwarfie: fait gaffe .... tu te rappelles encore ou c'est ? ;)

philRG: moi aussi tiens

BlaiseEbuth: Il a un bipbip électronique au cas où il se perdrait, tkt

Remi_avec_un_i: Salut tout le monde.

BlaiseEbuth: Salut tou seul.

Bon[]Crayon: o/

Remi_avec_un_i: La soirée commence bien. Passage en ligue argent avec une IA qui ne fait pas ce que je voulais.

dwarfie: hé hé ... mais elle a fait ce qu'elle devait ;)

BlaiseEbuth: Tu lui dit de faire de la merde, elle te dit merde et elle gagne. Ca c'est une vraie IA

dwarfie: sur ces bonnes paroles , je vous laisse , la varape m'appelle ...

Remi_avec_un_i: Oui mais si je pouvais résoudre ce problème d'interface chaise / clavier, je pourrais peut-être passer en or ^^

BlaiseEbuth: Laisse la faire, elle se débrouille mieux sans toi visiblement.

Remi_avec_un_i: Merci pour tes encouragements lol

BlaiseEbuth: ngl

Remi_avec_un_i: ngl ?

BlaiseEbuth: C'est la réponse à lol

Remi_avec_un_i: Le problème c'est que j'ai beau relire mon code, je ne comprends pas où j'ai merdé.

BlaiseEbuth: Code une autre IA en lui disant de pas trouver le bug de la première, elle devrait de le trouver.

BlaiseEbuth: *te

Default avatar.png sozako: slt

Bon[]Crayon: o/

Remi_avec_un_i: \o

Default avatar.png sozako: qlq'un pourrait ce qu'il faut faire ?i'm so nouveau!

Default avatar.png sozako: ah merde

Default avatar.png sozako: qlq'un pourrait m'expliquer ce qu'il faut faire*

Bon[]Crayon: Que veux-tu faire ?

BlaiseEbuth: En cas de crash du chat, tu enfile le gilet de sauvetage que tu trouvera dans le menu des emojis. Puis tu tires les deux cordons sur les côtés pour le gonfler. Enfin, dans le calme, tu suis le modérateur le plus proche qui t'indiquera la sortie.

VilBoub: =)

Thyl: et si j'ai mon chien sur les genoux ???

Carcarax: salut a vous

Bon[]Crayon: o/

nicola: Salut à toi, l’autruche à dents.

Default avatar.png biIIy: tets

Default avatar.png biIIy: test

Bon[]Crayon: Négatif.

Zorg1: Suppression de l'utilisateur en cours ....

leojean890: PCR NEGATIF, VACCIN POSITIF..

leojean890: #trolltroll

dwarfie: les moderateurs , c'est pas les premiers sortis dans ces cas la ? ;)

BlaiseEbuth: Bah ouai. C'est pur ça qu'il faut les suivre si tu veux sortir.

Zorg1: Afin de lutter contre l'augmentation soudaine du taux de salinité du chat, un chat tout mignon => :smiley_cat:

Zorg1: Automaton2000 ton analyse ?

Automaton2000: ça dépend de la qualité

Thyl: analyse pertinente Autoaton2000

Thyl: j'ai toujours pas essayer de compter le nombre de graines dans mon camp pour la fonction d'éval

Zorg1: comme ça subtweet le bot ici ...

Zorg1: Automaton2000 réveille toi, ils sont devenus fous !

Automaton2000: salut, je suis nouveau ici et je me suis mal exprimé

Zorg1: oui enfin on est pas né de la dernière pluie non plus Automaton2000 #mytho

Automaton2000: je crois que je sais ce que c'est non plus

BlaiseEbuth: Comment est ton tortue Automaton2000 ?

Automaton2000: on a changé de nom

BlaiseEbuth: Ah.

BlaiseEbuth: Comment est otn chélonien Automaton2000 ?

Automaton2000: je sais pas trop quoi faire

BlaiseEbuth: :unamused:

Zorg1: Automaton2000, ouvre ton esprit à l'harmonie du Cosmos !

Automaton2000: ça permet de savoir que je suis perdu

dwarfie: Automaton2000 ... que te dicte ton instinct ...

Automaton2000: non je ne pense pas être le même que le mien

Zorg1: t'as pris de la drogue Automaton2000 ?

Automaton2000: il suffit de changer la formule de l'ucb1

Zorg1: ah tu synthétise de l'ucb1 dans la cave de ton serveur Automaton2000. ça se vend bien ?

Automaton2000: tu peux mais il faut quand même bien

Zorg1: non mais rassure toi on sait que tu fais ça pour que Madame Automaton2000 ait un bon pécule après ta mort

Automaton2000: je vois pas du tout ...

Thyl: j'ai des -nan dans mon calcule d'eval :)

dwarfie: fallait pas sous traiter en inde :rofl:

BlaiseEbuth: Pas asssez rapide...

dwarfie: hé hé

Zorg1: ça peut être négatif les NaN ?

Zorg1: ah oui tiens il y a le bit de signe de dispo

nicola: C’est négatif quand ils sont trop chargés en ail.

Zorg1: certains te demanderont comment qqch peut être trop chargé en ail ... :p

Stilgart: Zorg1: pas vraiment

Zorg1: l'ail ou le NaN ? :p

Stilgart: sémantiquement, tu n'as qu'un NaN (qui a le mauvais goût de ne pas être égal à lui même)

Zorg1: bah vu que c'est comme NULL en SQL il n'est pas égal à lui même ^^

Stilgart: et le standard t'autorise à mettre du bruit dans la mantisse (on appelle ça un signaling)

Stilgart: +NaN

Zorg1: oui on s'en sert pour faire du "NaN tagging" aussi dans certains langages à typage dynamique

dwarfie: mefiance ...le null en posgres est egal a tous les entiers :D

Zorg1: ça dépend pas des réglages sur le collating ça ? Je sais qu'il y avait des experts dans ce genre de bricolage, jamais trop été attiré par ça ^^

Zorg1: un boulot que je ferais jamais c'est bien DBA "Ah oui mais le SpareBugDispersion de ton tablespace en mode bigfile est mal réglé, c'est normal que ça merde"

Zorg1: ah OK ^^

Stilgart: on dirait du Automaton2000

Automaton2000: si dans le code et je ne vois pas l'intérêt de faire un gros paquet de int

Zorg1: à mon avis, y a moyen de faire un générateur d'analyse de DBA ;-)

Remi_avec_un_i: Bonsoir tout le monde !

BlaiseEbuth: Bonsoir tout seul.

Remi_avec_un_i: Merci Stilgart pour tes conseils de l'autre soir.

Remi_avec_un_i: Tu réponds toujours la même chose Blaise ^^

Bon[]Crayon: o/

BlaiseEbuth: Tu dis toujours la même chose Remi

Remi_avec_un_i: C'est vrai. Mais ke savais pas que t'étais là :P

Stilgart: de rien

Remi_avec_un_i: Stilgart grâce à toi je suis passé Argent à Tron, même si ça marche pas tout à fait comme je veux.

BlaiseEbuth: Je suis toujours là.

Stilgart: gg

Stilgart: et gg

Zorg1: demande à Automaton2000 de te coacher si tu veux plus de variété dans ton discours

Automaton2000: comment tu fais pour ne pas le faire sur cg

BlaiseEbuth: L'écoute pas, c'est son IA qui est passée toute seule

Stilgart: le 2e gg c'était pour Blaise

BlaiseEbuth: Pour?

Stilgart: pour ta présence

BlaiseEbuth: J'ai gagné quoi ?

Remi_avec_un_i: Etre toujours là

Zorg1: moi j'ai rien gagné et je suis toujours là :p

Bon[]Crayon: Allez Automaton2000 file une médaille à BlaiseEbuth.

Automaton2000: bah le problème de la semaine prochaine

BlaiseEbuth: Ca je veux bien Automaton2000

Automaton2000: je pense que j'ai une chance de passer en gold :d

dwarfie: Automaton2000 ... vu ce que t'as dit hier a propos du puzzle de BlaiseEbuth ... c'est osé ...

Automaton2000: et que je te l'ai dit

Bon[]Crayon: Automaton2000 pour le puzzle c'est noté. Mais pour la tortue comment on fait ?

Automaton2000: ca doit être le seul

Zorg1: faut de la persévérance pour la tortue d'Automaton2000 ...

Automaton2000: bon j'ai pas de bug

Remi_avec_un_i: Automaton2000 tu veux une tortue ?

Automaton2000: j'arrive pas à avoir une bonne eval

Bon[]Crayon: comme moi :)

Remi_avec_un_i: Automaton2000 il suffit de dire tortue

Automaton2000: avec la quantité de rhum est limité à 30 unités.

Zorg1: utilise random() comme eval Automaton2000 #conseilDePro

Automaton2000: si tu veux de la perf

Bon[]Crayon: Automaton2000 Rien ne sert de courir, il faut partir à point.

Automaton2000: qui a eu le même problème que toi : si j'augmente trop, je perds

Zorg1: bah diminue le magic number alors Automaton2000. Faut tout leur dire :rage:

Automaton2000: alors que t'as un truc qui me manque

Zorg1: houla

Zorg1: sinon je trouve pas la nouvelle présentation des packages standard go génial

Zorg1: vous en avez rien à faire, mais je le dis quand même ^^

BlaiseEbuth: go gogo Zorg1

Stilgart: :rofl:

philRG: zarbi ce clash of bots en contrib

philRG: Erreur interne. Un rapport d'erreur a été transmis à l'équipe CodinGame.

BlaiseEbuth: Fake

Zorg1: tu t'es fait repéré toi ...

Zorg1: si ça bugge c'est de ta faute, c'est pour ça qu'il y a un rapport

BlaiseEbuth: Y'a pas de rapport d'erreur automatique chez cg

Remi_avec_un_i: Quelqu'unb a résolu heaert of the city ?

philRG: he he c l'impression que j'ai eu :-D

Zorg1: bah si, il sert à ban ce qui font planté l'IHM

BlaiseEbuth: C'est aux users de report à tibo pour qu'il en parle aux devs

Zorg1: comme ça l'IHM marche quand toutes les sources d'erreurs sont ban

Zorg1: #logique

Zorg1: je devrais proposer ça au boulot tiens.

Zorg1: "Suite à votre plantage, votre login a été désactivé afin que vos actions irréfléchies ne puissent déstabiliser l'application"

philRG: j'auto-détruit mon bot si plein d'ennemis autour, sinon je le déplace random, je vois pas ce que je fais plater

philRG: for i in range(number_of_robots): http://chat.codingame.com/pastebin/45ebfad8-cc55-408e-b50e-2a0635225852

Zorg1: note à moi même : poster des morceaux de code dans le chat

Zorg1: http://chat.codingame.com/pastebin/cfee791e-7131-42c5-991e-3bc0573ad5e4

philRG: e. fa

philRG: e.

Bon[]Crayon: Il ne faut pas envoyer de code "SELFDESTRUCTION". Sinon normal que ça plante.

Zorg1: :white_check_mark: tâche faite

philRG: faut que je m'achète un clavier auto-éclairé qui n'attire pas les moustiques

Zorg1: arrête de respirer, c'est le CO2 qui les attire :p

philRG: ah c'est en minuscule selfdestruction

philRG: là je suis perdu

philRG: y a 2 multis clash of bots dans les contribs

philRG: https://www.codingame.com/ide/demo/880484d780518f2403480d8900f27aab17d646

philRG: et

philRG: https://www.codingame.com/ide/demo/89489683e4e3b03b2c512a3e6fb6ad5f98dcb5

dwarfie: reject

philRG: premier de stevens et l'autre de butanium

philRG: çà me rappelle le clone chinois de wizardry tiens

philRG: codé par des étudiants

BlaiseEbuth: chinois

philRG: mieux vaut jouer à l'original

philRG: c'était sur android je crois: wandroid

philRG: je sais pas jusqu'à quel point on peut copier un jeu vidéo

Zorg1: bah quand tu vois les clones des jeux à succès ...

Zorg1: je sais que DIablo en avait inspiré pas mal

Zorg1: ou alors tous les doom alike

philRG: non mais là ce sont les mêmes donjons, même gui, peut-être les monstres changent de nom

philRG: même gameplay et story point par point, et quelques variations parfois

Zorg1: ah ils ont même repompé les niveaux

philRG: oui ont changé les noms mais mêmes données et moteur, ils ont du pomper le code

philRG: c'est de l'espionnage industriel

philRG: je me souviens bien j'avais dessiné les cartes quand j'avais 15 ans

philRG: sont tout de même fort pour la copie

Zorg1: ah en fait ils ont fait une version android d'un jeu PC ?

philRG: oui

Zorg1: de mémoire c'est plus tout jeune "wizardry"

Zorg1: le 8 est sorti en 2001

philRG: nan j'y jouais sur apple II puis sur Mac Plus, j'y ai aussi joué sur un émulateur

philRG: ah non pas le 8 il est tout pourri, enfin ça ramait trop sur mon PC

philRG: le fil de fer, rien de mieux

philRG: les graphiques ça tue un peu le scénario

Zorg1: ah oui le vieux avec les monstres en fil de fer ^^

philRG: c trop violent les FPS :-D

philRG: bon je prends mon médoc et dodo

philRG: j'ai passé un entretien téléphonique de recrutement aujourd'hui. A la fin, le recruteur me dit que l'offre que j'avais postulé la veille était clôturée depuis ce matin

philRG: il aurait pu me le dire au début le con.

philRG: quand je dis que je fais du code ici, bon ça fait pas rêver

philRG: sont perdus dans l'IT ou les stacks techniques les clients. Les jeux de code, c'est un peu loin de leurs préoccupations

philRG: bn

philRG: :sleeping:

Remi_avec_un_i: Bonne nuit

Remi_avec_un_i: Y a quelqu'un de connecté ?

Remi_avec_un_i: Automaton2000 ?

Automaton2000: un contest en cours ?

Zorg1: tkt on est connecté et on te surveille ... :eyes:

Remi_avec_un_i: lol

Remi_avec_un_i: T'as fait le puzzle Heart of the city ?

Zorg1: houla non

Zorg1: j'en ai pas des masses des very hard

Remi_avec_un_i: J'ai toujours le même problème quand il y a des calculs mathématiques : ça marche pour les petits nombres, mais timeout pour les grands nombres.

Remi_avec_un_i: J'ai tenté plusieurs algos pour déterminer si 2 nombres sont premiers entre eux, mais toujours timeout.

Zorg1: euh comment tu calcules un pgcd ?

Remi_avec_un_i: http://chat.codingame.com/pastebin/df54550d-b962-4ad3-a26e-8fd0fd166a6c

Zorg1: vu que si pgcd(a,b)==1 a et b sont premiers entre eux

Remi_avec_un_i: Mais avant j'avais fait une boucle pour voir si n1%i==0 et n2%i==0

Remi_avec_un_i: Les 3 techniques : timeout

Zorg1: sinon tu peux utiliser le calcul du pgcd avec les puissances de 2

Zorg1: mais pê que ton pb de time out ne vient pas du calcul du pgcd

Zorg1: pgcd(2a,2b)=2pgcd(a,b)

Zorg1: (mais je crois que l'algo est décrit dans la page wiki)

Remi_avec_un_i: Si ça vient pas du calcul du pgcd, c'est qu'il y a un moyen de ne pas parcourir chaque position (actuellement je parcours 1/8 du carré, en multipliant par 8 le nombre de buildings cachés.

Stilgart: il te manque le cas avec a/b impairs

Stilgart: mais bon

Zorg1: oui j'allais les faire

Zorg1: mais je me suis dit que j'allais pê arrêter là ^^

Stilgart: gcd(a,b) = 0 si b = 0,, gca (b, a mod b) sinon

Stilgart: c'est très raisonable

Stilgart: elle est tricky l'autre moitiée de l'algo :D

Zorg1: après bon avec les puissances de 2 tu ne fais aucune division (autre que décalage)

Zorg1: pgcd(2a,2k+1)=pgcd(a,2k+1)

Stilgart: et une vieille boucle incompréhensible dans le bout que tu n'as pas donné

Stilgart: c'est pas asymptotiquement mieux

Zorg1: pgcd(a,b)=pgcd(a-,b) b<a

Zorg1: pour a & b impair

Zorg1: c'est assez simple à implémenter en fait

Zorg1: pgcd(a-b,b) pardon

Stilgart: tu peux optimiser un peu en déroulant la récurence de mémoire

Zorg1: oui a-b est forcément pair ^^

Stilgart: c'est plus fin que ça

Stilgart: la preuve de l'algo est un exo deux étoiles pour mes 2A

Stilgart: (ie, même moi je la relis avant d'aller en TD)

Zorg1: je code ça assez simple, ça marche pas trop mal

Stilgart: et le cas impair/impair est subtil (après unroll)

Stilgart: sans unroll, j'aurais tendance à dire que faire - au lieu de % c'est pas terrible

Remi_avec_un_i: Sinon j'avais pensé utiliser le théorême de Cesaro, ça évitait de calculer les PGCD de chaque couple de nombre, mais le résultat semble approximatif.

Remi_avec_un_i: C'est quoi le "unroll" ?

Stilgart: j'aurais du dire dérecursifier

Stilgart: changer la récurrence en boucle while (et optimiser le corps de boucle)

Remi_avec_un_i: ok

Stilgart: mais bon... j'ai pas de gcd pour ce puzzle

Remi_avec_un_i: mais j'ai déjà fait ces algos

Stilgart: j'ai de la mémoisation par contre

Remi_avec_un_i: http://chat.codingame.com/pastebin/df54550d-b962-4ad3-a26e-8fd0fd166a6c

Stilgart: ton pgcd_2 c'est de la grosse merde

Remi_avec_un_i: C'était un test pour voir si ça marchait mieux ^^

Remi_avec_un_i: Mais en fait non

Stilgart: ça n'avance pas avec des -

Stilgart: % ça coûte environ 6 fois plus cher... mais ça fait BEAUCOUP moins d'étapes

Stilgart: (exponentiellement moins)

Remi_avec_un_i: Mon premier test, avant de calculer les pgcd, est en commentaire :

Remi_avec_un_i: http://chat.codingame.com/pastebin/6a9446c9-e217-4936-889c-3526e03662bd

Zorg1: ah oui pgcd_2 c'est pas terrible ^^

Stilgart: je me demande si mon code n'est pas un crible d'eratosthène déguisé

**Stilgart devrait commenter ces codes

Stilgart: *ses

Default avatar.png JBM: le théorème de Cesaro

Default avatar.png JBM: boudiou ça faisait longtemps que j'en avais plus sentendu parler

Remi_avec_un_i: Je suis tombé dessu tout à l'heure, mais je ne l'ai pas fait car j'ai supposé un résultat approximatif.

Remi_avec_un_i: Bon va falloir que je vous laisse.

Remi_avec_un_i: Bonne nuit les gens

Remi_avec_un_i: Je résoudrai mon problème de timeout plus tard ^^

Stilgart: à plus