"When we got into office, the thing that surprised me most was to find that things were just as bad as we'd been saying they were."