More than half of the 80,000 government schools in the state have no toilets, and where they exist, they are in bad shape.