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

**Naity** · 18/01/2016, 18h06

Pour éviter de trop polluer le sujet de la programmation - et comme certains canards semblaient interressés - j'ouvre un sujet dédié. C'est mon premier OP, donc dites moi si j'ai oublié des infos importantes.

Comme tout bon OP, il faut un titre en gros et une video youtube retouchée par l'éditeur - de préférence avec un robot qui danse sur de la Dubstep - centrée au début du post. J'ai pas trouvé le budget pour le robot, alors faudra se contenter de la Dubstep seule:

- CodinGame -

https://www.codingame.com

/!\ A lire avant de poster! : Le forum de Codingame demande de ne pas poster de code complet lorsque l'on discute d'un challenge. Merci de respecter leur regle ici aussi.

I\ CodinGame c'est quoi?
J'ai pas trouvé de page wiki ni de présentation sur leur site. CodeinGame (CiG) est une plateforme ludique de programmation (dixit le marketeux qui sommeil en moi). C'est un site web qui propose une IDE et différents challenges à résoudre en programmant. L'IDE n'est pas limité à un ou deux langages de programmation (à l'heure ou j'écris ces lignes, 23 langages sont supportés. "ça permet de trouver des excuses pour apprendre de nouveaux langages, vu que le choix est assez vaste" comme le fait remarquer de maniere extremement pertinente rOut). C'est a la fois fun et formatif. Et il y a des achievements

.

II\ A qui s'adresse le site?
A (presque) tout le monde. Une ceraine affinité pour la programmation est un plus, mais tous les niveaux peuvent y trouver leur compte:
- Pour un débutant, le site propose des problèmes à résoudre à difficulté croissante, permettant de mettre en application le savoir théorique glâné au détour d'un cours ou d'un tuto en ligne. C'est mon cas: je ne viens pas du milieu de l'info (génie elec) et mon boulot actuel à surtout à voir avec du management/RH. J'apprend à programmer sur mon temps libre, en autodidacte, avant tout pour m'amuser.
- Pour un programmeur, le site permet de s'exercer sur des algos pas nécesserement utiles dans son job actuel, et ainsi ne pas perdre la main / étendre son domaine de connaissance (Cryptographie, Reconnaissance d'image, Pathfinding, Machine learning (Pruning)..etc)
- Pour les pros velus du futur qui vivent dans la matrice et mangent du soylent, le site propose aussi des challenges d'optimisations et de programmation de bots - histoire de voir qui a la plus grosse... compréhensio du Code (avec un grand C, comme dans C plus plus).
Bien entendu, pour rendre tout ca encore plus drôle, les pros peuvent torcher les challenges "faciles" en quelques secondes et railler les débutants pour la vacuité de leur connaissances. Tout comme rien n'empèche de participer aux divers classements pour les challenges d'optimisation ou multi quand on ne sais pas coder une structure 'if' sans passer par google.

III\ Quels canards sont déjà inscrits?
La liste est classée par ordre alphabetique de pseudo. Elle est en spoiler pour économiser de la place:

Spoiler Alert!

IV\ C'est génial, je m'inscrit où?
Tu t'inscrit sur https://www.codingame.com (ou https://www.codingame.com/servlet/urlinvite?u=1203593 si tu veux me faire gagner un achievement de plus

). Les Vrais rajoutent [CPC] devant leur pseudo pour montrer qu'ils ne sont pas n'importe qui, mais nous essayeront de te pardonner si tu ne le fais pas. Pense a suivre les différents canards si tu veux pouvoir te comparer a eux dans les challenges avec classement. Et bon code!

V\Concours à venir

25.02.2017 - 03.03.2017: Ghost in the Cell

VI\Concours passés

Fantastic Bits (26.11.2016 - 04.12.2016). Classement:

Spoiler Alert!

The Accountant (01.10.2016 - 15.10.2016). Classement:

Spoiler Alert!

