thupc 2025 决赛

省流：魔法少女得了 MVP，我是躺赢狗。

报到。和队友的沟通出了点问题，在门口站了一个小时。

试机赛，有人读错题了，三个人对着错误的题意做了半天做不出来，怎么回事呢？？？

哦，还有人让我加上咋克两次来访我们队的区域，均不得接见，事后采访原来是当事人一次都没看见。

感觉这次队伍实力很强啊，随便挑一个都能薄纱我们。

早上很困。

后面是二路向南和报名晚了，感觉很厉害。

延迟 15min，然后发题面。非常有素质地没有提前翻看题面，但是好像周边很多队都看了啊？？

开局魔法少女和小萝莉先开 M，然后我随机开题。上来看了这个 E 的题面很短，并且是构造，感觉很有意思。

03:43 的时候 M 过了，队友去开别的题了。

然后小萝莉会 A 了。在 09:37 过了。

然后魔法少女会 J 了，在 25:58 过了。

然后小萝莉觉得自己会 B 了。来向我宣传做法。她说肯定是对的，但是我没有听懂，她就去找魔法少女去了。

40:13 的时候他们把 B 修过了。

看了眼榜，发现 FGH 都有人过了，于是三个人一人一道。

65:05 的时候魔法少女的 G 过了。

小萝莉去写了一次 F，然后假了。

容易发现，我们亲爱的我先生在前一个半小时一点事情都没有做，这是怎么回事呢？原来是我上来先做了一个小时的 E，然后还是不会，于是去开了 H，上来猜了一个 $[\frac13,\frac23]$ 的范围，写完了发现假了。

然后下来又改了改，发现范围猜错了，是 $[\frac12,\frac23]$，但是 $n=3,k=1$ 是有解的，很神秘。最后终于觉得我对了，写了一发在 99:15 的时候过了。继续回去开 E 了。

小萝莉和魔法少女很快把 F 修对了，在 110:12 的时候过了。

然后我们发现 DEKL 都有人过了，魔法少女去开 D，小萝莉说她想开 E，然后没人想开 K，所以我去看 L 了。

看 L，想了一会感觉是 $n\times m\le2\times10^5$ 根号分治，然后编了一下两边直接就都会了。但是是 $\sqrt{nm}\log nm$ 的，感觉很爆。

跟小萝莉说了一下，她说一边可以不带 $\log$，所以复杂度是 $\sqrt{nm\log nm}$ 的，我说感觉过不了，她说肯定能过，我说我再想想，她说我不写她写，我说那你写吧，她说一会再写，感觉不好写。

这时候魔法少女上机去把 D 写了，160:49 的时候过了。

然后我和小萝莉去口胡 E，发配魔法少女去做 I。我跟小萝莉说 E 应该是开头是 1 就删一段长为奇数的后缀，开头是 0 就删一段长为偶数的后缀。说不定可以直接从 $[1,n]$ 向里推，推出所有可达的区间。

小萝莉突然觉得她会了，我觉得她不会，她觉得她肯定会了，我说我不会。

魔法少女不会 I，去看 K 了。看 K 生产了一个做法，然后开始写，写完了通过了前两个样例，第三个样例爆了，发现是做法假了。

小萝莉她说她要先写暴力了，我不用继续做了。

于是我来做 I。

魔法少女好像又会 K 了，说了一半，但是我没仔细听。因为小萝莉的 E 爆炸了，于是我回去想 E 了。

小萝莉告诉我 1 不一定是删一段长为奇数的后缀，因为有可能作用范围不是单独一个 1。所以前面的东西全爆完了。

然后我让她别做了，去写 L。她乖乖听话了。我继续做 E。

做了一会感觉好像猜一猜结论之后剩下的一定不可构造了，让小萝莉把她之前写的暴力改改验证了这一点。于是我声称我会了，把小萝莉从机子上赶下来写 E。

写 E 写挂了好几次。最后拍过了，交了一发在 245:20 过了。

小萝莉上机继续写 L，写完了挂样例了，让魔法少女先写 K。

我和小萝莉对着分屏调代码，调出来错了，过样例了，但是她说她要再算一下阈值。

小萝莉一直在算阈值，我让她在比赛结束半个小时前必须要交一发，于是她在 269:28 提交了，WA 了。

打印代码。但是打印服务好像倒闭了，很久之后才收到我们在半个小时前打印的代码。

两个人对着看了半天没看出来，最后小萝莉说应该是交换的两个位置相邻的时候她计算的有点问题，我觉得她无敌了，连这都能调出来。

改完了过了。288:07.

最后 10min 看魔法少女激情前缀和优化。在 298:25 的时候通过了 K。

最后中场摆烂封榜三题成功翻盘。

滚榜的时候发现和番茄队罚时相同，但是由于 298min 过题排在了 rk4，怎么回事！

我们 thupc 也是用上 tiebreak 了。

如果按赛时 oj 上有秒的榜来算的话我们应该是领先 95s 的，于是主办方连夜把 oj 上秒的结算关了。呜呜呜。

但是感觉还是很厉害啊，这次打的应该是运气很好的了，十一道题一共就罚了一发，总归还是队友太牛了。

其实是我没怎么上机导致的，我上机了估计题数就得 -2 了。

出场之后小萝莉一直想找我出去玩。感觉她有点被我玩坏了。