前传：2023ST游记
Day-n
春测以倒数第三的成绩获得了省选体验卡
Day1 2023.4.1
一上来三道题 前两道粗略看看不懂 T3题面巨长 不禁感叹这就是省选的压迫感吗（
大概看了下三道题之后去做T1 结合样例终于看懂了
想了个每次跳最远点的贪心 证完正确性大概半小时敲完并过了样124 跑3的时候发现了问题
看了下第三个样例发现只要区间端点在最远点以内就可以到达 修改了一下四个样例全过 此时距开考 1h
看 T2 依旧看不懂 转过去看T3
T3 粗略想了下想到一个类似于原来反悔贪心的做法 结果发现每一个子树相互之间的堆应该是独立的 但我不会维护 但是对于链来讲是完全没问题的 敲完链的反悔贪心 距开考 2h
然后用 sort 把上述贪心过程暴力写出来了 复杂度爆炸 但是应该能稍微过几个点 然后把 1 和 m = 0 的几个样例过了 样2和3一直提示 core dumped 原因未知 想调也调不出来 此时大概距开考2.5h+
再回去看 T2 依旧没看懂 没啥思路 大概就这样罚坐到考试结束
Day2 2023.4.2
看完三道题 瞬间感觉昨天那三道跟玩一样
T1 T2 看起来是类似博弈论的东西 总之 T1 那个必胜策略我都没弄明白能怎么得出来
然后 T3 作为整个省选的压轴大题难度不会低 瞬间打算绝赞罚坐四个半点
但是没事干毕竟还是很无聊 就去看看有没有什么特殊性质可以写步骤分
然后看到 T1 A性质有 20pts 大概写了下 但是基本没啥样例也没法测试 应该不会出锅
然后 T2 刚开始把 C 性质看错了 以为 S T 集合都只有一个数 看到对应样例懵了 然后看到了 A性质 只需要判断 Bob 能否选出 n 个不相同的数
胡了个用不同数的数量判断是否合法的 结果第 87 组数据假了 破大防
然后看 T3 看到一个 t = n 的 只需要判断是否是完美数组
看到单调子区间条件反射想到以结尾位置线性dp 未果
然后看到贡献值还需要求出不同拆分方式 开摆
T2最后也没调出来 绝赞罚坐至考试结束
出考场 yjm 跟我说 T3 第一问答案一定是 1 我持保留意见
他说 T2 那个部分分是 2-SAT 乐
总结：能看出来差距还是巨大的 当然从另一个角度看学半年oi考省选没保龄也还好
水平之内的基本也都写出来了 应该也没挂分 权当是经验包了
努努力争取明年再战