Heroes of Might and Magic 3 - Good to Go map done in 4 days.

It is even possible to be finished on the 3rd day if the Stronghold hero attacks while in town and the second hero gets Expert Wisdom on day 1.