Calendrier de l'avent 🎄 (mais sans chocolats)

[Xerto]

Mini galère sur des indices à un moment, mais au final pas trop de soucis aujourd’hui. J’ai sûrement pas la version la plus optimisée (notamment pour la partie 2), mais flemme de faire des sets et des maps en plus
Le code

[arzhuras]

Sympa l’idée de scanner les nombres autour des symboles plutôt que de scanner les symboles autour des nombres !

[zepostman]

Avec ta solution, pour la partie 1, il était possible de comptabiliser deux fois un chiffre s’il était adjacent à deux symboles non ? J’arrive pas à voir dans l’énoncé si c’était un cas de figure possible/voulu .
J’avais pensé à faire comme toi puis me suis retenu de peur de générer des erreurs à cause de ça

[anon10092024]

Oui completement, si un chiffre est adjacent à deux symboles, il sera compté pour chaque symbole. J’avoue que je n’ai pas pensé à ce cas la, si a si c’etait voulu ou non (ca pourrait l’etre).

En tout cas, ca n’a pas posé de problème sur mon input. Mais c’est peut etre un coup de bol

[Xerto]

Pas de soucis aujourd’hui (code), je referai peut-être une passe dans la journée pour avoir de meilleurs regex.

Edit: J’ai fait une passe pour simplifier un peu le code.

[arzhuras]

Pas de difficulté pour le day 4, y’a juste a dérouler !

[Valockar]

Jour 4 assez facile sur le papier, mais fait en plusieurs fois et du coup des erreurs bêtes de calcul se sont glissées par manque de concentration …

Jour 4

day4.php · main · Adventcode / Advent Code - 2023 · GitLab

Part 1 TOTAL : 23673
Part 2 TOTAL : 12263631

[anon10092024]

Rien de notable sur le jour 4 effectivement.

jour 4

https://github.com/Nebsorg/AdventOfCode/blob/main/2023/Day04.py

2023 --- Day 4: Scratchcards ---
****** First Star = 21158
****** Second Star = 6050769

Duration: 0:00:00.012514

[Dadal]

Ouai facile, si on lis bien jusqu’au bout (2h de perdu parce que je donnais le score et pas le nombre de carte dans la phase 2 )

[anon10092024]

Comme je viens de dire à mon fils qui a perdu 2 points en math pour avoir tracé la médiatrice au lieu de la médiane : lis bien l’énoncé et réponds à la question posée

[deneb]

Je trouve la partie 2 d’aujourd’hui un poil péchue étant donné que ce n’est que le jour 5.

Les derniers du top 100 du jour l’ont fini en presque 30 minutes et les premiers en 10 minutes, c’est vraiment long.

J’ai eu de la chance et mon code a marché du premier coup, j’ose même pas imaginer le debug douloureux si ça n’avait pas été le cas…

[Correction] Il semblerait d’après Reddit que certains ont choisi de bourriner pour la partie 2 et que (pour eux) ça passe en quelques secondes. Donc vous pouvez essayer de passer en force au lieu de vous chauffer le neurone comme j’ai du le faire !

[Xerto]

Pas le temps de faire la partie 2 ce matin, il me reste une partie de l’algo à écrire en espérant que ce que je fais passe en mémoire/temps (le bourrinage ne vas sûrement pas passer sur mon vieux laptop)

Edit: l’avantage des meetings inutiles, c’est que j’ai pu finir la partie 2. Mon idée était la bonne, et c’est marrant parce que ça ressemble à un exo que je donne lorsqu’on recrute les nouveaux diplômés (intersection de segments). Code

[arzhuras]

Pas encore eu le temps de regarder. Je le ferai ce soir mais vous envoyez du rêve la
Rien que les temps du leaderboard donne effectivement le ton

[anon10092024]

oh putain le jour 5 … Alors la premiere partie, ca va. Mais alors la seconde ! je ne vois pas du tout comment la prendre pour le moment

