I decided to challenge Misty, but her Starmie was far too difficult, as it defeated Charmeleon and Mankey easily, meanwhile Magikarp couldn't do anything. So I decided to go put Magikarp in the Daycare, as once he was Evolved I would have an easy time with the Gym. Afterwards, I went to Vermillion City to get the VS Seeker, then went back to Cerulean City. I then went to Route 25 and rematched some Trainers for training. After a while of grinding, I picked up Magikarp from the Daycare. He was Lv.19, so I leveled him up to Lv.20 and he Evolved into Gyarados. Then, I challenged Misty, and I beat her easily with Gyarados. Next, I headed to Route 6 to battle all the Trainers there, and got to Vermillion. Along the way, I caught some Pokemon, and Evolved a Weedle and Caterpie to Beedrill and Butterfree respectively, as I knew they would fill pages in my Pokedex. Once at Vermillion, I got the Old Rod and went to the SS Anne. I battled all the Trainers, then I battled my Rival, who I beat easily with Charmeleon and Gyarados. I rubbed the Captain's back and recived the HM Cut. I searched the area for trees to Cut and I found a few Items. Next, I went to Diglett's Cave, where I caught a Diglett. Finally, I ventured into Route 11 to do some Training and I even caught a Drowzee. Neat! I went back to the Pokemon Center, healed, then saved.
sohryu is giving me a banner