2017.11.6总结

今天的题一点也不NOIP

把三题看完，花了半个钟，其中还仔细思考了一下第三题
第三题想着能不能设一个dp搞定，结果发现情况太多不可能
然后去看第一题，发现只是要找一条包含两个点的链，数量越多越好
那好像有个很经典的树形dp就是这个东西
这些又想了我半个小时
然后打完第一题花了十分钟
但是我不知道怎么拍
手出几个小数据，过了
去看第二题
第二题看题第一眼就想到一个贪心，但没细想，去想第三题了
现在细想第二题，发现这个贪心可能是对的
于是打了这个贪心，打了个暴力对拍
拍出了错！！
啊，是暴力错了
又拍出几个小错误
然后把贪心改成O(n)的，我比较蠢，所以要用到平衡树
但是好久没打splay了，其中打错了一点
导致我花了一个小时才调了出来
还剩十几分钟
第三题没思路
弃疗，再拍一下第一题和第二题

最后结果100+100+0
第三题用到几个根本没听说过的东西
大众分是200，但是标准分是220，第三题的暴力分还是很好拿的

所以想不到的题暴力很有必要打，万一像某些题数据水暴力过了呢？