2017.7.8~2017.7.9总结

两天选了省选组的比赛，难度稍大一点

7.8

看到题时没有任何想法
第一题什么诡异构造出质数，而且质数和加法我找不到任何关系，一直没有想到怎么做
看到第二题时我就直接弃疗打暴力了，这个亦或起来再玩别的东西太麻烦了，但是弃疗这题花了我接近45分钟时间，如果有这时间去玩第三题，也许能水一些分
第三题也是构造题，构造出一个完全积性函数，满足前缀max最小，同时每个数=+-1
这道题我想了好久，一直在想怎样使它构造的优美，因为只有一个点，和答案差距越小，得分越高。但是我忽视了一个好方法，就是可以通过尝试找出最好的方案。我一直只在脑想而没有实际尝试。所以最后得分为0
在此期间，我突然想到质数和加法好像有个叫做哥德巴赫猜想的东西，然后就把第一题码了出来，而且是正确的，可以AC
得分出来后，我一脸懵逼，为什么第一题爆0？？再一看，MLE
啊！多了几十K，删掉一个完全没用过的数组就可以切了，这是这天第二个大失败
这天因为两个大失败导致得分难看，只有第二题暴力十分。
以后应该注意的是避免只脑想，多试试用电脑模拟和尝试，也许会有意外收获（某大佬试出了第三题题解法）
这天有一个大彩蛋
我说过第三题是判断你和std的差距，越小分越大，显然按照题意，在满足积性和+-1的条件下，max越小越优，于是某大佬提交后得到了110分，又几分钟，他得到了118分（怒X题解）

7.9

今天也状态不好，得分不高，不过还好没有到爆0或者爆10的程度
第一题直到最后半个钟才发现是贪心，而且枚举答案后我又O(n)去模拟结果，没有发现只需要一个前缀和就可以做到O(1)得到结果，丢了40分
第二题更加鬼，为什么暴力会一分没有，TLE+WA搞的我很尴尬，而且WA的奇奇怪怪的，至今不知哪里有错
第三题看完题就知道切是不可能了，不过通过特殊数据水分到可以水不少。于是就开始水分。先是各种暴力，然后是各种针对性的解法，还有一个mod数为2，我就直接输出0，毕竟有2.5的期望得分，RP好水过去了，最后得了70分
今天也有一个大彩蛋
由于初一二回家过周末去了，大多数人都选了省选组，选提高组的人很少，后来出题解，提高组有一题要FFT？？

总之，最近几天（或者说好久以来）状态都很不佳，各种爆炸，各种爆0
心态是主要问题，在剩下一周内还是要调整心态