How to Seal a Freezer Door? Efficiently Forever