How to evolve a Magikarp fast?

You’ve just caught a Magikarp—either flopping around in a lake, pulled in with an Old Rod, or even rewarded through trade—and now…