I see some folks with super low times. Some as low as 38 or 40 seconds. How is this possible?

Through playing the game over enough times that the moves are basically memorized and a nimble enough wrist to take the quick repetitive motions. The memorization allows you to make each move without hesitation. You'd be surprised how much time is used just thinking of which move to make next.