Deputy Prime Minister Najib Abdul Razak said that he was "reasonably optimistic" that the Barisan Nasional would do better than the last general election in the Kuala Terengganu polls.