Do rejected candidates get notified automatically, or do I have to tell them myself?

Rejecting a candidate doesn't automatically send them a notification. Use the bulk email action to let rejected candidates know, especially if you're clearing out a large batch at once.