郑州寄 8.11

前言

业精于勤荒于嬉，行成于思毁于随

正文（模拟赛）

卦象：大凶

感受：好的，行，今天模拟赛又要凉凉了。T1 被降智 15min，然后开始敲代码，敲着敲着发现 set 不能 \(O(1)\) 计算两个迭代器之间的距离，被迫回炉重造。先瞄了眼 T2，第一眼同时获得了 70pts 的暴力思路与 100pts 的部分正解思路，所以跳了 T2 看 T3。T3 感觉自己应该有点思路，但是题面各种神秘问题。又是大小写字母表示同一个东西的，又是修改数据范围的，反正就是各种不可抗力因素，T3 基本上宣告弃疗。完成以上环节共计时 100min。无他，回去写 T1，一写就写到了 \(10:30\) 左右。中间树状数组各种出锅，各种神秘和 rz 问题。即便最后调出来了，也不敢说肯定能过，\(4e8\) 的复杂度还是太危险了。回去看 T3，磨磨蹭蹭一个点过去了，最后还敲了一个疑似乱搞的 DP。感觉 T3 的赛时决策并非成功的，因为没时间看 T4 了。最后大概半个小时多点，把 T2 暴力敲了敲，就差不多了。可以说如果不是在 T3 上犯唐一小时，或者如果不在 T1 上调试那么久，那么应该还能去测一测 T1 的时空消耗，以及继续推进 T2 的正解思路，还有 T4 也能看一看。现在的结果就是，只能在罚坐时间思考 T4 而无法完成代码，以及完成这篇感受的撰写

T1

写了个树状数组，最后还是被卡常了，没曾想还有更优秀的双指针做法

T2

神秘 bitset，赛时写了个 \(O(n^2)\)，有点亏

T3

Lucas 定理的超级应用

T4

不会圆方树，呜呜呜

小结

正文（加餐）

又双叒叕是数据结构选讲，难绷

关键词：块、可持久化

不是哥们，铁打的小 Z 的袜子流水的莫队是吧

后记

世界孤立我任它奚落

完结撒花！