2016.11.5 NOIP提高组模拟赛 总结

比赛总结

早上去上培优班了，8:35才到机房，但是最晚开始时间是8:30，所以没耽误多少。
今天的模拟还要像正式比赛一样建文件夹提交。
先看题，T1看完觉得画风诡异，有些不妙，想了好久没什么思路，觉得应该可以用什么数据结构搞搞；T2依然不会。T3看了下数据范围，被吓到了，觉得前两题更简单，就确定先去搞前两题。
T1继续搞，用前缀和减一下来做，但是没有挖掘到其具备抽屉原理的特殊性质，而是死命用各种数据结构来套，无一例外都失败了。于是放弃去弄T2
T2仔细想了想，发现了一个性质，由此继续，有个idea是用二分或三分瞎做。但是不久被我推翻，二分三分性质不成立。
于是开始紧张，一题都没想到，怎么搞？
T3，发现可以将答案和状态调换，觉得这应该是正解，且非常靠谱。接着想，其实这样就好办了，对于每一时刻都是一个01背包，答案的话二分一下就好了。
思想上切了一题。
并无其他进展，开打。磕磕绊绊，打了30分钟才打完。
码玩暴力，拍出了几个错，然后是了下极限，不会爆。果断提交，秒过！于是我就觉得切掉了。
可是这里有一个很显然的疑点：我的程序时间复杂度是很高的，极限要跑500ms，怎么可能秒过？！我当时竟然没有警惕！！
接下来前两题还是没有进展。
最后闲的无聊准备打暴力弃疗，听见felixlee大喊一声：“哎哟，好像会爆空间！”
顿时惊起一身冷汗。
测一发，我也爆了！爆了很多！
早就该想到，数组开到300^3，还是longlong，怎么可能不爆？
卡一卡，卡不过，只能用01背包dp的性质把f数组变成一维的。
最终这题有惊无险。T2乱打一个水法就弃疗了，唉。
最终0+0+100，很惨。T2一群人大暴力水过了无力吐槽。
NOIP马上就到了，要是在考场上就不会有这种类似“爆空间”的话提醒我。所以要是正式比赛我就死定了。

策略

这里总结一下NOIP的策略：

1. 求稳。假如现在有一个可能能过的想法和一题没打的暴力，除非时间还很充裕，先去打暴力
2. 打对拍。不能怕暴力难打。
3. 尽量往NOIP范围内的知识点去想。没思路时想想二分、分治。
4. 一次性把所有题全部读完，读懂，判定想题顺序再开始思考。这样才能更好地整体认知。
5. 考前熟悉一些经典模型、套路。