CSP-S2021 游记

CSP-S2021——从愿景到现实

前奏

在现在的政策背景下，初二需拼文化课，训练的时间确实被大大地压缩，尤其是当自己心有余而力不足的时候。

S1初赛

考前没怎么好好准备，半小时做了洛谷初赛模拟赛，拿了 70 分，人傻了。

之后做了大毒瘤 Jhknmj_YyDZR 出的初赛模拟（最后一道程序填空是 NOI2021 Day1 T1）考出了个 65 分，人傻了。

考前一晚做了《初赛一本通》上的卷子，一做发现 85 分，人傻了。

第二天考试，对于 2n 个数竟然比较 3n - 2 次就能找到最大值和最小值，人傻了。

好在关于那个立体几何题，我没有人傻：

因为我根本不会三角函数，所以我开始冷静分析：对于假设题 19，我假设它对，然后倒退求出 acos(0.5)，看了选择题发现 acos(0.5)=那个数的话真有这个选项，于是我这 2 题都对了。

赛后：acos(0.5) = π / 3。

第2个选择题首先不是并，并的话不会输出0，其次椭球的话参数不够，圆不需要这么多参数，都排除，于是就都对了）））

最大子段和那题，先看出 solve2 在求最大子段和，但我觉得 solve1 在写假做法，人傻了。

Base64 大毒瘤，32题完全没想到 char 是 unsigned 的，更没想到补码，直接按照 16 进制算了一下 15 * 16 + 15 = 255，人傻了。

33题，先动用以前曾风靡一时的解码大赛的经验，再结合代码（4 的余数）知道应该是 2 个 =，当时决定先在 B、D 中选一个，之后再算。

完善程序1没有难度，完善程序2发现考笛卡尔树，5错3，人傻了。

最终得分：70，线是 51 分，我顺利晋级！

中段

暑假好好训练了之后，第一次月考就来了个语文 71，直接年级 100，回想 3 个月前期末考试自己语文还能考 84，深感失落。

S2 复赛

中午找地方吃饭的时候正好碰到了常州 NOI Au 选手 帅气yuyue，于是就跟他们一起去 渔夫人 吃饭了，一起的还有：叶浩徐、杨砚泽、iterater、陈诚。

T1开始写挂了，后来改了改就 Present Passed 了，感觉这个 T1 好难啊，至少作为 T1 来讲有些难了。

T2 开始也写挂了，看到数据范围想到区间 DP，分类讨论，其实一共是 3 种情况：

• (S)

• ASB

• (AS) (SA)

这里的 S 可以长度为 0。

但样例2一直过不去，把 19 种写出来之后发现 ()()() 这种形式的会重复计算，我自闭了，差点人没，后来想到把上面的分成 2 个数组记录，终于 Present Passed 了。

T1、T2 花了过多的时间，导致我太敢想 T3，发现暴力有 40 就写了，赛后发现血亏，100并不是特别困难。

还有 30 分钟的时候去 rush T4 的 10 分。T4 题都读错了，以为是这条射线最后一个点和倒数第二个点覆盖原来的权值，然后暴搜，结果还过了样例1，样例2以为太大没有测，导致我都没发现读错题了。事实上这个额外点确实有些难以描述。

最终得分（Luogu）：100 + 100 + 40 + 0 = 240

应该没挂分

NOIP加油！