【比赛记录】2024-2025 ICPC, NERC 线上赛
KSCD_
·
2024-11-19 07:34:09
·
个人记录
第一次打 ICPC，起因是 wjr 上周说要疯狂星期四一起打，然而比赛从上周四推迟到这周一了。
队员是 wjr、wcz 和我，队名是 維多利亞皇家近衛學院附屬高中陌域坍縮部，是我从明日方舟和 B 站主播那借鉴过来的。同学说这个名字很 ICPC。
开场前在机房里调了调位置，跟 wcz 坐一块了，还和他开了一起听。wjr 不在机房，只能 QQ 联系。
开场做签到题，他们两个还因为沟通不畅都做了 N。我从开场就在读 A 的长题面，然后做了。之后 wjr 和 wcz 切了 L，差不多就把水题做完了。
然后我开了 B，wjr 在 G，wcz 在 K。wjr 好像把 G 的神秘性质整出来了，调了几发过了。之后 wcz 写了 K 的神秘做法，类似于沿着左边界走到最后 10 行然后暴力 DP，但是挂掉了。我听了听思路发现他没考虑沿着上边界走，让他把 a,b 换过来再跑一遍。他最终改成暴力跑 50 行过了，然后作为乱搞大神的他直接去冲 M 去了。
但是我自己开的 B 完全没进展。我一直在想把原序列变成差分序列然后断环为链，要求就是清零。但是发现修改变成三个数还是很不好做。之后切完 G 的 wjr 过来看 B，跟他讨论以后放弃了差分并且开始推二分，最后我只贡献了存在位置不会被加/减的结论，还是 wjr 切掉的。
wjr 想明白并且写 B 的时候我就去看了看 D，列了个暴力 O(n^2V) 的式子，发现转移要求形如 w_{j,i}\le w_{i+1,k}，这里 i 固定。想了一会发现端点固定的时候随着区间变长，w 一定是不降的，而且每次变大只会多至少一个 1，也就是说只有 \log V 种不同的 w 值，这样后面就可以用前面的一段前缀转移过来。用树状数组可以做到 O(n\log n\log V)，感觉很对啊。
想到这的时候是 21:10，wjr 已经切掉 B 了。我因为住校需要十点前回宿舍，于是开始狂暴写码。21:45 写完但是样例过不了，只能把码扔给 wjr，然后在去宿舍的路上把思路告诉了 wcz，期待他们能帮我调出来。
今早上很早就来了机房看 QQ 群，发现昨晚 wjr 还在想 I 题，没想出来之后来调我的码，把我代码里初始化和取模的细节问题改了，在 4:52 的时候极限过掉了。最终 9 题，排名 104，由于罚时太多排在了同题数末尾。
感觉打得很爽啊，或许 ICPC 就是这样，每个人都有自己擅长的部分，比如 wcz 很会猜一些奇怪结论，wjr 能帮我调码 找到性质以后能一直推下去并且想到实现，然后大家一起切题，感觉这种团队合作很有意思。
或许唯一有点遗憾的就是我打到一半跑了，如果我自己调我的 D，wjr 或许就有时间切 I 题了。不过还是很开心，有机会的话还想打。