Cincinnati Public Schools superintendent Shauna Murphy gave the annual State of the Schools address on Tuesday night, focusing on the district's budget challenges and recent changes.