文章目录

CSP 2022 - S 复赛 游记

发布于

Day -1

早上去机房,教练讲了一些技巧和坑点。
回家之后一直在划水。
看了一下 CSP - S 的考纲,发现好像二分图最大匹配还不太熟,于是复习了一下。
有点紧张。
希望可以拿提高一等吧。
RP++

Day 0

由于没有公元 0 年,所以也没有 Day 0。

Day 1

顺利进入考场,解压密码 $\texttt{belief2022}$。
顺序开题,第一题首先想到了四次方的做法,然后发现可以预处理每个点可以到的点中可以到 $1$ 的权值最高的点,当然,因为要避免重复的点,还需要处理次大和次次大。然后可以只枚举前三个点,第四个 $\mathcal O\left(1\right)$ 计算,这样是三次方的。其实还可以只枚举中间的两个点,第一个和第四个点都可以 $\mathcal O\left(1\right)$ 算了。但赛时只想到三次方的做法。哎。。。
然后开第二题,以打满暴力为目的的我,直接敲了线段树拿 $60$ 分的暴力分。
接着开第三题,又打了个 $40$ 分的暴力。然后因为调试坏了调了大概半小时。
看第四题,打了个神奇的 $\mathcal O\left(n^{k + 1}\right)$ 的暴力,但是因为跑不满,最终拿了 $20$ 分。
出分后发现我第一题没判不连通,导致有些不可达的点的距离被算成了初始值 $0$,最后只有 $50$ 分。大哭。

总分 $50 + 60 + 40 + 20 = 170$,菜死了,只有二等。


  • 分类: 游记
  • 最后更新于:2023-07-27 15:41:03UTC+8
  • 标签: 无标签

暂无评论

发表评论