CSP2023感想

· · 个人记录

复习部分

其实很早就把往年题写的差不多了，考前几周主攻 树形 dp + 数据结构 + 贪心。

游寄

普及组部分

还算顺利，\rm T1 小学数学，\rm T2 简单贪心，\rm T3 恶心数学模拟。

然后看到 \rm T4，虽然想歪到 dp 了，但也是顺利想出了 二分 + 最短路变式（就是分层图啦） 的正解。

然后？没有然后了，神奇 c++ 当时出了些问题，虽然写出来了但是大样例玄学 TLE 不知道为啥，理论是 O(mlog(nk)) 再附上二分常数的。。。

比较可惜。

中午

去旁边酒楼吃饭休息，然后又回来了。

提高组部分

寄上加寄

$\rm T2$ 手玩了下，发现和 可消序列 等价于 括号序列，结合之前做这类问题的经验，猜到要 $dp$ 求解，并且知道括号序列的处理方法。 具体的，可以令 $p_i$ 满足 $[p_i, i]$ 是一个 非并列型 括号序列（如 $[()()]$），那么就有 $f_{p_i} \to f_i$。 咋求 $p_i$？赛时止步于此，只写了个 $O(n^2)$ 暴力，也很可惜。 XDM啊，上述写法就是正解呀，因为不同字符至多 26 种，所以复杂度均摊正确啊！！！ 这个傻逼博主以为会超时，所以就偷懒写个栈模拟，我的 50pts 啊啊啊啊啊啊！！！ $\rm T3$ 应该是道恶心的数据结构毒瘤模拟题，时间不够没写完操作四，非常可惜。 $\rm T4$ 猜测要二分答案简化问题，然后 $dp$ 或 贪心 判定，没有太多头绪。 ### 感想 结束了，本以为很有可能拿一等一雪去年之耻的，实际上只是换个时间换个地点被虐而已。 这半年学的都没怎么用上，除了一些 $dp$ 计数技巧，分层图还是自学的。而且本人自带 大型考试心态不好 的 debuff，搞成这样也算在意料之中吧。 其实吧，假如这是场普通模拟赛的话，还是很有可能 $T1$ 一眼秒、$T2$ 想出优化、$T3$ 水大半分的，看来之后要多打打国内外网站的比赛了。 还有要多刷 $\rm CF$ 和 $\rm AT$ 上的思维题，归根结底还是思维不够发散，没有足够的灵感。 不过往好处想，我的 $\rm OI$ 生涯又翻开新的一页，又可以自由的学新算法写博客了。 但愿来年不要再留下遗憾了。