J’ai essayé en brut force pour voir, je n’ai meme pas passé la première étape

Va falloir que je ruse, mais je crois que j’ai une piste.

[Valockar]

Bon perso faut que je trouve une autre façon de stocker les infos pour la partie 1 déjà …
Ma façon de faire explose la RAM

[Dadal]

J’ai brute forcé l’étape 2 en commençant par la fin… ça a du tourner ~1h…

[anon10092024]

Bon, jour 5 terminé. Clairement, je n’étais pas prêt à ce gap de difficulté.
J’ai assez rapidement trouvé la solution de l’étoile 1. L’étoile 2 m’a obligé à repenser ma structure de donnée, mais j’ai trouvé assez vite la solution. La mise en oeuvre fut une autre histoire

Je passe en spoiler pour ceux qui cherche encore

Je me suis dis, pas de soucis, on va manipuler des intervalles plutôt que des listes de graines.
Bon, la j’ai passé des plombes a réinventer la roue en écrivant deux méthodes dont j’avais besoin :

• calculer l’intersection entres deux intervalles
• extraire d’un intervalle donné l’intersection avec un autre et conserver les autres parties

J’ai bien mis 1h à faire mes fonctions de gestion d’intervalles, mais je me suis dis que ça me resservirai un jour Du coup j’en ai fais une librairie

Et la, je suis tombé sur 2 bugs que j’ai mis des plombes à résoudre :

• un vachement vicieux, lié à python et que je ne connaissais pas. J’ai suspecté assez vite un problème dans ma boucle.
  Le problème en question : quand on fait un for sur une liste, et qu’on supprime l’élément en cours de la liste, python « saute » l’élément suivant !
  En fait l’index change et comme il y a un élément de moins dans la liste, tout est décalé de un. C’est pas illogique quand on y réfléchi, mais ca m’a surpris.
  J’ai contourné le truc en faisant un while avec un pop(), et je rajoute à la liste les éléments à vérifier restant de l’intersection

• un oublie d’un -1 dans l’application du calcul de la transformation de l’intervalle … l’éternel erreur de l’id du n-ieme éléments à partir de x qui amène à l’élément x+n-1 et pas à x+n

Une fois ces deux bugs résolus, et j’y ai passé au moins 3h, ca a roulé tout seul !

Jour 5

https://github.com/Nebsorg/AdventOfCode/blob/main/2023/Day05.py

2023 --- Day 5: If You Give A Seed A Fertilizer ---
****** First Star = 621354867
****** Second Star = 15880236

Duration: 0:00:00.024115

Mais clairement, la difficulté du jour 5 corresponds à un jour 15 de l’année dernière !

Espérons que l’accélération de la difficulté ralentisse

[deneb]

@anon10092024

quand on fait un for sur une liste, et qu’on supprime l’élément en cours de la liste, python « saute » l’élément suivant !

Modifier une liste alors qu’on est en train de la parcourir c’est rarement une bonne idée si on a pas une très bonne raison de le faire. Il vaut en général mieux re-créer une nouvelle liste et y copier les élément que tu gardes plutôt qu’enlever des trucs d’une liste tout en la parcourant. En python il me semble que la fonction filter() fait ça.

En règle générale c’est préférable de travailler avec des structures immutables autant que possible. Mais c’est pas toujours évident si on a pas l’habitude. Advent of Code est une bonne occasion de se faire violence et changer ses habitudes

[deneb]

Enfin un jour 6 très abordable, ça change cette année ! Y’a même pas besoin d’essayer d’être malin, ça passe crême en brute force.

J’aime bien quand c’est plus rapide d’entrer les valeurs d’input à la main dans le code que de faire du parsing

[zepostman]

La partie 2 du jour 5 a eu raison de moi. Je pense que je suis parti sur la même idée que @anon10092024 sauf que j’ai un bug dans l’algo que j’arrive pas à voir. J’y retournerais de frustration mais plus tard