CSP2023 游记

· · 生活·游记

2023-8～2023-9.15

csp 报名。

因为台风天延迟开学了好久，然后就是每天早上十点多起床下午玩农晚上打 oi 的生活。

放暑假的时候 yxhao 给了几套初赛模拟卷子，93 63.5 91 83.5，方差吊打所有人。

开学后的中午和晚自习每天都去机房，感觉自己的实力在经过一个暑假后确实有所提升，大部分时候可以独立做出蓝紫的 ds 题了。但是思维能力还是不强，有时候一些很套路的题都要思考很久，读题能力也需要加强。

队友大多数都已经认识过了，都好强，好多算法和题都是队友教的，不知道什么时候可以跟上大家的脚步。

高中生活挺抽象的，我在这个班里面中考成绩好像是倒一，周围同学感觉都好卷，一下课就在座位上学习。同学们都挺好相处的，第一周没怎么说话，第二周就逐渐熟络起来了。

在这个楼层有几个初中同学和小学同学，大家都考上了重点班，只有我是靠 oi 混进来的。

每天在 jz 都很想回 js 上学，初中比高中好玩多了。

前两天 yxhao 给了两张初赛模拟卷子晚自习写，两张卷子的难度根本不是一个量级的，一张 89 一张 86。

我怎么高中了。

周五晚上润回家了，太爽了。

下一站 潮阳实验学校

2023-9-16

csp-s1 ++rp。

考点在聿怀。

下午一点多从家里出门走路去考场，5min 就到了，天气挺好的。

到聿怀门口发现 cs 的一大车人，卑微 jz 生在马路对面瑟瑟发抖。接着遇到了很多熟人。

进考场，然后是一堆乱七八糟的流程，听监考老师宣读读一半睡着了。发试卷第一时间就在写题，结果监考老师说铃还没响不能写。

单选没什么好说的，就错了两道计算机常识，其他都不难。

阅读 1 是个小位运算题，比去年 j 的那道位运算还简单。

阅读 2 码量很吓人，一开始看出了是个素数筛，中间的一大串我还没细看的时候猜 f_i 是 i 的最小质因子，g_i 是 f_i^{i \text{的} f_i \text{因子个数}}。但是我不知道 reverse 有什么用，所以发现如果没 reverse 的话把 i^k 从小到大塞进 vector 跑出来的结果特别奇怪，而且这样的话判断题第三题就没法写了，因为无规律可循。所以就干脆先按照没 reverse 的代码乱填，等整张卷写完再回过头来看。

阅读 3 是二分答案，大致求的就是找一个 m 使得满足 a_i-a_j>m 的有序数对 (i,j) 的个数不少于 k。依题意模拟即可。时间复杂度选了 O(n\log n)。

完善 1 刚看到题目的时候以为是 k 短路，看了下题其实是在有向无环图上找字典序第 k 小的路径。挺好理解的，就是把每个点往下能走多少路径处理出来再去找就好了。做第四第五题的时候没细看，乱选了。然后就是这题也有 reverse,靠 topo sort 的原理我猜出了他是区间翻转，那这样阅读 2 也能写了。

然后先看完善 2，他给的分治代码很丑。不过还是很好猜的。本质上就是计算每个点是最大值时的贡献，根据这点用代入法即可。猜错了一个。

回来看阅读 2，知道了 reverse 的用途之后就可以直接模拟了。先求 n=10 的情况，发现两个 solve 的答案是一样的。10 和 1000 显然有密切联系，所以 1000 应该也有这一性质。solve1 的时间复杂度赛时不会算，猜测第一部分是 O(\sqrt{n}\times\log^2n)，显然 \le O(n)，所以猜 O(n)。

写完之后没事干在检查，查出了单选的一个错误。

结束收卷。

出来之后就说你谷有答案了，对了一下答案发现有 84，错的题有好多，回家用小图灵估了分是 81，发现是跟你谷有道完善答案不一样，结果是你谷错了。

T1 计算机常识居然给 lsy 复习到了，卷王太可怕了。

考完试美女邻居请我吃雪糕 ，结果发现水壶忘在考场了，拿完水壶出来雪糕化了一点 ，她手机还被化掉的雪糕滴到了（）

2023-9-17

写作业，写完作业复盘了下昨天的题。

阅读 2 的复杂度其实不难算。注意到每一个数都会被推进 vector 里面，而每个数都要跑一次 O(\frac{n}{i})，相当于说 T(n)=\sum_{i=1}^n \frac{n}{i}=O(n\log\log n)。

然后是阅读 3 的复杂度，sort 是 O(n\log n) 的，二分是 O(n\log A) 的，总复杂度就是 O(n\log n+n\log A)=O(n\log(nA))。

其他题不会。

回监狱了。

2023-9-27

出分了，81，同小图灵。

2023-9-28

我草终于放假了！

早上回了趟 dx 小学，在生活了三年的南校逛了逛，挺感慨的，小朋友们很可爱。最喜欢的数学老师还记得我 qwq。

下午回 js，好玩，在 js 光明正大玩手机太爽了。

晚上和同学们在外面玩，有不认识的人看我穿 jz 校服说我好厉害。

2023-9-29

生病了。

每年的这个时候都会生病。

2023-9-30

出分数线了，46.5，有点抽象，爆拉线三十多分。

2023-10-18

杂记。

月考考的依托，年级排不到前列，最容易的物理还考炸了，考不过以前考得过的同学。

高中生活挺快乐的，认识了许多新朋友。

哥们停课了！李琳鸿老师和任主任是我高中生活的两位贵人。

lsy 场切 noi，太可怕了。

2023-10-20

晚上润回家了。

2023-10-21

昨天晚上一两点才睡，早上七点就自然醒了，都怪金山中学。

今年在金山中学考。

早上普及组小朋友在打比赛，没事干。过了一会 J 的题面出来了，很惊讶，后来说是有个考场没关网，牛逼。

看了下 J 组题，发现都挺 sb 的，js 应该人均 ak 了。

下午来打 S 组，坐车的时候感觉好困，头好晕。到了考场之后面基了好多人，然后就进场走流程。

好困。

开题，先大致看了四道题，发现 C 是个逆天大模拟，然后四道题都看完就先把头文件和我那一大堆 #define 打完。分析了一下局面发现只有 A 可以做。

A 是个简单题，对于每个状态去枚举操作一步可以变成什么状态计入 cnt 最后跑个 10^5 的循环记一下就好了。五分钟写完了。

B 不会写。开题一眼就想到了括号序，然后就想到 CSP2019 的括号树类似的做法，打出来发现不对劲。然后又想了很久还是没思路，就去看 C 了。

打了三年大模拟。C 考场上打了两个小时，好困，想睡觉，边打边破防，打完之后还发现好多地方写错了，好不容易把样例 1 调过去了样例 2 又过不了。索性干脆摆烂了。

打完 C 还剩不到半个小时，只能加紧乱写一个假到不能再假的贪心塞进去。

赶紧回来写 B，一开始先打了个 O(n^3) 的暴力，然后发现右端点不需要枚举，因为枚举右端点就相当于入栈。

在写 B 的时候手都在抖。

出考场之后人都麻了，估分 100 + 50 + 0 + 0 = 150。完了。

破防。

过了一会上洛谷，发现 B 有原题，666。CCF 别玩原神了。

家里傻逼真多。

晚上头痛欲裂，十点多就睡觉了。想死。

2023-10-25

和 che 聊了很多，不知道自己还要不要继续打 oi 了。