I've been there, and it sucks. The feeling of immediate dread and regret of what you may have done the previous night is horrible. I've even had dreams that I was drinking despite all the effort I've put into staying sober and woke up feeling "hungover" even though it was just the groggy wake up feeling. It happens, but the best feeling is the relief when you realize that you're not hungover and you didn't drink.