A Little Good Experience Goes a Long Way