CCPC2023 秦皇岛站 总结
赛前
这段时间一直维持每周至少一场完整加训的状态。训练的时候发挥起伏也比较大,不太稳定。
第一次到外地比赛,在高铁上还临时抱佛脚vp了一场湘潭邀请赛。
热身赛
上机前已经想好了具体要测哪些:map/unordered_map 的速度,罚时,报错类型等等。同时这次也是第一次在赛场上用 Linux,熟练了一下终端操作如本地扩栈等。
vscode没有自动补全和gdb调试比较伤,不过staff说大概率正式赛能解决调试,实际上正式赛有自动补全,也没用到调试。
正式赛
过题数:5
名次:93
补题数:(待写)
复盘:
- 一上来先按照一直以来习惯的三人分工开题。我看了F确认了题意不是签之后就看榜,发现G有人过,于是我和lhc立刻开G,12min 1A。
- 然后 lym 说 A 会了,此时 A 也有人过,于是他一边写我一边确认他的构造无误,20min 1A。
- 我和 lhc 继续跟榜做 J,lym 看 D。J 的状压 dp 做法非常显然,但枚举子集的那行代码我们一时间想不起来,于是我先写其它部分;过了几分钟 lhc 想起来了,我也打表确认了没问题,写完后 WA 了一发。对着打印代码 lhc 发现下标偏移写错了,改完后 48min 2A。
- 这时 lym 和 lhc 交流了他 D 的做法,我也觉得没啥问题,榜上下一个要过的题是 F。
- 90 min 时 lym 和 lhc 合作写完了 D,WA 了;检查代码发现又是一个下标偏移的小于等于号写错了,改完后 113min 2A。
- 我想 F 想的不是很顺利,有发现如果三个相邻的数中两边的数同奇偶则中间的数一定可以取一个足够大的质数这一结论,但是没想到怎么变成解法;lym 也给出了最后的结果要么奇偶交替要么奇数段是连续1,把连续1合并,以及考虑相邻两数和序列等等idea,但也没能导出一个合理解法。
- 卡了 1h 左右,在此期间 lhc 也来看了 F 题,想了一个 dp,但是我发现需要知道上一个数改成了具体啥数所以 hack 了。此时根据榜,F 的过题数远远超过其他题目,因此我们决策这个题是非做不可的。
- lhc 又去看了其它题,此时过题数第二多的是 M;我也把 C 的字符串看了一下,认为要花相当多的时间思考才能做于是放了。在剩余 1h 左右的时候 lhc 提出分两个人搞 M。
- 卡了 2h 左右,我们非常绷不住,各种贪心也都不可做,此时对面的队过了 F 讨论的声音很大,我听到他们是 dp 过的于是回过头来想 lhc 那个 dp 怎么改对,然后把 lym 拉回来一起想,这会我们终于想出了正解,279min 1A。
- 最后使劲搞 M,未果,遗憾离场。
反思:
- 其实这场我们前期还是很顺利的,唯一也是最重大的败笔就是这个 F 卡了将近3h。应该说想到的时候会觉得并不难,但是没想到就会觉得很离谱,非常离谱。另外从这场的过题数分布来看,5题从银中前一直排到铜尾,罚时可以说是极其重要。
- 但是从当时的情况来看不做 F 是不可能的,只能说发挥失误,接下来要沉淀一段时间了