Hypersonic (24.09.2016 - 02.10.2016). Classement:

Spoiler Alert!

CodeBusters (25.06.2016 - 03.07.2016). Classement:

Spoiler Alert!

Smash The Code (30.04.2016 - 08.05.2016). Classement:

Spoiler Alert!

Coders Strike Back (27.02.2016 - 06.03.2016). Classement:

Spoiler Alert!

San Francisco 2442 (15.02.2016 - 17.02.2016). Classement:

Spoiler Alert!

VII\Lien (in)utiles
[Beginner] .NET Fiddle: Un chouette site pour apprendre le C# de 0 avant de se lancer dans CodinGame
[Intermediate] Learning Path Finding: Un tuto sur CodinGame pour apprendre les bases du Pathfinding
[Intermediate] CG Spunk: Une extension chrome pour simuler des matchs lors de concours multi afin d'évaluer la performance d'un changement plus rapidement qu'en le soumettant.
[Advanced] Les reseaux neuronaux par r0ut: où r0ut nous explique sa strategie pour coder un bot surpuissant dans Coders Strike Back

VIII\Almanach
01.2016: Codingame - La programmation avec de la Dubstep dans l'OP
08.2016: Codingame - La programmation ludique où r0ut fait passer le code à ses neurones
09.2016: Codingame - La programmation avec du friendly fire. Concours Hypersonic en cours
10.2016: Codingame - La programmation Hypersonic avec une sortie de r0ut. Accountant en cours
10.2016: Codingame - La programmation d'Harry Codeur. Concours de bite fantastique fin Novembre
01.2017: Codingame - La programmation hantée. Concours de fantômes dans la console fin Fevrier

**rOut** · 18/01/2016, 18h47

Je rajouterais que ça permet de trouver des excuses pour apprendre de nouveaux langages, vu que le choix est assez vaste.

**Nattefrost** · 18/01/2016, 19h20

Ouais j'ai été surpris du nombre de langages supportés.
Si y en a qui veulent se toucher en bash ou en lisp-like y a de quoi faire.

Thanks pour le follow, j'ai encore pas mal de chemin à faire

et pas énormément de temps mais j'en ferai de temps à autre.

**Orhin** · 18/01/2016, 19h23

Envoyé par rOut

le choix est assez vaste.

Y'a pas de Prolog ou de Rust.

Par contre je tenterais bien en F# ou Ocaml histoire de voir si les problèmes sont adaptés aux langages fonctionnels.

**TarteAuxFleurs** · 18/01/2016, 19h28

Je crois que je vais pas tarder à vous rejoindre les gars

**Naity** · 18/01/2016, 19h53

Envoyé par rOut

Je rajouterais que ça permet de trouver des excuses pour apprendre de nouveaux langages, vu que le choix est assez vaste.

C'est ajoute

- - - Mise à jour - - -

Envoyé par Orhin

Y'a pas de Prolog ou de Rust.

https://www.codingame.com/forum/t/an...t-language/991

Toi aussi va reclamer sur le forum officiel

Moi c'est LabVIEW que j'aimerais bien voir supporter, mais pour integrer l'IDE dans un site web, bonne chance.

- - - Mise à jour - - -

Envoyé par Nattefrost

Si y en a qui veulent se toucher en bash ou en lisp-like y a de quoi faire.

Le bash...

Je m'y suis force pour l'achievement "Bash Rider" mais je trouve ca horrible. Par contre, lisp-like (Cojure) c'est rigolo, mais sale. Rigolo car leur maths avec la notation polonaise inversee, ca t donne l'impression d'etre intelligent. Sale car cette orgie de parenthese qui s'emboitent dans tous les sens et de partout, je ne suis pas sur que ce soit tres moral (quoique maintenant que l'adultere n'est plus imorale non plus, mon reproche n'a plus lieu d'etre)

- - - Mise à jour - - -

J'ai aussi rajoute la regle du forum officiel de CiG dans l'OP:

