【NOIP 2015】总结汇总

9月2日

概率题好好推公式，相信自己可以做出来的

线段树一定要记得开44倍的空间

9月4日

最后的一个小时，留给有把握的题目

思考时发现的bug或关键条件，记到草稿纸上面显眼处提醒自己

写代码前再考虑几分钟，可能节省下来的就不只这几分钟了

9月5日

不要因为题目顺序影响了对难度的判断，要先做简单题再做难题

不要丢失了找规律这个技能

9月15日

dp题一定要拍，一定要拍

9月16日

我的标号一般都是从00开始的，尤其是读入一个图的时候记得要修改标号

10510^5的dfs还是可以接受的，2×1052\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输出方案的时候一定要注意用哪个prepre，到底是prei+1,jpre_{i+1, j}还是prei,jpre_{i, j}

10月26日

遇到难题一定不要慌，该拿的部分分拿掉，该弃疗时不要犹豫

10月27日

multiset直接eraseerase值，是会把相同的全部删掉的，正确的删除一个的方法是先findfind这个元素再eraseerase那个iteratoriterator

先考虑好部分分怎么拿，再去考虑这道题怎么切

10月28日

构造题可能讨论很复杂，但是为了做出来，不要随便弃疗

有种很巧妙的思路就是若干维的坐标和，可以转化为若干个多项式乘积（有点生成函数的味道）

取模不要漏掉一个地方，尤其是相乘的时候一定要逐个检查是否会溢出

10月29日

在你所有的变量都记得开long longlong\ long时，不要忘记看看你的输出用了%lld\%lld没有

认真一点打对拍，不要急急忙忙，反而浪费更多时间去调试对拍

一定要拍极限数据而不要有心理压力，因为怕极限数据过不去而不拍这是最幼稚的自欺欺人

10月30日上午

拉格朗日插值法是不错的水法

某档暴力不打真的会亏得不行

10月30日晚上

对题目有疑问，不要憋在心里，亏的是自己

10月31日

到底是不是大数减去小数，尤其是树上depdep相减的时候

记得要判定无解！

11月2日上午

老问题了，离散化的时候记得要修改prepre

分类讨论不要漏掉情况，这里错的是区间讨论

对题目有疑问不要嫌麻烦，问了不亏

11月2日晚上

数学函数一定要慎用啊，精度误差比你想象中要大

老问题了，尤其是出现乘号的时候一定要判定有没有溢出

连前面的题目都没拍好的时候对于后面题就不要太执着了，该打暴力打暴力，给检查让出时间

11月3日上午

精神状态很重要，比赛一定要给自己营造一个最好的精神状态

先判无解，再跑暴力

一个过程要注意它的返回值是不是正确的，有没有漏了返回

11月3日晚上

没有把握，不要侥幸想要把程序跑过去，可能会有更好的方法

一定要算空间，不要想当然

11月4日

给你的程序加了优化以后一定要再跑一遍样例

连数据部分分都给出一种可能的特殊情况了你都不看还能说什么呢

11月5日

模数、文件名复制粘贴

谨慎使用STL（上10610^6的数据就必须要再三考虑了）

题目简单不要得意忘形了

总结

以上就是所有的为NOIP2015做准备的模拟赛的总结。

怎么说呢，摆正心态可能就好了，之前的问题注意一下，该忘的过去成绩都忘了吧。明天就是一个新的开始，一个新的赛季，一个全新的我。