PKUWC2025&NOIWC2025 游记

· · 生活·游记

Day-?

去了 asdfz 集训,考试和讲题穿插,考试一直在被打爆,讲题倒是比较有用,面到了很多人。室友居然生了两次病。

Day-??

去绍兴打 PKUWC,可能被室友传染了,Day0 晚上吐了好久,差点似了,Day1 的比赛也是炸完了。

Day-??

Day2 的比赛接着炸完了,T1 第一步没想到后面全对了,草/fn

第二天去看了下病,好了一些。

直接快进到考试日吧。

Day4

进场看了三个题,T1 居然是猫粮/se。

T1 注意到了一只猫至少吃两袋而只有 2 \times n 袋,所以实际上是要找 n 个匹配,然后写完开始 WA/fn,经过了若干调试,解决了输入看反的问题后在 1h 时通过了 Selfevan 的自测/ll

T2 看了下,不会,想了想,不会,急了,写了个状压 dp 暴力跑路。此时大概是 13:00。

T3 看了看,对着区间长度没有限制思考,相处一个考虑前缀 [1,i]j 个区间可以向后延伸的 O(n^2) dp,观察到转移形式非常好写了个线段树优化直接过了。

最后 100+28+100 遗憾离场/ll

Day5 - Day7

一直在摆,没啥好说的。

最后混了个 Ag 和勾 9。

面基