SYSUCPC 2024 Final 游记

· · 生活·游记

全名为 SYSU Collegiate Programming Contest 2024，比赛链接是这个 link。

队名 African takes me fly。队员共 pmx、lwt（African）还有我。

带飞我的两名大佬的游记：pmx，African

Day 0

晚上在机房 3v3 图寻大战，与两名专业级图寻大佬组队大败对面。

Day 1

在车上听歌。日推 30 首质量终于高了一次。

进场，发现送了我们每人一个保温杯和一件衣服，比较不错。

9:00 开赛，因为以为赛时才能开电脑所以 pmx 用了 5min 开电脑开网站，看到榜发现签到题在他负责开的题上，滑稽。

pmx 好像还不太会用 linux，于是还教了一下。

我帮他看，看懂题后签了 A，lwt 帮忙写了，贡献 +1。pmx 在看 D。

直接跟榜，发现 E 是签，虽然是博弈但是是入门级博弈，签！贡献 +1。pmx 在想 D。

跟榜，发现有人过 K，结果一开始以为这题把贡献差分，然后不会算方案数。后面发现不用差分可以直接算方案数，于是做完了。但是由于过于唐式我在 pmx 写 D 的时候打断了两次，还因为取模罚了一发，磕头了！贡献+1。

跟榜看 L，发现还是签，告诉 lwt 思路后他写了，但是没判 n=1 罚了一发，贡献+1。随后不久 pmx 一次过掉换根 DP，实力！

1h 时 5 题，排的还是比较前面的，并且过完了签。

去看 C，发现 C 是套着大模拟板子的简单题，而且几乎没啥模拟部分。但是我没有发现输出只有最多 26 行的重要性质导致求排名使用了线段树实时维护，浪费 so many time。交题前过了样例，交上去寄了，结果发现我在注释 freopen 的时候 VScode 对代码做了匪夷所思的修改，改回去过了，贡献 +1（谁出来解释一下？？）。写完 C 后他们立刻上机写 J，一次过了。

跟榜开 FG，lwt 想 F，我想 G，发现都不会。然后 pmx 帮忙想 F，发现还不会。于是我也想 F，发现我会了，我写。并且在三个不灵光脑袋的作用下经历了从 26 棵线段树到树状数组再到变量的变迁，唐！好在一次过了。贡献 +1。我写 F 的时候他们两个会了 G，赢！

我和 pmx 开 H，发现不会。等 lwt 下来的时候我去开了 I，发现根号分治秒了。其根号分治结构让我想起了一年前就秒掉的题XM66F，但是当时我没想到这题可以莫队，结果在一年后我又没想到这题可以莫队。。。水平低下可想而知。

因为是根号分治，我先上机写了出现次数 \le \sqrt n 的部分。pmx 和 lwt 又把 H 会了。调过后觉得状态下降就换 pmx 上去写 H。他们写完之后已经封榜了，还出现了死循环这种在机上调的问题。于是换我写第二部分，他们打印代码肉查。虽然我写得非常快但是写出来一堆错误，花时间调过样例后交上去 WA 了，打印代码后立刻下机。他们花了一点点时间过 H，同时我肉查出了 VScode 第二次吞我代码。但是改掉之后还是 WA。

此时三个人一起看我的 I，在 lwt 的建议上我上了拍并挂了。发现我第二部分有减出负数和把 continue 写成 return 的错误，改了之后离暴力输出只有 O(1) 差别。紧要关头 lwt 告诉我我的 maker 区间加的范围和题目的范围不一致。于是信仰一发提交直接过了，贡献 +1！成功在 4:50 获得 11 题并下班。非洲佬太强大！

封榜前 9 题 rk13，总榜 11 题 rk 10。可喜可贺！

总结

这次配合得很好，从打代码到想题都安排的很合理，每个人做到了适合自己做的题并且做出来了，没怎么出现空机。发挥出了大于三人平均水平的实力。美中不足的是我贡献了全队大部分的罚时。。。

看似我 11 题过了 7 题（不包括写）贡献很大，实际上我过的每道题思考时间都很短，也就是忽略实现难度的话都是签到题。其他两人做出了我开了的所有不会的题，所以说是我被带飞了 。

希望 EC-Final 能打出水平。

要注意的点：