Add several (think 70) posts to a category at a time?

I need to add about 70 posts to a category.

How do I do this efficiently? Opening each post, ticking the category checkbox and saving, then repeating 69 times is not fun.