aoc21
Advent of code 2021. (by yxhuvud)
AdventOfCode
My Advent of Code solutions. I also upload videos of my solves: https://www.youtube.com/channel/UCuWLIm0l4sDpEe28t41WITA (by jonathanpaulson)
aoc21 | AdventOfCode | |
---|---|---|
4 | 26 | |
2 | 325 | |
- | - | |
0.0 | 8.0 | |
over 1 year ago | 4 months ago | |
Crystal | Python | |
- | - |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
aoc21
Posts with mentions or reviews of aoc21.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-02-17.
-
Advent of Code Day 24: Computing with Sets
The way I solved this was by squinting a little and realizing that every time a div instruction happened, then a certain number following it needed to be 0, depending on the value of certain constants embedded in the code, and also on certain other fields in the input. So instead of starting with an input number, it is possible to calculate the min and max values the fields may contain right there, as long as we embed the field positions in a stack.
As this is only going through the code once, this is virtually instantaneous and ended up as the day that was fastest of all days to compute.
https://github.com/yxhuvud/aoc21/blob/main/day24.cr
-
[2021] Solving AoC with Rust before Python can start
My solution, https://github.com/yxhuvud/aoc21/blob/main/all_days.cr :
-
Speeding up Dijkstra by a factor of 2700
Yes, though sometimes it is possible to replace a fully general priority queue with a faster structure that is using the structure of the problem at hand. For example, this problem (AoC day 15) has only ever a count of unique priorities that is 10 or fewer. That allows a queue implementation to be https://github.com/yxhuvud/aoc21/blob/main/day15.cr#L27-L51 , being amortized O(1) in both insertion and deletion. This pushed down the runtime another magnitude for me, the whole day running at 0.014s.
- -🎄- 2021 Day 18 Solutions -🎄-
AdventOfCode
Posts with mentions or reviews of AdventOfCode.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2023-12-06.
-
-❄️- 2023 Day 6 Solutions -❄️-
[LANGUAGE: Python 3] 20/50. Solution. Video.
-
-🎄- 2022 Day 24 Solutions -🎄-
Python3, 90/55. Video coming soon. Code.
-
-🎄- 2022 Day 19 Solutions -🎄-
Python3, 5/5. Video. Code. I'm now in second place overall!
-
-🎄- 2022 Day 16 Solutions -🎄-
C++, 41/412. Video. Code. My C++ code runs in about 70 seconds (for both parts).
-
-🎄- 2022 Day 13 Solutions -🎄-
Python3, 31/31. Video. Code.
-
-🎄- 2022 Day 12 Solutions -🎄-
Python3, 75/41. Wrote my BFS from scratch! Video coming soon. Code.
-
-🎄- 2022 Day 8 Solutions -🎄-
Python3, 353/412. Video on its way; I had some recording issues today. Code.
-
-🎄- 2022 Day 7 Solutions -🎄-
Python3, 9/4! Video. Code. I'm happy to make the top 10!
-
-🎄- 2022 Day 6 Solutions -🎄-
Python3 19/24. Video. Code. Quick one today!
-
-🎄- 2022 Day 3 Solutions -🎄-
Python3 116/50. Video. Code. Got a wrong answer on part1 :(
What are some alternatives?
When comparing aoc21 and AdventOfCode you can also consider the following projects:
nom - Rust parser combinator framework
adventofcode - My solutions to the Advent of Code challenges
Advent-of-Code - Advent of Code
aoc
Advent_of_Code_in_Pascal - My solutions to the Advent of Code, in Free Pascal
advent-of-code
advent-of-code
aoc2021 - Advent of Code 2021 on my homemade 16-bit CPU SCAMP
advent-of-code-kotlin - Advent of code 2021 - Kotlin
aoc - Advent of Code solutions
advent_of_code - Solutions to programming puzzles on Advent of Code
aoc21 vs nom
AdventOfCode vs adventofcode
aoc21 vs Advent-of-Code
AdventOfCode vs Advent-of-Code
aoc21 vs aoc
AdventOfCode vs Advent_of_Code_in_Pascal
AdventOfCode vs advent-of-code
AdventOfCode vs advent-of-code
AdventOfCode vs aoc2021
AdventOfCode vs advent-of-code-kotlin
AdventOfCode vs aoc
AdventOfCode vs advent_of_code