匡了。吸取经验教训，省选时不要再犯类似的错误了。

文艺汇演质量很高！

1.29

报到。

虽然同校选手都不同寝，但是遇到了 HL 社牛室友，我们互相介绍自己的家乡（HN 和 HL），还互相欣赏了对方家乡的火车站照片。一般火车站照片都带有一个地方的故事，确实是很有意思的面基话题！

下午晚上开始发烧。半夜开始高烧，但跟高烧硬刚了一个晚上，然后退烧了。

1.30

上午听了 lxl 讲持久化数据结构，快讲完时又开始烧了。可能因为开始讲杂题了，脑子一用就烧了。

下午去医院挂了头孢，从五点输液到七点半，晚饭就在医院里吃了。我还记得左手在过了 2.5h 后终于可以自由活动的感受。发烧确实会带来各种不便。不过在医院看 b 站看得比较舒服。

1.31

上午还要去输液，本来想着只要输两个半小时，回来还能听杂题，后来发现 12:00 才出医院大门。

下午讲量子计算，听了半节课就自习去了。尝试补上午的杂题，发现大部分我都做过，挑出道没做过的 BJOI 2018 染色，然后感觉啥都想不到，越补越郁闷。然后挑出道之前计划要做的题，写了个做法上去发现假了，想了想容易改对，但是已经到饭点了，就吃饭去了。感觉一个下午像流水账，啥也没干。

晚上在试机前与 yl_qinyubo 老师打了会儿乒乓球，但打着打着感觉有点冷，打了十几分钟就走了。试机时打了个 NTT 和 1e6 次 set 插入，发现都没啥问题。考场键盘也还可以，就是位置稍微偏了点。但偏也有好处，考试进行时不会听到环绕式的键盘声，多少能不那么紧张。发现 szm 就坐在右边不远处，寒暄了一下。

晚上仍然没有精神打隔膜，一直在刷视频。

2.1

进考场先花了 分钟看 道题。

然后开始想 T1。一开始的心理预期是三题拼暴力，能拿的 Subtask 尽量多拿。然后想了 分钟发现我会 T1 了。去了个厕所冷静一下，然后开写。写到一半发现做法假了，然后又花了 分钟发现真的是简单题。 时过了所有样例。

然后看 T2，先找了找性质，发现 与 ， 与 之间有无连边只与 和 的大小关系有关。然后猜测让 能到 ， 能到 的可行的 都是一段连续区间挖掉若干个单点，这些单点一定是某个 。这些单点的存在是不影响这个区间空不空的。所以将所有开区间看成闭区间，这时这些单点基本可以忽略。于是我会了个大常数维护矩阵判断 是否能到达 的做法。但仍然不会计算答案。 此时 。

然后花了大约 1h 的时间！来意识到 能到达的 是一段区间 , 且 。然后我没有去想双指针，而是决策单调性分治！于是我的询问次数平白无故多了个 ，不得不用二区间合并的手法来回答询问，然后发现空间也是大常数 。刚好炸掉。

想了想怎么改进做法但完全没有头绪，先写了个 T3 的 分暴力求稳。这个打得很快，因为之前那 1h 我多次感觉 T2 没啥思路去想 T3，但 T3 也没什么思路，中间想到个“对 进行区间定位，然后只用保证这些区间能被推出” 的假结论，然后把自己叉掉了，这才回来想 T2。然后开始写二区间合并（俗称猫树），因为炸空间只能舍掉最后 分。因为这是我第 次写猫树，直到 才写完调完。然后过拍了。

此时 T3 我会了 ，大概是建图之后考虑树形 DP，然后写写写， 才写完，然后调了调发现我对子树的概念还是不太清晰，一个位置到底应该属于哪个子树呢？它在图上处于两个子树交界处啊。想不明白，然后下班了。

估分 ，查完发现 T2 猫树数组还开小了点，变成 了，输麻了。初来问一圈都是 上下。

教训 ：一定要记得测极限数据！

教训 ：考场上无产出的时间太多，要加强训练迅速思考的能力，把这些泡沫时间挤掉。这一点之前也在做，但看来仍然需要加强。

分数已经不再重要，只是希望省选不要再犯类似的问题。其实极限数据的问题在 NOI 中也出现过，要长记性。

然后是晚上的文艺汇演。育才的姐姐们跳舞水平很高！唱歌中印象最深的还是 Kubic 的震撼高音，当然还有打上花火（因为自己也爱听），蜂鸟更是保留节目，希望每届文艺汇演都有蜂鸟！dottle 的机器人朋友依然稳定发挥，是一篇很有意思、很耐读的小品文。

感觉现场的气氛非常不错，每个 OIer 都在文艺汇演中丰富了自己的精神，这应该也是这个传统经久不衰的原因。

最厉害的应该还是以 skc 为总负责的组织方，三天手搓文艺汇演。

2.2

听课。摆。