The clue is in the name.
They need to be ‘Watching’ the Category for every new Post.
Warning: this will generate notifications for every single Post to every user that’s not been on the site for a few minutes. Permission with care!
Perhaps you can use a Sub-category for these particularly important announcements to which only a restricted few have access to Post?