检讨

    今天，我必须做出深刻检讨。

    今天是jsoi_R2D1，我写出了30+20+0。其中，我T1期望得分是80以上，最后结果令人失望。

    考后听完题解以为正确，结果复测的时候发现后面的点全t了。题目是树形dp，我写的程序的复杂度最差是4e9，考虑某个节点x，我当时以为对x的子树大小取min复杂度不会太大，事实上还是很大；而正解是对每次转移对x的孩子子树取min，程序中体现出来只是把某些x改成y，改完之后轻轻松松100分。

    这次出错其实出人预料。过去我犯错总归是程序正确性有问题，被卡比较少。可是深究起来，这次失利其实反映很大的问题。

    树形dp本来是我学的比较好的内容之一。省选这道题是道四维树形dp，并不容易。我考试前半小时就想到是树形dp，但是转移想的有点问题，后来写了一个多小时，调试了一个多小时，总共花了3h10min，写了160行才过了样例。当时试过大数据，虽然时间较长，但也从此再也不管了，以为那只是个别数据。考后我总怕“写的越长，得分越低”，事实真是如此。上次有一题dp，我写了11个贪心取min，300行，得了10分；省选R1D2T1有一次暴力部分分比较多的难题（70分）,我写了200行，最后只得了10分。noip2017d1t2，我写挂了，应该只得30分，却得了80分。那次是数据照顾我，后来就该挂的都挂了。

    代码能力太弱，是我最大的问题。我写模拟题太少，就越不肯写。省选前我专门想写些代码题，后来看到许多类型新颖的题目便去做了，基础没打好。其实noip2017d1t2，即使写错我花了2h才写完，最后导致没有写d1t1。如果不是2h而是1h，我或许就能写出d1t1，就有去别的营见识的机会。俱往矣，可惜我不长记性，没有吸取教训。

    我有两个别的省的qq好友进了省队，要是他们来写这些题目，起码也能比我高出许多吧。可惜省选已经过去三分之四，想翻盘也没有机会。lgm杨主队省选分数差不多是我的十倍，其他人也轻松比我高许多。

    前几天上紫名，发现某初二红名也只排在省选20名左右。