关于我在 SSL 做纪中题目这档事（2021.8.10）

成绩

rank	name	score	T1	T2	T3	T4
$8$	$TJH$	$230$	$50$	$60$	$20$	$100$

做题时

先看题，发现第一题是推公式，分类讨论推了一下推了出来。
然后看了看第二题，发现有点类似枚举然后贪心？
然后去看第三题，找了一下性质发现要么是哈密顿距离，要么比它多 $2$，然后想了一下多 $2$ 的情况，想到同一列 / 行被障碍隔开就没想了。

然后准备去看 T4 的时候发现 T4 不见了？！
然后去写 T1，写完 T1 就去写 T3。准备开始写 T3 的时候发现 T4 又有了，但好像变了？看了一下发现只会暴力。

然后 T3 写着写着写完之后一看，诶，怎么 T1T2 不见了，T3 成了 T1，T4 成了 T2，然后又多了三题新的？！
心态小炸。

然后就去看新的 T3T4，T3 想了一下也妹想到什么，T4 一看发现有点想线段树优化 DP。
然后就先去把新的 T4 写了。

然后写完之后去看 T2，想了一想想到一个主席树的做法可以拿 $60$ 分？然后就去写了。
然后看 T3，想了挺久都没有什么头绪，最后打了个哈希希望可以碰个 $30$ 分。
（不过 $10^7\ast$ 哈希的平均复杂度感觉有点危）

预估：100+60+30+100=290

出成绩

T3 果然没有 $30$，不过起码有 $20$ 分。
T1 炸了，多 $2$ 的情况少考虑了，就只拿了纯哈密顿的 $50$ 分。

讲题

T2 竟然是个分段处理，模数大于 $100$ 的就直接像 T3 哈希一样暴力处理，小于 $100$ 的就直接离线然后用前缀和求出。
感觉这种取模啊反正沾点整除的都可能是分段分块这些。
T3 是个神奇的二分，自己没有发现奇数偶数的性质，然后就没写出来。

总结

自己考虑情况还是不够周全，会出现像 T1 出现少考虑一种情况的问题。
感觉自己对分块分段处理还不是很熟，像 T2 这种取模中包含了整除还联系不到分块分段。
而且对奇数偶数的性质还是没有利用，之前做过类似的题目但没有记住这个奇数偶数的性质并利用。

做出来的题目博客

旅行
同余
秦腾与教学评估
清理牛棚 / Cleaning Shifts S