If you're not eating enough carbs post hard running, and enough protein, your muscles aren't going to recover. It's not about cutting calories, it's about eating the correct foods to fuel your muscles.
I.e don't be stupid and eat a bit more!
LOL ..... I need a nutritionist:)