Envoyé par Naity

/!\ A lire avant de poster! : Le forum de Codingame demande de ne pas poster de code complet lorsque l'on discute d'un challenge. Merci de respecter leur regle ici aussi.

**Nattefrost** · 18/01/2016, 19h56

Envoyé par Naity

Le bash...

Bah ouais précisément, implémenter rien que dijkstra en bash ça me fait pas envie du tout.

**Monsieur Odd** · 18/01/2016, 20h04

Youpie j'ai reussi a faire plus de 50% sur un difficile en deux heures.

Je vais changer de technique.

Nan mais le bash.

J'ai voulu faire les petits chevaux, j'regarde comment deja on manipule des tableaux en bash, j'abandonne.

**Naity** · 18/01/2016, 20h15

Envoyé par Nattefrost

Bah ouais précisément, implémenter rien que dijkstra en bash ça me fait pas envie du tout.

Par contre, regarde cojure. Pour le coup, le lisp-like c'est limite bitable. Enfin j'irais pas faire un puzzle autre qu'un facile avec (quoique dans les moyens y'a a qui se resoudent juste avec un if/elseif/else) mais ca reste rigolo.

Et j'ai ajoute le lien vers ton profil a l'OP

**rOut** · 18/01/2016, 20h19

Y'a rollercoaster en hard a resoudre en clojure pour un achievement, c'est pas mal.

- - - Mise à jour - - -

Envoyé par Monsieur Odd

Youpie j'ai reussi a faire plus de 50% sur un difficile en deux heures.

Je vais changer de technique.

Nan mais le bash.

J'ai voulu faire les petits chevaux, j'regarde comment deja on manipule des tableaux en bash, j'abandonne.

Non mais t'as droit à awk et sed aussi, donc ça va.

**Naity** · 18/01/2016, 20h23

Envoyé par rOut

Non mais t'as droit à awk et sed aussi, donc ça va.

Envoyé par Naity

les pros peuvent torcher les challenges "faciles" en quelques secondes et railler les débutants pour la vacuité de leur connaissances.

Spotted

**Monsieur Odd** · 18/01/2016, 20h44

Envoyé par rOut

Y'a rollercoaster en hard a resoudre en clojure pour un achievement, c'est pas mal.

- - - Mise à jour - - -

Non mais t'as droit à awk et sed aussi, donc ça va.

Je parle pas ta langue !

**Foudge** · 18/01/2016, 21h25

Il y en a qui ont pigé le système de comptage des points au dernier challenge d'optimisation ? https://www.codingame.com/games/optim/71
J'en arrive à penser qu'en fait j'ai rien compris au truc...

**Naity** · 18/01/2016, 21h38

Envoyé par Foudge

Il y en a qui ont pigé le système de comptage des points au dernier challenge d'optimisation ? https://www.codingame.com/games/optim/71
J'en arrive à penser qu'en fait j'ai rien compris au truc...

Les points "finaux" (tes 874) ou la traduction en CP sur ton profil (tes 1011 CP)? Dans les deux cas je pense que oui, tu veux savoir quoi?

**Sekigo Le Magnifique** · 18/01/2016, 22h06

Ça a pas mal évolué, coding games. J'y participais il y a .... deux ans ? Bref.
J'ai essayé les code battle, c'est rigolo. À part un mec qui a pour pseudo TheNinja. C'est une machine, il résout le truc avec random langage, alors que moi, je suis en train de péniblement comprendre les règles.

J'ai aussi essayé le truc des challenges hier soir, le machin pour Winamax avec les jeux de cartes. Ça m'a rendu fou, mon algo me semblait bon, du coup, j'ai été voir sur le forum et j'ai vu qu'ils avaient mal expliqué le truc. En remettant la pile de cartes dans le bon sens, ça marche !

**Foudge** · 18/01/2016, 22h15

Envoyé par Naity

