Codingame - La programmation hantée. Concours de fantômes dans la console fin Fevrier

**rOut** · 20/10/2016, 09h14

Envoyé par Naity

Coucou,

désolé, j'ai pas eu trop le temps de m'occuper du toppic derniérement. je met tout ca a jour sous peu

Bravo à tous les participants

Et GG r0ut pour ton top 20. D'ailleurs je viens de voir sur ton profil que tu te classe 22eme joueur mondial

.

Ha ben sur TAC je suis pas dans le top 20, je suis 34e

Mais oui, j'ai pas mal gagné de places dans le classement global, mais plutôt grâce à Hypersonic en fait.

**Naity** · 20/10/2016, 11h33

Pardon, j'avais mal lu

**Naity** · 20/10/2016, 14h39

The Accountant (01.10.2016 - 15.10.2016). Classement:

Spoiler Alert!

J'ai laissé de coté les canards à 0 points 0%

D'ailleurs: rahman, william vaurien et nitro, vous avez fait comment pour avoir un "language: undefined"?

par ailleur,s 9 canards dans le top 10% c'est vraiment la classe

**Foudge** · 20/10/2016, 15h03

En réalité il n'y a eu "que" 2926 participants si l'on ne compte pas les 0pts/0%, et encore. J'dirais donc qu'il n'y a que 4 canards dans le top 10%.

J'ai clairement passé beaucoup plus de temps sur Hypersonic, que j'ai préféré.

**Naity** · 20/10/2016, 17h57

Pareil ici, avant tout pour deux raisons:
1- deux semaines c'est long, tu te dis que t'as le temps puis après tu te dis qu'il y a trop a faire. Dur de rester engager sur 2 semaines. Une semaine c'est bcp plus motivant (d'ailleurs, on l'a vu ici. Beaucoup de gens la première semaine, peu la seconde)
2- les leagues donnent de bons stretch goals. Tu veux arrêter puis tu vois que tu te approche du boss, tu t'y remet, tente d'optimiser, le passe et continue sur la lancée.

**Cwningen** · 20/10/2016, 19h15

Je m'étais bien impliqué dans Hypersonic, du coup j'étais pas très motivé pour enchainer sur un autre. Tant qu'à ne pas faire d'algo très recherché, j'ai préféré essayer de faire du Rust (avant ça je n'avais qu'un puzzle facile et un hello world). Mon code n'est pas déterministe (à cause des HashMap de Rust

) et je l'ai re-soumis plusieurs fois pour faire 25000 points, le plus souvent j'avais autour de 22000 (une sorte de Monte Carlo en appuyant plein de fois sur "soumettre"). Il y avait moins de niveau que pour Hypersonic pour que je finisse 3ème des canards avec ça (et second mondial en Rust ! ... sur 30).

**saroumana** · 21/10/2016, 18h29

J'ai découvert le topic y a 2 semaines, et j'ai voulu m'entrainer sur les exercices solo....mais je suis trop mauvais.

J'arrive pas a dépasser le 7 test de don't panic 2. La solution doit se trouver facilement avec google en recopiant le meilleur pathfinding, mais je préfère y arriver sans aide.

Vous avez fini tous les entrainements solo avec de commencer le multi ?

**Cwningen** · 21/10/2016, 18h47

Don't Panic 2 c'est quand même classé dans les difficiles. Il n'y a pas de honte à échouer à ce niveau.

