You need to get a lot of gold and other "points for no hp", as early as possible - that means each Heart gives you more total HP. Getting the mine king as soon as you have 10hp is an important one, then hitting all the mines you can find, but there's still some luck.