If spinning up the hill in a low gear/high cadence isn't an option, then concentrate on pulling your knees up. Think "pull, pull, pull" instead of "push, push, push." Scraping the feet (pulling back with the heel at the bottom of the pedal stroke) is also helpful.

And yeah, practice. Hill repeats are painful but really pay off in the long run.