PKUWC2025 & NOIWC2025 游记

· · 生活·游记

提前开始写了。

1.8

如 vp 了 PKUWC 2024，发现 Day1 只能拿 156，Day2 秒了 T1，但是 T2 又不会，T3 之前讲过不好评价。

感觉这样的话，认真发挥还是可能优异的！

主要还是在于正式的时候别犯唐啊。

1.14

PKUWC Day1。

游走于龙山书院，感觉像是草台班子，很多地方装修简陋，寝室异味有点大，希望 WC 前能通好风。

难蚌：某老师说，你们是绍一的应该不用带路了吧（其实我们也是第一次来）。

午饭一般。

中间打了点 orzmic，双手险胜 gold 单手。

试机题是 PKUWC2023D2T1 和元旦激光炮，打了一个怎么 WA 了，明明 QOJ 上过了啊，感觉不妙。

还是开始比赛吧，开题 T1 不会，怎么感觉是 O(1) 的，想了想写了一个结果爆蛋了，连 sub1 都没过，中间一个多小时在 yyz 中，不断手模，实在是模拟不出来，只能打个暴力了。

发现问题后突然想到了 NOI2024D1T2，对着写写终于 70 了！然后稍微优化一下就 O(n^2) 了。

这时候 2h+，T2 已经有一个 24 分暴力了，转眼看看 T3，是加训过的 games！我们有救了！

马上会了 O(n^2)，但是没啥用，考虑特殊性质 AB，似乎有点眉目，但是写起来是一个线段树合并状物啊，这个复杂度是错的啊。写了一个发现果然卡了。

然后就不会了。

最后 1h 思考 T2 和 T3，T2 会了一个 O(n\log^3 n) 的神秘玩意，但是形式转化的不太好，好像要树套树，这过个【】。

换了个方向，还是没啥想法，遗憾离场。

最后得到睡觉分 100 + 24 + 20 = 144。

据说 Day2 过两个题还有希望优异，但愿如此。

1.15

省流：没判 n = 1。

唉呀，很想翻盘啊，能争取过两个题吗，开场看 T1 还是不会，但是编出了一个 4n 的做法，写了一下 wa 了，拍了一下懂了，交了一下 16 分。

为啥啊？？？怀疑是我哪里搞错了，开始拍，但是啥也拍出不来，这时候 1h+ 了，很急。

但是先看看 T2 和 T3，这 T2 啥东西，没看懂，好像能 DP。

T3 好像暴力分挺多的，先打了一个 32 分，就 O(Bn\log n) 过 B = 40, n = 5\times10^6 了。

发现 l=r 可以搜索，最后花了 1h 左右搞到 44 分。

这时候想着看 T1 还是看 T2，感觉不过 T1 过啥题啊？？目标是翻盘的话还是得激进一点，继续做 T1。

中途又分别编了一个 6n, 8n, 12n 的做法，都是能拍上却无法过题的东西。

这下没救了，场上拍了 10^6 组也没想到是 n=1 返回了 (-1, -1)。

最后睡觉分都没拿到就离场了。

总分小于 100，这辈子有了，被所有人吊打了，翻盘完美失败了，还是看看 WC 吧。

在打过 v=0 之后未能击败 n=1，小丑竟是我自己，虽然把我 T1 的分算上也只有 300 左右，仍然无法优异啊。

下面是 WC 游记部分。

1.17

报道日。

1.18

上午是 zky 的讲课，前面坚持没有掉线，但是后面还是比较郁郁症，下午 sjy 的讲课，比较困就先睡了一会，导致会的部分没咋听，不会的部分赶时间也没听懂。

晚上集训队交流，在 10 mins 的限制下，讲的是人我吃【】，坚持听了一会后还是回来了。

写了一个例题，比较幽默的战绩是节奏医生二拍子魅力时刻，和 phigros phi 了一个 hd8。

1.19

上午 AI 讲课（但是比较掉线），下午是 Kubic 的思维题选讲，居然听懂了大部分，很高兴。

晚上本来想偷点题，但是被制止，早睡了，明天比赛日。

1.20

上午比较困，好在十点开始的时候好了不少，T1 2h 100 分，T2 2h 62 分，T3 0.5h 100 分。

什么时候才能有秒题的能力呢？这个 T1 做 2h 纯粹是唐完了。

好在没挂，应该是 Au 稳了，被随机区分上来了，很多比我有实力的选手却发挥不太理想，怎么回事呢？

晚上文艺汇演很有实力，感谢富哥 zyz 的 kfc impact。

1.21

听课听不懂，丁用没有。愈发讨厌数据删除了。