PKUWC & NOIWC 2025 游记

· · 生活·游记

1.13

来到了桔子酒店。

下午和 yrq，crz，wrk 打矩阵群姐姐的麻将。开局自摸万二！然后为了吃饭打到东三就结束了，大 top！

然后用 yrq 教练的会员吃海底捞。然后用几千点积分换了 200 块钱优惠，结果最后被指出不是教练的号而是教练朋友的。

回来看雀。然后送走了那些不住桔子的。然后和青白姐姐玩文字密室逃脱，十二点睡觉了。

1.14

今天是 Day 1。报道好蠢。开幕式的厅好蠢，这么这么小。

然后发现了 fqd 宝宝，感觉好小一只。

然后下午爆炸了。死因是 t2 写一个多小时树套树获得鲍丽芬，再写一个多小时 cdq 分治只多获得了 17 分，然后 t3 没写一分，158 遗憾离场。

妈的不说了。愤怒了。

1.15

Day 2 感觉咋打都行了。上午逃课，中午去探查了一下宿舍的情况，感觉很厉害啊！

然后下午怎么真的有交互啊？花了好一会儿拿到了 4.5n\sim 5n 的 70 分就跑路了。

t2 先写特殊性质，然后写 O(n^2\log n)，过样例了但是 wa 了。写 O(nv\log n) 的暴力 dp，结果还是 wa 了。写搜子对拍，然后发现不小心开局把所有东西对 k 取模了。然后通过了 O(nv\log n) 的分。然后拍了好一会儿才调完这个 O(n^2\log n)，然后直接通过了 \sum n\le 5000，那不管了。

t3 写了正常的 O(nv\ln v)，发现不会狄利克雷前缀和，也发明不出来，摆掉。写了个搜子，调了好久才过 l=r,b\le 4。

总分忘了。即使稍微好看一点了，但是加上 day 1 还是被所有人打败了。

1.16

和妈妈和弟弟去鲁迅故居玩了。

后面忘了。

1.17

摆掉了上午。下午到学校。欸晚上怎么还有开幕式啊啊啊？

发现变脸（奶龙喷火）和 dzd 讲话还是很好玩的，别的是什么史啊？

把 et 推出去女装游街。

戴着我可爱的假发打纸牌麻将。

1.18

听 zak 的随机课。后面完全不可做了，听你妈。

听 sjy（手机✌）的图论。后面诗人听的？回宿舍摆了。

zjn 的狗怎么吐了一地，去医院了。希望人没事。

晚上聚在一起打修罗，怎么一堆 w 立一发。

1.19

上午 OI 无关，直接摆掉好吧！开了一把段位场吃二了。欸欸欸怎么有 mx 模拟赛。花了半个小时过了两题，t3 做你妈。

然后下午去听 gyc 讲课了，还是越来越抽象。随机开了一些段位场，吃二，然后吃一，达到了巅峰的 1650/2000。

点了古茗并嘲讽 cyx。怎么有人点十分糖啊？？？

1.20

早起排队，第一次听到一剪梅啊！

开雀，吃四，掉一百五，破防。

看到了大病归来的 et。

试机，怎么是 noip2024？写 t2 花了好久。写 t4 怎么比调 t2 还快？？？然后 200 跑路睡觉。这个竟然有 selfEval 非常好啊！

开始了！这个 nim 游戏好吓人啊！这个猫粮好吓人啊！

看完了 t1 和 t3 的题意。

10:07：开始推理 t1。发现每只猫恰好两袋粮啊。这么容易吗？优质和普通先匹配一下。普通和普通再匹配一下，优质和优质再匹配一下。哦原来不需要写 flow 啊。写一下。

10:15：怎么就过了呢？？？还是看了一眼 t2 题意，发现和博弈无关哦哦哦。然后不太懂它想干嘛，按套路想了一下按位贪心，没仔细想，感觉不如做 t3。

10:32：我们对于 \Delta 序列刻画最小步数。这个贪心有道理吗？这个贪心凭啥没道理？这个是不是 \sum \max(0,\Delta_i-\Delta_{i-1}) 啊。写一下特殊性质和 O(nV) dp。通过了。

10:56：不断对着我的 dp 修改它的形式。最后简化成了：

REP(i,0,n){
    REP(j,1,t+1)f[j]=min(f[j],f[j-1]-m);
    for(int j=t-1;j>=0;--j)f[j]=min(f[j],f[j+1]);
    REP(j,a[i],t+1)f[j]+=b[i];
}

这也太简洁了吧！我们直接维护这个差分数组啊！相当于每个数必须在 [-m,0] 之间，后缀加的时候讨论一下正负性，相当于给一段推平成 -m 或者 0 然后单点修改一下。

