• 比赛挂分小技巧


    截至目前已经挂了 (741) 分,再接再厉!

    1. 模拟赛认真读题,尤其要注意是否有要判无解(数据不合法)这种信息。

      2021.8.11 T1 没看见判无解,(100 ightarrow 0)

    2. 在图建模时注意边数规模,不要开小数组

      2021.8.13 T1 差分约束应开6倍,实开2倍,(100 ightarrow 30)

      2021.7.20 T1 理论上每个点的出度 (leq 2),链式前向星应开 4 倍,实开 2 倍,(100 ightarrow 40)

    3. 平时自己读题都是瞥一眼输入输出格式就去看样例了,这样十分危险,有时重要信息会藏在这些地方。

      2021.10.14 T3 没看见输出格式里写答案相等时取最小的,(100 ightarrow 40)

    4. 在写部分分时,要注意数据范围不完全递增的情况,有时候暴力可以在某个参数很大的时候运行,但部分分做法却不行。

      2021.10.5 T1 暴力可以做 (nleq10,dleq 10^7),部分分做法只能做 (nleq 10^9,dleq 500),没有数据分治,(80 ightarrow 70)

    5. 比赛最后时间再紧迫也要留出两分钟检查程序命名和文件读写!

      2021.9.2 T2 没有把 freopen 的注释删掉,(30 ightarrow 0)

    6. 比赛不要忘记测极限数据,特殊构造数据也是要测的, (TLE)(RE)(WA)(MLE) 谁知道你会碰上哪个。

      2021.8.29 T3 我用 cin 竟然没去同步! (100 ightarrow 75)

      2020.12.5 NOIP2020 T2,没有测全 (a) 串,赛时没发现做法最差情况是 (O(n^2)) 的,(84 ightarrow 48)

    7. 在时间上把握不确定时,先把所有题目想一遍,否则可能会出现用 (100)(200) 的情况。

      2021.8.26 T4 全场签到题,赛时精力全花在最难的 T1 上了,丢了 T4 只需要 15min 就能拿到的 (100)

    8. 需要养成先除后乘、边乘边除的习惯,有时候自己被卡精度了都不知道。

      2020.12.5 NOIP2020 T1,在数据范围极大的情况下写了先乘后除,long long 溢出,(90 ightarrow 60)

      2021.8.22 T1 把几个极大的值求出来后才去做运算,没有边乘边除,long double 被卡精度,(70 ightarrow 30)

    9. 不要对自己过分自信,不对拍,签到题都可以挂。

      2021.7.20 T1 20min 写完没拍,挂了,(100 ightarrow 40)

      2021.10.18 T4 20min 写完又没拍,(100 ightarrow 60)

    10. 线段树别再把 t[x].l >= l && t[x].r <= r 写成 t[x].l==t[x].r 了,直接退化成 (O(n^2)) 的。

      2021.5.30 T2 犯了这个错误,然而赛时随机极限数据却表现良好,(35 ightarrow 10)

    11. 一题过了后仔细检查调试语句,尤其是没法对拍的,可能调试时写了一个阈值导致大数据会错。

      2021.10.18 T2 调试时为了防止死循环,写了 dp 转移 10 层后退出,忘删了,(70 ightarrow 15)

  • 相关阅读:
    【Linux】没有网的情况下如何安装GCC
    【PL/SQL】PLSQL Developer注册码
    【JS】字符串操作
    【java】svn显示&#215;
    线段树
    病毒感染者
    并查集
    最小的N个和(堆)
    priority_queue的用法
    打印杨辉三角
  • 原文地址:https://www.cnblogs.com/Neal-lee/p/15407874.html
Copyright © 2020-2023  润新知