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

**glau** · 05/10/2016, 17h40

Salut salut. J'ai commencé Codingame le mois dernier, je me suis rendu compte sur Hypersonic (au passage fini 100e, achievement décroché de justesse) qu'il y avait un jolie communauté CPC.

Vu que je préfère le déterminisme et les jolis algos à papa, je suis parti là-dessus sur Hypersonic et The Accountant ... bon, ça ressemble à un algo glouton mais je n'ai pas encore trouvé la formule magique.

En tout cas bravo pour les performances de la team, c'est assez impressionnant.

**totoleharicot** · 05/10/2016, 18h00

Envoyé par jullebarge

J'ai bien avancé sur the accountant, j'arrive à 96%, le seul test qui ne passe pas étant le 28. On peut savoir ce qui bloque?

J'ai eu le même problème
Je l'ai résolu en modifiant mon code de telle sorte que la priorité soit donnée à un mouvement vers l'ennemi le plus proche plutôt que vers le data le plus proche mais je ne saurai pas te dire plus juste que ça a marché chez-moi ...

**Foudge** · 05/10/2016, 18h03

glau> Salut, du coup c'est quoi l'URL de ton profil CodinGame ? Si tu le souhaites tu peux modifier ton pseudo et préfixer par [CPC]

**glau** · 05/10/2016, 18h25

C'est le même nom : https://www.codingame.com/profile/1a...1cc6c640527251

**JulLeBarge** · 05/10/2016, 18h42

Envoyé par totoleharicot

J'ai eu le même problème
Je l'ai résolu en modifiant mon code de telle sorte que la priorité soit donnée à un mouvement vers l'ennemi le plus proche plutôt que vers le data le plus proche mais je ne saurai pas te dire plus juste que ça a marché chez-moi ...

Actuellement je ne m'occupe pas du tout des datas, je cherche l'ennemi plus proche à taper. Je vais essayer de chercher celui qui est le plus proche d'un data pour voir si ça passe mieux

**rduburo** · 05/10/2016, 20h54

Envoyé par jullebarge

Actuellement je ne m'occupe pas du tout des datas, je cherche l'ennemi plus proche à taper. Je vais essayer de chercher celui qui est le plus proche d'un data pour voir si ça passe mieux

Pour ma part je bloque au 15 pour une raison indéterminée alors que je le passe dans l'IDE
Quand je me prends le 28 dans la tête c'est que je me rapproche trop des gars pour les taper : tu peux peut-être essayer de tirer d'un poil plus loin.

**Poussin Joyeux** · 05/10/2016, 21h49

Bon j'atteins 82% après avoir (enfin!) introduit la distance à l'ennemi.
3 tests ko au validateur alors que OK en IDE (notamment le 15). Comme pour plusieurs d'entres vous!
Comment vous avez fait pour vous en sortir ceux qui s'en sont sortis? Vous avez peaufiné votre algo au hasard jusqu'à ce que ça passe?

**glau** · 05/10/2016, 21h53

Je crois que c'est passé juste avec l'algo "tirer sur le plus près" + "si quelqu'un est trop près, recule".

**Olorin** · 05/10/2016, 22h20

Bon à force de vous lire, je me suis lancé (comme si je ne codais pas assez comme ca la journée), je me suis inscrit et j'ai codé un petit truc vite fait sur The Accountant.
100% dès la première soumission (avec un algo tout con : tirer sur l'ennemi le plus proche, s'éloigner s'il est trop pret, se rapprocher s'il est trop loin), mais seulement 159ème, va falloir optimiser maintenant.

https://www.codingame.com/profile/1a...08ecf597388361

**olih** · 05/10/2016, 23h09

Comment je me suis fait stalker par rOut

**rOut** · 05/10/2016, 23h19

Huhu, le mec il croit s'incruster dans la team CPC en douce.

C'est magique tout ce monde qui arrive

**JulLeBarge** · 05/10/2016, 23h19

Ça y'est j'ai réussi à faire 100% juste en jouant sur mes valeurs seuil !

**Karedas** · 06/10/2016, 08h17

