I beat contra a number of years ago with out using the code or continuing, I also beat contra 3 without continuing, I found a spot in the game where enemies spawn and you can just hold the fire button down, so I elastic banded the button down and left the game running till I had 30 lives or so, and then went back to it and finished the game.