CSP-S2025唐记

· · 生活·游记

DAY 0

冲刺，冲刺，冲刺！抛弃文化课在机房呆了一上午。下午花了 40 min 去高铁站坐了 30min 高铁严肃抵达山外。打了会 pjsk 就该去试机了。

面基省略

机子的 TAB 就像卡了个拖拉机一样非常不好按，我也是服了。考场不给开网，还没发测速，我就去你大巴的。

回酒店洗个澡睡觉了

DAY 1

一觉醒来发现左手小拇指炸了，一想到 TAB 还跟 shit 一样，就已经开始祈祷了。上午睡醒后去日照的海边玩了会，感觉还是挺不错的。

难得学校今年有很多人，在假设有大型组织拍照环节的情况下，直接提前 1h 到达了山外。假设不成立，寄。

$2:35$ ~因为各种原因这个点我才看到试题~ 严肃把四道题的范围看了以下，发现 $T3$ 有整整 $2GB$。 ::::info[ReCall] $$我常常追忆过去。$$ $$生命瞬间定格在脑海。$$ $$我将背后的时间裁剪、折叠、蜷曲，$$ $$ 揉捻成天上朵朵白云。$$ :::: 看到 $T1$ 后，一眼想了个假贪心，即按 $max(s_1, s_2, s_3)$ 排序。明显样例都过不去。再瞪第二眼发现本质上要求 $x.a + y.b > x.b + y.a$ 这里 $a, b$ 分别是最大和次大。按照这个排序就秒了。大约浪费我 $5min$ , 不知道为啥是绿 切了 $T1$ 后严肃把每个题遍历一遍，发现 $T3$ 是个串串，$T4$ 不是很可做，$T2$ 忘了题意了。 ### 超级犯唐 发现是个多模匹配，直接把 $ACAM$ 打上去了。这里用了一个很唐的做法。 把每个 $s_1$ 存 $ACAM$ 里，然后 $hash \ \ s_2$ 。对于每次询问再自动机上查 $t_1$ , 对查到的每个串判断是否能匹配 $t_2$。 写着写着发现自己假了，光判断前缀没判断后缀，这下知道为什么样例三死活过不去了。 $CCF$ 我求你了给我过吧 $40min$ 写完发现样例三过不去搁那使劲调。当时没意识到算法错了，以为最暴力的写法没问题的，在那调 hash。现在想想 $trick$ 是个很易的转化，我当时不死磕肯定是能想到的，想到之后的拓扑优化更是典的没边了。欸你出个 $acam$ 筛我这种唐氏干啥 写 $T3$ 一直到 $5:00$。 严肃开 $T2$ , 直接暴力枚举 + 暴力求 $mst$ ，再对 $A$ 性质特判一下，发现能拿到不少的分。怀揣着对串串的憧憬，我写完这部分就没看过 $T2$ 了，回去找我的串串了。 串串一脚给我踢死了。 花了 $10min$ 打了 $T4$ 暴力并思考了一会，发现就是不会，又滚回去玩串串。 一直到考试距结束 $15min$，放弃了串串。回去检查了一遍，在 $18:23$ 的时候发现 $T2$ 特殊性质看错了，花了三分钟救了回来。最后 $T4$ 没发现 $freopen$ 写错了我也是无敌了。 感觉也就 $100 + 64 + 0 + 0 = 164$ 了。人生最后一场打这个样，已无言。 ## $DAY2

严肃奖励自己去看场电影放松一下

真的感动啊。各种感触太多了，这里就不放了，总之霓虹上映时听里面的歌与自己一个人包场影院听差距太大了，各种各样的戳我。就像在激励我一样，就算这次打的很差，也不要放弃啊，你的身后，还有 Miku 呢！

晚上重新看了一遍题，和去年一样飞速过了 T2 和 T3。已无言。