Just beat this on Deity as Egypt on the historical map.
Immediately sent the starting warrior over to Saudi Arabia to pick up all the ruins there before Persia and Sumer could grab them. Followed the warrior up with two production focused scouts. (Those starting turns are crucial for getting more ruins, and getting a single free population ruin will more than make up for the lost growth.) After grabbing all the ruins in the eastern desert I turned to the Sahara to the west of Memphis before the other civs' scouts could get there. All in all, between the two deserts I collected around 20 total ruins. This earned me about 2 policies worth of free culture, nearly all of the ancient era techs, and around 5 population.
The starting location was quite lovely, as it possessed 4 sugar and 2 silver. The silver hills provided plenty of production, and the sugar tiles provided more gold than I knew what to do with. (Both from luxary sales and from the 5X gold tiles themselves after rush-buying a nilometer)
After buying one settler and using the liberty policy for the second one, I settled Heliopolis further south on the Nile, and Thebes out along the Red Sea. I continued to get lucky with the luxary tiles, and found myself with 1 more sugar, 3 ivory, 1 marble, 1 pearls, and 1 whale.
After the first 30 turns of ruin nabbing and settling madness, the next 30 were spent developing all the luxaries and selling them to the filthy-rich deity AIs. In order to avoid having to buy too many tiles I rush-bought monuments as quickly as I could so that the cities would expand into most of the luxaries on their own. This worked out very well, as I wound up with enough culture to build the pyramids before anybody else. (Thanks to Ramesses' modified culture bonus in this scenario) This further reciprocated my successes since I was able to use those 2 free workers to further improve tiles and build roads between all 3 cities as quickly as possible.
My army consisted of a handful of archers which I used to clear up the desert and attack Sharuhen for experience and military points. After slingshotting to machinery via 2x RA's and a great scientist from the liberty finisher I upgraded these archers to crossbowmen and fended off Persia and Sumer, who were presumably peeved off that I was building all the wonders before them.
The pace was pretty frantic the entire time, and the game ended on turn 121. Yikes!