9.30

考试

考试开始后看了所有题，感觉T4不可做，然后顺序开题。

T1是模拟游戏“2048”，把棋盘上剩余格子和移动后棋盘的信息维护好就行了。我考试时没有注意初始棋盘点数不固定；输出一种条件的步数写成了棋盘大小，但还好只挂了20pts。

T2和单调数列有关，但是需要推一个重要的性质，再将题转化成求两遍最长上升子序列的问题。但数据很大，还需要先离散化。我用了近半个小时发现并严格论证了那个性质，然后花了20多分钟写完。最后没挂。

T3一眼看上去是一道和生成树有关的题，于是我尝试了几种不同的办法，但最后都以失败告终。我就写了个贪心但最后没分。讲题时才知道直接做不行，要结合计算几何，将模长转化成投影做。但具体操作我不太会，具体细节也没太懂。

由于前三道题花费了我过多时间，T4没有充分的思考。后来我去问其他人才发现这题其实特简单，就是道经典的类似树形dp的题。直接拓扑排序然后倒着dp即可。

总结

我在审题时还需要更加认真，要合理安排时间，不能轻易放弃任何一道题。在开题前应该进行判断，性价比最高的题目优先考虑

10.1

考试

因为被学校保安拦在校门口确定身份耽误了十分钟，内心很慌，到机房没通读题目直接开题。

T1就是一道树形dp暴力直接做，就和昨天T4差不多甚至还要简单许多。但是我没有看数据范围，想了很久最后打暴力跑路。

T2是数据结构，用莫队或者树状数组都能轻松解决。但是我忘记了莫队写法，又没有想到树状数组，最后也没能解决，也只打了个暴力跑路。

T3根本没思路直接跳。

T4看了也想了，但还是不会。剩余的时间不多了，所以我就打了暴力，想拿一些特殊性质的分，但最后挂了。

总结

考试的时候需要有良好的心态，不能让外界的事务干扰自己的内心，让自己阵脚大乱。做题需要思考与冷静，不能盲目乱搞，需要有规划。

10.2

考试

考试前先扫了一眼所有题目，果断开T1，但在做题时发现题目有歧义，用两种理解分别写了代码测样例两种全都过。然后不知道怎么办，我也没有问别人，后面就没再管了。可惜最后错了，挂了30pts。

T2给定一个子序列，求满足条件的01串的个数。我没多久就想到是dp，看了数据范围，想到了 $O(n^3)$ 做法。在确定了做法后，我很快写出代码但是挂了，测样例不过。我的代码比较复杂，分类讨论写了好几种情况。本以为能过很快调出来，但dp数组的几个值一直有问题。就这样反反复复搞了两个半小时后，我终于调出来了。（虽然最后还是有一个特殊情况没有考虑挂了20pts）

T3想了一会儿，大概有了思路，但是因为T2花了太久的时间写不完了。T4更别说（（（

考完试后我去问其他人T2做法，发现大家思路全一样，但就只有我是从其他状态推当前状态，他们是当前状态推其他状态。而他们的核心代码只有两三行，我却写了六行。