1) without cheating means you must make the tribute for the gods in the valley like argos suggests. this means you will have to accumulate enough stats for both R&D and exploration, and not tribute in one of the hotel altars (hestia, hades or hermes)
2) the anthill is an exclusive location for the speed runner background.