Hard but Beatable