Envoyé par Olorin

Bon à force de vous lire, je me suis lancé (comme si je ne codais pas assez comme ca la journée), je me suis inscrit et j'ai codé un petit truc vite fait sur The Accountant.
100% dès la première soumission (avec un algo tout con : tirer sur l'ennemi le plus proche, s'éloigner s'il est trop pret, se rapprocher s'il est trop loin), mais seulement 159ème, va falloir optimiser maintenant.

https://www.codingame.com/profile/1a...08ecf597388361

On doit pas utiliser les même constante de rapprochement/fuite, je suis 200° avec le meme algo

**Max_well** · 06/10/2016, 08h23

Bon, je suis 842 eme, mais je tape pas encore les ennemies à plus de 10 point de vie

Bienvenue aux nouveaux !

EDIT du lendemain :
J'ai un bon score

mais vu que je suis pas à 100%, je suis pas encore bien classé

Forcement pour pas faire comme les autres, je plante sur le 9 et le 23, mais c'est bien parti

!

**Naity** · 06/10/2016, 12h15

Envoyé par rOut

Huhu, le mec il croit s'incruster dans la team CPC en douce.

C'est magique tout ce monde qui arrive

Mais carrément

Bienvenue à Glau et Olorin, je vous ai ajouté à l'OP

- - - Mise à jour - - -

Envoyé par 2Steps

Salut!

Alors déjà bravo pour vos résultats à Hypersonic! Vous avez été nombreux à jouer, c'est sympa. Je pense que vous êtes la plus grosse communauté de joueurs chez CodinGame. Une communauté dans la communauté... Quoiqu'il y beaucoup d'étudiants de l'école 42, mais ils sont moins "soudés" je pense.

Ouais pour The Accoutant, je suis à la traine. Au début de la semaine je voulais pas le faire, je me suis replongé dans mon vieux code de Codebusters et j'ai refactor (je cherche des excuses). Et hier après qu'un pote m'ait taunté, j'ai décidé d'au moins faire un code à 100%. Et comme je suis logique, je commence par optimiser mes tirs plutôt que de passer les tests... Bien joué Thibaud

Bonne chance à tous en tout cas!

Pour l'optimisation des tirs, je con conseil ("SHOOT {0}", ID)

Mais sinon bien joué pour Hypersonic. Les meilleurs sont de toute facon dans la league argent

Je savais pas que les étudiants de 42 s'étaient groupés en équipe. De toute facon ils trichent, ce sont de "vrais" aspirant développeurs ^^ (on trouve les excuses qu'on peut). Tu sais si ils ont aussi une plateforme d'échange? Histoire d'y poser un Taunt bien placé

- - - Mise à jour - - -

Classement du jour:

r0ut a encore gagné 300 points

De mon côté, on m'a offert GTA 5, je sais pas si j'aurais encore beaucoup de temps libre

**Aulren** · 06/10/2016, 14h57

Je vous rejoins également : https://www.codingame.com/profile/96...37d776d2389361

Bien sympathique ce site/jeu.

Je me posais la question : comment sont calculés les points pour une solution ? C'est par vote de la communauté ?

**glau** · 06/10/2016, 15h24

Bon j'ai recodé une variante de tri topologique pour The Accountant. Ca marche ok, j'arrive à 13500 points, ce qui n'est pas si mal avec un algo bien plus simple qu'avant ... mais je ne passe pas le validateur 28, quel malheur.

**Max_well** · 06/10/2016, 17h06

Bon, moi j'ai réussi à passer les 10K avec mon algo à la main !
Je suis assez content, mais je pense pas pouvoir faire beaucoup mieux comme ça.
Si j'a le temps j'essayerais le min max la semaine prochaine.

@Aulren, bienvenu ! Tu parles de quel jeu exactement ? les façons de faire diffèrent selon.

**Aulren** · 06/10/2016, 17h31

Je parle du site en générale, comme c'est sous forme de puzzle à résoudre je considère ça comme un jeu aussi. Mais je vois qu'à la fin de chaque puzzle on peut voir les meilleurs solutions proposées. Je voulais savoir comment étaient évaluées ces solutions.