Les points "finaux" (tes 874) ou la traduction en CP sur ton profil (tes 1011 CP)? Dans les deux cas je pense que oui, tu veux savoir quoi?

Les 874 du challenge lui-même. Je pense avoir compris la condition d'arrêt du jeu, son fonctionnement global et j'ai naïvement considéré que pour maximiser le nombre de points, il fallait terminer le jeu le plus rapidement possible. Or ça n'a pas l'air d'être proportionnel au nombre de tours.
Bref, niveau score je n'arrive pas à faire mieux que le hasard (mon tout 1er test était en pure random, histoire d'observer le comportement).

**Naity** · 18/01/2016, 22h21

Envoyé par Foudge

Les 874 du challenge lui-même. Je pense avoir compris la condition d'arrêt du jeu, son fonctionnement global et j'ai naïvement considéré que pour maximiser le nombre de points, il fallait terminer le jeu le plus rapidement possible. Or ça n'a pas l'air d'être proportionnel au nombre de tours.
Bref, niveau score je n'arrive pas à faire mieux que le hasard (mon tout 1er test était en pure random, histoire d'observer le comportement).

Alors:
{
Non, il ne faut pas terminer le jeu le plus rapidement possible car le jeu n'a potentiellement pas une "fin" determinee
}
Et:
{
Non, ce n'est pas proportionnel au nombre de tour.
}

**Monsieur Odd** · 18/01/2016, 23h14

Beware j'ai fait le scrabble.

Il aurait du être en facile celui là.

C'est vraiment fun !

**Naity** · 19/01/2016, 10h09

J'essaie de reresoudre un challenge en F#. Je galere un peu avec l'instruction if.

Ce que j'essaie d'avoir c'est:

Code:

int a = 0;
int b = 0;
int n = int.Parse(Console.ReadLine());
{...}
for (int i = 0; i < n; i++)
        {
            int c = int.Parse(inputs[i]);
            if (c > a)
            {
                a = c;
            }
            else if (c < b)
            {
                b = c - a;
            }
        }
{...}

Du coup j'ai implemente ca en F#:

Code:

let a = 0
let b = 0
let n = int(Console.In.ReadLine())
{...}
for i in 0 .. n - 1 do
    let c = int(words.[i])
    let temp = c - a
    a = if c > a then c else a
    b = if c < b then temp else b
    ()
{...}

Ca compile, mais a et b restent toujours a leur laveur d'initialisation quand bien meme c est parfois plus grand que a ou plus petit que b. Des idees?

**Nattefrost** · 19/01/2016, 11h03

Aucune idée du problème mais vaut mieux pas utiliser le pattern matching que les if-else en f# ?

**Naity** · 19/01/2016, 17h50

Envoyé par Nattefrost

Aucune idée du problème mais vaut mieux pas utiliser le pattern matching que les if-else en f# ?

Aucune idée. J'ai essayé de coder dans tous les langages proposés mais je galere encore à faire des chsoes simples en F#, Ocaml et Haskell où le if semble complètement différent.

**Nattefrost** · 19/01/2016, 19h07

Ben en fait si j'me trompe pas (reprenez-moi les barbus) ils existent mais la façon idiomatique de coder une condition en fonctionnel c'est avec un minimum de if-else.

Exemple avec fibonacci en racket (un lisp-like moderne)

Code:

(define (fibo times)
  (let loop ((count 0) (a 0) (b 1))
    (if (= times count)
        a
        (loop (+ count 1) b (+ a b )))))

