考试总结

今天的考试是一个综合的训练，还是有思考不到位的地方。

---

第一题考试的时候没有看到20%的特殊数据，导致写的时候仅仅针对小数据写，最后超时。
第二题思路很好想，将题目中的桌子和移动路径转换为图，对于每一个询问求所在的环。
难度对于极大的数据，必须要预处理所有的环才能在时间范围内解决问题。而一般的二维数组又会超过空间限制。考试结束之后知道可以用“vector”。 黑科技….
第三题也是图算法。
考试的时候仅仅根据特殊数据写了45分的暴力。看题解之后才知道怎么做。以后还是要多思考吧。
第四道题主要是思维上的难度，用了线段树的方法。
在考试的时候想到了二分，但没有想到如何用线段树维护可以工作的天数，最后只能打二十分的暴力。

---

总的来说，以后的考试更多的还是思维上的问题，而不是某个东西会不会打。所以以后还是要在这些地方注意一下。