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