La revanche du Dr Who | Les résultats du CodinGame du 23/11/2013

STAY CONNECTED, FOLLOW CODINGAME NOW

Samedi 23 Novembre au soir, nous avons contribué à célébrer comme il se doit le 50e anniversaire de la série britannique "Doctor Who" avec un contest sur le thème du Docteur. Intergalactique et loufdingue, ce challenge a été l'occasion de proposer de nouveaux types de problèmes que vous avez semblerait-il pris autant de plaisir à résoudre que nous à imaginer.

Côté utilisateur, il y avait plusieurs nouveautés. D'une part, il y a eu l'arrivée de la section personnelle "Ma Console", par laquelle vous avez pu accéder au challenge et au leaderboard (on a ainsi limité les pertes par rapport à ceux qui ne retrouvaient pas dans leurs emails le lien pour se connecter au challenge). Autre intérêt, la possibilité de partager sur les réseaux sociaux votre progression sur votre profil public CodinGame. Dautre part, on notait la mise en place de l’auto-complétion dans l'IDE et vous avez été nombreux à l'apprécier en situation.

Au final, la plupart d'entre vous s'en sont sortis sur le 1er exercice et le 2e, traditionnellement, a donné plus de fil à retordre. A vous lire, on constate qu'il y a eu parfois quelques petits soucis d'interprétation de l'énoncé mais globalement, l'idée a été comprise.

Donc bravo à tous, et merci d'avoir participé !


LES EXERCICES

1er exercice : Doctor Who - The Gift :

On commence par un tour de chauffe algorithmique. L'action se passe en 4798 au cœur de la civilisation Ood. La mission du Docteur : déterminer le prix d'un cadeau cérémonial en respectant la limite des budgets de chacun des participants et en faisant preuve un maximum d'équité possible. Ce problème pouvait être résolu très rapidement si on trouvait le bon angle d'attaque qui consistait à faire payer en priorité ceux qui avaient le moins de budget (si, si).







2e exercice : Doctor Who - Music Sheets

Il s'agissait ici de déjouer les plans de l'infâme Graske et de le renvoyer aux confins de l'univers et rejouant une partition musicale. Ce second problème n'était pas un exercice d'algorithmique pure. La résolution passait par de la reconnaissance d'image - une première au CodinGame - il fallait donc être astucieux et produire pas mal de code. Dans les diverses techniques utilisées, certains sont partis sur une détection des lignes de la partition, d'autres ont préféré se concentrer sur le repérage des queues des notes de musique. En bref, il y avait beaucoup d'implémentations possibles et c'était à celui qui serait le plus imaginatif.

NB : inutile de le préciser, pour ce 2e problème, il ne servait à rien de se contenter d'afficher les résultats des tests cases... En effet, qu'on se le dise, les validateurs sont au final toujours différents des cas d'utilisation donnés dans les énoncés.


>>> Vous pouvez refaire ces exercices via la page training.



LE PODIUM


Le premier à décrocher un 100% est HappyHamster (01:28:49), en PHP qui plus est. Il est suivi par Manger (01:55:33 en C#) et par zerkman (01:58:31 en C). Chapeau bas à tous les 3 !


LE CLASSEMENT


Retrouvez le ranking et le leaderboard par langages avec le lien vers les code source des participants : http://www.codingame.com/cg/#!ranking:17

Comme prévu, les participants du top 20 au classement global gagnent un t-shirt et les 1ers au classement par langages qui ont un score (supérieur ou égal) à 50% repartent avec un Raspberry Pi. Du coup, certains qui ont choisi des langages moins utilisés ont pu faire coup double : t-shirt + RPi.
 
  1. HappyHamster (100% 01:28:49 PHP)
  2. Manger (100% 01:55:33 C#)
  3. zerkman (100% 01:58:31 C) 
  4. myas (100% 02:08:57 Python)
  5. xtof.durr (100% 02:10:47 Python)
  6. Fabulous (100% 02:11:25 Java)
  7. xylo (100% 02:24:02 C)
  8. Royale (100% 02:26:52 PHP)
  9. SgnNaze (100% 02:32:10 C#)
  10. FrereTuck (100% 02:32:59 PHP)
  11. doudouille (100% 02:34:41 C++)
  12. knok16 (100% 02:36:40 Java)
  13. kangz (100% 02:36:48 Javascript)
  14. snotrabjorn (100% 02:39:42 C++)
  15. Doraj (100% 02:39:49 C)
  16. fb (100% 02:40:11 C#)
  17. bob1 (100% 02:49:05 PHP)
  18. catahoc (100% 02:56:56 C#)
  19. obourgain (100% 03:03:49 Java)
  20. wialmonca (100% 03:14:30 Java)
Java : Fabulous (100% 02:11:25)
C++ : doudouille (100% 02:34:41)
Python : myas (100% 02:08:57)
C : zerkman (100% 01:58:31)
PHP : HappyHamster (100% 01:28:49)
C# : Manger (100% 01:55:33)
Javascript : kangz (100% 02:36:48)
Ruby : romainp (100% 03:19:29)
Scala : zloitimur (87% 03:56:50)
Perl : GreenSmile (100% 03:18:31) 
Haskell : skypers (50% 00:42:06)
Objective C : Leon (50% 01:01:31)
Go : MichaelJKW (96% 03:46:34)
Dart : Max34 (67% 02:41:53)
Pascal : Intellect (50% 04:00:00)

LA PLANETE CODINGAME

Sur ce challenge, on est davantage dans le qualitatif que dans le quantitatif, puisque sur les 2200 inscrits, on compte 1167 finishers, dont 871 sont parvenus à obtenir un score > 0.
Les inscrits sont issus de plus de 66 pays différents. Dans le top 10 des pays les plus représentés : la France, l'Inde, le Maroc, la Russie, l'Ukraine, la Tunisie, le Brésil, les USA, le UK, la Belgique.



LE MOT DE LA FIN

RDV le 25 Janvier : Mission to Mars!


LE PETIT INFOGRAPHIQUE DU JOUR


Aucun commentaire

Enregistrer un commentaire