Employees gain experience by doing their work now. The more experienced they are the faster they complete their tasks and the less quickly they get tired.
They can also be sent to the Staff Training Room, a new park utility building where they train to gain experience more quickly.