CSP 2021 游记
cyffff
·
·
生活·游记
Round 1
\text{Day }-16
SCP 2021 第一轮（初赛）模拟
### $\text{Day }-10
发现被献祭了，还被献祭了两次。
\text{Day }-5
中午在机房做了套初赛题，结果被骂了。
晚上看了看一本通。
\text{Day }-4
了解到还有第四版这种东西，赶紧借来做了套题，结果做完发现满分是 75，只错了 3 题感觉还行。
\text{Day }-3\sim-1
\text{S GD}-00244,\text{J GD}-00491
做了 3 套 100 分满分的题，都在 80\sim 85，感觉这几套太简单了，很慌。
\text{Day }0
上课+看电影。
\text{Day }1/2021.9.19
早上 6:50 起来看SCP 2021 第一轮（初赛）模拟中的错题，发现没什么好看的。
然后翻了翻这个，找了几个错，记了一些东西。
事实证明记的都没用。
$9:15$ 拿到卷子，但没有看程序题。不会 $\text{Linux}$。
阅读程序 $1$，看到 $0$ 果断选了球交，然而不会高中计算几何，不会算球体积（记成了 $\frac 1 4\pi r^3$），不过只错了第一个选择题。
阅读 $2$ 是 sb 题，随便写写。（危）
阅读 $3$很。判断题前两题感觉没问题，第三题就蒙个 $×$。选择题第一题显然，第二题我想了挺久还是选了 $255$，第三题显然我不会，发现有 $2$ 个 $=$ 后就是 $2$ 选 $1$ 的 $50\%$ 几率蒙了，选了 $\text D$。
完善 $1$ 看了一会选了 $\text{DADC}$。
往后翻，看到完善 $2$ 前面一个（**RMQ 区间最值问题**）感觉不难，看到 the Method of Four Russians 感觉不会。给了算法流程挺良心的。
- $1,2$ 两个空就看到取 $\max$ 就建立 $\max$ 的笛卡尔树就行了，送分。
- $3$ 显然，送分。
- $4$ 不太好做，但是发现 $\text{AC}$ 两种情况都会有（？），$\text D$ 更像，就选了 $\text D$。
- $5$ 就看 $4$ 有没有选对了，如果 $4$ 选对了你会发现 $dep_i<dep_{i-1}$，即 $dep_i-dep_{i-1}=-1$，于是选 $\text D$。
- $6$ 中 $p$ 是左端点所在的块，右移肯定和左端点有关，于是就是右移 $l-p\times b$ 位。
- $\text{ADADDC}
检查时看了看完善 1，顺便改错了一个阅读 2 的判断。
开始思考完善 1 中那个 r，按我这么选 r 好像没用啊...开始在 36（！？）思考是 \text{B} 还是 \text{D}，还是没改。
然后就弃赛了，有把握的分是 69'。
中午和同学一起吃饭，顺便对了对民间答案，发现完善全对了，但是阅读错了亿堆，选择 $6$ 没看题，$1$ 不会。不过有希望上 $70'$！
> 没想到吧我出题。——[$\text{dqstz}$](https://www.luogu.com.cn/user/203623)
下午是 $\text{J}$，就随便考考没咋记，但是为什么还有 $\text{base64}$。
$6:00$ 左右在某小程序上测了测 $\text S$，居然有 $79.5'$。
有人说 $\text J$ 的线性筛是 $O(n\sqrt n)$ 的。（不过确实是 $O(n)$ 的）
晚上有官答了，发现 $\text{TG 79.5' PJ 80.5'}$。$\text J$ 垫底了属于是。
发现大家都觉得四毛子送分，$\text{base64}$ 送命。[$\text{Link}$](https://www.luogu.com.cn/discuss/355572)。
### $\text{Day }9
大部分省成绩公示，但是屑 GD 拖了。
从某种渠道听闻好像分数没有错。
\text{Day }10
GD 成绩公示，\text{TG 79.5' PJ 83.5'}，线居然那么低。
Round 2
\text{Day }-1
这一周都在复习 dp。
\text{Day }0
上午 PJ，随便做了做就 AK 了。
中午和同学一起吃了饭。
下午 TG，策略出现了很大的问题。
我一直在想用 i+1 个廊桥推到 i 个廊桥，结果一直出问题，磕了 2.5h 之后打了个暴力就跳了。
然后看到 B，最后半小时过不了样例才知道看错题了，写了个没调出来的记忆化搜索就爬了。
最简单的 C 我想都没想。。。
晚上心态很爆炸，感觉又错失了一次很好省一的机会。
明年会不会三顾茅庐呢
\text{Day }?
出分了，PJ 400，TG 【】，我退役罢。
是啊，又能怎样呢？
你要走下去吗？
要。
那你就给我爬起来，擦干眼泪，向前走。