I take plenty of trains in Europe, and booking well in advance, I never pay the "full" fare. It is usually quite easy to take advantage of early booking offers.