Physical Ability Test - Fire Department

In February or March I will be taking a physical ability test to get onto a full time fire department. I have done a similar test about five years ago to get onto the department I am currently on, but this upcomming test will be much more demanding and far more competetive. The link below describes a similar test for a different department.

http://www.fitday.com/fitness-articles/fitness/cardio/physical-fitness-tests-for-the-us-fire-department.html

All in all, in about 4 months I need to be in the best shape of my life. If anyone has some advice to kick up my cardio/strength training or amp up my nutrition I would be very happy to hear it.