The state Highway Patrol is already getting reports of black ice forming on interstates as melt-water freezes over the dark pavement.