第三场noip模拟赛 如果能就把数组开到最高档分的范围，说不定就会多拿些分数

已经是29号了，还剩下最后的二十天。。。

8:00~8:15 看题，发现每一道题都是有暴力可以写的，T1，T2感觉可以去写一下正解的。

8:15~8:45 T1,怎么搞的，想不出什么数据结构来优化，但是所以就写了一个暴力。

8:45~10:25 T2，写了暴力，预计是拿四十分，但是也不确定，自己造的几组数据都跑过去了。这道题思考的时间实在是太多了，但还啥也没思考出了，就只想到了选择是要尽可能往后选择，但是分组的无限的，所以就比较麻烦，一直在想怎么去缩减这种想法，把它去化简，但是还是失败了。

10:25~11:03 写了T1，忽然想起T1可以用map进行优化，对n个字符串进行预处理，并且把他们都存下来，这样应该可以拿到更高一档的分数，但是全部mle了。

11:03~11:30 写了T3，直接暴力，想到了找桥，但是似乎找到了桥，还是不行，时间也不允许了，所以就直接码了暴力，但是自己有RE了十分。

11:30~12:15 写到最后一刻，虽然啥都没调出来，想着有map来代替二维的数组，所以讲横坐标×1e6+纵坐标=map中存下的数，这样就会防止爆空间了。但是不幸的是并没有调出来。

T1 ：tire树，感觉已经全忘光了，考试在即，唉，缺的东西太多了，但是这也没写过几道题，加油吧，今天放假，别人复习期中考试，我只能乖乖的复习noip。

T2 ：单调队列？这咋优化的，考试的时候并没有看出来。

T3：这道题有意思了，这是一道例题，树上差分，除去一个树边和一个非树边，但是并木有写，所以就直接写了暴力，但是暴力的时候，看了数据规模，觉得应该只能跑过第一档分数，所以就开小了数组，因为后面是写有memset的，担心超时，但是，事实证明，开大数组可以拿到更高一档的部分分数，啊这。。。

T4：最后写，没有调出来，赛后打了个表，直接就找到了问题，当时在赛场上就应该去冷静下来，打个表去查错，不过自己的时间安排还是很差，还是应该加快速度，暴力的分数一定要拿到，还有就是一定要想好再下手，轻易的写，可能会长时间的调代码，注意了。