Et il ne doit pas y avoir beaucoup de monde qui a fini tous les puzzles solo (il y a des très difficiles fini par à peine plus d'une centaine de personne).

**Max_well** · 22/10/2016, 10h58

Envoyé par saroumana

J'ai découvert le topic y a 2 semaines, et j'ai voulu m'entrainer sur les exercices solo....mais je suis trop mauvais.

J'arrive pas a dépasser le 7 test de don't panic 2. La solution doit se trouver facilement avec google en recopiant le meilleur pathfinding, mais je préfère y arriver sans aide.

Vous avez fini tous les entrainements solo avec de commencer le multi ?

Personnellement j'ai arrêté aux difficiles, parce que j'y passais trop de temps.
C'est l'avantage des concours, une semaine tous les 3/4 mois c'est parfait

**saroumana** · 22/10/2016, 20h01

C'est rassurant. Je vais tenter le multi en attendant de résoudre Don't panic 2. C'est frustrant car l'annoncé est tellement simple.

**Kalimmba** · 24/10/2016, 19h25

Coincoin tout le monde

Mon profile -> https://www.codingame.com/profile/11...d1f495b1712251
Perso je galère sur l'exo des temperatures en C#
Une ame charitable pour me proposer une solution ?
Je suis d'abord parti sur une boucle et des if en pagaille mais ca marchait pas des masses
Du coup je suis parti sur l'idée de mettre dans l'ordre croissant les entrées données mais comme c'est en string et pas en int l'ordre est pas bon
Une idée ?
En tout cas je suis bien content de trouver une discussion sur ce sujet

**Cwningen** · 24/10/2016, 20h19

Je connais pas très bien le C# mais la documentation semble donner des méthodes simples pour séparer puis convertir la chaine en tableau d'entiers.

Quand tu as obtenu ton tableau d'entier, le problème devient une classique recherche de meilleur élément dans une collection. Pour cela, le plus simple est de parcourir cette collection en gardant dans une variable le meilleur élément rencontré jusqu'à présent. Tu initialises cette variable soit au premier élément ou à la pire valeur possible (Int32.MinValue ou 5526 ici) pour être sûr d'être remplacé au premier élément rencontré. Ici "meilleur" n'est pas simplement plus petit mais "valeur absolue plus petite ou si c'est égale, choisir la valeur positive".

Certains langages fournissent parfois une fonction toute faite de recherche d'élément minimum/maximum avec éventuellement un opérateur de comparaison personnalisé. Je ne sais pas si le C# en possède mais je pense que c'est mieux pour apprendre de l'écrire au moins une fois soi-même.

**Kalimmba** · 25/10/2016, 14h54

Merci pour les conseils Cwingen

Je viens de terminer !
Trop fier d'avoir fini mon 1er programme tout seul comme un grand

**raaaahman** · 26/10/2016, 19h33

C'est dans un mois le concours, j'étais rentré tout foufou en pensant que c'était ce soir...

**saroumana** · 31/10/2016, 11h00

Je bloque sur le challenge (medium) Winamax.

Les explications manquent de clarté.
On sait pas trop si l'empilement lors du tirage fait que la première carte tiré sera la dernière joué ou la première.

Mais a la limite c'est pas la cause de mon blocage (des le test 2 :lapintroll: ).
En toute logique les cartes gagnés en combat devrait être remise au fond du tas du vainqueur.

Mais sur ce test2, les 2 joueurs tirent 26 cartes. Et la partie doit durer 26 tours. Si le joueur 2 avaient que des cartes supérieures, ça serait normal. Mais le joueur 1 en a 4 plus forte. Du coup, je calcul une durée de 34 tours (26 +(4*2).
Si on met les cartes gagnés sur le haut du tas, la partie dure que 26 tours, car la première carte du joueurs 2 domine toutes les cartes du joueur1. Évidement, en plus d’être absurde, les autres tests ne passent pas.

Du coup, je comprend pas les règles a utiliser avec ces cartes.

**ducon** · 31/10/2016, 11h20

C’est toujours les cartes du premier joueur suivies de celles du second, quel que soit le gagnant.

Quand un joueur gagne une manche, il remet les cartes sous son tas dans un ordre précis. D'abord les cartes du premier joueur, puis celles du second joueur (lors d'une bataille toutes les cartes du premier joueur puis toutes les cartes du second joueur).

**saroumana** · 31/10/2016, 14h58

C'est bon a savoir. Ils auraient du le noter dans les règles.

Par contre, ça résout pas le problème.

Liste 1 [5, 3, 2, 7, 8, 7, 5, 5, 6, 5, 4, 6, 6, 3, 3, 7, 4, 4, 7, 4, 2, 6, 8, 3, 2, 2]
Liste 2 [14, 9, 13, 13, 13, 13, 1, 1, 9, 12, 11, 1, 8, 12, 11, 14, 11, 14, 12, 14, 11, 1, 9, 8, 12, 9]

Sur ces 4 duel de cartes, le joueur 1 gagne. Donc il encaisse 8 cartes en plus. Ce qui fait que la longueur de la partie est de 26 cartes + 8 donc 34. Hors pour valider ce test, la durée attendu est de 26.

**Cwningen** · 31/10/2016, 15h09

Tu as un problème dans l'affichage de tes cas tests, tes "1" sont des "10" chez moi.

**saroumana** · 31/10/2016, 15h14

.......

Merci !

Ahh c’était mon premier code en python, et je me suis gouré sur l'attribution des listes . J'aurais pu continuer longtemps.

**ducon** · 31/10/2016, 17h32

Envoyé par saroumana

C'est bon a savoir. Ils auraient du le noter dans les règles.

Justement, la citation vient des règles.

**saroumana** · 31/10/2016, 18h33

Pour les batailles, pas les combats. Après, on pouvait reprendre les mêmes règle. Mais lorsqu'on a un truc qui cloche, on cherche de ce coté et perd notre temps pour rien.
Disons que de tous les entrainement solo que j'ai tenté pour l'instant, c'est de loin le plus imprécis.

**ducon** · 31/10/2016, 19h59

Tu peux toujours remonter l’information sur le fil dédié.

**2Steps** · 16/11/2016, 18h38

Salut les canards,

J'espère que vous êtes bien reposés car à partir du 26 novembre, c'est Fantastic Bits (le film Fantastic Beasts sort aujourd'hui d'ailleurs). Je sais pas pour vous mais je suis un fan de Harry Potter, du coup je suis bien motivé pour ce challenge.
A tout bientôt les CPC!

2Steps aka [CG]Thibaud

**Kesitem** · 17/11/2016, 08h45

Hey les canards codeurs.

A cause de vous, je me suis remis à coder des trucs. J'ai fait mumuse avec Java. Mais bon, le C++, mon langage de prédilection me titille...

Sauf que ça fait longtemps, et que je n'ai pas trop suivi les "nouveautés" de la norme c++11, auriez-vous un bon conseil bibliographique?

**Naity** · 17/11/2016, 09h41

Faudrait voir avec nos experts en C++. Y'a des canards motives pour le concours la semaine prochaine?

**Cwningen** · 17/11/2016, 10h08

Désolé, j'ai pas de livre à proposer. Je me suis mis à jour avec Wikipédia (moins complet en français), cppreference et divers articles au hasard du web.

**Kesitem** · 17/11/2016, 11h30

Envoyé par Cwningen

Désolé, j'ai pas de livre à proposer. Je me suis mis à jour avec Wikipédia (moins complet en français), cppreference et divers articles au hasard du web.

Merci, pour les liens.
Dommage, qu'il n'y ai pas un bouquin qui centralise les différents points. J'aime bien avoir ma bible sous la main.
J'ai vu que le Stroustrup a été mise à jour avec la nouvelle norme, je vais aller le feuilleter pour voir s'il vaut le coup (ça m'embête un peu, j'ai l'ancienne édition).
Si non, je vais tenter le Effective Modern C++ de Meyers.

**Max_well** · 18/11/2016, 13h32

Envoyé par Naity

Y'a des canards motives pour le concours la semaine prochaine?

Là ça va dépendre du sujet

Je suis pas sur d'avoir beaucoup de temps, donc faudra que ça m'inspire.

**dapool** · 21/11/2016, 17h46

Yop,

Je tombe sur ce sujet du coup je me crée un account pour vous dire que ma boite orga un CodinHub mercredi 30 sur Paris pour le prochain CodinGame.
Goodies - pizza avec vue sur la Tour Eiffel au programme. Tous les canards sont les bienvenus ofc !

Un CodinHub c'est l'occasion de débattre stratégie et code en mode "irl".

On peut s'inscrire ici --> https://trello.com/c/oKbnvbU9/6-manwe-at-murex-paris

https://pbs.twimg.com/media/CtdV6RpWIAAtSMB.jpg

**rOut** · 25/11/2016, 19h18

Je sais pas trop si j'aurai la motivation de me bouger les fesses, mais ça peut être rigolo. Il y a d'autres canards sur Paris ?

Bon sinon, ça parle de Quidditch dans le mail, va peut être falloir ressortir les calculs de trajectoire de CSB.

Discussion: Codingame - La programmation hantée. Concours de fantômes dans la console fin Fevrier

Outils de la discussion

Règles de messages