2022 CSP-S/NOIp 游寄（？

dcesnd · 2022-09-17 17:53:41 · 个人记录

9.17

注：目前还是初赛

拿到准考证，知道我们学校只有 5 个人参加（草）。

第三考场 19 号，\texttt{ZJ-S01232}

晚上做了核酸，等着明天出报告 QwQ。

9.18

今天要比赛了！rp++！

已获得核酸报告单！rp++！

不过我是 S 组，所以下午才去rp++！

因此上午属于是暴风雨前的宁静（（（rp++！

rp++ 啊，我不想一个学年的开端就毁灭了……

民间估分 71 分，非常的悬。

我好害怕……

9.23

获得真实分数 68.5，目前紧张等待奖励名额。。。

我好害怕……

9.27

获得分数线 64.5（不一定）（话说浙江分数线终于不是最高的了。。。），顿时间震惊，草

但还是很害怕啊。

10.01

国庆放假，然而人家 5 天我 3 天。。。莫名无语？？？

10.04

回到了学校，打了一场模拟赛，然而总分 30 分（我绝对不会告诉你我因为一个等于号少了 70 pts，一个滚动少了 20 pts），CSP-S 怕是没什么希望？？？

我好害怕 \times 2.

突然发现自己日期全部把 9 月打成 7 月。

我在干什么。。。

10.25

离复赛还剩 4 天

10.26

报名了 NOIp。

离复赛还剩 3 天

10.27

跟着老师一起去做核酸~

然后蹭了一顿烧烤~

好辣……我其实不能吃辣的。。。

别问，问就是学校不让

离复赛还剩 2 天

10.28

提前从学校出来~

md 开车 3\text h 才到杭州……

获得准考证号：\texttt{ZJ-00493}

获得座位号 \texttt{202 E14}

离复赛还剩 1 天

10.29

上午摆烂，打音游（az）

下午摆烂，14:30 - 18:30，md 就写了三题。

以下摘自我的 QQ 空间

T1 写的是假掉的算法（别说我样例过了，我自己都能卡掉我的算法）

分数区间直接 [0,100)（艹）

猜测 T2 正解 ST 表/线段树，但是 75 pts（主要数据有个 0 就很烦）

T3 属于是想打一个 kosaraju 结果最终发现题意理解错误（考场上并没有意识到自己有哪里错了，现在也没有）

所以分数 [0,5]（万一小数据没卡掉我呢？）

T4？哼看都没看。。。

所以总分区间 [75,180) ？？？

真 nm 离谱

然后就又是三个小时开车回家……

关于思路历程：

注：之后说的是考试开始之后的时间

00:30
对于 T1 进行思考，发现 k 的给出可以 O(n) 消除，所以敲了一遍 BFS。

01:00
写出了 T1 的代码，发现只存两个最大值跑不过。

01:30
将两个最大值改成三个最大值，然而调了很久的代码。

02:00
敲了 T2 的暴力代码，发现 O(n^3) 跑过了 $n=1000$ 的点。

02:30
对于性质 1 进行利用，发现可以通过取最大值最小值之类的算法，敲了一遍 ST 表，然后把这两个部分联合起来。

03:00
思考 T3，认为暴力跑 kosaraju 能够求解，从而得到部分分。

03:30
T3 的样例 2 就没跑过，没能够意识到自己题目看错，调了很久代码。

04:00
比赛结束，以自认为 T1 挂分，T2 部分分，T3 挂分的心态出了考场（反正 S 组有份就行）

10.30

用了半个小时听了机房巨佬的讲解，发现自己 T1 的算法的正确性是能证明的。

但是很慌，因为 T1 代码真的长，感觉很容易寄。

10.31

十月的最后一天鸭~

表示今天我终于在机房登进了洛谷（？？？

去测了一下民间数据，下面是结果：

我认为 T3 数据造水了……因为我的代码是连 CCF 样例 2 都过不去的。

虽然但是，我已经高一了，CSP-S 的奖可能没什么用了。。。

就怕 NOIp 考个数论/字符串（我数论/字符串是真 tm 菜）

啊对了据说 T3 正解是哈希？我哈希实际上根本没有接触过。。。

11.2

InfOJ 上也交了一下：

