NOIP 考试注意事项11.11前持续更新

Posted 2020-10-13

此文为博主原创，如果你觉得有用可以随意转载。

现在是11.7晚22时37分，距离NOIP2017不足4天。

想稍微整理一下犯过的错误，以防重蹈覆辙。

【常见错误篇】

---基础算法---

1.快速幂

陈旧的算法了。注意在进行倍增乘法时，不要写成if...else...

---DP---

1.注意初始值和边界情况。

2.事先把状态的含义和转移方程用注释写一下，防止中途失智。

3.计算答案是否有可能爆int

4.不然趁现在看看经典的模板...状压DP，期望DP，最长公共子序列等。

【系统差异篇】

1.Linux下保留字很多，稍不留意就会CE。

常见保留字：time,x1,x2,y1,y2,next,left,right,link,value等

挺多的...好像很容易挂的样子...

解决方案：

a.不要用万能头文件——NOIP允许使用，但是万能头文件会引入大量库函数，可能本来不CE的也CE了。

反正你用到的头文件也不多，打一遍复制就好。

b.首字母大写、中间字母简写、末尾字母复写，如time写为Tim，next写为nxt，link写为linkk等。

c.在函数名前/后加上自己的姓名缩写，如int powGW().不过变量名还是别这么来了，够麻烦的...

2.据说NOI系列不能用<windows.h>，用不到的奇奇怪怪的头文件就不要乱写了。

3.考场上不要觉得自己的程序跑得很快就不优化，CCF的老爷机没得说。

【出题人坑逼篇】

绝对没有针对某些毒瘤出题人的意思

首先要学会客观地评价出题人和题目，以下供参考：

题是难的，数据是死的。

出题人是懒的，数据范围是错的。

比如出题人可以这么坑你：

给出一条直线上n个点的坐标，两两连线，求不相邻的k条线段长度之和的最小值。

样例是这样的：n=2 k=5  1 3 4 6 9

我当时一看....这是个很水的DP嘛，随手写了结果爆零。

但是怎么想都觉得自己写得很对啊...就看了标程...woc标程给坐标排了个序？？

于是我试着排了个序。AC。（出题人：哈哈哈哈哈哈哈）

没错，这就是今天互测发生的惨剧。所以一定要认真读题，考虑周全。

还有一种坑法：答案在int范围内。

看起来没毛病啊，然而...中间过程是有可能爆int的。请务必事先计算出可能的最大值，如果实在拿不准，

在不MLE的前提下直接开long long.