PKUSC2023 游记

Day -2

请了个假回家睡大觉，早上模拟赛看到题面中福州大学感觉不妙，最后真的是 FJOI 原题。

《四大名著》

题目数据非常水，T2 \(O(n^3)\) 过 \(1.6\times 10^4\)，不好评价，哦这是 FJOI 啊，那没事了

Day -1

我们出的模拟赛，然后开场 15min 四题都有人过了，卷怪们都是板刷 ptz 的吗？

T2 \(O(\frac{n^3\log n}{w})\) 的暴力把 \(O(\frac{n^3}{w})\) 的 std 吊起来打，T3 \(O(n^4)\) 跑得比 \(O(n^3)\) 快，我不好评价。

我样例还造错了

Day 0

早上五点钟起来去赶火车，收到了老叶给的一盒饼干，一桶泡面，一筒薯片，加上我原来带的三个面包，可以开小卖部了（

车上和 A_zjzj 下象棋，本来他把我摁着打的，然后走错一步就被我摁着打了（

下了火车之后仔细研究了一下地铁路线图发现实际上坐飞机也挺好，可惜去 qz 这种小城没有直达的。

酒店挺好，在北京有这么大的房间挺不戳了。晚上点了份烤鸭，点了份饭，点了份奶茶，我高估了我的胃（

反正去年有优异了，没压力啊，很早就睡了。

Day 1

早上打的去 PKU，发现大部分时间在等红绿灯。在东门拍了张照，因为阳光过于刺眼所以表情狰狞（

进门的时候感觉前面的人是 Little09，但是社恐没敢认，报道的时候确认了才见了面（

开幕式感觉简单精炼，领导讲话直击要点，很好啊，某领导能不能学学？

去试机看了看电脑配置，i7 16GB，感觉比我电脑还要好，听 A_zjzj 说他的是 32GB 的，把我校机房 4GB 吊起来打。试机题是前年 D1T1，是个我口胡了一万遍但是没写过的题目，随便写了些感觉键盘很难用，和省选的键盘差不多，写了 30min 才切掉。这个 VScode 为啥调不出终端啊？

然后去 p 大校园里随机游走，走了走就被教练拉回来吃饭，这里的麻辣香锅好便宜啊，还挺够味道的。

吃完饭去买奶茶的时候碰到两个大娘，让我帮他刷两杯果茶，我那时候想 4 顿会不会不够吃，后来发现小丑了。不过最后还是刷了，但是咋给我微信多转了 3 块钱啊？完蛋没 rp 了。

吃完饭 A_zjzj 说要去未名湖，然后走到了某个湖就以为是，伸头一看鉴定为水体富营养化。旁边是校史馆，刚准备走进去就关门了（

之后看了看地图发现不是，然后乱找终于找到位置了，去湖心岛晃了一圈，遇到了 JCY 等 NFLS 人。

A_zjzj：这到底是湖心岛还是岛心湖啊？

在湖周围乱逛的时候被拉去给校友拍照，直接被问是哪个系的（

看看快到时间了就准备回来，然后 A_zjzj 说他认识路，于是带着我在各种小路乱走，然后走回了湖心岛入口，挺乐的。于是脱下了长衫，开了个导航。

进场先写了点头，发现试机的东西还在所以不太用写，于是睡了一觉到考试开始。

看了看 T1 感觉是个 exkmp 随便搞搞就没了的东西，花了 20min 写了一个过不去样例，仔细分析好像假了，再仔细分析发现没假，稍微改改就好了，然后爆了几发 OJ 过了。

看 T2 没啥思路，感觉是个 min-max 容斥，尝试容斥一下发现可做，于是先写了个 \(O(n^6)\) 的 dp，交上去拿了 \(57\) 分，然后发现可以砍到 \(O(n^5)\)，写了写交上去还是拿了 57 分（

本地造了组数据跑了跑发现要 \(4\) 秒，于是写了个取模优化就过了，大概是 90min 的时候。

