THUWC & NOIWC 2025 游记

· · 生活·游记

1.13

酒店选在中关新园，还是和 dyj 住，挺好的。

飞机大概下午快两点到的，到酒店三点过，休整了一下去排队报道，然后成功从四点过排到五点半，相当红温，直接打车回酒店了。

晚上 did 和 jzp 把我们层没有最优约的电脑收了放在我们房间，神奇。

1.14

thuwc Day1

T1 线优 dp 板子，写了个结构体线段树秒了。

T2 猜测只需要保留绝对必要元，认定是一道细节码力题，先不过于在乎复杂度硬写，先调对正确性再优化复杂度，过了之后感觉有点卡又卡了会常。

T3 先转括号序，变成了括号嵌套深度问题，推推式子可以转化成一个 Max_k \sum_{i=1}^k p \times f_i + q \times g_i 的形式，其中 f_i 和 g_i 分别是嵌套深度为 i 的匹配左括号和失配左括号。怀疑凸性，打表直接发现极值点为 f 最大有值位置。确定 k 后是好维护的，右端点扫描线然后一棵线段树维护最大前后缀和最大子段和，两棵树状数组维护一些辅助信息，在线段树上二分即可求出失配括号的贡献。

T4 观察到 2 操作取一段前缀，3 操作取一段后缀。且仅保留有意义 3 操作后最多少取 \log V 个，容易写出一个 n^2\log V 算法，使用 __float128 通过了 n \le 180 的档，下一档实在不会，开摆。

中午吃饭面到了 irris 老师，和我印象里的样子有些出入。橙汁非常好喝，喜欢橙汁。

下午清华活动风吹着好冷，在那个大厅玩了好一会 AI 版 PVZ。

1.15

thuwc Day2

比较快的干掉了 T1，T2。然后成功被 T3 震惊到了，靠揣摩出题人意图成功在订正公告前通过了 T3。

T4 矩阵转置不说明是什么意思呢，觉得大家线代都很强吗，提了一次问之后猜到了，通过。

T5 慢慢写，vscode 有自动补全所以长变量名没啥影响。然后因为一开始 pow 的指数部分两个 int 相除调了好久。

T6 太魔怔了，给出的矩阵是转置后的矩阵但初始的线性变换要转置。

被 _l_l_ 翻了，难过。

吃完饭就准备往机场走了，没有参加颁奖仪式。然后在机场得到了我和 _l_l_ 有卓越奖的消息，呃呃呃。最后应该是教练代领了。

晚上从萧山机场打车去绍兴，被宰了，收了 100 返程费（内含 34 过路费）。

dyj 没来参加 NOIWC，于是和 food 住。food 戴着耳机玩文明 6，房间里很安静，然后我精神就崩了，啊？？？

怎么一回事呢，不懂啊。反正就是在酒店电梯间那地方坐着或者趴着哭。先是和 gza 语音聊了聊，然后深夜在 la 群 emo。感谢 gza，DengDuck，StarryKiller，/tiao，我是华恋狗，SA，Madoka 以及所有关心我的人，感谢大家。（写到这里又哭了，这次不用担心我）。

大概是次日凌晨两点过睡的觉。

1.16

休息日，上午在大堂桌子上玩了会起床，有一局遇到个强车队还是没打过但也算是尽力了。心情好了一点。

中午跟着同学出去吃饭，去的聚朋楼杭帮菜，感觉味道还可以。然后得知 zwh 找客服举报额外收费退款了，也开始找客服，在下午 14:05 收到了高德的退款。

下午在大堂随机面人面到了 larsr 以及一位未知选手，聊了若干会天。晚上打了一场教练组的双人 ICPC，比较菜，rk 3/6。

1.17

NOIWC 报道日

花了点时间解决插线板的问题，偶遇 cfz，找了一下自习室位置，也许随机面了点人，见到了 Wosile，三叉树，Milmon。

然后去 irris 房间进行了一个家长的聚，面到了 Nz 以及 ri，玩了一会 cbmfs，赢了几把。剩下的忘了。

1.18

NOIWC Day2

上午去听 zak 的课，前半部分能听懂，后面进入线代直接炸了，一窍不通。提前了 15min 润回去吃饭，路上遇到了 dx。

中午去找 SK 玩，试图把自己绑起来但是失败了。

下午翘课在寝室，我也不记得我在干什么了。

吃完晚饭听到 SK 在吹笛子，过去看并贴贴，去听了一小会营员交流并在会场贴贴。晚上 flying 来拜访我，聊了挺久天并贴贴。

1.19

NOIWC Day3

讲课是什么东西，我不知道啊，bs集体翘课。

早上去自习室看了看，面了 jjdw。irris 又在验神秘 CF Round，可怕。

下午在寝室摆烂。

晚上去 flying 他们那边玩了玩，神秘谁是卧底感觉人多了有点不太妙，不过加到了不少人 QQ，这是值得高兴的。

遇到了 qwef，看着很可爱，他之前把我提答爆了好多点，很强。发现可以贴贴，于是贴贴之。

1.20

NOIWC Day4 比赛日

在操场上面到了 5k 老师，在赛场外遇到了 hhoppitree，表示了崇拜。试机前在放书包那段区域遇到了 flying，他提了一嘴题目难度可能非正序并互祝 rp++。