**Monsieur Odd** · 06/10/2016, 17h35

Envoyé par Aulren

Je vous rejoins également : https://www.codingame.com/profile/96...37d776d2389361

Bien sympathique ce site/jeu.

Je me posais la question : comment sont calculés les points pour une solution ? C'est par vote de la communauté ?

Comme ca, j'imagine taille du code et rapidite d'execution.

**glau** · 06/10/2016, 18h01

Envoyé par Aulren

Je parle du site en générale, comme c'est sous forme de puzzle à résoudre je considère ça comme un jeu aussi. Mais je vois qu'à la fin de chaque puzzle on peut voir les meilleurs solutions proposées. Je voulais savoir comment étaient évaluées ces solutions.

Ah ça effectivement c'est par vote de la communauté.

Codingame évalue très mal la vitesse d'exécution des programmes. En gros ça se résume à mettre de gros cas dans les tests pour leur faire faire un timeout. Par contre il y a bien des défis à base de taille du code (mais ça c'est un très mauvais indicateur de bon code).

**olih** · 06/10/2016, 20h23

Moi je continue tranquillement les entrainements (version moyen).
Doucement quoi, l'un après l'autre

**Kesitem** · 06/10/2016, 21h34

Envoyé par olih

Moi je continue tranquillement les entrainements (version moyen).
Doucement quoi, l'un après l'autre

Tout pareil!

Mais c'est vraiment bien fait. Je trouve ces petits jeux vraiment bien fait.

Je commencerai les challenges quand je me serai bien remis dedans!

**totoleharicot** · 07/10/2016, 08h00

On a un tweet de codingame ;-)
https://twitter.com/codingame/status/783662070713712640

**Poussin Joyeux** · 07/10/2016, 08h07

Oh zut, ils ont fait leur copie d'écran avant que j'augmente mon score!

**glau** · 07/10/2016, 09h07

Bon, mon algo glouton n'arrive pas à passer les 100%, c'est rageant. Je vais faire une pause jusqu'à la semaine prochaine (en plus SHENZEN I/O est sorti ...)

D'ailleurs la semaine prochaine je tenterais bien le Monte-Carlo, c'est l'occasion. On est d'accord, le but c'est "simplement" de choisir une série de décisions au hasard, évaluer le résultat, puis recommencer ? Pour ceux qui le font, jusqu'à quelle profondeur faut-il tenter une solution ? (en gros hein, je ne vous demande pas votre formule magique ...)

**rOut** · 07/10/2016, 09h37

Normalement un vrai MC, tu vas jusqu'à la fin du jeu. Après c'est toi qui voit si tu arrives à estimer la situation et si tu t'arrêtes avant.

**Poussin Joyeux** · 07/10/2016, 13h45

Bon, je pense que je ne pas continuer longtemps le challenge car j'arrive pas à dépasser 89%...
Mon perso s'approche des ennemis quand il est trop loin, part à l'opposé quand il est trop près et tire sinon.
En jouant sur des seuils de distance et de déplacement j'arrive à varier mon score entre 60% et 89% mais pas envie de passer plus de temps à jouer là-dessus. Sauf si je trouve une autre technique novatrice!

A la fin du concours, je serai curieux de connaître les grandes idées de votre algo d'ailleurs! Notamment celle de notre numéro 1 (tiens bon rOut!!!)

**Naity** · 07/10/2016, 16h39

Envoyé par totoleharicot

On a un tweet de codingame ;-)
https://twitter.com/codingame/status/783662070713712640

Trop chouette

. Merci Thibaud

- - - Mise à jour - - -

Envoyé par Aulren

Je vous rejoins également : https://www.codingame.com/profile/96...37d776d2389361

Salut Aulren, bienvenue. T'as ta place dans l'OP maintenant

**Naity** · 07/10/2016, 19h10

Il semblerait qu'un changement des tests de validations de Accountant soient en cours. Pour limiter le "hardcodage"?

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

Outils de la discussion

Règles de messages