PKUWC2025 坠机记录

· · 生活·游记

省流：不会交互。

Day 0 充满了希望

期末考试。考数学。几何大题拼尽全力无法战胜。

上飞机。看 zjx 打 phigros。打农。

晚上和 pl&ljm&cjx 在房间激情开农。被 pl 发现了梦境大乱斗的本质。

Fig 1.梦境大乱斗的本质

冰雪快跑，但是 lc 查寝。于是全员挂机并获得了 5~10min 的禁赛。

无限乱斗，但是司空震。于是：

Fig 2. 我的局内信号发送记录

惊惶的 Day 1

报到。崩铁。

好了考试了，进考场。lc 给发了红牛。

试机，T1 不是去年 sc 神秘签到题，去年没做出来但是今年肯定能做出来吧！当然，肯定是调不出来的。

试机结束前瞟了一眼 T2，是交互。

pyy 坐我旁边。我是 A107，他是 A108。试机和比赛中间的十多分钟他和我说：“你看，试机 T2 放了交互，那么 D2T1 肯定是交互吧！”

根源之题，开！

T1 是一个题意十分简单明了的题。但是我晕过去了，迷茫中看见了题意：

有 a 个好的电池和 b 个坏的电池，一次操作你只能选出两节电池并装进手电并观察手电是否亮起。问你最坏情况下至少需要操作多少次才能使手电点亮。

我在梦里想到了 a>b+1 的做法和 a=2 的做法，但是我的代码如是写道：

int solve(int a,int b) {
    //code
    return ans;
}
int main()
{
    int T;cin >> T;
    while(T--){
        int a,b;cin >> a >> b;
        solve(a,b);
    }
}

并获得了 Wrong Answer 0 的好成绩。在梦中思考 a=2 有什么问题。

在 22:00 起床。修改了代码之后就获得了整整 10 分！！！开始打 T2/T3 暴力。

22:30 写完了 T2 24pts 和 T3 10pts。

思考 T1 n,m\leq 4 的部分分。花了 0.5h 手算答案之后获得了 Wrong Answer。

又花了 0.5h 更新了答案，仍然是 Wrong Answer。

继续睡觉。在梦里，有一个神给了我一张图：

Fig 3.神的馈赠

我如梦初醒，当然是被惊醒的。我在神的指引下领悟了题目的本质。终于在 23:30 获得了 AC。

剩下一个半小时继续睡觉。睡了 1h 之后神又在梦里告诉我说 T3 的 O(n^3) 暴力 SG 函数可以获得 20 分。于是开始改我的传递闭包。但是神显然没想到我竟然在稀疏图的传递闭包中使用了 bitset。所以我 Day1 的得分为 100+24+10=134。成功落后大众分 10pts。

晚上农，司空震又坠机了。

无力回天 Day2

上午讲 AI 和人形机器人，根本听不懂。

下午直接看题得了。

根源之题，开！

pyy 在考试前和我说：“你看，试机 T2 放了交互，那么 D2T1 肯定是交互吧！”

T1 是交互。

欸我照着教程怎么编译都过不去啊不是哥们。

狂砍 0pts。你让我剩下两道题怎么搓出来 120pts？

T2 是什么神秘 dp？获得了一个 O(nV^2) 做法，可以狂砍第一档部分分！

T3 是什么神秘 dp？有效的状态数是 O(B\sum d(i)) 的。转移是 O(d(x)) 的。那这不就有很高的分数了？？？

诶诶我的记忆化怎么 WA 了？？？睡觉。

在梦里神又给了我一张图：

Fig 4. 神的馈赠 2

然后我起床了，此时是0:30，会了 T2 的 73pts。

剩下 0.5h 你叫我怎么调 T3。看看吧。

暴力 dp 和记忆化结果进行 diff。

怎么完全没问题啊？？？

0+73+24=97，坠机了。

坐飞机回家。

听 pyy 说初二 1= 线在 250，但是显然 134+97=231 是碰不到这个分的。

想了一下，自己翻盘的机会其实挺多的。

如果 D1T3&D2T3 调出来了暴力那么就翻了。

如果会交互（神秘函数式交互我连编译都过不去）那么我 T1 应该是可以拼至少两档的，也能翻。

不过，现在想这些又有什么意义呢？还不是自己太菜了。