Calendrier de l'avent 🎄 (mais sans chocolats)

[Grenat2]

Hey, on est en décembre!
Reprise en douceur avec le jour 1, pas trop prise de tête.

[arzhuras]

Eh, eh… a la vue du board privé: Leaderboard - Advent of Code 2024
Y’a déjà 2-3 candidats

Je monte dans le train mais cette année j’ai un autre calendrier de l’avant au boulot qui va sûrement me bouffer mon temps de cerveau disponible… je vais probablement être en touriste quand ça se complexifiera! Wait’n see

[arzhuras]

La heat map du leader board https://aoc.xhyrom.dev/

[arzhuras]

Et donc Day 1 en Python:
Je redécouvre les joies du map!

Résumé

def resolve_part1():
    return sum(list(map(lambda left,right: abs(right-left), sorted(data.left), sorted(data.right))))

def resolve_part2():
    return sum(list(map(lambda left: left * data.right.count(left), data.left)))

Day 2: Un soluce sur le net avec des set. Brilliant!

Résumé

def is_safe(row):
    inc = {row[i + 1] - row[i] for i in range(len(row) - 1)}
    return inc <= {1, 2, 3} or inc <= {-1, -2, -3}

print(sum(is_safe(report) for report in data.fields))

[Grenat2]

Bon pas grand chose à dire pour l’instant. Même ce week-end c’était pas plus dur que les autres jours, tout se fait directement et en brute force ça peut passer. Il y a juste le jour 4 où je trouvais la partie 2 plus facile que la partie 1 (moins prise de tête d’extraire les diagonales).

Je sens venir la grosse douille très bientôt.

[deneb]

Tout pareil, mélange d’anticipation et d’appréhension, le week-end était beaucoup trop tranquille, y’avait qu’à dérouler un algo sans trop mettre en marche les neurones.

À noter que du coup, il semblerait que le top 100 soit bien squatté par les utilisateurs de code généré par A.I. , malgré l’interdiction de son utilisation dans les règles officielles. Faudrait mettre en place un classement dédié, ça n’empêcherait pas les tricheurs mais je pense que la plupart des participants font juste ça pour voir jusqu’à où ça peut passer, sans volonté de tricher en prétendant ne pas utiliser l’AI.

[deneb]

Très intéressant pour ce jour 12 de voir que presque personne dans le top 100 première partie (avec des temps de 14s à 2 minutes) ne se retrouve dans le top 100 deuxième partie (temps entre 7 et 17 minutes).

Les choses sérieuses commencent, les LLMs ne suffisent plus !

[deneb]

Amusez-vous bien pour le Jour 14 partie 2.

Ce n’est pas foncièrement dur mais ça oblige à essayer tout un tas d’hypothèses sur ce qu’il faut chercher… honnêtement j’ai un peu galéré mais j’ai vraiment apprécié !

[Grenat2]

Effectivement bien sympa aujourd’hui, je commençais à trouver les puzzles de cette année ennuyeux.

J’ai perdu pas mal de temps sur cette partie 2 parce que je pensais que tous les robots aller former le sapin et que du coup on aurait des symétries ou des absences de robots dans les coins.
C’est sur que si on sait à l’avance quoi chercher, ça facilite les choses.

[Grenat2]

Jour 17 partie 2 pas évidente pour moi.
J’ai bien compris ce que faisait le programme exemple de la partie 2.
Pour mon input à moi, j’ai décodé ce que faisait le programme, mais la solution est pas encore mature dans mon cerveau pour construire la solution. Je sens qu’on peut construire la solution « à la main ».
Dans mon programme, les 3 derniers bits (inversés) de A permettent de dire quels où se trouvent les 3 bits dans A qui constituent la sortie (une fois inversé). On vire les 3 derniers bits de A et on recommence…

[deneb]

Tout pareil. J’ai essayé de dérouler mon algo sur le papier pour voir comment les bits des différents registres interagissent, je pensais avoir trouvé un truc, mais en fait non.

