训练日记

最近做题感觉比上一周的难度提高了许多，转移方程都很难写，有时候看题解都要看好久，不再是简单模板。

例如有一个每一个点到所有点的所需要反转的路径方向，感觉比较动态，如果是一个一个的做根就容易超时，动态的从一个点转移到相邻的点并将个数进行比较，做出差。这里调用了两个dfs，有两个方向，一个从子叶到跟，还有一个是根到子叶。我感觉很难想，是个重点的地方。

昨天的比赛C题我感觉有点坑太大，竟然是文件输入，最后我也没发现，而且我的方法有点问题，我对比了一下刘文亚的发现思路很简单，方向明确，而我的细节很多，而且方法很是繁琐。。。。大受打击