7月30日考试总结

T1 报数游戏 II

要点：将试子列出来后，不难发现求前缀和找最小负数即可。

问题：无。

反思：一眼前缀和没啥好说的。

T2 百万富翁的第二次实验

要点：做一下前缀和或离散化，然后双指针即可。

问题：考试时写了个dp,以为时间复杂度是能给很多分的，结果就给了特判分主要是数据全是大数据，一点活路没给留。

反思：想到双指针了，但没想明白。

T3 magic

要点：做亿点根本想不到简单的后缀和，然后用它二分即可。

问题：暴力分很香，看到题上来就先写了个50分的暴力，后边一直没想到怎么做 其实根据数据范围想到应该是二分，但不知道拿什么二分。

反思：回去跟室友聊天得知很多题前缀和套路都这样，并且这和线段树非常像，所以要多积累做题经验啊 线段树根本没学过你让我怎么想？。

T4 统计区间

要点：稍加处理后做扫描线的线段树即可。

问题：还是写了个dp,写出来时还挺激动的，以为能拿不少分，结果小丑了。

反思：不是，怎么还是线段树？而且扫描线听都没听过啊 要补足知识漏洞，继续学习进步。

考试总结终于水完了