10.2 10.3NOIP模拟赛总结

介于题目权限以及时间紧迫等原因，没有在测试结束后写博客。于是在此做小小的总结。
10.2：第一题由于把题意理解错，在收卷前40分钟才发现问题，于是有点乱了阵脚，改来改去弄得只有60分了。1第二题即codeforces 438D，暑假做过，稳过。第三题由于没有采取二分的策略所以与正解失之交臂（当时考虑到代码复杂度被排除到选项之外）。
10.3：第一题即一道线性递推，个人认为算不上dp，但是由于初始化时手抖写漏了一种情况所以WA了20分。第二题BFS，想到了又想多了，BFS后还写了并查集。。。第三题个人认为没拿到分很丢脸。一直自我感觉莫比乌斯还学得可以，但是今天一遇到居然没往这个方向想（跟时间不够也有一定关系）。看来我低估了NOIP出题的难度，一道莫比乌斯的题用容斥原理的思想理解就成了考纲之内的内容。
吸取的教训：
1.简单题要多出几组数据验证，尽可能避免情况疏漏。
2.开始写之前一定要认真验证算法正确性以及可行性，一旦写了七八十行就很难做大幅修改。
3.大胆思考算法，今年NOIP考成什么样没人说得准，只要是合理可行的方案就要认真考虑。