Google Code Jam 2012

Le forum est un peu mort ces temps-ci, je profite de ce concours pour le ramener à la vie !
Que les participants donnent leur nom, histoire de se rajouter en ami sur la plateforme.
Pour ma part : Thomas.94

Shloub

cup.of.tea

Et tout les Prologiniens que j'ai déjà ajouté en Friend (mais je ne dévoilerais pas cette liste, je ne sais plus lesquelles sont à Prologin, et si tous sont d'accord pour que je donne leurs pseudos) qui ont participé font partie des \~= 15000 qualifiés :)

Me semble que dans un ancien topic, certains membres ont déjà donné leurs pseudos.

C'est hard d'être dans les 3000, non ?

http://www.go-hero.net/jam/11/regions/France

TLN, Pole et Artifère (rrk est prologinien?) ont réussi à se qualifier pour le round 2 l'année dernière. Jill-Jênn aussi, mais je ne vois pas son pseudo... Je ne sais pas s'il avait le même.

Mais après, je ne peux pas donner de réponse objective à Shloub, seulement donner ces stats et donner mon avis subjectif de non qualifié: Oui.

Serialk.

(Jill-Jênn, tu es fou. http://ompldr.org/vZGRzaQ)

auguste

J'ai codé très vite fait les 2 premiers dans les courts moments disponibles que j'avais, c'est à dire à 19h30 et à 1h30 :p

nihtml
J'ai chiadé le A vite fait dans l'aprèm et le C 1h30 avant la fin.

Sinon, pour le classement de tous les Français :
http://www.go-hero.net/jam/12/regions/France
On a le 5e :)
Il y a une certaine MademoiselleGeek xD

J'ai vraiment passé un temps fou sur le D, et son small était simple, c'est le large qui était assez pénible à coder, et le dernier bug que j'ai corrigé (mais il en reste) était que -5 / 2 == -2 en C++ (alors que -5 // 2 == -3 en Python).

Le Round 1A tombe pendant la finale Prologin, mais ne vous inquiétez pas, il vous restera 1B et 1C :)

Dettorer.
J'ai du faire comme nihtml, ainsi qu'une tentative rapide (et ratée) du B, j'ai alors compris qu'il fallait que je me couche :).

Le D, j'avais vraiment la flemme mais en gros l'idee, c'est de considerer les rayons comme des "intervalles ouverts" qui se propagent avec une fonction recursive qui s'appelle elle-meme quand le rayon se separe (genre une partie toue un miroir et l'autre non). Et apres, il reste plus qu'a traiter les cas des "bornes" et ca c'est simple. Non ?

Et aussi, j'ai pas bien compris pourquoi on devait mettre un code pour la petite entree et un code pour la grosse...
On est cense coder comme des porcs pour la petite et apres recoder un truc plus rapide pour la grosse ?

C'est l'idée.

Le problème de la petite est à mes yeux bien plus simple pour le D, en gros c'est juste une salle rectangulaire bordée de miroirs, aucun cas pourri à prendre en compte.

dim, 15/04/2012 - 23:25 — le_sphinx

> J'ai vraiment passé un temps fou sur le D, et son small était simple,
> c'est le large qui était assez pénible à coder, et le dernier bug
> que j'ai corrigé (mais il en reste) était que -5 / 2 == -2 en C++
> (alors que -5 // 2 == -3 en Python).
En C++11 seulement, en C++03, c'est unspecified. Il y avait tout de même une note dans le standard C++03 :
> 74) According to work underway toward the revision of ISO C, the preferred
> algorithm for integer division follows the rules defined in the ISO Fortran
> standard, ISO/IEC 1539:1991, in which the quotient is always rounded toward
> zero.
Donc, tu aurais pu t'en douter… non mais vraiment, c'est quoi ce président en carton ?
/me se cache.

epsilon012, c'est dommage, on a égaré ton badge pour la finale :/ L'année prochaine, peut-être ?

… Ah ben non, tu ne pourras plus participer :(

J'aime le "peut-être", qui sous-entend que la probabilité qu’epsilon puisse y participer l'année prochaine reste faible.

Je dirais même plus : une probabilité epsilon.

Je suis admiratif face à la solution de ce letton au D-large en PHP :)

@alex3er : J'y étais aussi, hein ! (Equinoxe, à l'époque.)

Sinon, Ekleog.

D'ailleurs, quelqu'un pourrait m'expliquer la solution au D ? Parce que là, j'admets que je n'ai rien compris au problème ! (Sinon, juste pour dire : je vous ai tous battus. :p)