2023年第五届ccpc河南省赛游记

最新推荐文章于 2024-07-23 17:36:37 发布

KaDa_Duck

最新推荐文章于 2024-07-23 17:36:37 发布

阅读量125

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_45516669/article/details/130549688

版权

赛前准备

比赛前坐在报告厅里一点状态没有，手机怕玩没电，又不想看书 ~~最后手机还是没电了~~ 。队里也没怎么交流，主打一个随机应变。

比赛

一开赛，我就开第 $I$ 题，结果题刚读完，队友传来“捷报”。告诉我第一题要用 Manacher判回文，我直接惊掉了，签到题怎么可能要写这东西啊。然后队友给我一遍一遍讲他的思路，我听着不太合理。然后没办法只能把 $A$ 先弃了。
正好另一个队友开了 $E$ 题，发现比较简单，直接上机敲了。我转头看 $E$ ，发现确实比较裸。一个滚动数组，然后和队友一起调了调就过了。（没想到还拿了一血）
队友发现了 $F$ 题可做，于是我跟着一起开 $F$ 题，发现是基本上一遍排序就行。再考虑一下细节，维护区间的最小值时，用单调队列就行，算是一个比较裸的滑动窗口吧。然后调了一下样例，一发入魂！直接士气高涨！
另一个队友回头看 $A$ 题，发现我们考虑复杂了，给我们提供了一个简单的思路，然后看了眼时间能过，上机一敲，样例就过了，直接交了上去。~~贡献一发罚时~~ 查了查感觉也没啥问题，自己造的几个样例也都没问题，然后我就瞎造了几个数据，结果真查到了。初值赋错了。然后把 $A$ 题就A了。
然后队友让我看 $L$ 题，一道交互数学题，他说他找到性质了，让我证明一下，然后他和另外一个队友去搞 $H$ 了。他们没一会儿 $H$ 题思路就差不多通了，他们写一半的时候，我把结论给证假了。然后就觉得这个数学题不太可做。看了眼榜，大家都出 $B$ 题了，我就开始看 $B$ ，他们两发也是成功把 $H$ 题过了。
我们同时开 $B$ , $K$ ，然后我提供了 $B$ 题的思路，但是时间复杂度不对。我们仨一直在想怎么优化。实现起来也有一些困难。又转头搞 $K$ 题，我很快就把暴力的思路想出来了：建图+爆搜。我就先把暴力敲了出来。然后队友后面想出了构造的方法。然后 $K$ 题也就顺利过了。
再次回头搞 $B$ ，一名队友不堪重负，先去看后面的大模拟了。我们俩陷入我的思路里出不来了，队友那边也是码不动大模拟，我们队进入停滞状态。
后面就乱搞了，队友乱写 $L$ 题，没过。我我觉得 $C$ 题就是个裸的 $K MP$ ，队友不信，浮躁也读不进去题。我就直接开写了，写完也没样例检查，我就直接交了，然后挂了。然后我们基本上就开摆了。5道题看了看应该金还是比较稳的。
最后十分钟，最后 $B$ 题真写不出来了，把学长给我的牛奶喝掉后，我就玩了玩 $C$ 题，随便改了改，直接交，结果过了！我都不敢相信自己的眼睛，那”答案正确“太出乎我的意料了。我直接欢呼。终于6道题金牌也才算是稳稳收入囊中了。也算是帮学长把之前存在郑轻没打出来的分给取了一部分了。