It's definitely beatable. However, you will probably need to sit down and play Contra for a month straight without touching another game. I found that was the best way to get really good at it. The cool thing is that once you've mastered it, you'll be able to go back and beat it again without struggling so much. You'll still need to practice a bit if you haven't gone back to it for years, though.