@absurdtotal.bsky.social
I just completed all 25 days of Advent of Code 2024! #AdventOfCode adventofcode.com
December 25, 2024 at 5:07 PM
I just completed all 25 days of Advent of Code 2024! #AdventOfCode adventofcode.com
I just completed "Crossed Wires" - Day 24 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/24
I used a semi-manual approach where I checked the result of each full-adder separately (looking at the output of adding combinations of 2^i and 2^(i+1)). Tough on a small laptop screen.
I used a semi-manual approach where I checked the result of each full-adder separately (looking at the output of adding combinations of 2^i and 2^(i+1)). Tough on a small laptop screen.
Day 24 - Advent of Code 2024
adventofcode.com
December 25, 2024 at 5:01 PM
I just completed "Crossed Wires" - Day 24 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/24
I used a semi-manual approach where I checked the result of each full-adder separately (looking at the output of adding combinations of 2^i and 2^(i+1)). Tough on a small laptop screen.
I used a semi-manual approach where I checked the result of each full-adder separately (looking at the output of adding combinations of 2^i and 2^(i+1)). Tough on a small laptop screen.
For instance: "An exact algorithm for the maximum clique problem." Randy Carraghan, Panos M.
Pardalos. Operations Research Letters vol. 9,(6), doesn't even have the algorithm in pseudo-code. Just an example.
Day 23 - Advent of Code 2024
adventofcode.com
December 23, 2024 at 4:21 PM
For instance: "An exact algorithm for the maximum clique problem." Randy Carraghan, Panos M.
Pardalos. Operations Research Letters vol. 9,(6), doesn't even have the algorithm in pseudo-code. Just an example.
I just completed "LAN Party" - Day 23 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/23
Spent half of my day reading articles about max-clique, knowing that it is NP-hard, then realized (again!) that a brute force solution may be enough.
Spent half of my day reading articles about max-clique, knowing that it is NP-hard, then realized (again!) that a brute force solution may be enough.
Day 23 - Advent of Code 2024
adventofcode.com
December 23, 2024 at 4:18 PM
I just completed "LAN Party" - Day 23 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/23
Spent half of my day reading articles about max-clique, knowing that it is NP-hard, then realized (again!) that a brute force solution may be enough.
Spent half of my day reading articles about max-clique, knowing that it is NP-hard, then realized (again!) that a brute force solution may be enough.
I just completed "Monkey Market" - Day 22 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/22
Day 22 - Advent of Code 2024
adventofcode.com
December 22, 2024 at 9:54 AM
I just completed "Monkey Market" - Day 22 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/22
I just completed "Race Condition" - Day 20 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/20
It had to happen. Spent two hours thinking that cheats had to be completely inside walls.
It had to happen. Spent two hours thinking that cheats had to be completely inside walls.
Day 20 - Advent of Code 2024
adventofcode.com
December 21, 2024 at 1:10 PM
I just completed "Race Condition" - Day 20 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/20
It had to happen. Spent two hours thinking that cheats had to be completely inside walls.
It had to happen. Spent two hours thinking that cheats had to be completely inside walls.
I just completed "Linen Layout" - Day 19 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/19 #golang
I chose a solution based on Finite State Automaton, counting the number of accepting runs for part 2 (on the associated DFA).
I chose a solution based on Finite State Automaton, counting the number of accepting runs for part 2 (on the associated DFA).
Day 19 - Advent of Code 2024
adventofcode.com
December 19, 2024 at 2:29 PM
I just completed "Linen Layout" - Day 19 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/19 #golang
I chose a solution based on Finite State Automaton, counting the number of accepting runs for part 2 (on the associated DFA).
I chose a solution based on Finite State Automaton, counting the number of accepting runs for part 2 (on the associated DFA).
I just completed "RAM Run" - Day 18 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/18 #golang
I thought that I will be clever and try a dichotomous search for part 2. But the brute force solution was less than a second.
I thought that I will be clever and try a dichotomous search for part 2. But the brute force solution was less than a second.
Day 18 - Advent of Code 2024
adventofcode.com
December 18, 2024 at 8:21 PM
I just completed "RAM Run" - Day 18 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/18 #golang
I thought that I will be clever and try a dichotomous search for part 2. But the brute force solution was less than a second.
I thought that I will be clever and try a dichotomous search for part 2. But the brute force solution was less than a second.
I just completed "Chronospatial Computer" - Day 17 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/17
Day 17 - Advent of Code 2024
adventofcode.com
December 18, 2024 at 6:52 PM
I just completed "Chronospatial Computer" - Day 17 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/17
I just completed "Reindeer Maze" - Day 16 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/16
A nice tribute to well-known shortest path problems ... with a twist. I worked in reverse, starting from the end point and maintaining a work list of nodes to process.
A nice tribute to well-known shortest path problems ... with a twist. I worked in reverse, starting from the end point and maintaining a work list of nodes to process.
December 17, 2024 at 9:12 PM
I just completed "Reindeer Maze" - Day 16 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/16
A nice tribute to well-known shortest path problems ... with a twist. I worked in reverse, starting from the end point and maintaining a work list of nodes to process.
A nice tribute to well-known shortest path problems ... with a twist. I worked in reverse, starting from the end point and maintaining a work list of nodes to process.
I just completed "Restroom Redoubt" - Day 14 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/14 #golang
My trick was to find images with at least 5 clusters of 6 robots consecutively aligned (why not 4 and 8, lucky guess).
My trick was to find images with at least 5 clusters of 6 robots consecutively aligned (why not 4 and 8, lucky guess).
December 14, 2024 at 9:36 AM
I just completed "Restroom Redoubt" - Day 14 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/14 #golang
My trick was to find images with at least 5 clusters of 6 robots consecutively aligned (why not 4 and 8, lucky guess).
My trick was to find images with at least 5 clusters of 6 robots consecutively aligned (why not 4 and 8, lucky guess).
I just completed "Claw Contraption" - Day 13 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/13
#golang #smtlib
Decided to use an SMT solver (z3) for finding the solution to these linear optimization problems. Golang text/template and os/exec were quite useful.
#golang #smtlib
Decided to use an SMT solver (z3) for finding the solution to these linear optimization problems. Golang text/template and os/exec were quite useful.
December 13, 2024 at 9:20 AM
I just completed "Claw Contraption" - Day 13 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/13
#golang #smtlib
Decided to use an SMT solver (z3) for finding the solution to these linear optimization problems. Golang text/template and os/exec were quite useful.
#golang #smtlib
Decided to use an SMT solver (z3) for finding the solution to these linear optimization problems. Golang text/template and os/exec were quite useful.
I just completed "Garden Groups" - Day 12 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/12 #golang
It was not difficult to find that counting corners is easier than counting sides. But, side with me, it was not easy to count all the corner cases right !
It was not difficult to find that counting corners is easier than counting sides. But, side with me, it was not easy to count all the corner cases right !
Day 12 - Advent of Code 2024
adventofcode.com
December 12, 2024 at 10:52 AM
I just completed "Garden Groups" - Day 12 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/12 #golang
It was not difficult to find that counting corners is easier than counting sides. But, side with me, it was not easy to count all the corner cases right !
It was not difficult to find that counting corners is easier than counting sides. But, side with me, it was not easy to count all the corner cases right !
I just completed "Plutonian Pebbles" - Day 11 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/11
Started with a poor man's linked list, not relying on the fact that the order of the stones do not matter. I anticipated a vicious part two, silly of me.
Started with a poor man's linked list, not relying on the fact that the order of the stones do not matter. I anticipated a vicious part two, silly of me.
Day 11 - Advent of Code 2024
adventofcode.com
December 11, 2024 at 8:39 AM
I just completed "Plutonian Pebbles" - Day 11 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/11
Started with a poor man's linked list, not relying on the fact that the order of the stones do not matter. I anticipated a vicious part two, silly of me.
Started with a poor man's linked list, not relying on the fact that the order of the stones do not matter. I anticipated a vicious part two, silly of me.
I just completed "Hoof It" - Day 10 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/10
I thought I would use Go for my first participation to AoC, just to learn the ropes. Now at day 10, it was the occasion to use go's 'unique' package for the first time (go.dev/blog/unique). Cool !
I thought I would use Go for my first participation to AoC, just to learn the ropes. Now at day 10, it was the occasion to use go's 'unique' package for the first time (go.dev/blog/unique). Cool !
Day 10 - Advent of Code 2024
adventofcode.com
December 10, 2024 at 10:11 AM
I just completed "Hoof It" - Day 10 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/10
I thought I would use Go for my first participation to AoC, just to learn the ropes. Now at day 10, it was the occasion to use go's 'unique' package for the first time (go.dev/blog/unique). Cool !
I thought I would use Go for my first participation to AoC, just to learn the ropes. Now at day 10, it was the occasion to use go's 'unique' package for the first time (go.dev/blog/unique). Cool !
I just completed "Disk Fragmenter" - Day 9 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/9
Day 9 - Advent of Code 2024
adventofcode.com
December 9, 2024 at 9:58 AM
I just completed "Disk Fragmenter" - Day 9 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/9
I just completed "Resonant Collinearity" - Day 8 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/8
Day 8 - Advent of Code 2024
adventofcode.com
December 8, 2024 at 12:22 PM
I just completed "Resonant Collinearity" - Day 8 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/8
I just completed "Bridge Repair" - Day 7 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/7
Day 7 - Advent of Code 2024
adventofcode.com
December 7, 2024 at 1:52 PM
I just completed "Bridge Repair" - Day 7 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/7
I just completed "Guard Gallivant" - Day 6 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/6
December 6, 2024 at 2:27 PM
I just completed "Guard Gallivant" - Day 6 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/6
I just completed "Print Queue" - Day 5 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/5
December 5, 2024 at 8:22 AM
I just completed "Print Queue" - Day 5 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/5
I just completed "Ceres Search" - Day 4 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/4
December 4, 2024 at 11:15 AM
I just completed "Ceres Search" - Day 4 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/4
I just completed "Mull It Over" - Day 3 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/3
December 3, 2024 at 11:35 AM
I just completed "Mull It Over" - Day 3 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/3
I just completed "Red-Nosed Reports" - Day 2 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/2
December 2, 2024 at 1:07 PM
I just completed "Red-Nosed Reports" - Day 2 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/2
I just completed "Historian Hysteria" - Day 1 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/1
December 1, 2024 at 5:54 PM
I just completed "Historian Hysteria" - Day 1 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/1