CSP2023感想

posted on 2023-10-21 14:48:29 | under 游记 | source

复习部分

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

游寄

普及组部分

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

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

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

比较可惜。

中午

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

提高组部分

寄上加寄

\(\rm T1\) 把乘法原理和加法原理搞混了导致看错题，加上心态有些小炸，耽误好久时间 + 没有信心。

\(\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\) 生涯又翻开新的一页，又可以自由的学新算法写博客了。

但愿来年不要再留下遗憾了。