800,000 without power amid hot, windy weather