Contractors scrambling to find work for their crews are putting in low bids for state construction projects, saving taxpayers millions.