Chat:Fr/2021-03-18
Zorg1: les petits vernis et leur semaine de 4 jours
philRG: o/ ami du scrolling
philRG: s
Zorg1: \o
philRG: :s+=" 0"+"0"*(k<'1')+" "+len(list(l))*"0"
philRG: sur quel puzzle? Y a des XP gratuits?
philRG: j'ai fait un peu de perl, mais là je sèche :-D
Zorg1: je dirais CN
philRG: groupby python, c'est via le module itertools dispo sur CG, rarement utilisé sauf pour les fonctions combinatoires qui peuvent être utiles parfois
philRG: ah c'est inspiré d'Haskell (tm JBM) donc ça doit être bien :-)
philRG: https://docs.python.org/fr/3.9/library/itertools.html
philRG: on est tout de même pas désavantagé avec Python sur CG, pas mal de modules. Seules limitations, ce sont les perfs et aussi la maîtrise des modules (pas forcément faciles au niveau syntaxique comme tout d'ailleurs)
Zorg1: oui enfin "Haskell" c'est pas le seul truc fonctionnel non plus
philRG: s/désavantagés/avantagés
JBM: d'haskell? pourquoi pas juste de sql?
philRG: chuuut
philRG: on fait plus de sql maintenant
philRG: on fait du no-sql
Zorg1: c'est has been le sql
Zorg1: ça se fait en cachette
philRG: lol trop vieux oui :-D
Zorg1: bon tu dois avoir 90% des données encore gérées par SQL, et les 9% restant ça doit être par fichiers ^^
philRG: qui utilise encore sql client
philRG: et tape directement ses requêtes sql
Zorg1: des tonnes de script
philRG: ou gère sa bdd en command line
philRG: qui gère les scripts
philRG: qui met les mains dans le cambouis
Zorg1: bah il en faut bien
philRG: déjà pour comprendre le SQL, faut avoir écouté au cours d'algèbre linéaire lol
philRG: et pas joué à league of legends
Zorg1: euh c'est ensembliste le modèle relationnel, pas vraiment de l'algèbre linéaire je dirais
philRG: bon là j'ai un score négatif sur mon humeur matinale
slims78200: moi j'utilise linq pour mes requêtes sql est-ce une bonne chose?
philRG: @Zorg1 oui pardon algèbre - Théorie des ensembles - typo error sorry
philRG: oui linq sur CG çà doit bien donner
philRG: doit y avoir autre chose mais en comparaison avec python et list comprehension, Linq en est l'équivalent
philRG: j'avais fait du linq en formation afpa, couplé à Entity Framework, un peu différent du sql, mais en fait assez proche des nouvelles structures liés au Query Langage
philRG: empiler des couches n'est pas forcément un gage de fiabilité, plus de points d'entrée à sécuriser
slims78200: mais empiler les couches pour les incontinents c'est un gage de fiabilité
philRG: Oui :)
slims78200: ça m'évite d'en mettre partout
philRG: t'en mets au début et à la fin, et entre tu en fabriques :-)
slims78200: lol
philRG: y a un puzzle là dessus
philRG: ah voilà il est classé dans la rubrique Medium, faut taper "urinal" dans moteur de recherche
philRG: en fait il y en a 2
philRG: ah humeur matinale sans doute conséquente de la réception mail pour mon entretien téléphonique annuel avec pôle emploi
philRG: NOUS FERONS UN POINT SUR VOTRE SITUATION SUITE A LA PRESTATION VSI.
philRG: mais qu'est-ce que c'est que ce truc
philRG: prestation VSI :thinking:
philRG: ah ok "Valoriser son image Pro"
philRG: là on est pas sur les mêmes sphères
philRG: encore des programmes à la con pour occuper les chômeurs
philRG: prestation bidon de 5j en visio-conférence datant de 6 mois lol
Bon[]Crayon: Salut
Bon[]Crayon: AutomatonNN o/
AutomatonNN: oui
Bon[]Crayon: Automaton2000 \0
Automaton2000: oui, mais quand tu vois un coup gagnant
YassineElOuafi: Je suis entrain de faire le challenge qui consite à la division de la somme de fibonacci mais j'arrive pas à réduire la complexité du programme
YassineElOuafi: Quelqu'un peut m'aider ;
Bon[]Crayon: C'est un puzzle ?
philRG: https://www.codingame.com/ide/puzzle/divisibility-of-fibonacci-numbers-sum
Bon[]Crayon: Ok
philRG: le résultat c'est çà:
philRG: print(f'F_{a} + ... + F_{b} is {is_divisible_or_not} by {d}')
philRG: mais faut trouver la valeur de la valeur is_divisible_or_not
Bon[]Crayon: Bon courage.
philRG: faut remplacer a par fibonacci(a)
philRG: enfin non pas vraiment mais faut que j'essaye le puzzle du coup
philRG: faut déterminer si Somme(fibonacci(k)) pour k allant de a à b est divisible par d
nicola: YassineElOuafi, pour ce que j’ai pu trouver, tu as besoin de calcul modulaire.
nicola: Et de chercher la période de Machin (j’ai oublié le nom).
nicola: À mon avis, l’auteur a des périodes pas trop grandes.
philRG: ptêt aussi des algos optimisés pour calculer les séquences de nombres fib?
philRG: ah efficiently memoized recursive function, returns a Fibonacci number
slims78200: peut-être la programmation dynamique pour optimiser
philRG: 6s pour n= 35 et 0,1ms pour la version memoïsée
philRG: en gros faut utiliser une version memoïsée pour avoir le premier nombre de la séquence puis ensuite trouver les nombres suivants comme nicola indique que les ranges sont réduits
philRG: ce qui paraît exact si on analyse les données d'input des différents jeux de test
slims78200: d'un temps de calcul exponentiel tu passes à un temps linéaire
philRG: à partir du jeu n°7, ma méthode part dans les choux
philRG: c'est plus de l'arithmétique mais de l'algèbre là
philRG: je suis nul sur ce point
philRG: mem_fib(12345)
philRG: cpu_time mem_fib = 40 ms
philRG: c rare que je fasse des calculs de temps de complexité sur mes algos.
philRG: pauvre fibonacci :-D
philRG: tout le monde lui est passé dessus aussi :-D
G4m3z: excuser le il est débile
AlexTornado06: games3z est gogol
philRG: il y a au moins 3 méthodes pour calculer un nombre de fibonacci
AlexTornado06: qui joue a fortni
AlexTornado06: games3z est gogol
AlexTornado06: g4m3z est gogol
G4m3z: comment on modifie "thrust" sur Coders Strike Back ?
philRG: @YassineElOuafi http://www.iro.umontreal.ca/~dift1063/fibonacci2.pdf
AlexTornado06: a la fin de my hero academia lun des big three pert sa capacité
AlexTornado06: ne lui reponder pas il est nul
AlexTornado06: laisser le galere
AlexTornado06: je suis un smurf
G4m3z: nan mais mec tu vaut mieux que ça !
AlexTornado06: ouai traanquille
G4m3z: ouais mais c'est pas le sujet
AlexTornado06: nous sommes des bg lol
G4m3z: on peut bloquer des gens ou pas ?
AlexTornado06: lol je pollue lke tchat et non le chat
Magus: Je crois pas qu'on puisse bloquer des gens par le webchat, tu peux le faire si tu utilises un client XMPP comme pidgin ou autre.
Magus: Par contre, moi je peux kick/ban les gens.
Magus: C'est pareil sauf que c'est plus efficace.
philRG: les bans servent à rien, il faut un nicola
philRG: :-D
philRG: prof de maths
AlexTornado06: c G4M3Z qui marque a la place de moi
slims78200: "à la place de moi" en clash of code court ça donne "à ma place"
Gae18: "lecouter pas" mec tu fais quelques fautes...
G4m3z: vous inquiéter pas on va repartir en cours et arreter de polluer
AlexTornado06: tu connait pas ma vie ok
AlexTornado06: dem les gens c Tiboin inshape
G4m3z: c pas moi qui est ecri ça
BlaiseEbuth: Yo tout l'monde ! Automaton2000, AutomatonNN !
AutomatonNN: ouais mais c'est quoi ce site ?
Automaton2000: ah si je sais que si je pars du principe que tu vas trouver
nopnop: AutomatonNN pars encore en couilles
AutomatonNN: oui
Zorg1: AutomatonNN prend un café et détend toi
AutomatonNN: sujet bien
nopnop: caféïne et détente le rapport ?
Zorg1: détente adiabatique ?
nopnop: ça va loin
Zorg1: j'ai des restes de thermo
ElSam: moi j'aime le jus de pomme
BlaiseEbuth: Moi aussi, le jus de pomme des tontons flingueurs.
BlaiseEbuth: Et la caféine ça détend: https://www.youtube.com/watch?v=FweAZfgZMvw
philRG: moi moi je cale au test n°6 de fibo
philRG: et pas de prof d'algo sous la main
Kiau: C'est normal qu'en python3, on ne puisse pas faire de if en dehors d'un for ? (je viens de débarquer)
kayou: Bonjour
kayou: Kiau, non ce n'est pas normal
FUFRIOX: Peut-être que c'est à cause de CodinGame, idk
kayou: non plus
Kiau: Pour être plus précis, lorsque je fait un if, j'ai : SyntaxError: invalid syntax at Answer.py. not in a function on line 17
kayou: copie le code dans le chat
tfinal=0
kayou: if n==0
Josephtulaferme: 2 1 14
Josephtulaferme: 2 2 14
BlaiseEbuth: Josephtulaferme tu la ferme.
Josephtulaferme: ok
BlaiseEbuth: Merci !
Josephtulaferme: lol
Josephtulaferme: Je vas me fair ban ?
Raph0603: oui
BlaiseEbuth: Non. Je suis en congés.
Josephtulaferme: hEIN
SefioR13: J'ai l'impression qu'i y a un bug sur le puzzle Chuck Norris lors de la soumission de ma réponse
TeddyXDev: Hello ici, quelqu'un à déjà fais ASCII Art ?
BlaiseEbuth: SefioR13 : Non
BlaiseEbuth: TeddyXDev : oui
MathieuValentin: TeddyXDev : oui
SefioR13: En effet BlaiseEbuth c'est mon programme qui marche pas pour toutes les lettres
BlaiseEbuth: Bah oui.
SefioR13: Mais je trouvais bizarre que ça marche pour une chaîne de 15 caractères mais pour un seul ça ne valide pas
BlaiseEbuth: Obligé de réfléchir en wood2 c't'abusé...
Zorg1: t'es sur OoC ?
leojean890: => pcr hehe
BlaiseEbuth: Nan. Pcr tu dois réfléchir en wood3.
BlaiseEbuth: Sur ww
Zorg1: pcr tu fait WAIT et t'attends bronze pour réfléchir
BlaiseEbuth: ça passe plus bronze ça
leojean890: pcr le wait passe pas
Zorg1: si il y a de l'activité en wood ça peut, mais c'est vrai que c'est mort maintenant
Zorg1: mais quand ils avaient créés les ligues pour PCR ça marchait
leojean890: fallait faire mieux
leojean890: ww je sais plus je suis gold
leojean890: avec de l'activité tu peux passer par chance ouais
BlaiseEbuth: Mais là sur ww je suis passé w2 en jouant le premier 'legal move' fourni par le referee.
leojean890: ww pour gold il fallait minmax depth 2
Zorg1: poiur w2 faut jouer le second 'legal move'
leojean890: hehe
leojean890: sinon y'a les multis commus
leojean890: où ça peut être hard de passer W2
leojean890: de W2 à W1*
BlaiseEbuth: Je bosse pas gratuit
leojean890: clobber, othello, et cultist wars sont les pires ;)
leojean890: mais c vrai que ça apporte moins de CP
leojean890: enfin t'as des multis commu qui rapportent bcp
leojean890: vindinium et dots and boxes me rapportent plus de 2k chacun
leojean890: penguins pas mal aussi
BlaiseEbuth: Bon bah simu...
PatateDur: Yo les gars, c'est normal que je galère avec les challenges de niveaux easy?
BlaiseEbuth: :shrug:
leojean890: y'a des puzzles easy pas-si-easy parmi les commu!
Zorg1: y a le vrai easy et le faux easy
leojean890: les commu sont souvent mal classés
leojean890: trop haut ou trpp bas
leojean890: et puis la notion de difficulté est subjective
PatateDur: Ah d'accord, je viens de m'inscrire et je découvre un peu
leojean890: donc les avis divergent
Zorg1: bah disons que c'est pas la même personne qui classe les commus
leojean890: j'pense que Stilgart a tendance à tout baisser car il trouve tout simple par ex :P
BlaiseEbuth: Il a pas dit que c'était un commu
PatateDur: C'est vrai que c'est subjectif
PatateDur: Vous suivez une commu en particulier?
Zorg1: nous on préfère les conclusions hâtives
BlaiseEbuth: Quoi suivre commu ?
PatateDur: Vous avez dit que le niveau des challenges dépendent bien des commus? J'ai peut-être mal compris
BlaiseEbuth: Y'a des puzzles officiels fait par CodinGame, et des puzlles communautaires, fait par la commu.
PatateDur: Ah! C'est beaucoup plus clair. Merci, je vais regarder ça de plus près alors
baboulaf: Bonsoir
baboulaf: il y a un admin CIG par là ?
BlaiseEbuth: CIG ?
baboulaf: codingame
BlaiseEbuth: Coding Game
baboulaf: si tu veux :D
BlaiseEbuth: Bah non. C'est le nom comme ça.
BlaiseEbuth: Donc CG
BlaiseEbuth: Bref
BlaiseEbuth: C'quoi l'problème ?
baboulaf: pv, pour ça que je demandais ;)
[CG]Thibaud: yo
[CG]Thibaud: t'as une question baboulaf ?
nopnop: qqun a fait pikaptcha 3 ?
[CG]Thibaud: yes, je t'invite à lire sur le forum. il me semble qu'il y a pas mal de posts liés à ce fameux mobius
philRG: moi j'ai essayé de résoudre ce puzzle mais pas réussi au delà du jeu de test n°6
philRG: https://www.codingame.com/ide/puzzle/divisibility-of-fibonacci-numbers-sum
philRG: rien sur forum, après c'est du hard
philRG: ah nicola a parlé de calcul modulaire, et aussi taggé sur le puzzle
nopnop: bah en fait je l'ai résolus mais je me demandais comment écrire ma solution de la manière la plus clean, lisible et efficace
philRG: nicola a aussi de période, je vais lire ce tutoriel: http://images.math.cnrs.fr/Mysteres-arithmetiques-de-la-suite-de-Fibonacci.html
philRG: parlé
kayou: ca marche bine en calculant les valeur avec la methode matricielle qu'on trouve sur wikipedia, par contre la partie chiante c'est trouver comment mettre les modulo sur les calculs intermediaires
kayou: ca marche bien en calculant les valeur avec la méthode matricielle qu'on trouve sur wikipedia, par contre la partie chiante c'est trouver comment mettre les modulo sur les calculs intermédiaires
kayou: le chat est tou cassé ou mon intervention était trop longue ?
slims78200: CG ça peut vouloir dire Charles de Gaulle aussi
kayou: Chat Grognon
Thyl: yo
Thyl: qui ce souvient de la pages de l'environement Coingame ??
Zorg1: kézako ?
Thyl: genre qui compile quoi...
Zorg1: ha la FAQ ?
Zorg1: le lien est dans le bandeau du bas : https://www.codingame.com/faq
philRG: @kayou ok merci pour info j'ai pas encore compris comment utiliser les modulos sur ce puzzle en fait
philRG: c'est pour réduire la taille des nombres de fibo je suppose
kayou: oui
Zorg1: bah vu que tu cherche la divisibilité, se restreindre au modulo c'est pas si bête je dirais
Zorg1: (après bon j'avoue que ce puzzle est un peu trop "project euler" à mon gout)
DaisieHarlekinn: Quelqu'un a résolu le puzzle of the week?
DaisieHarlekinn: Est-ce que vous avez eu à faire un calcul d'aire ?
Zorg1: c'est pas le fameux théorème de Pick ?
DaisieHarlekinn: Oui, mais la formule que j'utilise pour calculer l'aire ne semble pas être la bonne...
DaisieHarlekinn: Est-ce qu'il faut diviser le polygone en plusieures figures ? Si oui, comment ? :thinking:
philRG: @Zorg1 faut que je sorte mon papier/crayon pour bien visualiser l'usage du modulo pour la réductions des suites sur ce puzzle
philRG: s/s/s$
philRG: ooops
Pauliakov: @DaisieHarlekinn https://en.wikipedia.org/wiki/Shoelace_formula
DaisieHarlekinn: Merci @Pauliakov, je vais regarder ça :)
pardouin: ça revient à découper en triangles vu qu'un déterminant calcule l'aire orientée d'un parallélogramme
pardouin: donc en divisant des parallélogrammes par 2 ça donne des triangles
tooy: hug ! moi débuter sur ce site, comment on connait la version du langage utilisé dans l'éditeur ?
pardouin: bonjour
pardouin: https://www.codingame.com/faq
tooy: @pardouin effectivement, logique rtfm.. merci !
pardouin: :)
leojean890: pardouin j'ai pu améliorer un peu mon CN suite à ton tips sur le formatage pour remplacer le truc compliqué que je faisais^^
leojean890: nouveau confinement btw :s
Zorg1: pas tout suivi
Zorg1: ah oui y a eu castex castoi à 19:00
leojean890: confinement juste en ile de france et hauts de france
leojean890: décidément, tlm va fuir paris hehe
Zorg1: oui enfin dans mon patelin ils l'ont mis aussi :(
Zorg1: ct'arnaque
leojean890: ah t'as un logement dans un patelin en idf ?:P
leojean890: comme mes parents hehe
Zorg1: pas vraiement en IdF mais à 100 bornes de Paris
Zorg1: attend c'est confinement mais y a quand même couve feu ?
leojean890: couvre feu en plus à 19h
Zorg1: 10 km autour de chez toi en illimité
leojean890: confinement t'as le droit de te balader à 10km
leojean890: mais couvre feu tu peux pa
leojean890: pas
Zorg1: ah oui ils ont compris que tu prenais pas de risque en plein air ces charlots
leojean890: ils ont pas compris ça car masque obliatoire dans les rues^^
leojean890: même le préfet du 91 a imposé ça il y a 2 semaines
leojean890: même dans les villages paumés du 91
Zorg1: oui mais ils donnent l'impression qu'ils font qqch
leojean890: mais je pense qu'ils veulent juste que les gens ne voient pas d'autres personnes
leojean890: d'où leur règle débile du couvre feu 18h qui sert à rien sauf à entasser tout le monde dans les transports et magasins en même temps
Zorg1: oui ça c'est crétin
leojean890: donc augmenter le taux d'incidence par ce fait
Zorg1: 20 h ça allait
leojean890: 20h c déjà moins con
leojean890: enfin on va passer à 19h là
Zorg1: mais bon Manu c'est le Meilleur Epidémiologise de France
leojean890: mais ils ont fait ça pour éviter que les gens ne prennent des apéros en début de soirée
Zorg1: c'est complétement con, la plupart revienne du boulot, font leurs courses
leojean890: mais de toute façon avec les attestations pro de déplacement couvre feu ça empêche rien
Zorg1: oui enfin tu reviens quand tout est fermé, génial
leojean890: ouais clair c'était le truc le plus stupide dans leur gestion globale de l'épidémie
Zorg1: et là j'ai vu à partir de 17:00 les magasins sont blindés
leojean890: ouais
leojean890: sachant que le masque protège pas 100%
Zorg1: mais bon l'essentiel c'est que les médias ne font pas de film avec des gens sans masque qui prennent l'apéro
Zorg1: les métros et commerce blindés, il le passe pas aux infos donc ça n'existe pas :p
leojean890: ouais :s
leojean890: dans tous les cas ça a augmenté d'un coup depuis 2 semaines à cause d'un variant
Zorg1: c'est comme les quais de la Seine, vraiment le truc calibré pour passer aux JT "Le gouvernement punit les jean foutre"
Zorg1: alors que bon ils n'étaient pas trop tassé
leojean890: ouais les groupes de personnes au bord de la seine ensemble sans masque$
Zorg1: oui enfin ça allait
leojean890: mais bon ça sert à rien car les gens peuvent aussi faire ça chez eux
leojean890: après les bords de seine le souci c'est que tu peux potentiellement être plus nombreux avec des gens que tu connais pas de base
leojean890: mais bon
leojean890: je pense que ça va en extérieur
leojean890: vu la propa de l'air
leojean890: si t'es à plus d'1m
leojean890: je suis pas allé voir comment c'était sur les quais de seine
leojean890: mais je pense pas que les gens étaient regroupés à plus de 20^^
Zorg1: enfin avec leur couvre feu je suis quasiment chez moi tout le temps
Zorg1: j'en ai franchement marre
leojean890: le weekend tu en profitais pas pour sortir ?
leojean890: et pause midi en semaine quand t'es en télétravail
Zorg1: si je commençais
Zorg1: après j'ai un boulot avec tout le monde qui te tombe dessus
leojean890: ouais mais si t'es en pause tu vois les messages qu'à ton retour:p
leojean890: tu te fais une petite marche pour t'aérer le cerveau^^
Zorg1: de toute façon je fais me balader pendant le confinement
leojean890: 10 kmhehe
leojean890: c'est potable
leojean890: 1 km c'était abusé
Zorg1: ça va ça permet de se balader dans Paris
leojean890: 10 km tu peux même aller dans les bois ^^
Zorg1: oui 1 borne c'était chiant
leojean890: 1 km je le grillais tjr
leojean890: 2-3 voir plus
Zorg1: après faut voir l'attestation débile qu'il vont demander de remplir
leojean890: ce sera la même que d'habitude
Zorg1: espérons qu'ils vont pas fermer les parcs parce qu'ils sont trop cons
leojean890: je grillais plus loin quand j'étais chez mes parents dans la campagne car 0 risque de controle, et moins loin à massy
leojean890: ah ouais bah si ça augmente encore dans les hopitaux ils risquent de faire ça
Zorg1: tu vas voir dès qu'il va faire beau tout les fachos vont sortir pour demander à tout interdire
Zorg1: bande de cons
leojean890: j'en connais un qui va manifester samedi
leojean890: journée mondiale contre les restrictions de liberté pour motif sanitaire
leojean890: et ouais certains vont manifester pour demander le contraire => confinement strict
leojean890: c'est le mauvais plan de vivre dans paris même en tt cas
Zorg1: ce qui me gave le plus c'est de plus avoir la transition boulot/chez moi
Zorg1: et puis je voulais changer de boulot là c'est juste chiant
leojean890: changer de boite de presta ou de client/mission ?
leojean890: comment ça plus la transition ?
leojean890: t'es 100% télétravail ?
Zorg1: bah oui
Zorg1: ils nous ont forcé de venir au boulot en plein confinement pour faire une MEP suite à des problèmes réseaux
leojean890: ah tu pouvais pas la faire en télétravail en raison des pbms réseau
leojean890: t'as mis ton CV sur apec monster etc ?:P
leojean890: sinon y'a les cabinets de recrutement qui ont parfois pas mal de trucs
Zorg1: monster j'évite, je suis plutôt sur linkedind
leojean890: ça fait un amas de ssii
leojean890: apec et monster
leojean890: et qq cabinets
leojean890: sinon postuler en direct à des offres je trouve ça plus chaud, y'a bcp de candidatures sans réponses du tout
philRG: ah mais c'est top la réduction modulo m est un homorphisme, et donc si m divise la suite fibonacci réduite, elle divise aussi la suite non réduite
philRG: compatibilité par rapport à l'addition
philRG: par contre je suis toujours bloqué au jeu de test 6 lol mais mes nombres fibo sont tous modulo(m)
philRG: qui a fait ce puzzle lol
philRG: bon j'ai résolu les maths, maintenant faut résoudre le puzzle
baboulaf: bonsoir, c'est lequel ?
philRG: https://www.codingame.com/ide/puzzle/divisibility-of-fibonacci-numbers-sum
baboulaf: j'ai pas encore fait, je vais essayer ;)
philRG: après je suis en python
philRG: c classé difficile
philRG: j'ai utilisé les méthodes de génération de nombres fibonacci jusqu'à O(log(n)) si je dis pas de bêtise (version matricielle)
BlaiseEbuth: Y'a un bug dans ta matrice
philRG: nan les résultats sont les mêmes que pour les autres
BlaiseEbuth: Ah bah y'a des bugs dans toutes les matrices.
Ckayoux: Boooouh
Ckayoux: aravboi t'es nul
BlaiseEbuth: stoi l'nul
Zorg1: la matrice était buguée de l'intérieur