Even though the storm was a fast mover, it packed a big punch, knocking out power to thousands of homes and turning roads into sheets of ice.