Terminé el día 11, para el cual mi código estaba muy limpio. Un pequeño problema de búsqueda gráfica muy agradable. Pero sigo sin saber qué es el día 10 parte 2. Ese sí que es un auténtico problema. Probé varios ángulos de ataque, todos con una dificultad temporal demasiado baja. Creo que sé cuál es la siguiente opción a probar (¡nadie me lo ha estropeado!), pero realmente tuve que romper la cabeza para conseguirlo. Voy a ver si puedo descifrarlo en los próximos días. ¡Pero estoy casi en la meta!
Haseeb >|<
Haseeb >|<9 dic, 15:25
Ni siquiera puedo describir la horrible abominación que conjuré para resolver el Día 9 de #AdventOfCode. Pero ya está hecho. No necesitamos hablar de ello ni admitir nunca que ocurrió. Sigamos adelante. (Que se jodan los problemas de geometría.)
@SocksNFlops NP-completo en el número de restricciones, pero el número de restricciones es en realidad bastante pequeño. Solo los enteros que crecen. Estoy bastante seguro de que transformar en un problema de grafo es el error clave, porque el grafo es enorme.
@SocksNFlops Dios, día 12... 🤮
20.11K