NOIP赛前总结

。接触信竞一年了，去年因为rp太低报名被漏了，没去成，所以今年是我第一次参加NOIP，也可能是最后一次，没准。在此写个总结，希望自己能考的不错，对得起这一年的自己。加油！

一 审题
审题这个是很关键的，一个不好想错了方向可就是满盘皆输。看题目给的范围大致是能够看出方向的，当然，第一题是不用看范围的，什么方向简单就往哪想，注意一下细节，比如空间是否开够，时间是否在题目范围内，一定要看首页的时空限制，万一有坑呢？好了，这样第一题应该是没有问题的。第二第三题一定要看完再选做哪道，除非t2一眼就能看出套路，否则还是规矩的先打暴力吧，对拍，分段都需要暴力，万一交个暴力玄学AC了呢？没准。

二代码
代码打完后一定要在linux下跑一跑，若有问题再在windows下调试，确认无误后再放到文件夹。最后10分钟即是想到了一个很准确的思路，而且感觉自己能改对，千万不要尝试，因为在考场上运气总不会站在我们这边。永远不要让自己去赌博，理智的舍取才是最安全最有价值的，与dp一样，我们只注重结果是保证最优的，一定是保证最优。

三心态
冷静，若想不出来也不要慌张，也不要受其他人敲键盘的干扰，不要觉得别人已经开始打了，我还在想。做好一切准备，理清思路才是最重要的。俗话说：磨刀不误砍柴工嘛。我心态还好，每次大考都还是不错的，算了不奶自己了。

四考试中的小问题
最近的考试我总结了一些自己的小问题：
1.总是卡在t1，大概原因就是复杂了，所以正确认识题目难度是很重要的，学会从出题人角度考虑。
2.空间时间把握不准，比如昨天t1，很难只有一位dalaoA掉了。我没有得分，原因是512M的空间我觉得开64000000会炸，于是把空间改小了，结果光荣re。这里有个技巧，如果怕自己算错，可以在程序末尾输出sizeof（数组），在除以1024*1024，就是mb大小。
3.stl的东西一定不要去调试，会把程序卡爆炸。包括string也是，有毒。
4.读入数据上了100000，就写读入优化，或是一开始就写上，磨刀不误砍柴工，万一被卡常就尴尬了。
5.在调用vector时，尽量把调用的东西存到数组里在查看，因为在不开o2stl真心很慢。比如lower_bound，可以尽量手写二分，应该会快一些。
6.样例很重要，我记得以前问dalao数学题，怎样才能想出思路，dalao说：你在草稿上写一写，写着写着思路就来了，这就是手玩样例的重要。
当你发现没有思路时，一定不要坐那干瞪眼，打表啊，手玩啊，都是有用的。
7.如果是dp题，你大概知道转移方程，但又不太明白如何枚举转移，可以考虑记搜，大暴力和记搜就差了个F[i][j]。或是从前往后推不行，就试试从后往前，观察是否有决策单调性，或是什么单调队列优化so on。
8.暴力加个register，说不定会有奇效。
9.除或去摸时一定要特判0,。有式子是一定要考虑意移项，说不定移完后就满足什么通向了呢。
10.线段树的lazy标记很有用也很灵活，有时下传时是要把标记加上，有时直接覆盖，有时需要加1，有时又需要特判，反正要注意一下与你要传的东西的性质是否吻合，比如每次在某区间进行加减操作，标记则要累加，区间修改则要覆盖，还有或者只有在0or1时才能下传，则要异或，不重视的话然会很惨。
11.能写DIJ一定不要SPFA,出题人永远会让你大吃一惊的。
12.注意乘法超过long long时可以考虑对数运算。
13。字符串hash取mod时可以用unsigned 定义，自动取mod。
14.在取mod时一定要勤快别嫌多，建议(a-b)可以这么取(a%mod-b%mod+mod)%mod;快速幂一定要mod。还有快速乘是防止爆精的，不是很快的意思。
15.建一坨边时可以考虑建一个超级点，这样会很方便，而且时间会小很多。

差不多是这些了，下来再补充。