「游记」PKUSC2023

本来想说一些其他东西，但是文笔太烂故大部分只记录考试过程。

---

\(\mathrm {Day\ 1}\)
上午是个开营仪式，忘了讲什么了。

下午，怎么这个做题网站的时间走着走着就延迟了啊。

发现 T1 是二分+哈希的细节题，1h左右过了。

T2 一眼 min-max，然后经过 1.5h 的推式子推出来了 \(n^6\) 的小丑dp。（其实我也不知道为什么推了这么久）发现时间复杂度根本不能优化。

T3 暴力有 \(32\)，先打了来。然后怎么部分分就要动态 dp 还只能得二十几分，肯定是道难题弃了弃了。

100+23+32=155.

考完才发现自己是小丑，那个 \(n^2\) 的枚举左右端点可以与 dp 独立计算，直接变成 \(n^4\)，输麻了。稍微卡卡常再玄学乱搞一下就可以过了啊。（

---

\(\mathrm {Day\ 2}\)
上午是个讲座。

下午，这个 T1 很平衡树，我平衡树已经一年半没打了。T2 怎么一看就是一道不可做题，T3 怎么一看也是一道不可做题。

好吧我想 T1，这个平衡树还需要记录父亲节点啊没写过，不管了直接开打。打着打着打了1.5h发现自己细节伪了，慌得一比。再推了一会发现稍微处理一下就可以了。打个对拍在 2.5h 的时候过了这道题。当时非常激动差点直接站起来。(结果是ETT板题)

然后 T2T3直接打暴力，T2 小丑模拟退火 subtask 2 都过不了，是不是可以转成整数背包啊？算了估计会 T 掉懒得打了。T3 暴力卡常卡了 114514 次才压线获得 15 分。

100+15+15=130.

当然考完发现今天自己也是小丑，T2T3都可以再多得一些分的。

upd：quack 说 T2 是闵可夫斯基和，非常有道理，但是我之前所有的闵可夫斯基和题都是口胡的。

总分是 100+23+32+100+15+15=285，苟了个优异。评价一下就是全打的暴力，究极小丑。