不足

3.24 lxl 讲课题做题有感

何时会调不出来题?

  1. 大模拟(如:擂台游戏,复旦鞋码模拟赛 T1 在基环树上 dp,省选前 NFLS 模拟赛 T1)

原因:容易漏掉抽象边界,严重时会想假,但都是因为考虑不全导致的。

  1. 复杂的线段树(rgxsxrs 倍增值域分块套底层分块,pmrllcsrms 区间长度 \(\lt c\) 的最大子段和):

原因:对线段树结构的理解不够深刻,标记和修改的顺序不能乱搞,线段树永远是自上而下按照 dfs 的顺序更新的,沿途要考虑标记的影响,不能随意更改。

  1. 理解不够深刻的算法(FWT,兔队线段树)

  2. 代码太长,想对了写错了,或写着写着忘了。

  3. vector 的大规模使用,且要使用 size,不能用 auto(JOI 鱼)

原因:会产生大量防越界下标特判,提高代码难度。

  1. 需要推式子,经常推错。

可以通过模拟样例判断是否推对。

posted @ 2025-04-09 21:44  born_to_sun  阅读(11)  评论(0)    收藏  举报