Day -1

上午在跟 @Hoks 激情 4 题 duel。

然后我会了分值最低的两题，他会了分值最高的两题。

下午教练给我们每人买了瓶绿色的饮料，我拿到的是雪碧。

（xxx：为什么是绿的啊？ssb：你还想要红色吗？）

晚上摆摆摆。

Day 0

七点起床，吃完早饭 7:20，到考点 7:40。

在门口遇见了 wzy、xhr、ysc 等大巨佬。

然后聊了下天就进考场了。我的位置在一个很离谱的地方，很靠后，又在第一排。

开考发密码了。突然发现今天没带眼镜，看不清密码。让监考老师折腾了 5min 总算是把 pdf 打开了。

看题。这 T1 啥啊，怎么不是一眼题。T2 感觉还好，看上去和 T1 差不多难度。T3 是最讨厌的数数题。T4 看上去是神秘 ds 题。

先想 T1。在 30min 的时候成功胡出来了第一个假做法，写写写。

写挂了，样例没过。于是坚信是做法问题，重新想。

发现我按块贪心的思路真的很蠢，可以记录每个块的 01 数量，然后扫一遍按位贪心就可以了。

这个看起来很对啊！写写写。

1h 30min 的时候没过大样例。哦我没清空。哦过了。开 T2。

T2 首先一眼分出来的每一个区间独立，然后总数是很好算的，然后发现你只需要减掉不合法的（就是前面成链状但是最后一个的 b 值不对的方案数）就可以了，写写写。

1h 40min 的时候过大样例了。自我感觉良好。

我选择先开 T4。

诶，这个性质 A 看起来很可做啊。首先发现答案可以二分，然后我就往整体二分上想了。

2h 的时候胡出来了一个 O(n \log^2 n) 的做法，但是这个啥比认为在每层处理 O(n) 的时间还需要乘算到总时间复杂度里面，然后他把整体二分的复杂度算成了 O(n^2 \log^2 n)。

然后对着性质 A 瞪到了考试结束，期间拿了 T3 的 4pts 和 T4 的 8pts。遗憾离场！

赛后发现 T3 k=1 和 T4 k=r-l+1 全是没脑子分。全都没打，哈哈哈哈哈。

输麻了。

估分 100+100+4+8=212。

2024/12/6 upd：反向挂 12。100+100+4+20=224。