Loading

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 题如果能直接看好定义 + 一个求和反应出来是阶乘就好了,一眼直接推公式去了,就没想这么多,结果全是烟雾弹(也不算是烟雾弹吧,可能就没法一眼看出来的话至少给了一个打表的机会)

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

看到一张很有趣的图:

posted @ 2022-06-05 22:53  dgsvygd  阅读(205)  评论(0编辑  收藏  举报