还有 150min 这个 T3 我拿不下？先写了个暴力扔一边，感觉前三个 sub 直接 ddp 就行，第四个光不带修好像就要分治 NTT，然后根号重构一下是不是能 \(O(q\sqrt n\log^2n)\) 啊虽然不太能过的样子，但是还是先写一个。码了 60min 码完了，交上去拿了 12 分（

仔细分析一下发现可以做到 \(O(q\sqrt n\log n)\)，算出来差不多能过，于是写写写，这时候我的代码能力快速下降，按道理说这部分应该比前面好写，但是我差不多也调了 60min。交上去拿了 32 分。

本地 gen 了一组极限数据发现要 4.8s，使劲卡常，但是最后也没卡过去，于是就寄了，感觉可能 AK 了一车。

出来觉得垫底了，一问 A_zjzj 135？？？？哦是没想到 min-max 容斥啊，那没事了。

问了一圈发现 JCY 232，cyh 和达子 252，人均大于等于我 /kk

听说没有 AK 的，挺惊讶啊，那么 \(O(q\sqrt n\log n)\) 真的过不去？

晚上回去调戏狗哥，并用两条腿探了探路。

Day 2

讲座听了和没听一样，但是提前结束挺好的。

面到了 cyh /se。

然后就到校园里乱逛，刚进到校史馆底下老叶打电话过来说是让指导来陪我们，于是指导开导航来找到我们（

然后就和指导随机游走，到了饭点见到了方屹，就和老叶去吃饭了。

听老叶说晚上他外面请客，就开始疯狂刷饭卡，买了一大堆饮料和水果。学长说纪念品没啥好买的（

去考试发现昨天的东西还没删掉，非常离谱。

开场先看了一遍这些题目，发现 t1 比较小清新，t2 是神秘误差题，t3 一眼根号但是不会进一步。

这个 t1 给了这么多部分分，应该比较简单吧！这个东西看上去像树一样所以感觉要 LCT，是不是只需要支持删一条边，以及查询在 dfs 序上第几个就好了，然后我发现我不会用 LCT 做这个东西。

要么拍平成 dfs 序？看上去只需要写一个文艺平衡树就好了，但怎么知道子树大小呢，LCT，好像改成括号序就好了？6e5 的平衡树能跑过去吗？不管了，开写，写完调了调就过了，800ms。

然后去看 T2，先想了想 sub 4，总和一样那么肯定让他们最相近，是不是贪心一下就行？是这样的。写写调调过掉了，那么前面是不是类似做？好像不行。欸这个误差有啥用啊，\(\frac{V^2}{4}\) 感觉像啥不等式啥分析出来的，就是说如果你每次让他比较小的那个加上更大的值那么误差不会超过这个？感觉很有前途，但是一分没多。数据随机的点是不是只需要设 \(f_x\) 表示两个相差 \(x\) 的情况下总和的最大值就行？有用状态貌似不会很多。写写写调调调然后拿到了和暴力一样的分。比较破防。

再想了想发现不太能做出来，于是在还剩 20min 的时候去冲 T3 的 15分暴力，还剩 5min 的时候写完发现交上去 T 了，你 2e8 次 __int128 的乘法 2s 会 T？不愧是 openjudge，又破防一次，卡到结束还没卡过去。

出来一问发现又人均吊打我。A_zjzj T3 和我写了一样的东西拿了 25 分，乐！A_zjzj T2 退火也拿了 50，乐！有人乱搞 T2 拿了 85，乐！

晚上和一众 p 学长出去聚餐，见到了法老的 npy /se，老叶点了五大盘肉，有点离谱。厕所铺冰是什么神仙操作

回酒店发现大家都今晚赶回去了？明天 NFLS 有出题任务？乐，得在火车上 VP 了。发现出题组多了一个人，回归礼包

Day 3

车上度过了漫长的七个多小时，先和 A_zjzj 下了会象棋，对手炮开局打过来是我没想到的。

A_zjzj：僵持到 92 步，有进步，下次争取到一百步！

然后开了场 VP，又破防了，总之人均吊打我了！