8.4

今天考试还是三道题，三个半小时。

一看T1，貌似是个二分，然而我的二分并不太强，算了先放，T1就放了，心里很慌。读一遍T2，并没有看懂。又一个字一个字读了一遍，才把题看懂，然而脑子里只有一个暴力的想法。看看数据范围，暴力竟然能拿50分，心里终于轻松了些，马上开始状压枚举子集。50分get。。再看T3，数据范围十分良心，纯暴力50分没问题，5分钟写了20行代码，100分get。。大概还有不到三个小时。。回过去看T1。思路不是很清晰，虽然二分并不很熟练，但这道题并不太复杂，想了几分钟想出一个能拿30分的二分。开始码代码。。

写了大概半小时，过了样例，又造了几组小数据，都过了，130get。。又回过去想T3的正解，没什么思路，再看一遍数据范围，咦，这个数据范围。。只要多模一下不就可以拿75分吗？？？但是该模什么呢。。推了半天公式也没推出来。算了，猜一个来模吧，反正码量也不大。于是快速码完，过了样例，然后写了个对拍，把75分暴力和50分暴力拍一拍，拍了半天也没有拍出来，这75分应该是到手了。。现在应该155.。。应该是大众分，还有一个小时，想T1正解，思路却还是只能停留在O(n^2logn)的算法上。。怎么能去掉一个n呢？？(死活没想出来用前缀和。。）还有不到半个小时就交卷了，算了不想了，去造了几组T2的小数据，确保没问题之后提前十分钟打好了文件名，建好了文件夹，等待收卷。然而收卷时间过了二十分钟，laolv却还没有动静。。。原来是他忘了考试时间。。。

成绩出来后，T1的二分写丢了5分，T2，T3还都正常，只拿了大众分，rank12.。。

总之，通过考试感觉考试技巧掌握的越来越熟练，只想着用尽一切办法去多得分，哪怕是骗分。。

就这样，希望下次能有进步。。