赛时情况

以下是赛时写的。

14:10 好像当 $n\le m$ 时的答案是 $2^n$。

14:20 当 $m=2$ 时，答案的差值是一个等差数列。

答案为 ${\displaystyle \frac{n(n+1)}{2}}+1$。

小样例：$n=4,m=3$ 答案为 $15$。

14:50 T1 不会啊，润。

发现如果你会惹老师生气，干脆直接不写。

所以变成了选若干科作业去写，求不愤怒的最大值。

完成每科作业的时间相同。

写作业时间一定是 $0\sim t_1,t_1+t_2\sim 2t_1+t_2$

记 $s=t_1+t2$，则写作业时间为 $0\sim t_1,s\sim s+t_1,2s\sim 2s+t_1$

好像有一个贪心套路，就是按照价值从大到小排序，在时间截点向前找空位，然后填上。

15:20 不是哥们，复制一个 $2000$ 行的样例把 dev 干死机了。

样例挂了，发现了，是因为写不完的作业占用着时间。

15:46 把错误修了。但是这是暴力做法，跑的很慢。

16:00 对于所有块，可以线段树维护，对于每个块，也需要线段树维护......

感觉空间有点寄啊

还有对于每个块，不会线段树上二分写法，只会 ${\log }^2$ 的，时间上也很寄。

先看看 T3 吧。

感觉 T3 的 $n^2$ 还是好写的吧。

完了，没看懂题。

d 到 1 的字典序最小是指从 d 建反边回去的字典序最小。

寄寄寄，挂挂挂。

T4 是博弈论，不看了，去补一下前面的题。

T2 优化好困难，不写了。

T1 只会 $20$ pts。

得分：$30+20+60=110$。

赛后

垫底了。

T1 这种找规律题好困难啊，应该打个表，把已知情况全部列出来，才有可能发现规律。

T2 贪心很巧啊，我的做法想要优化应该要上高级数据结构，很复杂。正解用堆维护一下即可，正确性想一下就能得出来。

T3 是个简单题，但是暴力可过（）。我一开始以为字典序是每次重新定义的就把 Dijkstra 放到循环里面了，实际上每次 Dijkstra 是完全相同的，可以放到循环外面。每个点都有一个 pre，可以建最短路树，然后就是链加单点查，或者转化一下变成单点加区间查，随便上个数据结构就行了。

T3 应该是全场最板的题了，也是最可做的题。由于赛时急着写 T1 和 T2 优化，没有继续想，实际再想一步就可以了。

T4 打表发现 lowbit 可以拿 $50$ pts，拉插是正解，跳。

总结一下：

时间分配还是不均衡，T1 最多只能想 1h，然后去看 T2 T3 T4，对于规律题需要打表。

如果自己胡的做法很困难，那大概率是假了，正解都是巧妙做法。

应该先用 $10$ min 看一遍题的。

这两天看看板子吧。

CSP-S 2024 加油！