CSP2024游寄

yshpdyt · 2024-10-28 21:45:28 · 生活·游记

前言

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

初赛

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

赛时光速写完选择，然后被状压题硬控，没太看懂在求什么，有点慌乱，后面的完善程序二分题很快写上去了，但是 \text{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 二分一下就可以所有区间，问题转化为在坐标轴上选取最少的点，使得每条线段上都至少有一个点，然后随便 \text{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]。

然后出考场发现，\text{T3} 状态如果改成 f_i 考虑前 i 位，且钦定第 i 个位置颜色异于 i-1 的最优答案，就不用考虑蓝色位置了，我的做法就对完了，我奶完了。

怎么一堆 300 分？我破防了。