Simply put, they have been expertly trained and rigorously conditioned. Being a gymnast is really difficult because you must be highly constant in everything you do, from your food to your training, in order to avoid injuries during a performance.
The soreness that you will experience after training is what makes gymnastics so challenging. There is no question that you will experience tremendous pain in the future as a result of back workouts or shoulder issues.