CSP-J/S 2020考前注意事项

想让APP和微信一样，可以流畅运行小程序？ | 体验即送大疆、华为、樱桃键盘！>>>

只写那种容易注意不到的，已经强调很多遍的就不写了。

比赛前

1. 尽量早到，千万不要迟到.
2. 千万不要带着负面的情绪考，不然肯定爆0.
3. 静心，不建议面基.
4. 一定要放松，考完试再紧张 .
5. 听《膜你抄》等歌曲

比赛中

关于编译错误

1. 禁止使用双下划线函数，比如__gcd
2. 变量名取得中文一点，比如把pipe改成guanzi(特别注意不要用size, next, x0, x1, y0, y1, left, right, max, min, time，不然会死得很惨)
3. 考试最后阶段不要乱改代码了，改到最后CE了惨不惨
4. 傻了，不运行就提交了
5. 忘记放NOI Linux下运行了

关于WA

1. 数组开小，特别是并没有小多少的那种(比如int a[200]，然后访问了a[200])，出现神奇的东西(UB)；
2. 一定要对拍，特别是那种结论题(贪心题)、数据结构题与 d p dp dp题，数据要做得强一点。
3. 把判断是哪个部分分的函数写错了，甚至根本没写
4. 多测不清空，爆0两行泪
5. 没有特判，特别是树/图上只有1-2个节点的时候
6. 溢出了……你取模了吗？你写高精了吗？
7. 一个耻辱的原因——混用快读与ios优化 syn优化

关于TLE/MLE/RE

RE:

1. 你数组开小了，请开大
2. 你的模数不会是0吧……

MLE:
特别恐怖，一个点MLE就整个判 0 0 0分了

1. 数组开太大了……
   注意，int只能开到 8 × 1 0 7 8×10^7 8×107, long long只能开到 4 × 1 0 7 4×10^7 4×107
   

2. d f s dfs dfs时：

void dfs(int now,int fath)
{
   
   
	int a[200005];
	for (int i=head[now];i;i=e[i].next)
	{
   
   
		if (e[i].to!=fath)  dfs(e[i].to,now);
	}
}	

当这棵树是一条链的时候，就MLE了……

TLE：

1. 请认准你程序的时间复杂度
2. 禁止用memset，这个函数永远别用，坑死人
3. 你被卡常了，优化一下

关于非传统题

1. 提交答案题不是写代码提交的
2. 交互题别玩了fflush(stdout)；

关于文件操作/文件名

1. 文件操作要仔细检查！
2. 文件名不要把你的准考证号写错了，到时候你AK了变成别人AK了……
3. 上传失败，请在提交代码后与监考老师确认一下你提交的字节数。

关于策略

这是duyi巨佬的考场策略，原链接在这

我的考场策略是(CSP-S)：
先把所有题目看一遍。
①T1切掉，或者想一会儿，反正应该能做出来，限制在 30 30 30分钟内
②T2猛刚，花 1.5 h 1.5h 1.5h左右，高分或保证AC后驱看T3
③T3猛刚，话 1.5 h 1.5h 1.5h左右，高分或保证AC后去看T4
④T4花 15 − 20 15-20 15−20分钟打个暴力；
⑤检查一些东西，比如文件操作、文件名、字节数等信息；
⑥交卷后与监考老师确认，并迅速离开考场，回去搞文化课

特别注意，我这里的 T 1 , T 2 , T 3 , T 4 T1, T2, T3, T4 T1,T2,T3,T4对应着试卷中四种不同的难度，而不是顺序排列的 A , B , C , D A,B,C,D A,B,C,D题。

关于思路

1. 一定要手玩样例！
2. 不会做了考虑二分
3. 熟练运用根号分治
4. 一定要看数据范围，T1就不用看部分分了，T2, T3建议好好看一下部分分
   ①什么？ n ≤ 100 , t ≤ 1 0 18 n≤100, t≤10^{18} n≤100,t≤1018? 这是矩乘吧！
   ②什么？ n ≤ 1 0 4 n≤10^4 n≤104？这往往是一道卡常题或大数据结构题。
   ……
   
   
   
5. 一道题目至少要想 30 30 30分钟，你必须要认为这题很简单，不然你根本不敢想。
6. 数学归纳法、找规律