Skip to content

lpenz/adventofcode2021

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

60 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AoC CI coveralls

adventofcode2021

Code for the 2021 exercises at https://adventofcode.com/2021/

Noteworthy days (spoiler alert!)

Some interesting things that happened on specific days:

  • Day 08: 7-segment digit reconstruction.
  • Day 10: delimiter matching.
  • Day 12: depth-first search.
  • Day 13: origami!
  • Day 15: uniform-cost search (Dijkstra); puzzle B code pending - the grid is too big, we need to support different underlying structs in sqrid.
  • Day 16: binary parsing using nom.
  • Day 17: discrete parabolic trajectories.
  • Day 19: linear transformations using matrices - and an actual list of all valid linear rotational matrices.
  • Day 22: positive and negative area cuboids - reminds me of firewall rule analysis.
  • Day 24: used rayon for parallelism and dashset for cache to get a viable brute-force performance.
⬅️ 2020 2022 ➡️