First, you need a notebook. The best notebook for a training journal is something hardback or stitched, because spiral bindings tend to get beat-up when you toss them in a gym bag.