CSPS-2024游记Day1坐校车去的高中园，一开始直接去考场结果被赶去理慧高中等待了。意外发现创新高中的墙上挂着霍尔海雅，这不是我们明日方舟的角色吗.jpg。观察座位表发现偶数座位号全是深中的，和zd，lls一个考场。偷看压缩包发现有道题叫duel，也是押上题了（。开题duel发现很

密码锁(lock)考场想推一个复杂度牛逼的东西，后来发现直接\(O(10^5)\)枚举状态，\(O(40)\)判断合不合法就行了。并且我考场降智了，我乘上了一个\(O(2^8)\)枚举每个状态推到这八种密码是用哪种操作，但其实可以不用判断的，因为我们只关心行不行，不关心是用的哪种操作。但是因为我加了

每天一遍，都快csps了还啥也不会的傻鱼CF1292BCF1292B观察收集点的式子，不难看出来这个函数的图像是在不断爆炸增长的，所以我们可以先往$P_0$方向搜索，搜完\(P_0\)再去\(P_{+\infty}\)。这个题目中是要我们去求曼哈顿距离。（了解了一下）

逆天CSPS总结总体上：怎么说呢，真的很逆天，T1竟然读题的问题！！！这一次不是代码能力，而是做题策略和阅读能力问题。具体上：看完T1：这不纯纯水题吗？这不暴力枚举就好了啊！但是呢？题意错了。我个人认为，一个正确的密码需要一直拨动同一列/同两列来达到其他所有状态。这个在样例和大样例都是ok

加分二叉树我们可以枚举中间这个k的位置，然后分别递归计算左右子树，这就让我们想到这是一个和区间有关的，我们可以用区间dp来解决。\(f[i][j]\)表示i，j这个区间的最大分值。用一个很板子的区间dp就可以解决了。至于求前序遍历，我们也只需要通过递归然后枚举中间的根，第一个满足