I didn't realize it was step based, not time based. And since I kept pressing turn too early, I kept rushing and talking sub-optimal routes. But I did beat it in the end. I was so confused, because I really felt like I was too slow on the winning run.