2025BJ彩色片杠艾斯游记

· · 生活·游记

day1 指 2025.11.1。

day -?

查到了考场和座位。居然又是一个五环外神人考场，去年北理工良乡也很远（伏笔*1）。但是这次大家都在这，甚至和 我吃死酸辣粉 座位距离为2，这很爽。

day -?

wq 同学回到 JX，祝好。

day -1

上午打板子赛，树上差分真的不好输出方案，我火大了。

day 1

早上睡到八点半，最自然醒。

上午在家打摆，水群啥的。

中午在 J 组结束之后听闻 t4 是 01背包板子，被出题人吓晕过去了。不会 WC 线 400 吧。

一点四十到达考点，然后二十分钟内大家陆陆续续都到了。sdsz 抱团能力好！

因为是考前不想太紧张，大家开始聊球。呃呃呃我啥也不知道，在旁边没头苍蝇状乱转。

两点进考场，注意到同考场的其实还有银牌爷 xieziheng 和小灯 hexz01，还有我校著名奶龙 woshiguage。

诶，你这个终端咋输入有延迟啊？？？

回收伏笔，大专不如北理工 说点大家不知道的

两点半开考。

开 t1，一眼了一个三次方 dp，结果写挂了卡了 30min。但想了一下 \frac{n}{2} 限制应该比那个 dp 弱啊，所以改去想贪心，拆一下代价不就行了？直接写写完过样例。此时 15:30。

开 t2，我去 k\le 10 是何意味。还注意到很奇怪的 n\le 10^4。想到了枚举城市化的集合，但是 m 比较大不太好做掉。过一会突然意识到原图只有 MST 上边有用，那我复杂度不就对了？直接写，写完过大样例，此时 16:30。

开 t3，注意到修改段可以划分为若干类，在每一类内部是个在两个 trie 上的二维数点。先写了个暴力二维数点，结果这玩意大样例居然只跑了 0.3s，于是先交了去看 t4。

但是 t4 怎么是对排列数数，这我哪会啊，我只会连续段 dp 好吗。。

光速打了 t4 暴力滚回来优化 t3。我写写写。写完了，过大样例了。

怎么还剩 15min。于是去 t4 下面 胡说八道 写游记。

出场，我吃死酸辣粉 喜提 336，但他好像不太爽。门口遇到 sdhj7133，他说他最后 t4 看错题了，“大概三百三十多”，火很大。

s4CRIF1CbUbbL3AtIAly 和 zhouyuhang 都不出意外 ak 了/bx

在群里一问剩下的人都人均 324+，只有我 308，我咋这么菜啊？？？

我不要保龄，WC线你往下点吧/ll