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加油!