2017.7.22考试（上午）

这场考试是以前三校联考的题，题目的难度个人感觉还好，并不不是特别难想，也不难写，关键是静下来理智点去分析，就是那种头一眼看过去整个人略懵，后来越想越明白的感觉。

这次考试又给我的注意事项新加了几条。

第一题题目肯定是可以大概感知到是对称得不得了的图形，但是如果你真要问我为什么，我就只能让你观察易得了。本题的问题在于判断点的位置，他们说可以用pair set很快，内存也ok，但我并不知道这个，所以我就写了一维的数组来hash一个bool型的vis,这样来标记每个点，这种不会有重复映射。考试时我的问题在于那个bool的vis，说实话我真的是一直都算不来内存，混乱的很，不过现在会了，百度真好，然后手下可能当时一个不小心就把 >> 3 打成了 << 3 ，活活开了700多M的内存出来，不炸才怪了。

http://blog.csdn.net/its_elaine/article/details/75947637

第二题说实话挺水的，一眼的贪心题，随便假设ij化简移项就行，本来开始还想多了，因为之前做DP题，有那种提前累计后面的前面的花费的，然后就想这题是不是也这么搞？搞半天没搞出来发现自己sb，直接按着从左往右算就成了啊，果然要冷静，不应该一看到点苗子就特激动，还是自己见识短，所幸是AC的。

第三题本身的DP是相当简单的，然后算一算时间发现12亿多，很显然会超，但是自己真的太懒了，感觉前面做得很好就不是很想写，而且说实话当时第一反应想到的优化是线段树，感觉写着不爽，单调队列本来也可以优化，自己确实是没想到怎么搞，因为一直纠结那个坐标绝对值，最后听人说开俩单调队列+的来一遍-的来一遍还没反应过来，原来是要把那个abs给打开，然后分类讨论，感觉自己DP功力还是不够啊，前几天看见网上有个大神的DP题解，他好像在刷DP题，据说要刷100道，打算等这段时间集训完了回家跟着尽量做一做。

http://blog.csdn.net/its_elaine/article/details/75948341  <-A了才觉得这题的优化真的是想优化方向容易，结果越写越混乱，越写越不清晰，然后各种一堆问题，挺有价值的。

注意事项：

1,内存问题，这次很严肃，真的

2,时间估算

3,懒人自己打脸，懒癌得改啊

做得好的：

1,终于记住并完美地处理了int乘法溢出转long long的问题

2,用冷静和理智弥补了自己思维上的短板，把正解都想出来了