The Virginia governor’s race is set to enter its last full month overwhelmed by negative campaigning, with Democrat Creigh Deeds on Tuesday deploying another ad on his opponent’s 20-year-old master’s thesis and a poll showing voters with increasingly sour perceptions of both candidates.