今天垫底了。。
一开始先看题,第一题一看就没有想法,第二题是道树的题目,但是看起来比较繁琐。第三题是道题答,但是数据都有200M,感觉很难观察数据。看了以下第一二个点,暴力分。后面的点没看。
接着去搞第二题。因为对自己比较有信心,想着要把它搞出来。但是太多的操作,二维线段树也很难打标记。推了半个钟得到一个不完美的算法,然后就开打了。打了300行测样例错掉了。纠结了一会儿,发现了一个无法修正的错误。接着去想另外一个方向,想分块。分块其实还是比较好想的,但是时间复杂度不太好,然后就没去打了。接下来的时间一直在搞第三题,打了个暴力,加了很多自以为比较好的优化。但是程序跑的好慢。然后就这样耗着耗掉了3个钟。也没有想到什么太好的算法。
最后有第一题期望的5分,和最后1题的39分。。
出现的问题:
1. 在题目不会做的时候,没有及时去打水法。没有尽量的去拿到应该拿到的分数。
2. 在题答用的时间太多,没有太深入的想第一题,其实第一题是最简单的。
3. 有时候打程序太冲动。做题时要沉下心来。
准备NOI了。剩下的3场模拟好好做吧。调整好自己的感觉是最重要的。