After a long talk with my significant other, I've decided to hold off for a year before scheduling an entry test date for the MSHP. One of the tests is a "fit for duty" test which requires a 1.5 mile run, sit-ups, and push-ups. I don't feel that I am physically fit to perform said tests at this point. I am willing to work hard for the next year to meet these physical goals. As many of you have said, "go prepared!", that's what I plan to do. I don't wanna be the guy lagging behind. The MSHP does their tests annually starting in March. So I'll have a solid year to whip my own ass into shape. Thank you all who responded to this thread, and wish me luck in the future to come.
I hate to say this, because I have spent a ton of time ripping on cross fit. I'd go to cross fit and get a membership. They really help to get you in shape fast and the types of exercises are very good at preparing for public safety or the military.
That was so painful.