Making a watermelon explode is actually quite simple: rubber bands. That's it. Just keep adding them to the circumference of a watermelon until it explodes. (Which, yes, it will explode. Big time.)
It was one of the scariest things I've ever done in my life.
Here is some documentation of the process and then the carnage that ensued: