The supply of food was unstable but the means to find it was not changing all the time. Once you built up a certain foraging / hunting skill the skillset is done. You don't have to relearn it 10 times.