Day 20 last year was definitely the most time-consuming and longest solution. If I remember correctly, the inputs for that day have a guarantee that's not mentioned in the instructions, so you can just write a naive brute-force-ish solution and get the answer in a reasonable running time.