20181015NOIP模拟赛总结

T1

首先花了1h才调完T1（为防止卡常加了一些常数优化） 60
然后花了20min写暴力对拍（好像花得有点久） 80
然后发现拍出来了，一检查发现暴力写丑了o(╥﹏╥)o，15min 95
T1一共95min

T2

第一眼感觉是线段树，又有点像单调队列，仔细想想似乎线段树可以被换成二分，然而1e7的nlog虚得不行，不敢写，老实想O(n)，然而想不出来。
这时候得知第二题追加5s时间和氧气 O2优化
突然感觉nlog有戏
以上 35min
然后写 25min 60
写完第三题暴力后写了个对拍
又拍出来了
没//freopen
T2一共85min

T3

嗯？区间题？
多询问给出l，r？？
求最大值？？？
答案没啥规律？？？？
1e5可跑莫队？？？？？
怎么算答案？？？？？？
！
果断暴力20分
T3一共20min

考后

考后脸上波澜不惊，内心却还很兴奋，想想，这次题似乎比较水，T1T2暴力对拍过的正解，T3不怎么可能写丑的暴力，该拿的都拿到了，似乎能有220，应该不会太差吧…
然后发现T1爆0
！！！！！
本地一测，RE
测得结果，WA
？？？？？
然后发现：数组开小了
一开大就过了…
Linux下居然没RE
原因大概如此：第一题我预处理了快速幂，然而对于每一个组合数，快速幂只有两种情况，因为每一排数在m中出现的次数最多相差1，一开始我写的只开了2n，但是我发现这样子DP的时候会多一些常数（判断是否+1），所以在预处理的时候开了n方，直接带i即可，但是数组并没有开大。
玄学的是，对拍1h并没有拍出来…
好像也说得通，毕竟有用的只有2n
还是不仔细啊…