It really should be the other way around.
But for a small site with only 50-100 articles it will probably work fine.
Another way exists! Go directly to an article (open it for editing) and click Multicategories button right under the editor textarea. The list of your categories should appear. Choose several categories for your article and click Select (you can use Ctrl + Click to select more than one item), then save the article