CSP2024游记

smart_stupid · 2024-09-21 20:27:51 · 生活·游记

DAY -35

回家后摆烂，由于之前测了一套 J 组的模拟卷，85 分，所以在家摆烂。 不得不说 osu! 真好玩。

DAY -34

考场还是去年的配置，深紫色中学实验楼，上午 J 下午 S。大抵是下雨的缘故，J 组特别水，本人大概可以拿 90 分？由于不准带纸出考场，所以不知道那道题错了。

S 组配置一般，不简单不难，大概 65\% 知道做法 35\% 蒙，分数线不知道涨不涨，所以过不过还得看人品。（前几周 ABC 疯狂掉分攒的 RP 估计可以霍霍到明年）

为了将答案带出考场把答案塞进了耳朵里结果考试结束后1个小时才取出来，而且被水浸湿后根本看不到答案，带了跟带了似的。

那道求严格次短路的题我去厕所想出了代码怎么写（起点终点两遍最短路然后枚举每一条边），回来看向代码发现 是托构式 思路不一样，还是个人认为较为复杂的跑最短路时维护次短路的做法，而且写的特别复杂。

（超级讨厌链式前向星不写结构体的奇怪写法）、

Day -28

初赛分出来了，J组94，S组67.5分，稳过。

Day -1

忽然记起自己的 tarjan 模板忘了，而且这玩意考过，于是就浅浅复习了一下。也就背一下板子而已。因为在考纲里，还在 2018 年考过一次，所以很有复习的必要。

Day 0

下午去 CQBZ 试机，Core i5-10500 @3.10GHz 6C12T，这配置不比 NK 的 Core i5-4590S @3.00GHz 4C4T 好多了？

键盘用着挺顺手。

练了一下 DP，这玩意考的次数太多了，刚好我这方面比较弱，所以写一写没有什么不好的。

考前打了一会东方永夜抄，二面满残，三面死一半，四面死光光。

Day 1

上午

到考场后先集体在 CQBZ 机房所在楼前罚站了 20 分钟，和 @rainbow_cat 一个机房。买了一瓶东方树叶，考试时应该每一个考生都会带卷狗小饮料。

@rainbow_cat，@melons_sundae 305\text{pts}，@smart_stupid，@Ice_lift，@little_grass_sage 360\text{pts}，其余不知道。

下午

中午吃了碗抄手，又买了一瓶东方树叶。下午还是和 @rainbow_cat 一个机房。

T1 一眼秒，不到 10 分钟打完。最优策略：先用次小的消最小的，然后用第三小消次小的……由于不可以消相等的，对于所有相等的数字我们拎出来放到另一个集合。集合的个数就是出现次数最多的数字的出现次数，每一个集合消完后只剩一个数，所以答案等于出现次数最多的数字的出现次数。

T2 先打暴力，打完前两个点打第三，四个点。打着打着发现一个事情：每一辆车，分三种情况讨论：

在这里我们记下每一辆车超速的路段 l_i,r_i，设车辆速度刚好为 V 的时刻在 dis_i 处，那么：

• a_i=0$，$\begin{cases}l_i=d_i,r_i=L(v_i>V)\\l_i=-1,r_i=-1(v_i<=V)\end{cases}
• a_i>0$，$\begin{cases}l_i=d_i,r_i=L(v_i>V)\\l_i=dis_i,r_i=L(v_i<=V)\end{cases}
• a_i<0$，$\begin{cases}l_i=-1,r_i=-1(v_i<=V)\\l_i=d_i,r_i=dis_i(v_i>V)\end{cases}

将车子超速区间算出来后，我们检查有多少辆车子会被摄像头扫到。用二分法算出哪个区间段的摄像头会照到这辆车子。然后这道题就是个摄像头问题了。

赛时忘了摄像头问题贪心策略，一个一个试策略花了 40\text{min}，因为边界问题调了 30\text{min}，一共花了 2.5\text{H}。剩下时间写完 T3 暴力就差不多交卷了。

估分：100+100+20+0=220

这个成绩差不多就是一等的级别了。听 @LZYAC 说 T3 可以DP，他复杂度正确，大样例全过。完了被比我低一个年级的人薄纱了。

晚上

打了今天的 ABC，先 17 分钟光速切掉 ABCD，E想了一下，想到一个解法，写着写着发现是假的，所以开始思考正解。在还有 10 分钟时想到了整洁，但是没有时间写了。

赛后看题解，和我的思路一模一样。 @nydry 过了 G，发现 G 就是一个水的要死的 trie 树板子，还只有不到 1000 人过……

免责声明：

该文章 Day -1 部分至文末皆为考试后编辑。这里给出编辑前网页与 atcoder首页的截图：

Day 10

下午 DZD 放全中国 OIer 鸽子，1:00->4:00->5:30，J 组 100+0+100+60=260，S 组 100+100+20+0=220。

我 J 组挂分的原因：y0。

y0 爆编译！'y0' 爆编译！

然后就不知道可不可以一等了……