In the first of his three-volume memoir, Gates roams freely in the memory palace of his youth, avoiding the thickets of his later life, including allegations of affairs and questionable friendships