坑爹的第一题，我居然想了足足3个小时，而且还不确定是否正确。

于是，我就在这种情况下心惊胆跳的打了，好在ac了，否则就爆零了。

第二题，树形dp，本来差点就想到了正解，结果时间不够，没打完。

第三题，比赛上直接弃疗。

感想

首先强烈谴责出题人，输入开了10^6，我打了读入优化还调了半天才过，什么坑爹的题啊！

本来第一题是个水题，但是我却想了那么久，可能是因为我的基础打得不够扎实，基础训练不够，光顾着学习更高深的算法却忽略的基础的知识。