玖月末反思

玖月将尽， 写一份月末反思

今天考试了，三道搜索题目！！！三道！！！

反思自己，搜索题目必须捋清楚思路再动手，不要写一半想一会

如果有时候发现对某个变量无法记录，如果空间允许的话，把状态或者数组设成两维，或许会有新的思路

给自己做每一道题目规划好时间，对于任何题目（如果不是傻逼题），写暴力不要浪费太多时间，思路清楚之后再去写

并且写暴力的时候不要一直担心正解，暴力就是暴力，你管他T不T的，能有分数不久得了，不要患得患失

在此约定，上来先给十分钟想正解，正解无果，然后花最多三十分钟去写暴力，然后剩下二十分钟去想正解

一般代码撑死五分钟就可以写完，但是思路不好想，这样，一道题撑死一个1h，即使不会写也要放弃

对应到各个题目

• 数学题与数据结构

如果可以一下正解，就写，如果不会，写暴力，一般都很好写的，速度写！不要把时间耽误在不需要脑子的地方

正解最后想

• 贪心与dp

先画较多时间去想正解，如果不会，果断开始打暴力，一般贪心的暴力与正解都是渐进的，dp除外

如果发现是可以优化的dp，先不要去想优化！！！

写朴素dp，最后再去考虑优化

• 字符串

题型无外乎Trie，kmp，ac自动机，不可能会T，最多是wa

• 图论

如果可以一下正解，就写，如果不会， 不要企图去做满分！！！

图论题目的特殊性质给的很足，什么菊花图，链，等等，就写暴力分

以后怎么办？

• 数据结构无用论！
• 数据结构无用论！
• 数据结构无用论！
• 概率与期望
• 贪心与dp永远是王道
• 字符串做思维题
• 图论做真题，所有的题目都逃不开noip出的题目的模型
• 心态要稳，规定时间到了，就换下一个题

冲冲冲！

尽人事，听天命