The Cook Government often likes to point to its track record in education, but having the worst student-to-teacher ratios in Australia is hardly something to boast about.