THUPC2023 游记

发布时间 2023-06-03 22:14:00作者: znstz

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 话真多,来不起看滚榜就去赶火车了。

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