2020 0221&0223模拟赛总结

2.21总结：

这还是第一次在家里考试，莫名有些紧张。

当天作业很多，16：45-18：00仅有一个小时再减去吃饭时间，时间所剩寥寥。作业的拖欠和考试莫名显得有些沉重，我的心态有些烦琐。

题目发了下来，先看了一下T1，以为是个结论题。然后猜结论，我猜了一下x一定是a中的一个，b中的一个，a+b中的一个等，最后猜了一个零点，发现和样例相符和，于是就去写。然后发现最后的比较好像是O（n）的？应该能够加速吧，于是想了大概半小时也没想到什么优化，然后就打了75分的暴力交了。

T2总感觉在哪里做到过类似的问题。我们设当前水位为x，很明显有一个结论：答案为"高度>=x"的数量减去"相邻都>=x"的数量，如何加速？相邻都>=x，等价于min(相邻)>=x，然后发现这两个东西都可以用树状数组来维护出来。以为可以过，但是读入输出数据好像很多？？scanf只能过70.尝试用cin，交了几发，最多过80.

T3考试的时候敲一个暴力，算了算时间复杂度也不够，于是便作罢。

要调整好心态去考试，内心不能焦虑，不要急于求成，要思考清楚。

2.23总结：
相比与上一次的考试，心理上的状态好了许多。
T1：一开始感觉不好做，后来静下心来推导性质（约1小时左右）后，终于做出来了，但是由于是spj，大样例也不好校对，跳过了。
T2: 看这样子感觉像是一个区间DP，但是貌似不太好写，而且复杂度也不对。然后在写完T3暴力后最后半小时调试了很久，但是样例也没过…
T3:暴力建图跑一个最短路可以拿到45分的高分，但是我在向正解上去想，就是难搞，不会。最后暴力见图也没有写的很好，写了一个BFS加一些剪枝，但是不知为何挂了，只有10分，难受。

不要畏难，积极思考。不要懒惰，把该拿的分都要先拿到。