HIIT training is the best
Day 1
Do one set of as many push-ups as you possibly can in 2 minutes, rest for 1 minute, do as many as you can in one minuet, then rest one, do another minute, then rest for a minute, do one more minute then stop. Each set should be a different type (i.e. do regular, incline, diamond, and wide arm pushups). Do not do any more for 3 days. The next time you do pushups start with a different variety.
Day 2
Do the same thing as the push-ups, but with sit-ups. Use regular situps, twisting sit-ups, crunches, and inclined. And again wait three days before trying to do them again. When you do once more start with a different kind then the last time.
Day 3
Run. You said you have a plan for running. Use it
Day 4
Rest!
Day 5
Start over.
This was given to me by my NCO. It works. I can now easily pass the test except for the running part. I am still having trouble with my asthma (I just found out that I have it today) so my run still sucks. Good luck! Are you enlisting active? What MOS? Where is your BASIC? Again good luck!
Andrew