The fastest way to stain a deck is to use a sprayer for application followed by back-brushing to ensure even coverage.