It is a pretty hard game, I used to die a lot on the first stage too, but once you get the route down the beginning is really easy.
I watched a run of Contra 3 earlier. That game is on another level completely, I have no idea how people can finish it, much less speedrun it.
neat. I died twice to get there.