THUPC2026 初赛单挑游记（省流：A+M）

· · 生活·游记

因为 noip2025 打炸了所以没心情和别人组队，不过还是自己报了个名，没想到打了这么个奇异搞笑结果。队伍名：飞光飞光。/bx leow,rlc,bamboo 和 bsdsdb,inq。

开比赛，网站爆炸了。

开M，怎么是羊。拼尽全力在 12min 时成功提交并AC M题。

然后顺序开题。开了个A，看起来是个ds题，应该比较可做。想了一下胡出来一个 O(n\log^2n) 做法，开始上手写。

写完了，使用了10min下载大样例。等待过程中看看榜，发现怎么A没有几个队过？然后发现 GJ 看起来很简单于是开 GJ。

大样例下好了。测了一下发现是对的。随机抽取了 #6 跑了 0.7s AC，再测 #10 结果跑了 22s。22s 是？可能是我写的常数大，交一个试试。

果不其然 TLE 了，检查了一遍，发现我的代码怎么需要在线段树上搜索子树，那不是可以被卡到 O(n^2) 吗？

完完的蛋。先丢着吧。

开G，怎么这么像 qoj A+B problem？思考了一下，应该是尽可能平均两个串的长度？好像枚举一下哪个前缀的 0 是前导零就可以了？好像很对，写了一个交上去WA了，以为这是假做法丢掉了。

回来看A，明明 #6 和 #10 数据范围差不多，但是运行时间差这么多，说明我的代码在一些情况下还是跑的很快的。所以尝试给代码加了个 "若 now\le ans 就直接退出" 的剪枝，直接过了。此时 60min A+1。

给G又弄了两个神秘贪心上去也不出意外地WA了。

有点想摆。于是看了看大鼻子叔叔的神秘2025年番剧十二最。

开J，感觉是分类讨论题。瞪眼猜出偶数无解，然后要构造奇数。写了搜子本地打表看 n=3,5,7 都是什么 m 合法，结果没啥规律。随便胡了几个东西上去喜提两次罚时。

这个时候已经两点多了，因为没睡午觉非常困，于是我决定小睡一下起来再打。

16:30 我睡醒了。