截至目前已经挂了 \(741\) 分,再接再厉!
-
模拟赛认真读题,尤其要注意是否有要判无解(数据不合法)这种信息。
2021.8.11 T1 没看见判无解,\(100\rightarrow 0\)
-
在图建模时注意边数规模,不要开小数组
2021.8.13 T1 差分约束应开6倍,实开2倍,\(100\rightarrow 30\)
2021.7.20 T1 理论上每个点的出度 \(\leq 2\),链式前向星应开 4 倍,实开 2 倍,\(100\rightarrow 40\)
-
平时自己读题都是瞥一眼输入输出格式就去看样例了,这样十分危险,有时重要信息会藏在这些地方。
2021.10.14 T3 没看见输出格式里写答案相等时取最小的,\(100\rightarrow 40\)
-
在写部分分时,要注意数据范围不完全递增的情况,有时候暴力可以在某个参数很大的时候运行,但部分分做法却不行。
2021.10.5 T1 暴力可以做 \(n\leq10,d\leq 10^7\),部分分做法只能做 \(n\leq 10^9,d\leq 500\),没有数据分治,\(80\rightarrow 70\)
-
比赛最后时间再紧迫也要留出两分钟检查程序命名和文件读写!
2021.9.2 T2 没有把 freopen 的注释删掉,\(30\rightarrow 0\)
-
比赛不要忘记测极限数据,特殊构造数据也是要测的, \(TLE\)、\(RE\)、\(WA\)、\(MLE\) 谁知道你会碰上哪个。
2021.8.29 T3 我用 cin 竟然没去同步! \(100\rightarrow 75\)
2020.12.5 NOIP2020 T2,没有测全 \(a\) 串,赛时没发现做法最差情况是 \(O(n^2)\) 的,\(84\rightarrow 48\)
-
在时间上把握不确定时,先把所有题目想一遍,否则可能会出现用 \(100\) 换 \(200\) 的情况。
2021.8.26 T4 全场签到题,赛时精力全花在最难的 T1 上了,丢了 T4 只需要 15min 就能拿到的 \(100\)。
-
需要养成先除后乘、边乘边除的习惯,有时候自己被卡精度了都不知道。
2020.12.5 NOIP2020 T1,在数据范围极大的情况下写了先乘后除,long long 溢出,\(90\rightarrow 60\)
2021.8.22 T1 把几个极大的值求出来后才去做运算,没有边乘边除,long double 被卡精度,\(70\rightarrow 30\)
-
不要对自己过分自信,不对拍,签到题都可以挂。
2021.7.20 T1 20min 写完没拍,挂了,\(100\rightarrow 40\)
2021.10.18 T4 20min 写完又没拍,\(100\rightarrow 60\)
-
线段树别再把
t[x].l >= l && t[x].r <= r写成t[x].l==t[x].r了,直接退化成 \(O(n^2)\) 的。2021.5.30 T2 犯了这个错误,然而赛时随机极限数据却表现良好,\(35\rightarrow 10\)
-
一题过了后仔细检查调试语句,尤其是没法对拍的,可能调试时写了一个阈值导致大数据会错。
2021.10.18 T2 调试时为了防止死循环,写了 dp 转移 10 层后退出,忘删了,\(70\rightarrow 15\)