8.10

今天是联考四天以来第一次考的还算凑合。

T1一眼树形dp，直接先跳过。T2一看区间修改查询，首先想到分块和线段树，然而还是先用五分钟敲完了纯暴力，然后看T3。T3一看以为是结论题，需要推结论，所以还是先敲了30分暴力。现在应该有60分了。接下来开始讲述惊心动魄的三个小时。。

回头直接看T2，因为只有T2稍微有些思路。在分块和线段树直接权衡了一下 ，觉得线段树对码量和思维含量都比较高（后来证明这个想法是错的。。）先大概打了一下，和暴力一拍，拍一个错一个，对着小数据调了半天，发现打标记时没那么简单。。于是把代码全部删掉，又陷入思考。。过了十几分钟，想了一个很暴力的方法，不管了敲上去再说。

这次一口气敲了200多行。。和暴力一拍，小数据是过了，但大数据却差好多。现在已经过去了将近两个小时，我能感到我的脸都在发烫。。我仔细的看数据，突然发现，我造的数据不对！！突然有些激动，感觉这题能A，因为毕竟小数据都过了。马上修改数据，再对拍，终于对了。。这时距离考试结束还有不到一个小时，大概已经能拿130分，回头看T1，想方程想不出来，看到数据范围说有三个点是特殊的，于是开始搞这三个点。打完之后手造了个样例，发现样例不对，竟然输出0.。。还有大概二十分钟，我对着程序手动模拟了一下样例，实在不知道是哪错了，突然我发现ans的初始值设错了，本应设成1，我却设成了0，改过之后再一测，样例过了。。hhh现在应该有160了。。最后把每个题输出了一下样例，确认没多输出东西，就提交了。。

T1 20，T2 果然A了，不过是rp大爆发，时限3秒，跑了2988ms，（后来证明是由于数组开的有些大。。），T3 稳稳的30分暴力。总分150，rank14。

希望明天继续rp爆发。。