PKUSC 游记

Day 0.5

九点被叫到机房看开幕式，非常无语，我还没睡醒啊啊啊啊

啥也没干拖到十点多，溜出学校在车上睡了一觉

Day1

开考看完题发现 T2 是个原题

先开 T1，大约 1h 内写完了一个 \(O(nm^3)\) 的主元加消元的做法，但是感觉不太能过，交上去果然最后一个 subtask TLE 了，冷静想了下发现可以用一个位置后面 \(m\) 元素来表示这个位置，那么每次就只需要扫一遍就行了，复杂度降到 \(O(nm^2+n^2m)\)

由于 T2 是原题，所以大概只花了不到 10min 就知道了正解怎么写，又花了大概 1h 写完，但是第三个 subtask 无法通过，查了几个地方发现都没错，最后在平衡树分裂的地方加强了一下精度，过了

最后留了 1h 给 T3，但是脑子抽了没想到其实就是二分图匹配，以为是什么线性规划判断是否有解，非常自闭，所以只过了送分的 \(n\leq 2\)

Day2

看完题，感觉今天 T1 有点难，T3 是个麻将题，很害怕

T1 确实难，先写了个搜验证了一下我做法的正确性，然后就不知道怎么做了

感觉可以搞个 \(O(n^7)\) 的 dp，但是 4s 过 \(40^7\) 不说是十拿九稳吧，至少也可以说是异想天开了

因为不管怎么搞肯定是要先写个 \(O(n^6)\) 的预处理的，发现竟然只要跑 0.2s ，由于再加一维其实因为各种原因其实也慢不了多少，就一咬牙写了

但是过不了第三个样例，拿出之前的搜拍了一下 dp 值是否正确，查出了两个错后，本机大概 5.2s，交上去过了

考虑到我去年两个 T3 都爆〇了，我决定先开 T3，至少拿到保底分，结果写完以后发现其实很快，改了几下，过了四个 subtask，最后一个过不了

最后剩的 1h 给 T2 了，因为我觉得 \(0\rightarrow 20\) 一般比 \(80\rightarrow 100\) 要简单，但是事实上 T2 最后啥也没想出来（我好彩啊），只拿了保底分

后记

两天总得分 \((100+100+12)+(100+9+80)=401\)

听完讲题后感觉其实我不会的题也不是完全没法做，感觉打的还是有点保守了，但是比去年打得好太多了，挺满意的

STO lxl OTZ