#AHC071 | 1,590,489 pts | Top 3 Basic SA: The state represents which bricks of size >1 are added. Size=1 bricks are determined in a single top-to-bottom pass in O(H) using bitmasks. Transitions include adding, removing, replacing, or shifting a single brick.
#AHC070 2nd place \o/
I used beam search. The evaluation function is (sum of d_t for the processed cells) + (sum of 0.9993^t d_t for the remaining cells).
The three vectors are chosen randomly, making sure that all cells are reachable.