Reprise du message précédent :

 
masklinn, expert en coins froids et inhospitaliers depuis qu'il a fait sa dernière prospection immobilière

Et par son atterrissage en Gelbique, on a quand même du mal à comprendre ce qu’il a optimisé niveau climat.

D'après son explication la strat semble similaire à celle de 4HbQ que flaie a posté plus haut:

MAIWAI

J'ai Oymyakon dans l'appli météo de mon tel, histoire de. Accessoirement c'est un coin merdique été comme hivers.

Je savais pas que ça avait un nom.
 
J'ai regardé sa solution il memoize pas mal de trucs ça pourrait expliquer pourquoi sa solution est instant et la mienne prends 18sec, j'ai tenté 15 min mais pas réussi à retomber sur mes pattes

 
lolmyakon

https://fr.m.wikipedia.org/wiki/Alg [...] d-Warshall
 
Date de découverte 1959. 16 décembre 2022

 
c'est en Russie  

Je reviens sur ça maintenant que je suis au calme dans le TGV.  
 
Une des grandes questions de ma situation c’est de savoir si je dois utiliser la dispersion et le parallélisme vu que de toutes façons c’est mon univers, ou si c’est une tentation qu’il faut éviter. La première option c’est un peu voir le TDAH sous un jour positif en disant que je fais les choses à ma sauce. L’autre option c’est juste de dire que c’est un handicap, qu’il faut essayer d’être mono tache et concentré autant que possible, tout en sachant que je suis pas très bon à ça.
 
Quand à la quantité de considérations que je peux prendre parallèlement de front, je pense qu’elle vient de ma jeunesse ou j’avais un gros QI et où je le faisais tout le temps sans en avoir une image négative. Mais 1) ça limite ma communication parce que je peux jamais dire aux gens ce que j’ai en tête, c’est trop compliqué 2) c’est difficile de prendre conseil, quand les solutions que j’ai envisagé ont étés évaluées sur 2 ou 3 coups.

C’est surtout le lieu continuellement habité le plus froid du monde (enfin il y a une rivalité avec Verkhoyansk), ça a aucun sens. Ils ont une centrale à charbon qui chauffe tout le village, si elle se coupe ils meurent.
 
Si tu veux aller rouler, tu commences par faire un feu sous ta voiture pour que le bloc soit pas pris, puis tu coupes pas le moteur jusqu’à ton retour, sinon tu sais pas rentrer.  
 
Yakutsk est “pas loin”, un peu moins moisi, et à un peu plus de sens.

Je viens de finir day15.  
 
Pas eu de difficulté, mais il est fort possible que ma solution ne soit pas très optimisée : je manipule des ranges horizontaux, dans la droite lignée de ce qui est demandé dans la première partie. Par contre ça veut dire un parcours vertical, et je me demande s'il n'y a pas plus efficace (6s pour sortir la solution ça me semble lent, même pour du js/ts).
 
Et j'ai le sentiment d'être moins rapide que pas mal de gens ici
 
Bref, je découvre/j'attaque day16, j'ai enfin rattrapé mon retard.

J'étais en train de regarder Dijkstra, et cet algo était sur ma liste après parce qu'ils sont souvent cités ensemble avec le 3e larron étant Bellman-Ford.
Mais bon, il n'y a que ceux qui ont eu quelques cours d'algorithmique qui connaissent.
Manifestement, betaveros & co connaissent ces algo sur le bout des doigts, ils n'ont pas besoin de regarder ailleurs pour savoir les coder.

T'as un Github ?

Je l'ai sûrement vu pendant les études mais oublie le nom, en même temps ça reste assez intuitif à découvrir seul même si tu sors pas une implémentation optimale

 
ouais mais je suis pas à l'aise à l'idée d'y mettre des trucs cradingues
 
env. 2s d'exécution en étant un peu plus malin qu'un chimpanzée, je m'arrête là, ça ira bien
 
je passe pour de vrai à day16 maintenant, avant de devoir aller chercher mon gamin

Y'en a qui postent du PHP ici hein !
 
N'oublions pas, nous ne sommes pas notre code.

Ok. Soit.
https://github.com/scottinet/aoc202 [...] /index.mts
 
/imposter syndrome intensifies

Bon courage
Mon day 15 en PHP tourne en 30ms

Pour le jour 16 j'ai une partie 1 qui tourne en 400ms aujourd'hui (mais j'ai dû piquer des idées de réduction de graphe avant d'y arriver).
Par contre la partie 2 j'ai aucune idée de comment la faire Va falloir que j'aille lire des indices.

 
Bon...
J'ai à peu près compris pour la partie 1, j'avais fait un truc approchant sur la base d'un des problèmes de l'an dernier, mais la diff qui faisait que ça marchait pas c'était la condition d'arrêt à == 0 au lieu de <= 1 )  
 
