CSP考试注意事项.pdfVIP

CSP考试注意事项--第1页 CSP 考试注意事项 后天就是 CSP 了 qaq，紧张的⼀批，写个注意事项提醒⾃⼰也帮助别⼈（ CSP 是允许带⾷品和饮料的，所以可以带⼀些巧克⼒等进⼊考场补充体⼒。我是不会告诉你我去年因为⼀边吃⼀边打字打错变量抱灵的。 重要的事情说三遍，⼀定要写\text{freopen} ！⼀定要写\text{freopen} ！⼀定要写\text{freopen} ！如果忘了，格式： freopen( ***.in, r, stdin); freopen( ***.out, w, stdout); \text{freopen} ⼀定要写头⽂件 \text{cstdio} ！如果记不住尽量写万能头： #include bits/stdc++.h 看清楚数据范围，该开 \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_ ） 有的时候输出可能会是 \text{Ye5 / N0} ，注意不要写错了（然⽽ CCF 应该不会整这些阴间的东西）（感谢 @_Reaper_ ） 打表出省⼀，有些数据范围⼩，⾃⼰程序过不了的可以考虑本地运⾏打表。（再次感谢 @Gin_ ） 　　⼤概就是这样了，如果有什么想要补充的可以评论或洛⾕私信@BreezeEnder，我会补充上并真⼼感谢您。 Processing math: 0% CSP考试注意事项--第1页