OP. Think hard. Think really hard. Then read Elise’s card effect.

With Robes of Gaudiness I did it on my first try. With that, I ran a Rush + Mech build of Dr. Boom. He has strong buckets with lots of aggressive cards, and his hero power speeds things up early on.