不足
3.24 lxl 讲课题做题有感
何时会调不出来题?
- 大模拟(如:擂台游戏,复旦鞋码模拟赛 T1 在基环树上 dp,省选前 NFLS 模拟赛 T1)
原因:容易漏掉抽象边界,严重时会想假,但都是因为考虑不全导致的。
- 复杂的线段树(rgxsxrs 倍增值域分块套底层分块,pmrllcsrms 区间长度 \(\lt c\) 的最大子段和):
原因:对线段树结构的理解不够深刻,标记和修改的顺序不能乱搞,线段树永远是自上而下按照 dfs 的顺序更新的,沿途要考虑标记的影响,不能随意更改。
-
理解不够深刻的算法(FWT,兔队线段树)
-
代码太长,想对了写错了,或写着写着忘了。
-
vector 的大规模使用,且要使用 size,不能用 auto(JOI 鱼)
原因:会产生大量防越界下标特判,提高代码难度。
- 需要推式子,经常推错。
可以通过模拟样例判断是否推对。