9月2日
- 概率题好好推公式,相信自己可以做出来的
- 线段树一定要记得开 4 倍的空间
9月4日
- 最后的一个小时,留给有把握的题目
- 思考时发现的bug或关键条件,记到草稿纸上面显眼处提醒自己
- 写代码前再考虑几分钟,可能节省下来的就不只这几分钟了
9月5日
- 不要因为题目顺序影响了对难度的判断,要先做简单题再做难题
- 不要丢失了找规律这个技能
9月15日
- dp题一定要拍,一定要拍
9月16日
- 我的标号一般都是从
0 开始的,尤其是读入一个图的时候记得要修改标号 - 105 的dfs还是可以接受的, 2×105 就算了吧
- 复杂的数学题,适当的时候可以战略性弃疗
9月19日
- 对于数据比较小的时候不一定就是搜索,还可能还是状压什么的
- 程序跑不出样例不要一味死命地调试调试调试,还可能是你看错题了
9月21日
- 读题啊读题啊读题啊。如果你发现一道题目非常的难,那么还有一种可能就是你读错题了
10月4日
- 对于一类容斥问题还不够掌握熟悉,就是那种找到第一个非法位置进行消除的方法
10月5日
- 扫描线求最大矩形的算法不够熟练
10月7日
- dp的初值,尤其是一些要做多次的dp
- STL一定要慎重使用,有可能会T
10月15日
- 哈希表尽可能开大一点吧,不然可能会爆掉
10月17日
- 老问题了,在读题时发现要注意的地方,要写在草稿纸上显眼的位置提醒自己
- 拓扑排序的时候不要忘记减入度
- 空着题目连暴力都不打,绝对是亏死的,不要侥幸心理
10月18日
- 老问题了,读题啊。读题发现要注意的地方一定要写在显眼的地方提醒自己啊。
- 欧拉回路这个基本算法不要忘
10月22日
- 越是自信不写对拍的时候越挂得惨
- 到底题目的表述对应的程序实现是不是一致的,不要把序列左旋打成右旋了
- 过了样例不代表你这个表述就是对的,也许样例就是用来坑你的呢
- dp输出方案的时候一定要注意用哪个 pre ,到底是 prei+1,j 还是 prei,j
10月26日
- 遇到难题一定不要慌,该拿的部分分拿掉,该弃疗时不要犹豫
10月27日
- multiset直接 erase 值,是会把相同的全部删掉的,正确的删除一个的方法是先 find 这个元素再 erase 那个 iterator
- 先考虑好部分分怎么拿,再去考虑这道题怎么切
10月28日
- 构造题可能讨论很复杂,但是为了做出来,不要随便弃疗
- 有种很巧妙的思路就是若干维的坐标和,可以转化为若干个多项式乘积(有点生成函数的味道)
- 取模不要漏掉一个地方,尤其是相乘的时候一定要逐个检查是否会溢出
10月29日
- 在你所有的变量都记得开 long long 时,不要忘记看看你的输出用了 %lld 没有
- 认真一点打对拍,不要急急忙忙,反而浪费更多时间去调试对拍
- 一定要拍极限数据而不要有心理压力,因为怕极限数据过不去而不拍这是最幼稚的自欺欺人
10月30日上午
- 拉格朗日插值法是不错的水法
- 某档暴力不打真的会亏得不行
10月30日晚上
- 对题目有疑问,不要憋在心里,亏的是自己
10月31日
- 到底是不是大数减去小数,尤其是树上 dep 相减的时候
- 记得要判定无解!
11月2日上午
- 老问题了,离散化的时候记得要修改 pre
- 分类讨论不要漏掉情况,这里错的是区间讨论
- 对题目有疑问不要嫌麻烦,问了不亏
11月2日晚上
- 数学函数一定要慎用啊,精度误差比你想象中要大
- 老问题了,尤其是出现乘号的时候一定要判定有没有溢出
- 连前面的题目都没拍好的时候对于后面题就不要太执着了,该打暴力打暴力,给检查让出时间
11月3日上午
- 精神状态很重要,比赛一定要给自己营造一个最好的精神状态
- 先判无解,再跑暴力
- 一个过程要注意它的返回值是不是正确的,有没有漏了返回
11月3日晚上
- 没有把握,不要侥幸想要把程序跑过去,可能会有更好的方法
- 一定要算空间,不要想当然
11月4日
- 给你的程序加了优化以后一定要再跑一遍样例
- 连数据部分分都给出一种可能的特殊情况了你都不看还能说什么呢
11月5日
- 模数、文件名复制粘贴
- 谨慎使用STL(上 106 的数据就必须要再三考虑了)
- 题目简单不要得意忘形了
总结
以上就是所有的为NOIP2015做准备的模拟赛的总结。
怎么说呢,摆正心态可能就好了,之前的问题注意一下,该忘的过去成绩都忘了吧。明天就是一个新的开始,一个新的赛季,一个全新的我。