THUPC2026 游记

Pyrf_uqcat · 2025-12-12 20:34:54 · 生活·游记

https://www.cnblogs.com/pyrfqwq/p/19346101

打的有点懵就是了。

队名：我是初音未来这才是洛天依

队员：@Pyrf_uqcat，@_DeerPeach，@czh。为啥我是队长。

后文用 DP 和 czh 简称队友。

让我过一道非签到题我就满足了 qwq

Day 0 (2025.12.13)

热身赛。

发现 C 是构造，一下就想到了构造 p,p-1,p+1,p-2,p+2,\dots p-m,p+m 向两边构造的序列，p 尽量靠近 \frac{n}{2} 就完事了，没预处理吃了 2 发罚时再过，然后发现 1 发罚时 20 min，然后就试机完成了。

没啥想说的了。

Day 1 (2025.12.14)

十点多和同学在线下会面了。开赛前一直在听队歌，大致说好是 DP 正开，我倒开写签，czh 乱开。

开题。

前 5 分钟官网爆炸了，代码交不上去。

M 题是一道中文版完型填空，猜上 D 就直接交。过 M。排名 rk10。czh 说这可能是我们过的唯一的题，我也觉得。

czh 这时候说 G 感觉就是道橙，然后就丢给 DP 做了，我在开 L，感觉很可做，应该是道贪心。

但我感觉 L 细节有点多，然后就丢给 czh 了。

看榜，发现 G 和 J 过了一大车，我就去写 J 构造了。 想法是直接把 a_1 设成 m，然后用比 a_1 大的最小的二次幂 p 减去 a_i，构造成 m,p-m,m,p-m \dots m 的序列，然后就不会了。

DP 不知道什么时候把 G 给丢了，去写 B 了，然后我接手 G，感觉就是道贪心，把字符串中间分隔，加一点判断就行了，这为啥不写啊？

写写写。

写完一大堆编译错误，调了 40 min。我再也不用 substr 了。

忽然 czh 大叫一声，说他的线段树维护的贪心（好像是）过样例了，然后我们满怀期待的看他提交，他说他感觉要场切蓝了。

Wrong Answer。

DP 告诉他要用 __int128，然后他经过一顿大改，又 WA 了。

时间已经过去 2.5 h 了。开始吃饭。

吃一半我的 G 终于调出样例通过了，交了一发 WA。发现代码中还有问题，经过调整之后又 WA 了。

DP 开始放队歌，并交了一发 A 的暴力（？）

DP 写 J，我大致沟通了一下。

然后 DP 开始写作业了，我和 czh 这对苦命鸳鸯疯狂地调 G 和 L。

我让 czh 帮我写份 G 的暴力帮我对拍，然后他写到结束也没写出来。:)

调了 2 个小时放弃了，这 G 谁爱写谁写。

还剩一个小时的时候退赛去打球了。rk 718。

一个题也可以写题解（确信）。

真就只过 M 啊。