2022 CSP-S2 游寄 · 祭

· · 生活·游记

T0

还好看了一眼考试结束时间
浏览四个题……好，都不可做
T1 没什么思路，T2开

T2

先是搞了个 O(n^2 \log n) 的暴力，担心 ST-Table 写挂，所以写了个线段树。
然后搞了两个特殊性质的分，但敲代码敲得有点慢，最后15 分虽然会了，但没敲上，打算最后回来敲……

T1

开始想 T1，一开始 O(n^3) 想要乱搞，接着优化，想着维护三个最大值即可。然后……然后洛谷民间数据挂了 10 分。QwQ

T3

最后两个小时全给这 ** 题了靠，想要维护所有的点的出度发现不会……，然后加上一个性质准备 50 分滚了，然后样例三 Debug 到最后一刻。
续：数组没开够，40pts

T4

咕咕咕，Dij 和 树剖的暴力没打 寄（去年也没打T4，网络流的分没搞到）

T2 的最后 15 pts 也咕咕了……还算在期望之中吧，NOIP 加油！

成绩

T1 90 pts，CCF 没卡贪心，卡了正解();
T2 85 pts, 和预期一样
T3 40 pts，脚造的数据连全输出 No 都我这打了快两个小时的暴力分高
T4 （没看）
ALL：215 pts