Deadly violence marred the elections one day before the polls opened in the southern Philippine region.