CSP-S 2024 复赛游记

Day -2

空白的一天。huge 不想太多天连着打模拟赛，并且想在明天安排一场，所以安排了专题。

今天是 dp 专题。

听了丁真的去做 AT 的 dp 专题 了，很晚才看 Vjudge。

效率有点低啊，这状态怎么打复赛（。

Day -1

全真模拟，换了座位。模拟赛有关。

挂了 40pts，不挂 Rank1 了，不过问题不大，考前挂分 rp++。

听到了很多诸如收手机，租会议室等消息，感觉都不太像真的，遂不信。

下午体育课，打羽毛球，爽。

本来说要看看板子的，但感觉实在踏不下心来就去把 T2 改了。

模拟赛记录里已经放两张 p 了，但还有所以在这塞一张。

p

Day 0

早上不用跑操，拿了行李直接来机房，卡点到。

上午多校还有模拟赛，搬到题库上成了 2h 的 IOI，T4 做过，T1 比较水，T2 T3 暴力狂砍 96pts。

发现 huge 没来，有点疑惑。

不出意外，集合时 huge 来了。然后车上坠机了。

中途睡觉，睡醒了之后想写板子发现没纸，于是在清洁袋上写，刚写满旁边的一个小姐姐给了我两张 A4 纸，不过这个时候已经快下车了。

还是住首旅京伦。

被困在旋转门的一些

和丁真一个屋。

六点收手机然后吃饭，在另一边很拥挤的食堂，不如上次。

吃完饭在健身房度过 2h+，比较爽。

回宿舍之后洗漱，丁真边挑选要看的电影边 D 首旅京伦越来越烂。

晚上进行了一些特殊活动。

Day 1

六点四十起的，睡得比较好，入睡速度得到了丁真的认可。

上午在会议室复习，感觉没什么可复习，于是选择了树上问题和字符串巩固了一下，然后一个都没考！

中午没怎么睡。

下午进场前合影并大声齐喊加把劲，展现衡中风采。

进场，有点紧张。

看 T1，比较水，排遍序做完了。

看 T2，有点思路，先尝试着打了一下，发现细节很多，不同加速度开闭区间情况不一样，脑子很乱就先放了。

看 T3，一眼 dp，设计了一会，很快想出了 \(\mathcal{O(n^2)}\) 做法，记 \(f_{i,1/0,j}\) 为第 \(i\) 颜色为 0/1 且有 \(j\) 个同色的最优解，转移不难，有 50pts。

看 T4，发现题面巨长，果断放弃。然后犹豫优化 T3 还是去打 T2，发现 T2 \(\mathcal{O(n^2)}\) 有 60pts，于是就去做了。

整体思路是对的，但是因为对 T2 总有莫名的阴影，然后就把一个简单的贪心复杂化了无数倍。我们可以找到每辆车超速对应的摄像头集，排边序可以得到每个摄像头控制的车的集合，想的是用 bitset 存一下，在 01 trie 上做，贪心地选，调了巨久。在结束前 10min 左右调过了样例 2，发现过不去样例 3，有点崩，然后开大了数组就没管了。赛后理了一下思路，发现用 01trie 就相当于前面能直接走但非要绕巨大一圈过去。

整理文件没花多久，剩下时间根本不够看懂 T4，只看了输入格式然后全输出 0 了，玄学骗分。

估分 \(\left[150,210\right]\)，希望不挂。

Upd：真忘了 T3 有没有清空 max 数组了，这种事情不要啊啊啊wwww，sb CCF 为啥给个大样例答案还 jb 递增啊

结束检查文件，检查的人看我每道题都 1k+，于是说：

你都做出来了啊

Ratio：😅并没有，只是缺省源很长。

退场发现人均 300 左右，直接炸了。

消费股说怕堵车所以建议直接和 lxyt 去车站了，在德克士面到了 5k，教授和 wpc。

打了个电话调整了一下，决定不把悲伤的情绪带到假期。

大部分无意义内容放到 附录 了。

---

第一次，并没有想象中发挥那么好，紧张和策略失误是主要原因，还有就是正式比赛上厕所限制很大，没有平常模拟赛那么自由，总之很多陌生的规则限制住了自己吧。但归根到底还是实力不够，没有足够的自信，再沉淀一个月，希望 NOIP 更好的发挥。