2019.07.08【NOIP提高组】模拟 A 组 总结

T1：暴力
没有想过单调性这一回事，导致什么也想不着后只好打了暴力。
暴力打完后感觉不太好，于是就想办法优化，加了个可行性剪枝：54->81
正解，我们发现在n的增大时答案呈单调不递减，
于是我们可以找出来这些临界的点就很容易了。
（有人说自己常数太大于是连交6次：87->88->89->86->100->87，我也没话可说了）
T2：暴搜
考试时可能有点神仙了，时间复杂度都没算于是就打了，于是跑了一遍又一遍bfs
没有想到可以优化（或者说只跑一遍bfs），导致考场TLE40分。
（当时sb地以为自己能A），而且后来改题是又T了好一会儿，在不断优化的情况下才过了。
（听说有人每隔几分钟交一次同样的代码：94->98->100！呵呵）
T3：爆零
搞到后来没有时间来写了，于是写了个**想骗一骗分，结果爆零。
正解是线头DP。
今天感觉好神仙~