It's actually possible to get 100% the first time threw, but you have to play the game PERFECTLY.

Not that I was able to do that. I'm still on 67%...