2022 广东省赛 总结

不知道比赛后续有没有补题渠道

榜单：http://ccpc.pintia.cn/

更新：补题渠道：https://pintia.cn/market/item/1534086632285245440

还是比较喜欢 cf 的补题渠道，但是目前只有 pta

赛前#

赛前一两个星期左右的状态非常非常差，看着我的 cf 分数从 1860 一直掉到 1640，各种模拟赛也是打的非常糟糕，感觉是心态出了很大问题

和女朋友很长时间没见了，就顺便一起去散散心，期间还害怕自己放的太松，还 vp 了一场 cf，然后慢慢就把状态调整回来了

赛前一天，回机房和队友一起打了一场模拟赛，感觉状态还行，不过题目确实难，又刚好才回来，特累，就打着打着睡着了

热身赛#

热身赛打的确实挺带劲的，A 题直接随机数 67 发就过了，队友欧皇

C 题一眼看过去 dp，第二眼线段树，就敲了过了

队友卡了一下 B，和队友嘴了一下思路，大概就整理出来了，直接从高位递推逐渐增加就行，队友敲了一下就过了，然后开摆

正式赛#

开场我倒着看，看到了 L，感觉是个树型 dp，没仔细研究，想写，但是觉得短时间内整不出来，就跟榜去了

接着榜单就出了 B，看到一大串数学一样的东西就懵了，尝试推公式然后失败，叫 qgn 去打打表看看是个啥，然后我就去看 L 了，然后宝哥跟我说 D 比较简单，我就看了一下没啥头绪，宝哥说是斐波那契，我就照着打了，写的卡卡的，比较小的数太麻烦了，直接特判了就没管，然后过了

qgn 的 B 一开始打表错了，后来我过了 D 之后上机重新打了一次，发现是个阶乘，两分钟后 B 就过了

宝哥说 H 是个模拟题，我就看了一下，发现题目虽然啰嗦，但还挺有意思的，想了个简单的方法写了一下，wa 了一发，后来发现是自己写的太简单，然后想当然地把 % 12 = 0 的情况视为了 0，题目要求是 12，导致后面 % 6 的时候错了，改了一下就过了

接着 qgn 就开始写 F 的模拟，调了一个小时，最后 RE 了一发，发现数组开小了，改回来之后就 AC 了，虽然至今没看是个啥题。我在琢磨 L 题，和宝哥讨论了一下 L 题，发现还是树型 dp 转成记忆化好写一点，等 qgn 过了 F 题我就上机，测了一下宝哥出的样例，20 分钟就过了，这时候已经两小时了

接着就是 qgn 上机琢磨 E 题，想着拓扑，后来改成缩点上去了，我和宝哥就去看 J 题，想一个贪心策略啥的。但是 J 题一直不知道怎么写好，然后 qgn wa 了一发，就跑去帮 qgn 出数据找 bug，后来又 T 了一发，找了一个极限数据，发现卡在存图上了，改了一下就过了，这时候大概已经三个半小时了

这个时候我就已经开始有点小头晕了，估计是热身赛兴奋太早了，接着就各种卡 J 过不去，剩下的题目简单一点的感觉都和数论挂钩，不知道怎么写，就一直琢磨 J 了，直到比赛结束也没有琢磨出来

真的非常可惜，就差一个 J 就可以拿到金牌了，遗憾 6 题银牌区头头

这次比赛的上机时间安排感觉还是可以的，虽然有的题目占机时有点太多了

B 题如果能直接看好定义 + 一个求和反应出来是阶乘就好了，一眼直接推公式去了，就没想这么多，结果全是烟雾弹（也不算是烟雾弹吧，可能就没法一眼看出来的话至少给了一个打表的机会）

这套题感觉出的真的挺好的，很有参与感，真的可惜没上金，麻了

看到一张很有趣的图：