Par contre, je pige pas pourquoi la partie 2 marche pas

Pour le day16 (et tous les autres), j'essaie de pas regarder les indices, ni ici ni ailleurs, donc j'ai aucune idée si je fais fausse route ou non.
Pour le moment j'en suis que sur la partie 1, et je suis parti sur un
 

 
Mais bon, la suite demain, mon gamin est à la maison depuis 17h30 et c'est difficile de bosser sur des problèmes velus quand il est là

A tout hasard j'ai tenté de lancer la partie 2 sur le vrai jeu de données, alors que j'obtiens pas le bon résultat pour la partie 1... Et j'ai bon

TIL: contrairement à un unique_ptr ou un shared_ptr, un moved-from optional n'est pas vide. À la place, *son contenu* est moved-from, et peut ou ne pas être dans un état à la con.

Comment tu peux proposer une solution à la partie 2 sans avoir validé la partie 1 ?
 
 
Bon sinon y a Flaie qui poste sur le topic PHP.  
Que fait la modération ?

Non mais j'ai bon sur la partie 1, sur le jeu de test et sur mes données.

Mais sur la partie 2 j'ai passé longtemps a chercher l'erreur qui fait que je trouvais pas le bon résultat avec les données de test... Et quand j'ai lancé en désespoir de cause avec mes vraies données, ça m'a sorti un résultat correct.

'Bordel que fait la poliss
 
bon ben je reposte ici:
 

Bon en super trichant et en partant du principe que le graph est ultra branchy sa mère et que tout va pour le mieux (que le chemin de l'éléphant affecte au final pas du tout celui du second acteur, donc c'est complètement pas valide pour le cas général) je passe de

à

Elle se chie dessus
 
Pas parce qu'elle a peur de flaie mais parce que combo grippe carabinée + gastro Faites des gosses qu'ils disaient.

Quelqu'un a des nouvelles de plam ?

Arrêté par le FBI à scanner le réseau de nraynaud

 
Oui, c'est à quel sujet ?

Sinon tout n’est pas catastrophique dans ce voyage, certes ils ont oublié de bloquer nos places dans l’avion de replacement (mais tout est rentré dans l’ordre au comptoir), mais on a eu une upgrade dans l’hôtel !
 

t'as un thread twitter a finir, tu sais ?

Ah, tu parles de mon compte perso ? C'est un RT depuis Mastodon, donc ça gère pas bien les threads en "réplication" auto (par je sais plus quel tool j'ai utilisé)

GG

Putain ! 30 minutes pour trouver que j'avais écris if d := dist[val, v] < tl: au lieu de if (d := dist[val, v]) < tl:

Live by the :=, die by the :=.

Bon je m'en suis sorti, mais c'est crade et ça prend 20 secondes : https://topaz.github.io/paste/#XQAA [...] hQ12f+pArE
 
J'atteins mes limites là, à ce rythme là je ne serai bientôt plus capable de résoudre le jour j avant qu'on soit j+1. Mais je préfère quand même ce type de problème à celui d'hier, ça fait moins de noeuds au cerveau.

Bon, je dois être crétin, je résous pas la partie 1 sur l'exemple en 1h de tests, je trouve 2 de moins et un chemin différent.
Trop tard, je laisse tomber ce jour et avec les vacances je crois que j'ai fini pour cette année.

Oui, une fois que t'as fait ton move, tu peux réutiliser l'espace mémoire.
 
C'est ce qui fait que à la place d'appeler 3 constructeurs de copie, pour les lvalues tmp, a et b:

On a ceci:

J'espère ne pas écrire de bêtise mais je crois que du point de vue du compilateur, ça se traduit par le fait que tmp, a et b sont maintenant juste des registres, alors que les lvalues doivent suivre la sémantique de construction, même s'ils sont sur la pile.

Oui mais justement non, optional est dans un état rare parce qu’il est pas moved-from (il se fait pas vider par un move, contrairement à unique_ptr), mais son contenu est moved-from.  
 
Alors tu me diras ne pas changer d’état pendant un move c’est tout à fait valide, et c’est vrai, mais le fait de finir avec un optional rempli dont le contenu est moved-from c’est quand même d’un rare niveau de bizarrerie.

Impressionnant travail pour un produit open source:
https://www.youtube.com/watch?v=Qct6LKbneKQ

Et encore, t'as pas vu XO et XCP-ng.