CSP 考试注意事项
后天就是 CSP 了 qaq,紧张的一批,写个注意事项提醒自己也帮助别人(
- CSP 是允许带食品和饮料的,所以可以带一些巧克力等进入考场补充体力。我是不会告诉你我去年因为一边吃一边打字打错变量抱灵的。
- 重要的事情说三遍,一定要写 $\text{freopen}$!一定要写 $\text{freopen}$!一定要写 $\text{freopen}$!如果忘了,格式:
freopen("***.in", "r", stdin); freopen("***.out", "w", stdout);
- $\text{freopen}$ 一定要写头文件 $\text{cstdio}$!如果记不住尽量写万能头:
#include
- 看清楚数据范围,该开 $\text{LL}$ 的一定要开,如果空间足够就都开上 $\text{LL}$。数组空间不要开小。线段树开 $4$ 倍,无向图开 $2$ 倍。如果担心 $0$ 写少,同下面第 $5$ 条。如:
const int N = 1e5 + 5; int a[N];
- 有些输出方式,如取模,一定不要忘记写。模数尽量写 $1e9+7$ 这种形式,不要抄错了。
- 如果实在不会,一定要打暴力拿分。或许你能从暴力想到复杂度更优的解法或正解。
- 如果大样例过不了,提前特判大样例,有可能在评测数据中。去年我就判样例拿了 $25pts$。
- 有的时候卡在解题思路或一段代码的写法,不妨去上个厕所,那里能给你一个更安静的思考环境。据说很多神仙都是在厕所想出的正解。不要去太久了被误认为是作弊(雾
- 双下划线的函数一定不要用,如
int Gcd = __gcd(x, y);
而一定要手写:
int gcd(int x, int y) { return !y ? x : gcd(y, x % y); } // ... int Gcd = gcd(x, y);
- 不要用 $\text{cmath}$ 库的 $\text{abs}$ 函数。要用可以用 $\text{cstdlib}$ 库的 $\text{abs}$ 函数(仅支持整数)或自己手写。
int My_Abs(int x) { return x < 0 ? -x : x; }
- 若需要输出 $\text{YES}$ 或其它,注意大写问题($\text{yes}$,$\text{Yes}$,$\text{YES}$)。
- 尽量不用 $\text{float}$,用 $\text{double}$。
- 当指数为整数时尽量不用 $\text{pow}$ 函数,自己手写快速幂。
ll qpow(ll n, ll base, ll mod) { ll ret = 1; while(n) { if(n & 1) ret = ret * base % mod; base = base * base % mod; n >>= 1; } return ret; }
- $\text{scanf}$ 类型记得不要写错,如:
long long x; scanf("%d", &x); // Should be scanf("%lld", &x); printf("%d", x); // Should be printf("%lld", x);
- 代码比较长的话记得保存。
- $\text{freopen}$ 文件名不要写错,文件夹记得建好。
- 有的考场不让使用 Dev-C++,所以不要随便退出 Linux 虚拟机(以防万一)。
- 如果写完了正解并且数据跑过了,可以写份暴力,造数据对拍。对拍过程可以自己百度,有很多种方法,这里不写了。
- 注意变量名敏感,如 $\text{y0, time, next, max, min}$,可以改为 $\text{yy, tim, nxt, mx, mn}$ 等。(感谢 @Gin_a)
- 有的时候输出可能会是 $\text{Ye5 / N0}$,注意不要写错了(然而 CCF 应该不会整这些阴间的东西)(感谢 @_Reaper_)
- 打表出省一,有些数据范围小,自己程序过不了的可以考虑本地运行打表。(再次感谢 @Gin_a)
大概就是这样了,如果有什么想要补充的可以评论或洛谷私信@BreezeEnder,我会补充上并真心感谢您。