CSP2025游记

· · 生活·游记

Day 0

UNO 真好玩。

bsgm你家机房咋和烤箱似的？试机发现右键不好用，跟老师说了一声，老师看了一下，然后鼠标突然求生欲爆棚随便点都能点上，我*牛魔的。所以SD为啥不能给个虚拟机。所以SD为啥不能给个虚拟机。所以SD为啥不能给个虚拟机。所以SD为啥不能给个虚拟机。所以SD为啥不能给个虚拟机。所以SD为啥不能给个虚拟机。所以SD为啥不能给个虚拟机。

Day 1

上午敲了个缩点和高斯消元，后来发现早知道就学 AC 自动机了（）

中午买了瓶东方树叶和矿泉水。

下午去机房，发现压缩包有两层，没法建文件夹，于是在 D 盘写了个自动备份的程序，然后坐我左边的神人开始发力，开了个freopen并向老师说明键盘坏了无法输入任何内容。

然后那边密码就发下来了，什么人杰地灵的密码。

大体浏览了一下，发现没有很短的题面，稍微思考一下发现 T1 可做就写了一下，结果犯了个小唐错误，大概15:00过了大样例。此时我右边的神人又开始发力，在main()里面开了一车 2 \times 10^5 的数组并向老师说明他的C++是坏的.jpg。哥你知不知道憋笑会影响发挥啊。似乎他直到最后半个小时仍然挂着那个数组。

稍微想了一下发现 T2 也是比较可做，首先想到了那个枚举集合，然后大概考虑了一下，发现边数实际上可以压到 O(n)，遂推出来了一个 O(2^knk \log nk) 的做法，感觉可能会卡常就想了个办法压掉了那个 k（其实我当时想了一会如何压掉集合枚举），然后忘了加进来新边以后 MST 的点数会变大挂掉了。

此时大概过去了1h，感觉时间还非常充裕就写了个对拍，以下是对拍的部分代码，请找出其中的问题：

while(1) {
    ...
    system("road.exe < test.in > test.out");
    system("road.exe < test.in > test.ans");
    if (system("fc test.out test.ans")) break;
}

额我对着这个东西对拍了15min发现一点错都没有，然后发现了更搞笑的事件。我是隔一分钟就自动保存文件夹的对吧？所以我的这个对拍和暴力是在一个莫名其妙的备份文件夹里面写的，而road.cpp是在选手文件夹里面写的，于是怎么拍都是全错（）

好吧最后还是过了，于是想着造个极限样例试试，然后本来值域和 k 都是 10，然后我直接把所有的10替换成了1e9，然后我就惊恐地看着test.in以200MB/s的速度增长，然后我的自动备份脚本还在发力，最后给 D 盘干下了 10G。然后极限数据（不是上面那个极限数据哈）跑了1.2s，感觉山外电脑垃圾成这样，CCF的机子跑个0.5s应该不成问题吧。遂跑路。

这个时候时间已经过去了2.5h，我已经有点慌了。感觉应该想不完T3，就算想到正解应该也不会非常好写（骗你的，AC 自动机非常好写），于是考虑先打个暴力然后写个哈希什么的乱搞一下。暴力倒是写得非常顺，只是打完就只剩下不到1h了，于是开始匆忙写那个已经想好的乱搞，然后没注意到那个***长度，挂掉了一点分数，不过应该无伤大雅。

考场老师要求提前五分钟停止操作，于是我压哨改完文件输入输出清理了一下文件夹。出来一问发现大家的得分都十分平均啊。

本来想赶19:22那班车的，后来发现根本赶不上，于是坐的八点那班。车上还是uno大战。

然后大家都玩腻了改跳棋。本来想着玩完就开狼人杀的，结果是一个惨痛的教训：跳棋的游戏长度是随着游戏人数指数增长的，到了济南东才刚玩完第一局。

Day 2

听说压缩包密码被破掉了，然后跑到熨斗上看了一下。前两题没挂分太不容易了，第三题还有30分？哦熨斗数据水啊，别急往洛谷上交一下，不对怎么45了？？？？？？好吧还是挺平稳的，没翻车就算是非常好了。

下午去打ucup，切了签到就太困了跑路，后来发现 L 好像是线段树合并板子？算了不写了。

Day 3

看了一眼T3正解，我靠你为啥不想想这玩意如果是 AC 自动机板子你这个题出的是不是非常失败啊。想了一下发现其实Trie的思路也不算非常新，如果再多点时间应该还是有机会能想出来的，T4仍然没想明白。