diff options
| author | Sebastiano Tronto <sebastiano@tronto.net> | 2025-12-12 07:13:48 +0100 |
|---|---|---|
| committer | Sebastiano Tronto <sebastiano@tronto.net> | 2025-12-12 07:13:48 +0100 |
| commit | fad0e790ec93eb4c9f4b993041000338e2d59996 (patch) | |
| tree | 6584ed573248dea1a00049972c5c13436e9c6968 /2025/README.md | |
| parent | 23494faa0f69b4aa0bb0e83cdbcf8657e14266d5 (diff) | |
| download | aoc-fad0e790ec93eb4c9f4b993041000338e2d59996.tar.gz aoc-fad0e790ec93eb4c9f4b993041000338e2d59996.zip | |
Diffstat (limited to '2025/README.md')
| -rw-r--r-- | 2025/README.md | 15 |
1 files changed, 15 insertions, 0 deletions
diff --git a/2025/README.md b/2025/README.md index 951213c..9dac728 100644 --- a/2025/README.md +++ b/2025/README.md | |||
| @@ -11,6 +11,7 @@ Example | |||
| 11 | 11 | ||
| 12 | ``` | 12 | ``` |
| 13 | Day -Part 1- -Part 2- | 13 | Day -Part 1- -Part 2- |
| 14 | 12 00:58:32 00:58:36 | ||
| 14 | 11 00:14:22 00:21:19 | 15 | 11 00:14:22 00:21:19 |
| 15 | 10 00:27:43 11:51:51 | 16 | 10 00:27:43 11:51:51 |
| 16 | 9 00:05:05 02:11:41 | 17 | 9 00:05:05 02:11:41 |
| @@ -227,3 +228,17 @@ or not we have passed through the two required intermediate nodes. | |||
| 227 | 228 | ||
| 228 | The paths in part 1 are small enough that memoization is not required, | 229 | The paths in part 1 are small enough that memoization is not required, |
| 229 | but in part 2 we need to cache the intermediate results. | 230 | but in part 2 we need to cache the intermediate results. |
| 231 | |||
| 232 | ## Day 12: Christmas Tree Farm | ||
| 233 | |||
| 234 | This problem is literally a prank, I did not like it. I feel bad for the | ||
| 235 | people who actually try to solve it. | ||
| 236 | |||
| 237 | The actual problem of trying to fit all the presents optimally is | ||
| 238 | impossible. Maybe you can come up with an algorithm that works in theory, | ||
| 239 | but it's the kind of thing that won't finish until the starvation of | ||
| 240 | the last star in the galaxy or stuff like that. | ||
| 241 | |||
| 242 | But you can try some simple heuristics, like: if I could chop the presents | ||
| 243 | in 1x1 pieces, would they fit? Of course this condition is only necessary, | ||
| 244 | and never sufficient... unless you are being pranked. Like in this case. | ||
