Warsaw heads to the polls on Sunday after a bitter campaign featuring rising nationalism and divisions over Ukraine.