20251123 总结

· · 个人记录

T1

先写的暴力。尝试了策略：先写所有暴力，再把暴力优化成正解。失败了。

暴力写完，只剩一个 Trie 树上只针对修改位的函数值重新计算了，先去写下面两道题的暴力，然后一整场考试没调出来两个暴力。

59 分。

T2

暴力。想出来了要把每个点和它转移过来的那个点连边，感觉这样练出来的树很有性质，但我没有接着想了。直到考试结束都没有想出来暴力哪里错了，考试结束后发现是一个边界条件没有判。距离正解只差一个树上 DP。

我恨捆绑测试。

T3

典完了吧，已经做过 114514^{1919810} 道相似题了吧。树上 DP 板子。考场上的代码不知道为什么会神秘 WA，考后重构了一下代码就过了。

大样例呢，我的大样例呢？!

T4

拆贡献，然后 DP。巧妙的拆贡献！将限制至少有 k 个人和要花费 a_i 时间拆成两维，然后分别满足。感觉没有什么应用空间，就是考场上的小巧思吧。

让我来我只能给你整个 O(\frac{n^4}{w})（注意：这是可以过的）出来，但是时间规划。

暴力调不出来。

这几天的捆绑测试极大地锻炼了我的挂分能力。（同时还没有大样例）。我发现我如果离开了大样例我的调试能力一下子就近乎没有。希望 CCF 大样例给强一点。