THUPC2023 游记

THUPC2023 游记

前言

队名：等谁呢？

队名的来源是我的 qq 空间，情人节那个晚上我发的是：

好吧，又是孤单的一天。

所以等缘分究竟对不对。

蚌的是 hb 的评论：

等谁呢，你如果不好意思开口说我去帮你说。

评论时间是中午，我在教室把评论大声念了出来，然后入典了。

初赛报名，索性就用了这个，队友 zxb zty。

初赛我演了一整场，就做了个世界杯和众数，背包 xjb 乱搞好多发罚时没过，拧螺丝 k=2 拧错了，L 题也没冲出来。

被 zxb 狂 C。

省选后 zty 退役了，我问他要不要去玩玩，他说不去。

群里说非特殊情况不可以换队友，已经做好缺人的准备了。5 月初 hb 说要不要换 zhy，我说大概率不行，但还是去问了一下，得到的答复是肯定的，开香槟。

zhy 说他还有一个队友不方便退（但他正赛也没来），我找了 lyx，他说那个时间学校有事情，然后我去找 tzc，他说可以来。

Day -2

想做做去年的真题，发现 qoj 上竟然有，遂喊上他们来 vp 一下，前期很顺利，H 被卡常一直过不去（事实上 log 可以去掉），D 300 的矩阵快速幂也认为过不去（事实上标算就是这个），C 最后没来得及。

赛后看了看 github，H 的 .out 为什么输出这么整齐，到 lg 看一下发现有一个答案需要模 2^32，改了改能过，感觉没这个锅的话能过 7-8 个。

晚上就这个锅拷打了一下青鱼（

要溢丁真，鉴定为：答案对 2^32 取模。

Day -1

早知道订这天的票了，正好翘掉模拟。

摆摆摆。

Day 0

十点的火车 G8。

和 emoji 队（gzy xhz xqw），“哈姆？哈姆！”队（wrz sjc qzx）一起的，还有“给哈洛特欧沟大皇帝磕头了”队的 sjx mzx，“歪比巴布”队的 cjz 一辆车。

gzy 没有填问卷，gwj 捞进去的。

发现签名墙上有“帅 帅 卒”，我签在了 卒 的旁边，两个帅没叠到一起我不是很认可。

在 帅 旁边签了个王队藻，但是被本人涂掉了，那块黑色的矩形，就是王队藻。

发现 xzd 和 hjz 诈尸了，于是我帮 zty 也诈了个尸，诈在了一起（

有人写原神 logo，不说是谁，“给 jyh 大皇帝磕头了”这句话把 SF 的签名盖住了。

xqw 签我旁边，还虐狗，晚上和 npy 打电话继续虐狗/tuu

试机，对面是磕头队，斜对面是 keainie，哈姆和 emoji 也在旁边但记不得位置了，发现造计算机不会，小 E 讲了一遍感觉我没有脑子，德州不想再写一遍了，交了一句“I don't want to write it again”跑路。

核仁竟然在写德州，折磨牛。

出来的时候发现花花的旁边多了一个 gogo。

”这就是你提前回北京的原因吗？“

吃饭还被烫了个大水泡，rp--。

回酒店蒸，你们对钟会究竟有多大的怨恨啊，我不就记记仇吗，怎么连队友都酒杀我。

哈姆怎么还打 ucup 的，还打了 rk4，这么卷，xqw 怎么说还要打 cf 的，这么卷。

cf 取消了，xqw 拉着我随机几道题做，我看他农到一点。

Day 1

怎么 xqw 七点半就醒了，精神这么好的吗。

酒店竟然没早饭，路上买了面包，也没吃几块。

座位打乱了，只有哈姆在隔壁的隔壁，jyh 和 ftq 在斜后方两个位置。

进场没几分钟就开始了，码头都没来及打，第一眼看 M 没看出答案，旁边 zxb 说柯洁，机房里面此起彼伏的说柯洁。

太急了，分号没打上去，他哥的为什么 CE 算罚时啊。

zxb 去开了 A，我在卡 H，卡题，拉了队友一起卡，中途后面传来了一句”我草一血“，是 ftq 他们，但是过两分钟他们一血没了，估计一路向北跑得太慢了。我第一眼感觉 H 有一个很小的上界，写了个随机发现再慢也能跑出来，很自闭。tzc 旁边说了一句二分图，然后就会了。

H 过了之后我去看 J，很快就会了，交上去 wa，细节写挂，改了改跑了五六个点又 wa，瞪了很久没瞪出来，回去看题面，”仅依赖一个难度为 max 的知识点“，这句话我理解的是 deg=1，实际上是最大值唯一，问了 cla 之后改了改就过了。

zxb 和 tzc 讨论了一会儿就会了 A，zxb 上机写了一会儿没过样例，我也会 D 了，把队友赶了下来，写了一发跑了二十个点挂了，改小了 eps 还是没过，下机想了想 corner，发现也没啥 corner，也想不明白为什么精度被卡，因为只有 7 位小数，zxb 开始瞪了，我让他点打印换我上去换种不要小数的解法，这个过程中他们讨论出了 B 的解法，我过了之后 zxb 很快也过了 A，zxb 接着写 B，我当了一下小黄鸭听了 B 的解法，感觉很对，就去 F K 之间随机游走，tzc 对 L 也有思路，我继续当小黄鸭。

B 过了之后我上机搜了下 K 的 sg，发现和 sg(i)=i，最后写出来了一个很像数位 dp 的式子，果断上机发现过不去样例，犯了两个很蠢的错误，一个是变量名写错，还有一个是数组下标写错。

过了之后让 zxb 上机找找 F 的规律，我去和 tzc 讨论 L，L 最后胡出来一个很像样但很难写的做法，感觉写不完我就去看 F 了，在草稿纸上 xjb 画一些东西，发现可以消元，自由元不好处理，好在数据随机，直觉告诉我随机数据下自由元很少，这题做完了，但是 zxb 的消元写错了，卡了很久，L 显然写不完（榜上那个 -1 是烟雾弹），就尝试 rush 一下 C，最后也没过。

8 题跑路了，解榜后是 rk31，自我感觉还不错，至少比初赛的排名高了。

tzc 带了娜娜奇玩偶放桌上，小 E 过来围观（

如果 CE 不算罚时 + J 题题意没理解错的话，能上升一两名。

出来问了下别的队伍，花花 10 个，emoji 9 个，歪比巴布 9 个，哈姆 8 个，keainie 8个，最后一块拼图 8 个。

蚌的是，xqw 的 M 交了 mayun，核仁交了 wangtian，怎么感觉 M 的罚时都诞生在我认识的队里面（

赞助商不知道给了多少钱，b 话真多，来不起看滚榜就去赶火车了。

路上发现群里都在开趴，下次要早一天走晚一天回，翘课 + 玩，真的爽。