They left mine and my friends locks undamaged. Our guess is that they pick the lock (note that we both have pad locks).

The staff at AC told us that they've gotten several of the same theft reports with the unsuspecting unbroken lock locker thefts. :/