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

成绩

做题时

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

然后准备去看 T4 的时候发现 T4 不见了&＃xff1f;&＃xff01;
然后去写 T1&＃xff0c;写完 T1 就去写 T3。准备开始写 T3 的时候发现 T4 又有了&＃xff0c;但好像变了&＃xff1f;看了一下发现只会暴力。

然后 T3 写着写着写完之后一看&＃xff0c;诶&＃xff0c;怎么 T1T2 不见了&＃xff0c;T3 成了 T1&＃xff0c;T4 成了 T2&＃xff0c;然后又多了三题新的&＃xff1f;&＃xff01;
心态小炸。

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

然后写完之后去看 T2&＃xff0c;想了一想想到一个主席树的做法可以拿 $60$ 分&＃xff1f;然后就去写了。
然后看 T3&＃xff0c;想了挺久都没有什么头绪&＃xff0c;最后打了个哈希希望可以碰个 $30$ 分。
&＃xff08;不过 107∗10^7*107∗ 哈希的平均复杂度感觉有点危&＃xff09;

预估&＃xff1a;100&＃43;60&＃43;30&＃43;100&＃61;290

出成绩

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

讲题

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

总结

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

做出来的题目博客

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