I think this is an experience common to enough people that it's frequently used as a prime example of the explore/exploit concept in machine learning.