Et encore je sais pas si on peut pas se débarasser du if (je suis un noob mais alors en fonctionnel c'est pire).
doc pattern matching f# https://msdn.microsoft.com/en-us/library/dd547125.aspx

**Monsieur Odd** · 19/01/2016, 19h15

Bon quelqu'un a fait le sequencage de génome comme exo ? Je passe pas les validateurs "multi solution" et "a+b=c" et je ne comprends pas pourquoi.
PS : OK pour a+c

**ducon** · 19/01/2016, 21h06

Envoyé par Sekigo Le Magnifique

J'ai essayé les code battle, c'est rigolo. À part un mec qui a pour pseudo TheNinja. C'est une machine, il résout le truc avec random langage, alors que moi, je suis en train de péniblement comprendre les règles.

Tu parles, il a sa banque de codes tous prêts.

J'ai aussi essayé le truc des challenges hier soir, le machin pour Winamax avec les jeux de cartes. Ça m'a rendu fou, mon algo me semblait bon, du coup, j'ai été voir sur le forum et j'ai vu qu'ils avaient mal expliqué le truc. En remettant la pile de cartes dans le bon sens, ça marche !

Comme quoi : read the fucking consigne.

Envoyé par Monsieur Odd

Bon quelqu'un a fait le sequencage de génome comme exo ? Je passe pas les validateurs "multi solution" et "a+b=c" et je ne comprends pas pourquoi.
PS : OK pour a+c

L’algorithme est trouvable sur internet (pas le code, hein). Sans ça…

**Monsieur Odd** · 19/01/2016, 23h24

Envoyé par ducon

L’algorithme est trouvable sur internet (pas le code, hein). Sans ça…

Le mien est mieux. è_é Enfin je l'ai pas cherché surtout.

100%, c'est bon.

Plus coriace que ce que je ne pensais, 89 lignes (bien indentées, bien aérées) en javascript.

PS : Moyen de gratter 25 lignes.

J'hésitais à rager contre le jeu de test qui test pas tout mais en fait c'est malin. J'ai pris beaucoup de plaisir à faire cet algo et à comprendre mes erreurs.

**Naity** · 20/01/2016, 09h14

Envoyé par Nattefrost

Ben en fait si j'me trompe pas (reprenez-moi les barbus) ils existent mais la façon idiomatique de coder une condition en fonctionnel c'est avec un minimum de if-else.

Exemple avec fibonacci en racket (un lisp-like moderne)

Code:

(define (fibo times)
  (let loop ((count 0) (a 0) (b 1))
    (if (= times count)
        a
        (loop (+ count 1) b (+ a b )))))

Et encore je sais pas si on peut pas se débarasser du if (je suis un noob mais alors en fonctionnel c'est pire).
doc pattern matching f# https://msdn.microsoft.com/en-us/library/dd547125.aspx

Merci pour l'expliquation et la doc

- - - Mise à jour - - -

Envoyé par Monsieur Odd

J'ai pris beaucoup de plaisir à faire cet algo et à comprendre mes erreurs.

C'est important le plaisir

**Etheon** · 20/01/2016, 16h18

Ptain ça a l'air cool ce truc, je me suis mis un peu à la prog via codecademy mais je trouve que si c'est bien pour choper les bases, il n'y a pas assez de pratique sur des TP/Problèmes.

Et je découvre ce site ! Du coup je pars m'inscrire ! (Avec le lien de parrainage, jsuis sympa

)

**Naity** · 20/01/2016, 17h12

Envoyé par Etheon

Et je découvre ce site ! Du coup je pars m'inscrire ! (Avec le lien de parrainage, jsuis sympa

)

Trop sympas

Je t'ai ajouté à l'OP

**Tamno** · 20/01/2016, 18h01

Tiens c'est cool ce topic. Ça fait un moment que j'ai pas remis les pieds sur codingame faudra que je m'y remette.
Mon profil : https://www.codingame.com/profile/5a...9b5320e7788601

**Etheon** · 20/01/2016, 18h35

Haha tellement noob que je galère sur le premier exercice, j'ai fait 75%... ça marchait en test mais en le soumettant le test "angle optimal" foire un peu jsuis à 2 cases d'atteindre le bout

En tout cas c'est cool ça te fait réfléchir bien plus que des exercices classiques de fin de leçon.

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

Outils de la discussion

Règles de messages