Finished day 11, for which my code was very clean. Nice little graph search problem. But I am still stumped on Day 10 part 2. That one is a doozy. I tried a few angles of attack, all of which were too poor time complexity. I think I know the avenue to try next (no one spoil it for me!) but really had to rack the brains for it. Gonna see if I can crack it over the next few days. But I'm almost at the finish line!
Haseeb >|<
Haseeb >|<Dec 9, 15:25
Can't even describe what a horrible abomination I conjured up to solve Day 9 of #AdventOfCode. But it's done now. We don't need to talk about it or ever admit that it happened. Let's just move on. (Fuck geometry problems.)
@SocksNFlops NP-complete in the number of constraints, but the number of constraints is actually pretty small. Just the integers that get big. Transforming into a graph problem I'm pretty sure is the key mistake, because the graph is enormous.
@SocksNFlops oh god, day 12... 🤮
20.14K