Save Time by Planning a Strategy Not to Sample