Part 1 was easy, with a couple of vectors and an (naive I guess) iterative approach it solves in 0.48s, but the same approach with 75 blinks ends up eating the whole heap and failing, so obviously some optimization is needed 
. What do you mean when you say “compress the state”?