PKUSC 2023

Day 0

早起赶到火车站，做了 4.5h 的复兴号从杭州东到北京南，然后做了 1h 地铁才到酒店，去对面吃了肉夹馍，某些人 9 元买了 7 元优惠券 /cf。

下午和晚上在酒店魔域，好像他们夜骑去面基了。。

10 点半还打了个 div2，花了 20min 写了个 E，抢了一血，很爽。口胡了个 F 就睡了（但好像假了？。

Day 1

早上 5 点半就醒了，去对面吃了馄饨和豆腐脑（第一次吃豆腐脑 /tuu）。骑车去北大报道，然后开幕式，很高效，一下就好了。

然后去试机，电脑感觉还行，虽然是 win，但是挺好用的。写了个试机题就润了（如果早知道试机代码不会被删。

下午正式比赛，先开 T1，感觉不难，稍微想了一下就会了，写了 $O(n\log n)$ 的倍增哈希被卡成了 91，改成二分就过了，大概 1h。

开 T2，不太会，写了状压 23pts。然后开 T3，也不会，写了暴力 dp 32pts。

开始疯狂思考，浪费了 1h+，直到最后 40min 才发现 T3 有 ddp 的部分分，赶紧开冲。

主题调完了，但是最后 2min 过样例却只有随机数据的部分分，很奇怪，然后结束了。

赛后才发现 ddp 修改节点信息的时候没有更新到根的链，只更新了自己和当前链链顶，属实是太久没写 ddp 了。

考完去圆明园玩，发现未成年人免费，很好！逛了 1h，差点迷路。最后骑车回家，然后开始魔域。晚上 div4 狗都不打。

11 点半就睡了，有点早，不过可能逛圆明园走的路太多了，很快就睡着了。

$100+23+32=155$，感觉是个大众分（大中分 bushi。

Day 2

不知道为什么早上 5 点就自然醒，睡眠 5h，高质量。于是起来看了 热火 - 尼克斯 G3，薄纱。

上午听讲座，结果发现是广告，于是开始看 勇士 - 湖人 G3，哨子有点离谱，看了一会儿就关了，，。

下午上机，开局先开 T1，很容易的 65pts，写了 1h 就写完了。感觉正解直接平衡树就好，但感觉有点浪费时间，就先鸽了。

然后看 T2，神迷题，写个随机调整过了前两个 subtask，然后发现 $a+b=100$ 好像稍微推一下柿子就好，一下就过了，50 pts。

然后开 T3，神迷题，但是 $nq\sqrt x$ 很容易，很好写，但是卡常数被卡飞了，卡了好久的常都过不了。

最后 10min 莫名其妙就过了，15 pts 拿下，但是 T1 的平衡树来不及写了呜呜呜。

晚上去赶火车，写游记。

$65+50+15=130$，不知道大众分多少，感觉没到大众分呜呜呜。

Day 3

$155+130=285$，初三有约吗有约吗有约吗有约吗有约吗有约吗有约吗有约吗有约吗有约吗有约吗有约吗有约吗有约吗有约吗？？？？

Upd：有了，赢！