2024 ICPC 台中区域赛比赛记录

· · 个人记录

队名：我是贝利亚

队友：chb（@崔化博），syz（@Svemit）

队名是 chb 看到 cyx（@沉石鱼惊旋）的队名是“我是奶龙”后取的。

看到好不容易有一场比较早的 ICPC 打算打一下，然后发现好像找不到人和我组队，先紧急拉上了 chb，由于线下实在找不到队友了所以再从 QQ 上把 syz 拉了过来。

开场随机点题发现了 A 是签到，一分钟过掉了，而 chb 先开了 E 也是签到，随后的安排大概是我去写 B，chb 去写 D，syz 去写 C。

B 显然也是签到啊，直接枚举边长是根号的还省去了解方程，然后我刚开始还以为需要贪心下罚时一次，多半是脑子有点问题。

随后 D 和 C 也顺利通过，继续随机开题，选择了题面短的 H。读完题之后很有想法，只需要对符号序列计数，等号只需要最后统计答案的时候枚举下个数插进去就好了，所以只需要对着 > 和 < 数。但是这时候 chb 选择过来接 H，syz 在做 M。

那我就换题吧，突然看到了 I 有串串就开了。读题读一半以为是 ACAM 之类的东西，结果发现这些限制全用 Trie 来描述就够了啊！长度是 Trie 上的深度，字典序是 Trie 上的 dfs 序，记录当前走到哪个点就是个子树最值询问，这也太简单了。

不过好像不是那么好写啊，Trie 需要先离线下才能建出来，而且字符集太大要用 map 存的。不管了先写掉再说，中途 chb 罚了一发但过掉了 H。交上去结果 WA on test 8 了，心肺骤停。syz 的 M 也传来了 TLE on test 23 的消息，这下难绷了。

瞪大眼睛调 I，这哪里能出锅啊？？中间还虚空调试完交了一发继续罚时，这下成罪人了，期间 syz 过掉了 M。后来再仔细一想原来是我用线段树做子树查询的思路 tm 是假的，不能处理重复串，根本就不是我写挂了，应该直接给 Trie 上每个点开 set 然后暴力插入的。

太唐了啊，真服了，把线段树改成 set 立马过掉了。

剩下的题通过人数都很少，比较困难，可行的选择是开 F or J。看了会 J 根本不会啊，这也太难了。

只能来开 F 了，这个 F 上来给人的感觉就是可以直接暴力啊！质数这么多而且每次 x 都要取到最大或最小，感觉上折叠次数是 \log 的，那爆搜不就是对的了吗？

需要先写一个区间线性筛，太唐了。写完过了样例交上去第二个点就 T 了，而且又白交了好几发，又成罪人了。发现是区间筛的范围错了，我真唐爆了啊，结果变成 WA on test 3 了。

继续白交两发，很难想象精神状态。然后发现是区间筛初始筛的范围小了，改掉后终于过了，四发罚时怎么全是全是筛子错了啊？

接下来就是罚坐时间了，做了会 J 还是一点思路都没有，太困难了，剩下的更是不会。