Fast Attack, Slow Escape: The Regret of Speed