I think with time comes desensitization to that initial feeling. It never really goes away, but as you slowly solve more and more problems self assurance slowly overrides that anxiety. One thing that really helps me is to break down a problem and its abstractions. It's so much easier to start with the more "obvious" or higher level facts, and slowly chip your way into the center.