【原创】Noip考试策略

考试策略

这篇文章很多涉及到我自己的个人心境的东西被删掉了，真可惜啊。
不过发出来的话会导致很不好的后果的。
所以我拿了个txt存起来了。
剩下的就是和谐版的了。
UPD——2019.01.02

说在前面

我还是要写blog的。

魔禁真好看，尼禄祭最后三天了完全没碰。

真是的，马上就NOIp了，还在这里发一些奇怪的东西。

Before · Preparation

mentally

首先要做好心理准备，知道自己定下的目标，然后理清自己的计划与思路。

physically

文具如保证能用的黑笔二只以上，尺类，不同颜色的笔一直以上，用纸和笔来推理真的比用记事本用便签纸用几何画板舒服。

之后是能源物质，就是水或饮料和食物。
就不要贪图味道了，多带几条 （四十条） 士力架就是了。

所以在医院昏睡若干天后，得出结论，想要第二天精神，就好好睡觉吧。
好好睡觉，呵呵。

必要的证件，身份证，学生证。

必要的生活物资，钱，通信工具，移动工具等。

记住考号。

During · Dealing with details

设想一下，铁门哗啦啦地拉开，人群哗啦啦地挤呀挤呀挤，你终于挤到了自己的位置上，一屁股坐了下来，瘫倒在椅子的靠背上，双手放在扶手上（如果有的话）（如果有的话我情愿不坐那个椅子）。
这时你拿起了准备好的士力架，望着电脑屏幕发呆，全然忘了那句加粗了的“理清自己的思路和计划”，现在还没开考，该干什么呢？

before the text

调整电脑，比如说调整亮度（相当致命的一个问题），调整分辨率。
调教编译器，字体，颜色，大小。
如果你愿意的话调整输入法以及皮肤也是可以的。

一切以适合自己为首要目的。
（所以平时几种字体轮着用，就不怕被卡了）

用什么编译器呢？个人认为code blocks >= guide >> Dev cpp，因为个人code blocks不是很熟练，所以用guide，总之能不用就不要用dev cpp。

during the text

拿到题面最首要的看题目名称，时空限制，然后注意一些特殊限制（若有）。

草率地通读三道题。明确各题题意或者至少自己能不能一眼搞懂题意；明确难度顺序，明确哪些是所谓一眼题，那些题是所谓不可做题；可以的话人工算样例，保证自己没有歪曲题意。个人习惯三十分钟以后再动手。

题目名称很重要，值得反复检查。

根据数据范围推测算法。
如果忽略直接模拟和贪心模拟和优秀模拟这几个算法的话，
N<=10：$O(n!)$，全排列算法
N<=12：$O(4^n)$，状压，如Noip2017的宝藏就有这么做的
N<=18：$O(3^n)$，状压，如一道叫obelisk的状压dp
N<=20：$O(2^n)$，状压，应该不会考“是或不是”这种基础搜索法
N<=100：$O(n^3)$，还可以带一点常数，Floyd或者dp
N<=1000：$O(n^2)$，dp，图论，
N<=10000：这个范围一般都很玄学⑧。
N<=100000：$O(nlo{g}_{{}_2}n))$，二分，数据结构，lca等（这个最常见了）
N<=10000000：$O(n)$，数学方法，贪心
N<=$10^9$： $O(1)$，数学方法，贪心，或者不要考虑从N这里下手，或者用上我们的好帮手map。
各数据范围之间可能会串通，灵活考虑。
事实上从空间方面入手也不失为一个好选择，比方说不久前某题N<=6000，dp[6000][6000]开不下，dp[6000][sqrt(6000)]不会做，dp[6000][log(6000)]不会做，dp[6000][2]——做出来了！

先从100分算法思考，如果想不出果断放弃100分，放低要求。
明确算法的正确性后再动手，是正确的还是错误算法骗分，要骗就尽可能骗分。

题目名称很重要，值得反复检查。

写完以后，测样例，自己出小数据，写暴力，写对拍。

题目名称很重要，值得反复检查。

注意数组越界，需不需long long或高精度。
注意删掉无关输出。
注意读入有没有负数。
注意文件操作。（freopen）

题目名称很重要，值得反复检查。

尽量少改动代码，还要注意多留备份，以防改正时发现错误而难以撤回。

最后，这是你自己的比赛，不要被他人影响了，
也不要去影响他人。

---

UPD:2019.01.02

写这篇blog时的心情可真不好啊，不过确实一低沉就会黑化的习惯——
怎么改呢？
说黑化也不过就是实话实说了嘛。
说心情低沉也不过就是看不惯了想要说些什么了嘛。
哎呀呀，真难办呢。
还要很多事情要做呢。
就像这样一直保持神秘吧，不要点破，点破就是两开花不归路，的说。