PKUSC2023 邮寄

• $\text{Day -1} $

\(5.5\) 提前从一中出发，集合时不出所料的又是所有人等 ysu。

高铁上很无聊，ry 不一起来打 florr，在高铁上打了一会就不想打了。

然后就是漫长的刷视频时间。

下午 \(13:30\) 下车，去汉庭酒店，和 ry 一间房。

下午去圆明园参观。脚都要断了。

晚上 wfy 来打跑得快，输麻了。

搞颓搞到 \(23:00\) 睡觉去了。

• \(\text{Day 1}\)

早上 \(7:30\) 去酒店吃早饭，不得不说这里的早餐很丰盛啊，味道也很不错，至少卤蛋比一中旁边的好吃多了。

然后参加了一下开营仪式，去未名湖看了下。

午餐。

不是，这个饭卡里面有 \(100\) 多，我包了 Diwanul 一餐饭之后还有 \(65\)，根本用不完，这下可以转账给 Caii 了。

紧接着就是考试。

\(\text T1\) 一眼看题，心想不会奶中了吧，这个 \(|S| \leq 2 \times 10^6\) 感觉很 SAM 啊，但是想了想又不是很会，于是打了 \(54\text{pts}\) 先 skip 了。

\(\text{T2}\) 一眼 min-max 容斥，推了一下，会了一个 \(O(n^6 / n^7)\) 的做法，本来感觉不是很能过，但是写了一发，发现 \(n=50,m=25\) 的只要跑 \(11\text s\)，减少了一点冗余状态，只要跑 \(9\text s\)，再减了一下，只要 \(6.5\text s\) 了，然后发现我统计答案用了一个快速幂，凭空给复杂度乘个 \(\log\)，然后就 \(1.2\text s\) 了，拿到 \(57 \text{pts}\)。

一眼发现 \(\text T 3\) 的 \(32 \text{pts}\) 非常好写，写了之后发现自己也不会其它的了，会个 ddp 但是当时只剩 \(1\text h\) 了，没敢写。

回来感觉 \(\text T1\) 应该是最能得分的了，猛然想到怎么做，然后在还剩 \(20 \text{min}\) 时过了。

总分 \(100+57+32=189\)，似乎还行。

晚上和 xiaolilsq（今年省选 \(\text{D1T2}\) 出题人）等学长一起吃饭，lsq 学长直接否认给省选出过题…

晚上又是搞颓，ry 给我看了下进击的巨人，感觉挺有意思，打算回一中之后看。

\(24:00\) 左右睡的。

• \(\text{Day 2}\)

早上起来发现笔记本没有充电也没关机，手机也没充电，不过因为待机所以问题不大。

早上吃了下炸酱面，比自己预想的要难吃。

大概 \(9:00\) 去听讲座，jtt 不知道在讲什么，还有就是后面 CS Ranking 没有 \(2022\) 年是因为 PKU 又掉了（

计划是 \(9:00\sim 11:00\) 讲座，实际上讲到了 \(10:08\) 就结束了。

和 ry 随便逛了下，喝了瓶果茶，然后大约 \(11:12\) 的时候看见 wfy 也在食堂，于是吃饭去了，结果卡里还有 \(28\) 块钱。

中午浅浅的休息了一会。

下午考试。

诶。这个 \(\text T1\) 一眼看上去就很 DS 啊，诶是不是一个 Splay 就可以解决一切啊，诶好像是的。

码码码，大约 \(40\text{min}\) 之后过了样例，然后一交，只过了没有操作 \(2\) 的，其它的又 TLE 又 WA，看来这个 \(2\) 操作写的很有问题啊。

仔细一想，发现我要 \(\text{move}\) 的不是一个后缀啊，是一个连续段，诶那是不是上一个平衡树上二分就行了，码码码，一交结果没有变化。

然后调了下细节，结果还是没变。

这个时候已经 \(1\text h 40 \text{min}\) 了，目前还是 \(20\text{pts}\)，感觉很慌。

强迫自己冷静下来，分析了一下，发现接过去不一定就接在后面，还要二分一个段，于是又维护了一下子树 \(\text{max}\)，一交还是一样的。

？？？给我整不会了。

造了一组数据，打算调一下，调对了 \(6,7\) 组询问之后发现接下来这组询问和我想的不太一样。

！！！我合并顺序有问题！！！

换了下，飞快的过了，但是一交还是 \(\text{20pts}\)，其它的全 TLE 了？？？

不是，顺序还是有点问题，再改了下，交了过了。

发现自己交了 \(20\) 发，前后总共用了 \(2 \text h 30\text{min}\)。

赶快去 rush \(\text T2,3\) 的暴力。

\(\text T2\) 以为 \(a,b \leq 10^7\)，只会 \(15\text{pts}\) 爆搜，写了发就赶快去 \(\text T3\) 看了。

发现 \(\text{T3}\) 只会 \(O(t m\sqrt x)\) 的，写了但是过不去 \(15\text{pts}\)，大概是因为常数太大了，在那卡常没有啥效果。

回来看 \(\text T2\)，发现原来是 \(a,b \leq 100\)，那没事了，\(35\text{pts}\) 的动态规划很一眼啊，写了发没问题。

最后 \(10 \text{min}\) 直接罚坐。

总分 \(100+35+0=135\)，似乎是大众分。两天加起来 \(324\) 似乎还行。

成功把饭卡用到只剩 \(0.1\) 元。

晚上 dottle 来和我们分享。dottle 好帅。/se

日常打打牌洗洗睡了，这几天还是挺开心的。