【NOIP 2015】总结汇总

9月2日

• 概率题好好推公式，相信自己可以做出来的
• 线段树一定要记得开$4$倍的空间

9月4日

• 最后的一个小时，留给有把握的题目
• 思考时发现的bug或关键条件，记到草稿纸上面显眼处提醒自己
• 写代码前再考虑几分钟，可能节省下来的就不只这几分钟了

9月5日

• 不要因为题目顺序影响了对难度的判断，要先做简单题再做难题
• 不要丢失了找规律这个技能

9月15日

• dp题一定要拍，一定要拍

9月16日

• 我的标号一般都是从$0$开始的，尤其是读入一个图的时候记得要修改标号
• $10^5$的dfs还是可以接受的，$2\times10^5$就算了吧
• 复杂的数学题，适当的时候可以战略性弃疗

9月19日

• 对于数据比较小的时候不一定就是搜索，还可能还是状压什么的
• 程序跑不出样例不要一味死命地调试调试调试，还可能是你看错题了

9月21日

• 读题啊读题啊读题啊。如果你发现一道题目非常的难，那么还有一种可能就是你读错题了

10月4日

• 对于一类容斥问题还不够掌握熟悉，就是那种找到第一个非法位置进行消除的方法

10月5日

• 扫描线求最大矩形的算法不够熟练

10月7日

• dp的初值，尤其是一些要做多次的dp
• STL一定要慎重使用，有可能会T

10月15日

• 哈希表尽可能开大一点吧，不然可能会爆掉

10月17日

• 老问题了，在读题时发现要注意的地方，要写在草稿纸上显眼的位置提醒自己
• 拓扑排序的时候不要忘记减入度
• 空着题目连暴力都不打，绝对是亏死的，不要侥幸心理

10月18日

• 老问题了，读题啊。读题发现要注意的地方一定要写在显眼的地方提醒自己啊。
• 欧拉回路这个基本算法不要忘

10月22日

• 越是自信不写对拍的时候越挂得惨
• 到底题目的表述对应的程序实现是不是一致的，不要把序列左旋打成右旋了
• 过了样例不代表你这个表述就是对的，也许样例就是用来坑你的呢
• dp输出方案的时候一定要注意用哪个$pre$，到底是$pre_{i+1, j}$还是$pre_{i, 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（上$10^6$的数据就必须要再三考虑了）
• 题目简单不要得意忘形了

---

总结

以上就是所有的为NOIP2015做准备的模拟赛的总结。
怎么说呢，摆正心态可能就好了，之前的问题注意一下，该忘的过去成绩都忘了吧。明天就是一个新的开始，一个新的赛季，一个全新的我。