Debt is set to reach record levels for a state government planning an Olympics following a milestone budget.
