Description
Completed all 25 days of Advent of Code 2023 in order to build skills in the Rust programming language and algorithmic thinking. All solutions are my own work and were done on the day the problem was released or the day after. Used my own library astro_nalgebra to solve day 24 using arbitrary precision arithmetic and linear algebra to narrow down an exact solution without floating point errors.
Algorithms used
- Dijkstra's SSSP algorithm
- Graph search algorithms
- Dynamic programming
- Memoization
Links
Personal times
| Part1 | Part2 | ||||
| Day | Time | Rank | Time | Rank | Start time |
|---|---|---|---|---|---|
| 25 | 02:58 | 3081 | 02:59 | 2572 | 00:00 |
| 24 | 00:31 | 480 | 02:15 | 964 | 00:00 |
| 23 | 01:17 | 2888 | 02:25 | 1740 | 00:54 |
| 22 | 02:05 | 2775 | 02:15 | 2217 | 00:40 |
| 21 | 00:12 | 1109 | 03:47 | 1807 | 00:00 |
| 20 | 01:37 | 2944 | 24hr+ | 12876 | 00:30 |
| 19 | 00:44 | 3017 | 01:19 | 1462 | 00:00 |
| 18 | 00:27 | 1429 | 03:09 | 3759 | 00:00 |
| 17 | 01:40 | 2343 | 02:15 | 2407 | 00:30 |
| 16 | 00:27 | 1358 | 00:33 | 1191 | 00:00 |
| 15 | 00:07 | 2449 | 00:31 | 2315 | 00:00 |
| 14 | 00:08 | 829 | 00:48 | 1732 | 00:00 |
| 13 | 01:38 | 6401 | 01:45 | 4673 | 00:00 |
| 12 | 01:51 | 6588 | 04:04 | 4039 | 00:00 |
| 11 | 16:43 | 35983 | 16:56 | 33954 | 16:28 |
| 10 | 00:45 | 2840 | 01:29 | 1516 | 00:00 |
| 09 | 02:13 | 12488 | 02:21 | 12147 | 01:53 |
| 08 | 00:11 | 2697 | 01:14 | 5930 | 00:00 |
| 07 | 00:48 | 5283 | 01:49 | 7686 | 00:00 |
| 06 | 01:12 | 13564 | 01:19 | 13019 | 00:45 |
| 05 | 00:19 | 1232 | 01:31 | 2992 | 00:00 |
| 04 | 01:42 | 18398 | 01:53 | 14031 | 01:26 |
| 03 | 14:12 | 60208 | 14:29 | 50082 | 13:55 |
| 02 | 16:34 | 85233 | 16:40 | 80910 | 15:58 |
| 01 | 13:17 | 104479 | 14:00 | 71691 | 12:48 |