2023CSP-S游记

合集 - 游记(6)

1.2023 川大网安夏令营2023-07-15

2.2023CSP-S游记2023-10-22

3.NOIP 2023 游记2023-11-204.THUWC 2024 游记2024-01-285.SCOI 回旋退役记2024-02-246.SJTU 智能驾驶暑期营游记2024-07-21

收起

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 分，最终得分应该也差不太多……这次感觉挺好，就是太好了点，忽略了很多东西，导致挂了分。

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