11:15：线段树是不是有点卡空间的。尝试写 treap 实现，每个点维护区间（相当于手写珂朵莉树）。写一半写不下去了。

11:47：实现了动态开点线段树，数组开了 40 倍的 n。调了好久才通过样例，一交，竟然还没被卡常就直接通过了？？？怎么和去年一样两个小时过两题啊？？

11:51：没有理解 B 性质在干嘛。猜了一手第一问输出 \large\oplus a，显然是 0 分。

12:08：写了 dp 和搜子通过了所有 n\le 6 的部分分，两个小时拿 228，这不是赢麻了？？

12:10-13:29：一直在爆冲 A 性质。到最后很容易地通过了第一问，然后拼命说服自己这个第二问不是人类可以写的，遂放弃。开始捡起刚才的按位贪心仔细想。

13:50：这个贪心好像没这么难想，写一下。欸如果这一位所有东西都是 1 怎么办？我不会啊。欸这个 B 性质原来是这么用的？调了好一会儿才过样例，获得了 56 分的好成绩！

座位号 64 得分 256，岂不完美？

13:59：欸这个怎么还有一个 m=1 是可做的？写一下。获得了 262。

14:30：尝试爆冲大搜子，写不动。相当于罚坐一个小时。

出场怒吼 262 还能不金的？交流发现 zyz 姐姐的搜子怎么多拿了 2 分？怎么这么多人都过了 t3？感觉认识的正常人里只有 pmd 和 zyz 比我高一点啊。和 zyz 贴贴。

查分。zyz 怎么，反向挂了 6 分？？？

讲题真搞笑，t2 怎么新速通了。文艺汇演，大家都好厉害，zyz 好厉害，女装姐姐好厉害好可爱！我们 i 宝怎么多动症啊。

我以为我的胸牌连带着身份证一起丢了。出去找了十几分钟回来发现怎么在包里。

怎么有人打 cf 啊？？？

去 irris 宿舍打雀，后来大家一起打引诱，到三点半才睡觉。jiangly 怎么还是没上 tourist 啊？

1.21

起得很晚。雀魂怎么在维护。和舍友打了若干 hullqin 小游戏。

下午发现了新的青云之志，成为了第一个获得发明家的选手并一举连续获得三张彩色卡，结果在 ex2 做国没胡到？？？

然后冷静了点开了些段位场。吃四，-161。愤怒了，吃一，+113，吃二，+51，可算是上回到 1500 了。

晚上 zyz 姐姐上我床了然后和没素质的 tyx 打 generals 1v1，获得了连跪十二把的好成绩。我在旁边卑微地打雀连吃两个四破防。其中一把是小 top 的时候早巡点了四位亲家没道理的单骑 5s，怎么手牌里藏了三个宝牌啊？？然后被飞了？？然后南四从一位被翻到二位。然后超级小 top 最后被突然翻到 30100 吃三。遂红温，冷静，不打了，看 zyz 破防以及打引诱，看 pmd 女装，和 zyz 贴贴并被没素质的人偷拍了。然后困了，在床上看手机，然后 yrq 进来体验 tyx 的 generals 打法。后面忘了。

1.22

大家在打青云之志，我表示不想打。好运的是吃了二然后吃了一，上回了 1400。

中午点了必胜客一起吃。

下午去和舍友以及 lpl，yrq，irris 踢球了，发现根本不会踢啊！某个地方被爆了，还好没事。空门不进！

晚饭不是人吃的。

晚上点了古茗。困得要死以及头疼，吃了布洛芬。九点多尝试睡觉，但是大家在宿舍里大声交谈以及打 slay，一个小时没睡着之后开喷了，然后大家换了个宿舍，然后我睡不着了。看手机，后面懒得下床了，甚至没有洗澡没有戴眼镜没有刷牙，直接睡觉了。

1.23

醒的比较早，精神状态比较好。

看答辩。你怎么看待带手机进场怪领队？如果我是你指导教师我可以在你在 ioi 拿牌之后开公司让你讲课吗？如果有私立学校领导让我关照一下他们学校怎么办？如果你 day2 发现带手机进去了怎么办？

最令人震惊的大概是 fsz 的两句话：您这个问题很有水平。希望杜老师能听取我的建议。

下午 pmd 激情女装但是没人来看啊啊？开雀，惊险吃一了。最后两个一面听怎么还都胡到了？

闭幕式好糖。分数线 258-212-163，符合预期。想到一开始 228 的下位银和 256 的超级上位银飘了都后怕哦哦哦。

后面忘了。