I am so sorry... you should not be feeling sad but you will feel sad for a while.
It hurts to lose someone you care about, even when you know that person isn't good for you. Three weeks is not a very long time, in a few months you be feeling much better and glad she is gone. Keep up the no contact!