CSP-S 2023 游记

被大模拟创爆了，因此，这篇游记鸽了

T1不做评价

T2一看到就很有感觉，首先有显然的区间dp，然后可以搞一个xor hash，那么用这个区间dp的形式就可以发现最终大概是找一个最近的匹配位置然后直接与匹配位置前一个接上，那么就相当于统计并查集点数，发现右边是hke决定搞一波心态，15min写完之后发现#3过不了，确认了做法正确性后果断开拍，拍出来写挂的地方，要改成hash-table启发式合并？？？，然后蠢了一会发现直接对每个字符记一个出现位置就行了，上个厕所回来是2h

读题的时候已经发现T3大模拟的本质于是先看了看T4，先写了个状压的分，然后考虑特殊性质，首先可以二分最晚时间，然后可以二分每棵树的最晚时间，然后可以？？不是很会，只好硬着头皮看T3，题面看懂用了快20min，然后直接开写，先写个A性质然后在A性质的基础上写，结果写了一半发现时间不太对劲，只有30min了，于是赶紧在A的基础上写B，样例是一个没有，手造了一会，然后冲T4的菊花，没冲出来，感觉有点蚌

出来一圈全都AK了，发现T3写不出来是🤡，T4不会贪心是🤡，我是🤡

最后 205，我是🤡