鲜花-CSP2024 游记

yshpdyt / 2024-12-29 / 原文

前言

坐标 $\text{SX}$，去年 $\text{CSP}$ 和 $\text{NOIP}$ 都爆炸了，于是这就是我最后一年了。

初赛

赛前随便做了三份题，可以随便过线就放下不管了。

赛时光速写完选择，然后被状压题硬控，没太看懂在求什么，有点慌乱，后面的完善程序二分题很快写上去了，但是 $K$ 短路完全没学过，阅读理解加连蒙带猜大概是填上去了，返回看状压还是一点头绪没有，于是全填了试卷上没多少的 $\text{D}$ 选项。

最后结果 $\text{71pts}$，大概是状压题几乎全蒙错，二分题各种细节导致的，应该是随便过线了。

9.22 ~ 10.13

集训。

模拟赛每天处于~~起不来和~~挂分的状态，经常 $320+\rightarrow 100+\text{eps}$，感觉模拟赛有时候非常简单像是噗叽组，有时候感觉 $\text{2hard4me}$，天天被小朋友薄纱，有点郁郁。
CF 冲击了好几次 $\textbf{\color{orange}{Master}}$ ，但是因为罚时拉满每次都在相同题数的较后排名，太失败了。
训 $\text{AGC}$，很多妙妙题，或许对思维有些提升？
被机房同学塞满堆栈，吃他们吃过的史。
奶龙。

10.14 ~ 10.24

感觉是时候锻炼锻炼代码能力了，于是重操旧业板刷 $\text{EDU}$ 场。
复习板子，但是感觉没什么可复习的。
开始联考了，成功被 ${2400-2800-2800-3400} $ 的 $\text{NOI Plus}$ 场创飞。
胡了一把小四喜字一色双倍役满，没 $\text{rp}$ 了。
被抓去成为黑奴。

Day 998244352

坐飞机去太原考试，起飞延迟罚坐一上午，飞机餐难吃还没有饮料，差评，但是看到了全圆彩虹，好评。
住在山西大学附近的酒店，没有空调，室温 $30$ 摄氏度，蒸发了。
看了几眼板子和去年的题，和群友预测明天的题目。
晚上完全睡不着头还有点懵，于是半夜和工作人员理论换了个较通风的房间，凉快但是一车蚊子，半夜醒了好几次，梦到自己 $\text{T2}$ 写 $\text{Trie}$ 开了 $200$ 倍空间？每次起来都感觉自己已经考完了，很怪。

Day 1

9:00- 9:30: 起床，摸鱼。
9:30-10:00: 复习 $\text{Linux}$ 指令和 $\text{sublime}$ 配置，问题不大。
10:00-11:00: 复习了一些组合计数公式，然后开始写游记。
11:00-13:00: 吃完饭感觉很紧张，开了几把雀魂。
13:00-14:30: 到考场，怎么楼里就 $17$ 个选手，电脑好评，比去年舒服很多。
14:30-14:40: 这个 $\text{T1}$ 我怎么手模不出来，答案不应该是 $4$ 吗。
14:40-15:50: 去看 $\text{T2}$，怎么是物理题，注意到每个车超速对于检测器是段区间，于是对于 $a_i$ 二分一下就可以所有区间，问题转化为在坐标轴上选取最少的点，使得每条线段上都至少有一个点，然后随便 $dp$ 一下就做完了，直接写了。
15:50-16:00: 两个答案都错了，其一是因为算末速度公式写错了（愧对物理老师），其二是忘记用 $m$ 减去最小保留点了，改完直接过了所有样例，很舒畅。
16:00-16:10: 回去看 $\text{T1}$ 发现是保留最小的点，于是桶排一下每次用大的去消小的即可，光速写完，目前 $\text{1.5h}$ 多一点，优势在我。
16:10-16:40: $\text{T3}$ 看起来就很 $\text{dp}$，根据去年的经验记 $f_i$ 考虑前 $i$ 位，且钦定第 $i$ 个位置强制为红色的最优答案，然后发现需要记录上一个蓝色的位置所以是 $O(n^3)$ 的，不管了先把暴力写了再说。
16:40-17:20: 考虑只有在 $A_i$ 相同时才能有贡献，于是猜测转移和 $A_i$ 有关，考虑转移的上个节点为 $A_i$ 或其它值，可以随便维护最大值进行转移，但是还需要记蓝色位置的影响，这好像不太正确。
17:20-18:20: 去看 $\text{T4}$，题面太长了，输入也很麻烦，想到了一种暴力方式是枚举第 $i$ 位是冠军然后从冠军局面往前判掉是否合法，但是被 $c_i$ 卡死了，普通的暴力打起来也是史，考虑特殊性质，$c_i=2^k$ 比较良心，只需要模拟即可，但是直接模拟写起来也很逆天，最终样例没过。
18:20-18:30: 查文件名和数组大小，大概是没问题了，预计得分 $[235,250]$。