当洛天依来参加 CSP-2025……

· · 生活·游记

(半)云游记。标题党致歉。

洛谷说不能在家 VP,那我在学校总行了吧。
就大概是这样的:我们全知全能的 chen2b 从吸吸爱抚那搞到了今年的 CSP 试卷。

开考了……

使用了 5 分钟的时间打完了 T1……简单的钥匙……(最后自测 RE 啦)

使用了 10 分钟的时间敲完了 T2……但是……推公式推了点时间。还有:

我他妈调试没删啊!!!

喜提爆零……

但考试时没发现,所以做了 T3。
我一看,哟呵,算法写题目上了……
再一看,完了,没那么简单……

考试时看起来像个前缀 xor 上做一些选择,选择方式什么的我也不知道。
写了个 O(n^2) 的暴力,思路大概就是搞一个堆,然后每次取出堆顶,再把与堆顶重合的区间删掉。
本来想到了正解的……但没想到 dp……
唉……

总之就是后面去做 T4,写了个全 1 的部分分,还搞了个没写完的 dfs,总之就没对……

洛谷自测:84+0+15+0=99