2024 CSP-S 游寄

szh_AK_all · 2024-09-21 19:00:18 · 生活·游记

时隔 1 年重回 csp 战场，新的赛季开始了。

9.20

本来准备学习最小割模版的，结果突然脑子一热，为了把稳起见，刷了近几年的 S 组初赛真题。全是 40 多分，被我爸骂了一遍。

9.21

上午学校开家长会，到了 11:00 我爸便送我去南昌二中海棠校区，下午 1:00 到达考场附近。我听了会真题的讲评，然后前往考场。

本来与 @EmptyAlien 约定面积的，结果在找他的时候发现好几个人叫我名字，还以为他们要来谋杀我。最后，我还是冒着生命危险主动找了他们，发现最帅的那个是苦力怕，由于我发现一位男生一直盯着我的下盘，所以没有和他们聊天就跑开了，好遗憾。

进入考场前我的心忐忑不安，要是没过初赛我岂不是要退役了？要是没考好我的前途何在，这些名校会不会突然不要我了？我会不会回归 whk？

铃响之后，开始答题。第一题便是开门黑，我向来不了解这种知识。于是乱蒙。前 15 题自认为状态良好，于是很快开了阅读程序。第一道阅读程序还是蛮简单的，发现是按位或+慢排，于是切了；第二道阅读程序只会死算，除开判断题外，只算出了一题的答案，慌了。第三道阅读程序也只算出了一题，顿感不妙。

完善程序第一题之前做过，不过用的是堆，出题人二分写的和我的习惯不一样，于是我推了会边界情况，选了 ACAAA。第二道完善程序着实看不懂，于是乱蒙 AAABA，但是发现蒙的 A 很多，于是仔细看了下程序，进行了大改。

此时，已经 4:00，许多学生已经出了考场，而我还在死算第一道完善程序，验证做法的正确性。最后只剩下了我和另一位考生在教室里，完成一切事宜后，顺手估了下分，感觉保底 60。

出考场，上洛谷看答案，前十五题考的极低，结果阅读程序选择题全对，把我救回来了，不知道是不是算错分了，大概 64 分左右。再上小图灵估分，68，怎么输？

这一段时间的压力算是消下去了，祝我一个月后取得勾七。

对了，周末还要写 2 篇作文呜呜呜，同学们都有三天时间写作文，而我只有 1 天时间。

10.13

上午

参加洛谷 J 组模拟赛。

第一题纯数学计算题，列了 10min 的不等式做出来了；第二题是模拟题，排个序然后分别计算排名；第三题可以将三目运算分成树形结构，三目运算的两种答案对应两个子节点，而到达子节点的条件就是三目运算中的条件。暴力解决询问后发现超时了，于是二分计算每个可能答案的边界，然后离线处理。最后一题很一眼，看到子序列想到设 f_i 表示以 i 结尾的最优答案，然后发现每个位置要分奇偶考虑，于是设 f_1,f_2，然后树状数组优化即可。

预估：100+100+100+100=400。

实际：100+100+96+95=391。

rk84

下午

参加洛谷 S 组模拟赛。

第一题很显然的一点是当 n 值很大时肯定不会先使用操作二，于是想了很久的贪心发现假了。

最后思来想去发现操作二的操作次数不会很多，于是设 f_{i,j} 表示当前在位置 i，且用了 j 次操作二，可以由 f_{k,j-1}(k>i) 转移过来，调了很久的暴力，最后用桶优化即可。

第二题想了很久的贪心，发现假了，此时没有时间了，赶紧看第三题。

乱搞，写了 100 多行，发现没时间测试大样例了。

然后比赛结束。

预估：100+[0,100]+[0,100]+0=[100,300]。

实际：100+52+15=167。

rk163

赛后观察第四题题解，于是在往后几天疯狂学习根号分治。

10.19

上午

参加南外 S 组模拟赛。

第一题看起来很签到，但是想了很久很想到线性做法，于是写了个很蠢的二分。

第二题偏向于贪心，看至每一行每一列的连续 1 的数量，然后贪心的从小到大选，可以发现排序后其后的 1 数量都不比它小。

第三题观察出来只有关键点有用，但是关键点很难求出，于是码了 100 多行代码终于过了本题，具体解法参加这篇题解。

第四题好难啊，发现前三题都过了，于是这题直接写了个 40 分的暴力。

预估：100+100+100+40=340。

实际：100+100+100+40=340。

rk1

下午

参加信友队 S 组模拟赛。

第一题推了 1 种加法变成异或的情况，发现没啥性质，于是 O(n^3) 暴力枚举。

第二题想到了可能有贡献的两种情况，于是用 set 维护。

第三题，暴力。

第四题，乱搞。

预估：50+100+10+0=160。

实际：50+100+10+5=165。

rk302

赛后发现第一题其实推完了各种情况很容易发现特殊性质，遂破防。

10.20

上午

参加梦熊 J 组模拟赛。

第一题发现不会，沉思了 1h 准备使用二分，在想 check 的时候突然会了做法，于是维护前缀后缀最大值便解决了。

第二题发现很可做，于是调了很久。破防，最后没时间做第三题了。具体解法见此。

第三题赶紧写了一个模拟，发现样例一的答案少了 1，于是把代码里的答案加一，最后卡点提交。

预估：100+100+0+0=200。

实际：100+100+5+0+205。

rk88

第三题竟然骗到了 5 分，狂喜。

下午

参加梦熊 S 组模拟赛。

第一题太典了，写了个线段树，然后卡卡常便走人了。

第二题发现很像贪心，于是胡了很久，想到了策略的关节在于一黑一白的列，接着分别考虑这些列的数量不超过 m 与超过 m 的情况，最后发现第二种情况不会解决。

遂大惊，于是乱搞了下特殊性质 A。

第三题，直接搞了特殊性质 A,B。

第四题，还没看完，被叫去打球了。

预估：100+8+40+0=148。

实际：100+24+40+0=164。

rk133

Day 0

九江学院，梦开始的地方。

面积了 @EmptyAlien 与 @Furina，2:00 进考场。

下了一个 exgcd 和线性求逆元，键盘还蛮适应的（用笔记本用多了）。