To get the full completion you actually don't even have to finish the entire game, you just have to enter each different area.
Here's a quick Achievement Walkthrough with commentary showing you how to get the full completion in around 35 minutes.
Hospital P2 19:25
City P2 25:05
Military base 30:25
Death Park 33:40