J’ai aussi essayé de partir de la fin de l’algo et le remonter en sens inverse (sur le papier), mais sans résultat probant.

La prochaine étape c’est un debugging plus poussé pour voir si mes connaissances théoriques en binaire ne sont pas toutes moisies.

[Grenat2]

Bon j’avais mal decodé mon programme, je trouvais bizarre de ne pas utiliser C.

Du coup j’ai fait un algo pour construire toutes les solutions possibles normalement. Il ne m’en sort qu’une… Mais ma solution est trop grand apparemment! Pourtant pour chaque chiffre à produire j’essaie chaque combinaison de 3 bits qui peuvent terminer A, j’en deduit la valeur minimal que A peut avoir. Et pour chaque nombre à produire je decale de 3 bit et fait un OU puis vérifie que ma solution est toujours bonne. Je dois avoir un subtil bug qqart…

[deneb]

Je viens de finir le jour 17, ENFIN. J’ai essayé longtemps de comprendre ce que l’algo faisait et comment pouvoir remonter le fil, mais j’ai laissé tomber.

J’ai quand même mis longtemps pour trouver cette solution dégueulasse:

• Je commence par executer le programme sur toutes les valeurs possibles ayant 10 bits (j’avais essayé avec juste 7 bits au début mais ça ne marche pas).
• Je ne garde que les valeurs candidates pour lesquelles le programme output le bon premier chiffre
• Pour chacune de ces valeurs candidates, je rajoute toutes les combinaisons de 3 bits possible au début de la valeur, et j’execute mon programme sur chacune et ne garde que celles pour lesquelles le programme retourne les 2 premiers chiffres corrects.
• Je continue comme ça pour chaque chiffre du programme en ajoutant toutes les combinaisons de 3 bits au début des valeurs encore en lice, jusqu’à avoir toutes les valeurs possibles à la fin (j’en avais 220), et je ne garde que la plus petite.

Tant que ça marche…

[Grenat2]

Je m’en suis sorti aussi, mais beaucoup beaucoup plus simple

Il faut reconstruire le programme en partant de la fin : je teste les 8 valeurs à 3 bits, et je garde que celles qui me retournent le dernier chiffre du programme. Pour les solutions possibles, je shift de 3 bits vers la gauche, et de nouveau j’ajoute les 8 nombres possibles et je ne garde que les solutions qui me retournent le 2 derniers chiffres du programme. Puis je reshift les solutions de 3 bits, etc etc.
Au final j’avais 12 valeurs possibles.

[Grenat2]

[deneb]

Bah là avec le jour 21 je suis en train de regretter les puzzles 2D… J’aime bien les puzzles 2D, tu utilises Dijkstra et puis en général ça marche, je gère à peu près

[deneb]

Ça fait 2 jours de suite ou j’arrive à passer la partie 2 en force, et je n’arrive même pas à être un tout petit peu honteux de faire chauffer le CPU plutôt que les neurones.

Mais je bloque toujours sur la partie 2 du jour 21. C’est pénible parce que je m’interdis d’aller sur le Reddit d’Advent of Code pour ne pas me spoiler, mais du coup je suis sûr que je loupe plein de memes sympas

[Grenat2]

Oui ces derniers jours la partie 2 met dans les 5 secondes à s’exécuter mais ça suffit.
pour le jour 21 j’ai mis un peu de temps, mais ça se fait bien si on a le chemin optimal pour chaque couple de touches avec un peu de recursion + memoization.

Courage, je pense qu’on a passé le plus dur.

[deneb]

@Grenat2

je pense qu’on a passé le plus dur.

En ce qui me concerne, tu as parlé trop vite

Après avoir galéré avec le code, j’ai finalement pris un papier et un crayon, et là ça commence plutôt bien, mais je sens que ça ne va pas durer…

[Grenat2]

Effectivement, pas encore eu le temps d attaquer la partie 2 mais j ai une petite idée pour attaquer ça