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 一个机房。买了一瓶东方树叶，考试时应该每一个考生都会带卷狗小饮料。

T3 先打了一份 `DP`，反正也不会其他做法，发现本机 $1.6$ 秒，先打表，反正没法大样例。看一下 $1000$ 以内的表： ``` ... 888888888 888888888 8888888888 ... ``` 很好，后缀都是 $8$，$7$ 个为一个周期，除前 $21$ 个以外后面的数字都由第 $15,16,17,18,19,20,21$ 七个数的情况添加若干个 $8$ 而得，秒了。 T4 一看什么奇奇怪怪玩意，定睛一看 $r_i$ 小的不正常，先打一份暴力：$dp_{ijk}$ 表示第 $i$ 轮接龙后由第 $j$ 人词库中的第 $k$ 个结尾，$\sum l_i$ 复杂度转移，总时间复杂度 $O(r_i(\sum l_i)^2)$，可过 $60\%$ 的数据。由于代码 bug 较多，所以打完只有半个小时了。不打了，反正只有 $30$ 分钟了，想正解想完已经结束了，不想也有一等。 对面有个 joker 代码存错位置了，写了 $3.5\text{H}$ 一分不得。 估分：$100+100+100+60=360

@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' 爆编译！

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