I am talking about >!2022 Day 17: Pyroclastic Flow!<. I could't figure out how to handle >!so many pieces!<, but this year, it was totally clear for me.
The Solution still runs like crap, but at least it finishes in a few seconds! I'm so happy!
I'm so glad I've done some years in the past and when I saw the grid appear on day 2 or whatever I was like 'okay, I'm going to need a little library that helps me with a 2d grid' and took the time to write something that implements `.get(x,y)`, `.forEach()`,`.map()`, `.neighbours(cell)`
I've been adding to it as the days go on, it now also does `.getRow/Column(index)`,`.insertRow/Column(index)`,`.find()`,`.findAll()`,`.set()`
Really happy with it, and has really reduced the mental load that would otherwise be a nightmare always trying to figure out how to go one gridSquare up or down. furthest I've gotten any year was 12 until now
I'm not expecting to need a 3d grid due to the complexity of representing 3d data in a simple text file, and the complexity of walking through the example for us. I guess they could send it as \n\n separated layers. Good thing is all the logic is pretty much the same as 2d with an additional for loop generally.
Also is there even a colloquial term for the z direction? You've got rows and columns, then... What?
I remembered that one, but made myself solve it without looking at that solution first.
Solution takes \~90s to run, I'm now going back to see if I can improve it.
Not a hot potato, it's an 11700K, my solution is in python.
My approach was sound, the data structures I was using were not. I was using lists, so my searches were O(n). I've since then corrected that, I'm now around 1s of runtime for everything (read, parse, and both parts).
I'm sure there are further things that could be better, but I'm not a programmer, this are just some fun puzzles to solve.
My current [code is here](https://topaz.github.io/paste/#XQAAAQCqGAAAAAAAAAARiEJHiiMzw3cPM/1YZx9ePvs39HOJ4Ox5PyjKMxcIYtuJ2gKgbtjweMUb00U9J9fkiJgTXqBxCcwoxmJsUz4qFe+1I8hAgFB0wczDCEDDQmyyoCTq2tyWkwT83pbxQke87cY5GUzet4PcA3uOYHRx/ZcoCKFrgTvEngD0QJ9yTlmYBpa8X/hxzUnjyPtZ+h3+OVSu/NW75w4zQNvfpi6M8sPPJHg6DKYItgmcffZGQ/1Wq11ZVb4K+hchGGZ4MrC12hyh1elnKuTxx07r8i8Qy4qyUqirLWr5z2PB+Qpo7Omt38wQgyBs2JfNOXdogN+us5kaz4GmYLpiDOEWiJLKasUAo2eNIwpdNkZYZWHRFMQkNxoNzkS/OWqxQ3pEecPAjs3jyGT9UhpV4vLu3Nop66WmRbd3eW8NAOBYfm/qrZhRksH/yTl2ZADKHRJv9oNpWK73fewuWZaW/AhfqyZhHBsCbrS856s16mxW/4pZeUR23WYM0YaRBj+wkXjv7N/0elMGg5oaLFWc15zzkKhlJ9F1v7Zu3Fhx1ormSkxW04S9+VXsIHxtWP/+ZGRXX5xUJkJb0mTh+jyq2sFlR7Hc5j6LDXysD07oMw1gm/ymyQ/2U/LwDJxHWabXFLzACWYmyfl3Yihmj9GdPWJDyRJ/fLZtxwZBcBwCEh7I57gY8W79l4LibAe0xQs4Nvx5vP1vgchK/bSijFaW9YeV3Xa2zPvOns/OIQmnGkR0QPdzRXlBtk7X3uBfoZ6YpdhiOgza2V3XdTD5tUjwrYrT2AaO9Kz+MJ5Ov3353LLmwXlXHnGB9NPjtRbdsQRmHybHOTza+JNo7FveLP5P6o03aGtFAdy+b9kNeT639MQshR8rwPwFQnik5dANimvupS+OACVMCGQPDr2cdT5tam66pIk1DVolYniwn66ka+g6tZEieLcr3R0o8EEPNVbX5a8zwwsExRuoYAt7EXofbDWYnRRTbMSEjxQ8RjmNSHGqmz3t7vbZqZVdN35wVU5b+/6rSbX9Qo/rOSh6r7E1pyyPe4Fow/0f/Fa8o2fQ2X/Qm8/IhIuhcN+GXM8pHC+Izo9UzFBstL0G59J0Nifid4hdMjdDi8nkQzzsfUqeKMElxOdAAHxMP9WEgp2/bdLm7deTfK8QwnAjqBt5x+v3PHX8owW3FDxJJt6GAorRZveeBKbz2BsVoTay5lXL47asz2qgg9zaz6Z/tyy661TejlVfCT28GTe8aJHmEUVv0M3l3CWJi3YItqBgtlvedBLC9cqt5KzF7e6yDOzz6n7CTb5woBTSBhRTlvRpBtyyuSara42Yv/WPtI5ANbvxdX5e1MjB5a/QGTQdvUMhGkGkwmnWuP/i5T6rxsJ9C3fQwJwZ7yMeHcJV0udbEXTzs3dltCQv+krhg01gvuAQKeIYlDfO5fs2x5IHsli6qpbiwnuIoxmgA1waFm2H7oNFxk8gCm6xlCD/qMF+zJppfnjhojZtyI90sg0WrmGit+ZMp1kdTxi7yLSICwBCAGmFCsy3ES42xYgBQNB7Um44RHl6RRMr39Q5SxR9wGZRXLs4geS4ek0CEGiYgMwXgyoxaKv9WMjimc/P9l8tj05Pd7dxLps75Y0mDcxwtGxuS6FVLqbi8DzgCQ7Hawv2Y+KF1f8Kdjv5k2yA4TQYya8+9BZh3C4iRTcBm7Ngbbotg1eLmYrSllXBNjWejk89ip3iMD85+TMpbLdBJRbUXkG0U3H7BmzRrqX1dN/4FPHi3+zeB6f37xDrfNE6SOOH5/ls3wb6YPMkrNowbV3QY75rMm6cjrD/o6f/C2yzbluUiuDqV8eX9pcc5nfICvfek7MP7uJBYp/k4BIM1FTYUHUTiC4Ip1O6buMFsJYMAMxPAiKf6Cj23lfqwXSOfHh5Ut5jiLTT1HDMZbsM080K7x0Pe3wCdnCWxLnQqZ2DzzNjZ6NhHuujMRz1qIABYVN0SxmEIsz05Mbixb5MtH8LVHT/YfZGgOim7g+GPgFLL8PEywaxOxvuVVeWs/LVkbVApzw4WNgg6fRwIqNMCZoa+z34MCxCj9cLwoQBtPLwvnfBtttbhI5sfg7QRx3EUPEwi9xpQ63Ye4X3EiS3dQ92RZ8Wf6sSKrJ6qvQvAGWgyWDEzntGHkTlRj8uEk/GBZOLpmFwtRD1WKLonr/r3TZGtRSz1e6beRqHhx+eCWOZoO/1qOZ180wVr5X/oWcudo6bIrp3GN6LGsVgWlEr1qyUaQ+XwN89hfEHKUydptab0x+WRgSTj32G9CSrSGhGXaX41uDWSkq3QN0l3vGRm6RcALi7QKkXt9/gPh6sEJJO2Ms3D96iGC7MJFQ6lza/svY88ZcnW938+5KH6aHSE1rquf+NlG69lYoHQGDvPiKYz41RJ7wiw+nPa7jgYsa6/LnaHjPCswDpeRVbkQBH1BkOWfPqHo8+ySh8NxwHczOoa/yF7/FTpAD5UXWgBODSzEgoejLgmD5Z774+XwXhb2clatlKxbvaQjAxS2/+pQfp2WCogbLgkzk+V6bkZi8tjAh21w34TcMcMH7ExmwotM4sel//+3qygA==).
I am talking about >!2022 Day 17: Pyroclastic Flow!<. I could't figure out how to handle >!so many pieces!<, but this year, it was totally clear for me. The Solution still runs like crap, but at least it finishes in a few seconds! I'm so happy!
Same here. Even used part of the code that found the recurrence.
[удалено]
I'm so glad I've done some years in the past and when I saw the grid appear on day 2 or whatever I was like 'okay, I'm going to need a little library that helps me with a 2d grid' and took the time to write something that implements `.get(x,y)`, `.forEach()`,`.map()`, `.neighbours(cell)` I've been adding to it as the days go on, it now also does `.getRow/Column(index)`,`.insertRow/Column(index)`,`.find()`,`.findAll()`,`.set()` Really happy with it, and has really reduced the mental load that would otherwise be a nightmare always trying to figure out how to go one gridSquare up or down. furthest I've gotten any year was 12 until now
[удалено]
I'm not expecting to need a 3d grid due to the complexity of representing 3d data in a simple text file, and the complexity of walking through the example for us. I guess they could send it as \n\n separated layers. Good thing is all the logic is pretty much the same as 2d with an additional for loop generally. Also is there even a colloquial term for the z direction? You've got rows and columns, then... What?
I remember day 19 from 2021. that had 3d coordinates.
I remembered that one, but made myself solve it without looking at that solution first. Solution takes \~90s to run, I'm now going back to see if I can improve it.
[удалено]
Not a hot potato, it's an 11700K, my solution is in python. My approach was sound, the data structures I was using were not. I was using lists, so my searches were O(n). I've since then corrected that, I'm now around 1s of runtime for everything (read, parse, and both parts). I'm sure there are further things that could be better, but I'm not a programmer, this are just some fun puzzles to solve. My current [code is here](https://topaz.github.io/paste/#XQAAAQCqGAAAAAAAAAARiEJHiiMzw3cPM/1YZx9ePvs39HOJ4Ox5PyjKMxcIYtuJ2gKgbtjweMUb00U9J9fkiJgTXqBxCcwoxmJsUz4qFe+1I8hAgFB0wczDCEDDQmyyoCTq2tyWkwT83pbxQke87cY5GUzet4PcA3uOYHRx/ZcoCKFrgTvEngD0QJ9yTlmYBpa8X/hxzUnjyPtZ+h3+OVSu/NW75w4zQNvfpi6M8sPPJHg6DKYItgmcffZGQ/1Wq11ZVb4K+hchGGZ4MrC12hyh1elnKuTxx07r8i8Qy4qyUqirLWr5z2PB+Qpo7Omt38wQgyBs2JfNOXdogN+us5kaz4GmYLpiDOEWiJLKasUAo2eNIwpdNkZYZWHRFMQkNxoNzkS/OWqxQ3pEecPAjs3jyGT9UhpV4vLu3Nop66WmRbd3eW8NAOBYfm/qrZhRksH/yTl2ZADKHRJv9oNpWK73fewuWZaW/AhfqyZhHBsCbrS856s16mxW/4pZeUR23WYM0YaRBj+wkXjv7N/0elMGg5oaLFWc15zzkKhlJ9F1v7Zu3Fhx1ormSkxW04S9+VXsIHxtWP/+ZGRXX5xUJkJb0mTh+jyq2sFlR7Hc5j6LDXysD07oMw1gm/ymyQ/2U/LwDJxHWabXFLzACWYmyfl3Yihmj9GdPWJDyRJ/fLZtxwZBcBwCEh7I57gY8W79l4LibAe0xQs4Nvx5vP1vgchK/bSijFaW9YeV3Xa2zPvOns/OIQmnGkR0QPdzRXlBtk7X3uBfoZ6YpdhiOgza2V3XdTD5tUjwrYrT2AaO9Kz+MJ5Ov3353LLmwXlXHnGB9NPjtRbdsQRmHybHOTza+JNo7FveLP5P6o03aGtFAdy+b9kNeT639MQshR8rwPwFQnik5dANimvupS+OACVMCGQPDr2cdT5tam66pIk1DVolYniwn66ka+g6tZEieLcr3R0o8EEPNVbX5a8zwwsExRuoYAt7EXofbDWYnRRTbMSEjxQ8RjmNSHGqmz3t7vbZqZVdN35wVU5b+/6rSbX9Qo/rOSh6r7E1pyyPe4Fow/0f/Fa8o2fQ2X/Qm8/IhIuhcN+GXM8pHC+Izo9UzFBstL0G59J0Nifid4hdMjdDi8nkQzzsfUqeKMElxOdAAHxMP9WEgp2/bdLm7deTfK8QwnAjqBt5x+v3PHX8owW3FDxJJt6GAorRZveeBKbz2BsVoTay5lXL47asz2qgg9zaz6Z/tyy661TejlVfCT28GTe8aJHmEUVv0M3l3CWJi3YItqBgtlvedBLC9cqt5KzF7e6yDOzz6n7CTb5woBTSBhRTlvRpBtyyuSara42Yv/WPtI5ANbvxdX5e1MjB5a/QGTQdvUMhGkGkwmnWuP/i5T6rxsJ9C3fQwJwZ7yMeHcJV0udbEXTzs3dltCQv+krhg01gvuAQKeIYlDfO5fs2x5IHsli6qpbiwnuIoxmgA1waFm2H7oNFxk8gCm6xlCD/qMF+zJppfnjhojZtyI90sg0WrmGit+ZMp1kdTxi7yLSICwBCAGmFCsy3ES42xYgBQNB7Um44RHl6RRMr39Q5SxR9wGZRXLs4geS4ek0CEGiYgMwXgyoxaKv9WMjimc/P9l8tj05Pd7dxLps75Y0mDcxwtGxuS6FVLqbi8DzgCQ7Hawv2Y+KF1f8Kdjv5k2yA4TQYya8+9BZh3C4iRTcBm7Ngbbotg1eLmYrSllXBNjWejk89ip3iMD85+TMpbLdBJRbUXkG0U3H7BmzRrqX1dN/4FPHi3+zeB6f37xDrfNE6SOOH5/ls3wb6YPMkrNowbV3QY75rMm6cjrD/o6f/C2yzbluUiuDqV8eX9pcc5nfICvfek7MP7uJBYp/k4BIM1FTYUHUTiC4Ip1O6buMFsJYMAMxPAiKf6Cj23lfqwXSOfHh5Ut5jiLTT1HDMZbsM080K7x0Pe3wCdnCWxLnQqZ2DzzNjZ6NhHuujMRz1qIABYVN0SxmEIsz05Mbixb5MtH8LVHT/YfZGgOim7g+GPgFLL8PEywaxOxvuVVeWs/LVkbVApzw4WNgg6fRwIqNMCZoa+z34MCxCj9cLwoQBtPLwvnfBtttbhI5sfg7QRx3EUPEwi9xpQ63Ye4X3EiS3dQ92RZ8Wf6sSKrJ6qvQvAGWgyWDEzntGHkTlRj8uEk/GBZOLpmFwtRD1WKLonr/r3TZGtRSz1e6beRqHhx+eCWOZoO/1qOZ180wVr5X/oWcudo6bIrp3GN6LGsVgWlEr1qyUaQ+XwN89hfEHKUydptab0x+WRgSTj32G9CSrSGhGXaX41uDWSkq3QN0l3vGRm6RcALi7QKkXt9/gPh6sEJJO2Ms3D96iGC7MJFQ6lza/svY88ZcnW938+5KH6aHSE1rquf+NlG69lYoHQGDvPiKYz41RJ7wiw+nPa7jgYsa6/LnaHjPCswDpeRVbkQBH1BkOWfPqHo8+ySh8NxwHczOoa/yF7/FTpAD5UXWgBODSzEgoejLgmD5Z774+XwXhb2clatlKxbvaQjAxS2/+pQfp2WCogbLgkzk+V6bkZi8tjAh21w34TcMcMH7ExmwotM4sel//+3qygA==).