Thousands of households are without power and roads have been flooded as half of the country was hit with a yellow weather warning for wind and rain.