@itsjustmerae Coming from a former dutch marine; when I enlisted, I was pushing myself in them gym as well. In hindsight, I would have done way more weighted marching since that is what I and most of my buddies experienced as the toughest form of physical and mental exercise.
Some other advice...