A few years ago I made a TAS for this game. And it implements many tricks and strategies. Here's the Game Resources page for the game: http://tasvideos.org/GameResources/NES/QBoy.html

Some strategies that could be useful in RTA: -Death Hopping (Frame perfect but cool trick) -Jumping when tired (also frame perfect) -Jumping when shooting -Sliding and Anti-Slipping