20230924天七集训测试总结

这场考试败在策略，节奏被 T1 完全打乱了，导致 T3 甚至把题读错了（竟然有分）。按理来说是应该先把题看完的，但可能是前几次考试比较能平推的原因，这次没有先看所有题。暴力拿稳其实有很多分的。吸取一个教训吧。

感觉这一整套题的思维难度都并没有那么深，但带有迷惑性且细节巨多。

T1

卡空间是真恶心。。。

想到做法的时候已经将近 1h 了，还比较难打，打的时候非常焦躁，因为想到这是 CSP-S 的模拟，居然陷 T1 里了！大样例开 \(O2\) 跑了 \(0.3s\)，但试了一下输入似乎占了一半，想着再怎么也会比暴力多那么一些吧，也没仔细算，直接看后面的题了。最后回来又检查了一下，才发现一个严重的问题就是空间会爆掉。但也没办法了，只能卡着上限开小。测出来空间还是爆掉了。

我第一个想到的认为没有前途的暴力竟然会有 \(88pts\)！这数据是根本没卡啊...

卡空间是真恶心 \(\times 2\)。。。

T2

我都不知道我是什么时候把缺省源里的 define int long long 去掉的！痛失 \(28pts\)。

我的思路离正解只有一步之遥，想要找 \(B\) 两边的质数，但是看到 \(B\) 是 \(10^9\)，觉得旁边的质数可能会隔得很远，就卡在了这里。事实上是可以找的（虽然不知道怎么证），但复杂度是正确的。

T3

题读错啦！太着急了，从打 T1 就开始慌了一整场考试。（好像得分比一些暴力高欸）

还有就是大小样例过于的水，并没有让我发现读错题。

T4

不会用 STL 的一天！

小贴士：string::erase 的两个参数要么是一个起始位置加一个长度，要么是两个地址表示左开右闭的区间。

有的人写成了两个位置，我不说是我。。。关键大小样例又过了！

这个 \(FHQ\;Treap\) 做法看了题解之后感觉非常好理解，但是...不知道但是什么，反正就是没有想到。