CSP J/S 2024 游寄：真的寄了

· · 生活·游记

初赛

初赛时没来得及复习就要考了，上午离考试还有 1 个小时的时候还在复习。

上午考时感觉良好，应该没有什么问题。

但是下午时就懵了，不会的全选了 C，一出考场慌得一批，觉得要寄。

还好卡着线过了。

考前一周

晚自习和副科基本都埋进了机房里，把有用的板子都背了一遍。

把之前的真题都看了一遍，但还是感觉人虚虚的，没实力。

这段时间看到模拟赛就打，结果都不尽人意：

比赛 分数
SCP-J 150
SCP-S 36
MX-J 210
MX-S 100
信友队 J 180
信友队 S 120
CSP-S2023 复盘 210

自己找了一套模拟赛来打，但也只有 120 左右。

呜呜呜，这次包爆零的！！！

day 1

考点离学校挺近，十来二十分钟就到了。

排队进场，话说怎么都没有什么安检之类的，看个准考证就给进去了（PS:初二的学长带了个教练给的防爆零记进去都没被发现）。

进考场！第一次用 Linux，有一点点不习惯捏。

开题！

T1 一眼 set， 5min 就过了大样例。

只需要将他给你的牌一个个放进 set 里，答案即为 52-set.size。

开 T2，小清新模拟题，循环 k 来模拟每一轮，开一个方向数组就过了。

接着 T3，刚开始觉得是 dp。设 f_{i,0/1} 为 i 根木棍，拼出的数含/不含前导零的最小数，则有：

f_{i,0}=\max_{j=0}^9(\max(f_{i-j,0},f_{i-j,1})') f_{i,1}=\max(f_{i-6,0},f_{i-6,1})''

其中 c_i 表示 i 需要的火柴数，

$x''$ 表示把 $0$ 接在 $x$ 后面得到的数。 这个明显可以用高精来处理，赛时 $30min$ 就写完了。 但是这样写时间复杂度是 $O(n^4)$ 的，非常难受。 观察特殊性质，不久便想到先打表找出 $n\in[0,14]$ 时的答案。先疯狂输出 $8$ 直到 $n<14$，然后在开头加上打出的表上的答案就行了。 T4 想了一个小时没思路，最后写了一个“不可以总司令”就摆了。 $100+100+100+0=300$，还行，应该一等力。 中午在食堂吃的饭，点的太少了阿姨直接给我带了两瓶饮料。 下午人少好多了，看到了好多高中的学长。 进场，开题！！！ T1 一眼离散化，排序过后用前缀的方式记录一只怪兽有几个比它菜的，从低到高统计答案即可。时间复杂度 $O(n\log n)$。 T2 先怼了个大暴力上去，结果样例都没过，调半天调不出来便放弃了。 观察一下特殊性质，发现那个 A 很好写，迅速干了。 嗯？怎么样例都没过。 思考良久，才发现没有车超速时珂以一个点都不开，特判一下， $20tps$ 到手。 感觉那些加速度什么的是~~玄学物理~~，除了性质 A 完全不可做，转身开 T3。 T3 胡乱写了个 dp，样例都没过，十分生气，直接怼了一个暴力上去。过了样例然后开始想正解。 一个小时，两个小时，脑子要炸了都没想到什么厉害做法。 看 T4，写了一个暴力上去，还没写完时间就到了。 丸辣！！！ $100+20+20+0=140$，我是 fw，呜呜呜呜。 # day2 听说谷上有民间数据惹，上来复刻了一下代码。 呼，还好没挂分。 虽然分数有点低，但是因为在弱省，还是拿到了提高一。 感觉复习的东西一点没考。。。。。。 不能再摆下去了。。。。。。 好吧，就这样吧，祝愿一等，祝愿勾六，祝 Noip2024 rp++!!!