This can be improved upon massively.
If you're wondering how I saved so much time, in order to trigger Cao Cao's appearance you have to kill Dian Wei and Xu Zhu.