DD built on day 7 and didn't even think about ships, he eliminated all opponents with larger armies, and that's why it took 13 days.
He used his first hero, who happened to have 2 compasses and boots in his inventory.
I personally checked this on this map.