Where to Get Your History Fix in Monte Carlo