Victorians will play a critical role when they cast their votes on Saturday, with the state a key battleground as the nation stares down a minority government.