http://www.npr.org/2012/10/08/162369606/piecing-together-the...
Why such regular pieces?
"Petter says the shredding machines were under such strain they eventually burned out... Panic-stricken, the Stasi's agents resorted to ripping up files with their bare hands."
> After the Iranian Revolution and the takeover of the U.S. embassy in Tehran in 1979, Iranians enlisted local carpet weavers who reconstructed the pieces by hand. The recovered documents would be later released by the Iranian regime in a series of books called "Documents from the US espionage Den".[8] The US government subsequently improved its shredding techniques by adding pulverizing, pulping, and chemical decomposition protocols.
According to http://en.wikipedia.org/Burn_bag , burning isn't so common due to environmental concerns and the high value of recycled paper, though some places have burn bags with built-in thermite charges, in case of emergency.
At the very least, you can mix your shreds and soak them in water.
I think they did what they did because until this competition, it was always sufficient. If you really don't want paper to be recovered, burn it.