A Crying Shame

This idiom is simply an idiomatic strengthening of the expression, a shame. That is, a disappointing fact.

Example: "It's a crying shame that the Yankees didn't advance to the World Series this year." This is to say, it is acutely disappointing.