CSP-S1 2021 游记

Day 0

看了眼洛谷模拟的题，感觉挺难的，初赛应该“不会考这么难”。

Day 1

第？次来到首师附。

---

进考场，拿到试卷先通读了一遍：

• 单选挺简单的
• 第一个阅读应该还可以，第二个没仔细看好像是两个分治，第三个是编码？？？
• 完形填空第一个挺最短路的，第二个直接四毛子？？？

---

开始答题了。

单项选择

第 $5$ 题：考场上降智了，选了 $4n-2$。

第 $7$ 题：为啥我之前记得我做过一道也是用“非连通”来坑人的题？这次没被坑。

第 $11$ 题：写出式子了之后先不停的乘了几下，然后发现直接费马小定理就好了…

第 $13$ 题：没用排列组合，写了个 $dp$ 式子手推了几项发现是 fib，最后减去全不选的一种方案刚好是 $54$ 种。

第 $15$ 题：观察发现是个 DAG，直接人脑 $dp$ 即可。

阅读理解

第 1 大题

$r=\arccos 0.5=\frac{\pi}{3}$。

然后看见 $r\times 4$ 就知道和球体有关系了。

看了眼特判，发现是求球体体积交。

第 $16\sim 18$ 题都是和语言有关的题（考 int 和 double 类型倒来倒去），很水。

第 $19$ 题根据代码里的公式手算就行了。

第 $20$ 题发现是一个大球套小球，那更简单了直接算小球体积就行了。

第 $21$ 题直接选体积交。

这个大题还算简单。

第 2 大题

solve1 里面那个结构体用 $h,j,m,w$ 这样的变量名导致我一开始没看懂，先去看 solve2。

然后发现 solve2 就是个 naive 的分治求最大子段和。主定理一下，是 $O(n\log n)$。

然后发现 solve1 干的是同样的事情，只不过变量名太阴间了… $h$ 是前缀 $\max$，$j$ 是总的 $\max$，$m$ 是后缀 $\max$，$w$ 是总和…

主定理一下，solve1 是 $O(n)$。

判断题挺水的，不说了。

单选第 $27$ 题我直接选了 $24$，然后就去世了。

后来发现我在做最后一道判断题的时候都发现了输入的第一个数是 $n$，到这里就忘记了…

第 3 大题

手算 base64 好评，明年来个 SHA256 吧。

int(char(0xff)) 又是什么？反正我看见 0xff 就选了 $255$。

另外赛后听说 decode 可能会出来换行符？？？

而且我 ASCII 记错了，$33$ 题算出来的是 G… 记错了还能算出来选项中的一个结果就离谱…

这什么垃圾题，差评了。

完形填空

第 1 大题

算完 base64 后逐渐暴躁。

揣摩了一下这个代码的意图，“连蒙带猜”最后全都选对了。

这题大概就是个魔改最短路，还算挺良心的。

第 2 大题

CCF 手把手教你四毛子。

开始做这道题的时候只剩半个小时了，很慌。

笛卡尔树：后悔之前没学这玩意了。不过根据 CCF 告诉我们的它的性质我硬生生口胡出来了建树过程。第一空第二空选对了。

LCA 转欧拉序 RMQ：这个之前学过，所以知道第三空应该选深度。

然后后面的三道题…连蒙带猜（这回是真的连蒙带猜）只对了一个。

总结

这次初赛难度跟洛谷的模拟比丝毫不逊色。

估分 $80\sim 83$，去世了。