zoukankan      html  css  js  c++  java
  • CSP 考试注意事项

    后天就是 CSP 了 qaq,紧张的一批,写个注意事项提醒自己也帮助别人(

    1. CSP 是允许带食品和饮料的,所以可以带一些巧克力等进入考场补充体力。我是不会告诉你我去年因为一边吃一边打字打错变量抱灵的。
    2. 重要的事情说三遍,一定要写 $ ext{freopen}$!一定要写 $ ext{freopen}$!一定要写 $ ext{freopen}$!如果忘了,格式:
      freopen("***.in", "r", stdin);
      freopen("***.out", "w", stdout);
    3. $ ext{freopen}$ 一定要写头文件 $ ext{cstdio}$!如果记不住尽量写万能头:
      #include <bits/stdc++.h>
    4. 看清楚数据范围,该开 $ ext{LL}$ 的一定要开,如果空间足够就都开上 $ ext{LL}$。数组空间不要开小。线段树开 $4$ 倍,无向图开 $2$ 倍。如果担心 $0$ 写少,同下面第 $5$ 条。如:
      const int N = 1e5 + 5;
      int a[N];
    5. 有些输出方式,如取模,一定不要忘记写。模数尽量写 $1e9+7$ 这种形式,不要抄错了。
    6. 如果实在不会,一定要打暴力拿分。或许你能从暴力想到复杂度更优的解法或正解。
    7. 如果大样例过不了,提前特判大样例,有可能在评测数据中。去年我就判样例拿了 $25pts$。
    8. 有的时候卡在解题思路或一段代码的写法,不妨去上个厕所,那里能给你一个更安静的思考环境。据说很多神仙都是在厕所想出的正解。不要去太久了被误认为是作弊(雾
    9. 双下划线的函数一定不要用,如
      int Gcd = __gcd(x, y);

      而一定要手写:

      int gcd(int x, int y) { return !y ? x : gcd(y, x % y); }
      
      // ...
      
      int Gcd = gcd(x, y);
    10. 不要用 $ ext{cmath}$ 库的 $ ext{abs}$ 函数。要用可以用 $ ext{cstdlib}$ 库的 $ ext{abs}$ 函数(仅支持整数)或自己手写。
      int My_Abs(int x) { return x < 0 ? -x : x; }
    11. 若需要输出 $ ext{YES}$ 或其它,注意大写问题($ ext{yes}$,$ ext{Yes}$,$ ext{YES}$)。
    12. 尽量不用 $ ext{float}$,用 $ ext{double}$。
    13. 当指数为整数时尽量不用 $ ext{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;
      }
    14. $ ext{scanf}$ 类型记得不要写错,如:
      long long x;
      scanf("%d", &x); // Should be scanf("%lld", &x);
      printf("%d", x); // Should be printf("%lld", x);
    15. 代码比较长的话记得保存。
    16. $ ext{freopen}$ 文件名不要写错,文件夹记得建好。
    17. 有的考场不让使用 Dev-C++,所以不要随便退出 Linux 虚拟机(以防万一)。
    18. 如果写完了正解并且数据跑过了,可以写份暴力,造数据对拍。对拍过程可以自己百度,有很多种方法,这里不写了。
    19. 注意变量名敏感,如 $ ext{y0, time, next, max, min}$,可以改为 $ ext{yy, tim, nxt, mx, mn}$ 等。(感谢 @Gin_a)
    20. 有的时候输出可能会是 $ ext{Ye5 / N0}$,注意不要写错了(然而 CCF 应该不会整这些阴间的东西)(感谢 @_Reaper_)
    21. 打表出省一,有些数据范围小,自己程序过不了的可以考虑本地运行打表。(再次感谢 @Gin_a)

      大概就是这样了,如果有什么想要补充的可以评论或洛谷私信@BreezeEnder,我会补充上并真心感谢您。

  • 相关阅读:
    字母次数
    hdu 2051 Bitset(十进制到二进制)
    练习1升级
    实验一写能自动生成小学四则运算题目的程序
    TCP/IP bad check sum
    Lua GC 之 Ephemeron
    RHEL6下VNC安装和配置
    qpid安装
    关闭中国电信无线客户端自动更新
    Python GC
  • 原文地址:https://www.cnblogs.com/BreezeEnder/p/13932123.html
Copyright © 2011-2022 走看看