2023CSP-S游记

发布时间 2023-10-22 13:39:03作者: jeefy

2023 CSP-S 游记

赛前

上午去花卉市场看了半天花,算是放松放松,主要是为了晚上给干妈过50岁生日。

还以为是 2 点开始,1 点 40 多就到了,然后去买了杯奶茶,然后进场。

结果我是第一考室第一个 QwQ

赛时

花了半个小时看题,思路都是很快的出来了。

T1 以为是一个分讨,结果直接枚举就可以了,但是没查出来有一个越界,不知道会挂多少分……

T2 很像上次集训的时候讲的那道 QOJ 的题,好像叫做 flower land,利用矩阵。

于是写了一个 \(O(2^3 n \log n)\) 的做法,看样子可以过。

然后 T3 模拟,直接看 T4,发现就二分 + 判断即可,这是 \(O(\log V (n \log V + n \log n))\) 的,但是建树出问题了 QwQ,应该也会挂一些分

最后就一直在调 T3,先是题意理解错了,然后就改,没改出来……得不了一点

赛后

把三道题放在 luogu 上测了一下,挂了 40 分,最终得分应该也差不太多……这次感觉挺好,就是太好了点,忽略了很多东西,导致挂了分。

我其实平时的考试就应该这样对待,不然一时间不太适应,会出现很多的意外,哎……