NOIP 2024 游记
赛前
whk 作业写不了一点嘻嘻。
怎么你们 whk 比我好、人生比我赢、还会玩图寻。
爆！
前夕
加训狼人杀，结果被一个逆开七个账号卡麦，面对这种刷车的我喷了它们一顿惨遭禁言。
幸好看盖世申申视频很多会解禁言，唉玩狼人杀遇到的逆太多了，遇到质量局还盘不清楚逻辑。
我什么时候才能成为三阶玩家呢？
赛场
目测四个题大样例个数很方差，决定买个码，四个题样例数量递增，edit-assign-query-traverse，结果发现 query 是 T4。
赛前看样例觉得 query 数据结构，edit 像是纯纯的签到，类似于 dict，assign、traverse 感觉很奇怪。
开题
edit-assign-traverse-query，怎么压轴是 DS，爆。
edit 看起来挺简洁，比较签，想到邻项交换可以任意排列，感觉 DP 没前途。又因为这是个 T1，决定贪一下，考虑到字符集只有 2，直接一个一个匹配，感觉挺对不会证。应该是不能匹配状态唯一且如果在前面匹配比后面更优（？）
assign 一种三值逻辑的感觉，怎么全是计数捏。树的结构不好刻画......等等，所有限制构成的是一条链而不是选定两个位置作为条件和要求！那好办了啊，直接计数启动，大样例没过原来是判重的时候把最后一条限制对后缀的贡献忽略了。
traverse 不可做，暴力都不想打，类似于省选联考 timeline（二十一省联考的第二试第二题）。
query 像是简洁的数据结构题，肯定是最少的结点 LCA 最靠上，但是这个东西好像不太能做。即使是链的分分块也没法实现查询散块两个前后缀最大化最小值，这个复杂度我算错了想假了很久。设计了一个整体二分·线段树维护连续段·启发式合并的离谱算法，
预计得分：100+100+0+48 = 248。
赛后
可爱的小 外校学弟 考完后脸上一种开心的神态，我红温了但他也比较有素质不说批话，不像某南京外国语学校初三 Z 字头学生。
和我一起出基础赛的学长（验了 T5）考得还不错，T3 他做了很多分，鉴定为我怎么刻画计数能力这么差。
网站上 T1 评了蓝属实离谱，我很快地复刻了代码但是题解中关于匹配哪个数都一样的证明我写了很久，导致 T2 题解没交上去。
学了五年 OI 还能在考场上写出那么离谱的 3 log 代码，连题解都写不完，爆！