试机的时候手贱把 c++ 插件删了，NOIP T2 写挂了若干发，通过后开摆。

试机结束后在外面分区域等待，面到了 xuanxuan001 大神，但他好像不太认识我。

先看了 T1，感觉是水题，容易发现每只猫至少要吃两袋猫粮，又共只有 2n 袋猫粮，于是每只猫恰好吃两袋猫粮。先莽了一个 AB 两两匹配，没过大样例。稍微讨论一下发现了单 AA 和多 AA(\frac{m}{2}) 的情况，很快写完并通过，大约过去了半小时。

然后把 T2，T3 的题面一起读了，感觉 T2 像一个抽象大结论题，T3 题面很简洁，不过保持对 T3 的敬畏暂时搁置。

思考了一会 T2，否掉了数位 dp，尝试先求答案不管方案，发现对于一个数的一位 0，可以以当前位代价减去其更低位 1 的所有代价将这一位替换为 1，然后就没什么想法了，决定换 T3。

T3 一开始尝试了一下 flow 然后发现不太行，开始钦定（呃呃呃）每个元素选还是不选尝试计算最少操作步数，发现对每个连通块独立处理是不行的，前面的连通块会对后面的连通块有贡献，贡献量为最后一个位置的操作次数。每个位置选是对 a_i 取 \max，不选是对 a_i-1 取 \min。于是就是一个很显然的线段树优化dp了，一开始没离散化发现动态开点空间比较炸，离散化后就是一个单点修，区间加区间查询最大值的线段树，其中一个最大值需要分离常数。大概在开赛一个半小时通过。

T2 顺着之前的结论做，莽了一个贪心通过了前 21 个点的答案。试着按这个贪心的要求构造方案，发现并不是所有方案都满足这个贪心。脑袋宕机了好久，想到可以搜索然后用这个贪心剪枝，保证每个节点都可以扩展到最优解。写了写就通过了 1 号点和 B 性质的方案，感觉有三个点时间比较卡，进行了若干卡常，好像没快多少。最后一小时弄了一下 A 性质的方案，冲了一下最后四个点不会，然后开摆。

出考场后大家好像都不太开心，是不是不太能面基了，难过。

晚上成功被文艺表演击杀了，中场休息的时候溜出去找 SK 老师，下半场在后台逛了一小会感觉脑袋比较不适，九点过一点就跑路了。晚上 Codeforces 脑子抽了在状态这么差的情况下打了，过了 A~E 然后感觉再做 F1 我脑袋要爆掉了，离场准备掉分。最终 2858 - 171 = 2687。

心态比之前好一些了，能努力稳住，感觉也确实需要一个契机，来放下对 rating 的执念。

1.21

NOIWC Day5

起来的比较晚，还是吃到了早饭。依旧翘课，上午干了啥忘了。中午吃完饭跟 SK 在操场旁边，SK 拦截了从小卖部方向过来的 -95，并把他压在操场旁边那阶梯座位上进行一些 play。-95 走了之后我拉 SK 躺操场上晒太阳，让他捏我脸和摸我肚子，挺舒服的。

下午和 SK 老师去了棋牌室，不过好像没啥我会玩的，到隔壁教室玩了几把起床。快到饭点的时候听说 hhoppitree 要过来，于是出去把他带过来了。SK 和树姐姐抱抱，好神奇。我不太好意思就没去贴贴。

晚上和 flying 老师聊了一会，没有遇到 fweq。

1.22

NOIWC Day6

上午吃完早饭躺操场上一个小时后被保安叫起来了，中午去看了看 irris 踢球，下午去拿了集训队论文集并偷吃了两个 cts 迷你汉堡，一个小士力架以及一瓶农夫山泉。

晚上在去自习室的路上遇到了 SK，跟他去操场他吹了会笛子，遇到了树姐姐，SK 上去抱抱，我过去贴贴，然后抱抱，好可爱。

后面去 9107 看了看，很显然我不会唱歌。然后去会堂底下看了看，SK 弹了会钢琴，挺好听的。快 8 点 SK 要打 div2，返程。在寝室摆到 0 点过睡觉。

1.23

NOIWC Day7 闭幕式

早上起晚了，没吃到早饭。去听了论文答辩，只听答辩不听论文，在后门外坐着，旁边有好多教练。

中午在 flying 门口又遇到了 flying 和 fweq 以及若干人大附选手，分别和 flying 与 fweq 抱抱，大家都好可爱。fweq 带我去他们寝室见到了 wukaichen888，他们在局域网联机 mc，看了一会我就走了。

去小卖部买的点水和吃的，在操场看了会 flying 和他同学踢球，然后回寝室休整了一会，去看了 pmd 女装，又回寝室给手机充上电，下来和 flying 他们踢了会球，开心。

闭幕式座位在 Nz 和 pmd 中间，旁边还有 zxx，又见到了树姐姐，Nz 老师支持贴贴，很不错，不过 pmd 老师好像不那么支持。

吃完晚饭后又遇到了 fweq 老师，进行最后的贴贴。随后返程前往萧山机场。

在机场玩了几把线上 uno，有一把牌超级好，+2 变色 +4 +4 和两张普通牌，直接速通。最终好像得到了两个第一。

闲话

还是有好多人不认识，在 WC 挺开心的，有缘再会。