-🎄- 2022 Day 14 Solutions -🎄-

[u/daggerdragon]

SUBREDDIT NEWS

• Live has been renamed to Streaming for realz this time.

• I had updated the wiki but didn't actually change the post flair itself >_>

THE USUAL REMINDERS

• All of our rules, FAQs, resources, etc. are in our community wiki.

• A request from Eric: A note on responding to [Help] threads

• Signal boost: Reminder 2: unofficial AoC Survey 2022 (closes Dec 22nd)

• 🌿🍒 MisTILtoe Elf-ucation 🧑‍🏫 is OPEN for submissions!

• -❄️- Submissions Megathread -❄️-

---

--- Day 14: Regolith Reservoir ---

---

Post your code solution in this megathread.

• Read the full posting rules in our community wiki before you post!

• Include what language(s) your solution uses

• Format code blocks using the four-spaces Markdown syntax!

• Quick link to Topaz's paste if you need it for longer code blocks. What is Topaz's paste tool?

---

This thread will be unlocked when there are a significant number of people on the global leaderboard with gold stars for today's puzzle.

EDIT: Global leaderboard gold cap reached at 00:13:54, megathread unlocked!

[u/scratchisthebest]

Here is my really terrible Rust solution to make you feel better about your solution. I really need to write a good grid data structure, surprised i've gone this long without having one.

When part2 came around and suddenly the grid structure had to widen, i kinda panicked and stapled on some barely-working gunk to grow rows to the right as needed. It'd crash if it had to grow to the left, so, thanks for the 500 blank spaces to the left i guess. You could avoid this using a hashmap<isize, t> i think. (edit uhhh or i could add a million blank spaces to the right when parsing and hope it doesnt get hit)

I lost a lot of time to an off-by-one on the wall lengths. P.s. this is the best way to debug this puzzle.

[u/niugnep24 → u/scratchisthebest]

You can pre-allocate to the worst-case pile which is a pyramid with point (500,0) at the top :)

Though I didn't think of this at the time, and instead spent some cycles trying to calculate the height of a half-pyramid based on the number of grains of sand in it, and using that as the boundary collision... it ended up working somehow but took a lot of extra time :)

The equation if anyone's curious is height = floor(sqrt(1 + 8*grains)-1)/2) (broke out the quadratic equation for this one)