PKUSC 2023 游记

Day -inf

THUSC 没过，但是 PKUSC 过了。

Day 0

请了一天假，周五早上就坐飞机去了北京。逛了逛北大，感觉挺大的，骑车骑了 10km。饭堂也还不错。

Day 1

早上开营仪式，见到了许多神仙的名字。然后测试环境，结果试机题好像就我没做出来。这下低能了。

中午浅浅休息了一下，12:40 的时候进了考场。

13:00 准时开题。

T1 白送 54 分，先水了再说。然后想了差不多 1h 没啥思路，就去看 T2。

T2 这个数据范围就很神必，想了想还是一分不会。遂开 T3。

先打了个 12pts 的纯 dp 暴力，随后发现直接动态 dp 就可以拿 52pts。写了差不多 1h，大概 15:15 的时候拿到了 52pts。貌似接着优化可能要高科技了，于是回去看 T1。

想了一会会了一个 \(O(nd)\) 的做法，\(d\) 是失配树的深度，也就是从某一个点一直跳 nxt 数组直到跳到 1 的步数。然后就写写碰碰运气，结果竟然过了。这时差不多 16:40，剩下的时间 T2 还是一分不会。再然后比赛就结束了。最终 100+0+52=152。

zzz T1 和我用同一个复杂度切了，看来数据是真水。lzy 和 zhy 都会 T2 的 23 分，直接状压就可以了，赛时根本没往状压上想，感觉有点寄。oyds 252，恐怖。

Day 2

早上听讲座，中午摆烂。有预感下午要寄。

12:35 进考场的时候发现没带水，赶紧去食堂买了一瓶，回来时正好 12:55。幸亏考场进的早。

13:00 开题。

T1 白送 45pts，但貌似我的做法离正解有点远，所以一直不会接着优化。
T2 依然白送 50pts，剩下的仍然不会。
T3 一分不会。

剩下的时间就在三道题之间徘徊，也没有再做出来什么。

最终 45+50+0=95。出考场发现人均切 T1，wtcl。

总分 152+95=247，据说大众分是 155+115=270，寄中寄。好在 3pts 力压 lzy，不算太失败。

---

5/17 upd:有一等约。