"Replace the coach" doesn't always work

Samford replaced their coach before last season. They were 11-19, and they did not like the deliberate style he played. So their new coach had them in post-season, right? No, they were 11-21 this year. Granted, they were very young this year.