感觉怪怪的。。。

11.7

通过玄学手段查到了分数。

下面是 NOIp 系列……

11.19

上午打了一场洛谷月赛

草 T3 挂了 15 pts，T4 挂了 8 pts

获得准考证号 \texttt{ZJ-232} ！

只剩下一星期不到了呢……高一的 OI 生涯要结束了呢（doge

11.20

又打了比赛

这次打得很烂啊……

T1 怎么就挂了 100 pts 了呢……

T4 也挂了 20 pts。。。

11.24

最后一场模拟赛 + 最后一天完整的呆在机房。

本来只有我一个高一，现在看来还有两个人通过奇怪的名额加入？

一个还是女生

最后一天模拟赛（信心赛），我只能说打得很差。。。

也算是长个记性：

T1 是把树利用中序遍历来将树转换成数列，然后求出严格最长上升子序列

当然我不会。。。应该把它转换成不严格最长上升子序列啊喂！

最终得分：30\ pts

T2 用 ST 表维护 O(n\log^2 n) 即可，100\ pts

T3 他们说用权值线段树维护？我想不出来怎么维护。。。 91\ pts

T4 全场暴力，30\ pts

显然难度是低于 NOIp 的，然后分数 251 pts。。。

悲伤辣么大！

11.26

开始了高一生涯最重要的一场比赛

7:00

吃早饭，然而没有地方有早饭。。。

于是前往小店买了一桶泡面吃……

但是好吃，饱了！

8:30

比赛开始，开始感受到有点不太舒服，但又不知道哪里不舒服

心跳极快。

8:35

监考人员给出了 PDF 密码，但是打不开

最终解决方案：用 360

这年头谁还用 360 啊，我用 Google 打开的

8:40

点开了第一题，这啥啊，让我们统计 CCF？？？

再看一眼，这不一水 dp 吗？目测黄题。

9:00

写完了，调试了一下，然后过了大样例。

突然想起来多组数据，赶紧去测了一下，还好换行了。。。

机房里的一位高三爷（也是唯一一位）因为没换行与省一失之交臂啊……真的很可惜……

顺带一提，大样例好臭啊（（doge

9:10

看了 T2

喵了个喵？？？羊了个羊？？？

管他

0.5h 过去了，思路 =0

暴力分没法水啊，都很难啊，构造我真的不会啊

9:50

开始着手写（自认为）正解的算法，然而调试了很久很久……

11:30

写出了代码，但是一个点都过不了……

又调试了很久很久，终于发现思路有一个 bug！

那怎么办，1.5h 的时间已经过去了，是继续写还是跳过。

我选择了跳过，因为我还没看过后面的题目。

事实证明这也是正确的选择，因为即使再给我 1.5h 我也不一定能写出多少，还不如到后面水点暴力分。

11:50

先去上了个厕所，心态调整好了，当然，只剩一个小时了

T3 开始，预估着自己能拿多少分。

刚开始以为自己能拿链的那一部分分，后来发现 dp 方程根本推不出来。

于是转战暴力，写了 35pts（时候发现这只有 15pts，还有 20pts 是 CCF 数据水而过的）

12:20

开始 T4，发现前面的 8pts 非常好拿，尽管脑残写了个 ST 表

后面发现还有 12pts 可拿，于是前缀和计算，最终拿到了完整的 20pts

12:40

还剩下 20min，我觉得其他题目已经没分可拿了，又回去看 T2

又写了一段又长又臭的代码，然后获得 0pts

12:55

紧张的极点，认为不适合继续调了，于是开始检查文件。

这也是正确的选择，因为还有一个人文件操作忘写失去了省一。

13:00

离开考场，高一生涯结束（还没有）。

11.27

开始了估分，一开始我以为我有 100+20+35+20=175

但是 T2 爆零，T3 网站数据比较强

所以估出来 100+0+15+20=135

当然，这个成绩省一也够了，但是还是会很难受的

12.?

成绩：

省一稳定的一匹。

貌似是 dyzx 5 年来第一个省一

然而其他人都因为各种原因……

悲伤是会扩散的……

话说我的代码没有被收录到 NOIP 2022 迷惑行为大赏 也\color{white}小彩蛋