Senators gave tentative approval Wednesday to a $20.6 billion budget that Republican leaders say will help right North Carolina fiscal ship even as Democrats slammed cuts to schools and economic development programs.