thupc 2025 决赛

· · 个人记录

省流:魔法少女得了 MVP,我是躺赢狗。

Day0

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

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

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

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

Day1

早上很困。

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

延迟 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 了。

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