Accretion of Gas Giants Constrained by the Tidal Barrier