I was able to get it on my first try, though I did miss one side quest. I think I finished with 7 seconds left or something similar!
