If you're a naturally competitive sort of person, you should try doing TopCoder and Google Code Jam. I also skipped formal CS education and when I was roughly at your level of ability I found that doing TopCoder SRMs in particular taught me a nice toolbox of common approaches to algorithmic problems.