Worst-case scenario comes true for NC