CSP2021游记

考前

水杯都要放前面不能带在身上是什么鬼啊。

密码为什么不是拼音啊？题目为什么是字典序啊？

第一眼看过去发现没有一道题是一眼题，有点慌。

T1

仔细一看发现很简单，枚举有几个廊桥维护哪些飞机能停就行了。由于是先到先得，直接维护后继即可。20 分钟写了一个线段树就过了。

T2

看着这个复杂度就很 (O(n^3))，第一遍读题的时候把题看错了，以为是一个合法括号序列加上若干段长度不超过 (k) 的 * 即可。写完了发现小样例过不了，然后发现题看错了。白白浪费 30 min。

把题理解清楚之后就开始想区间DP，直接按照题面里的定义分类转移即可。然后发现有个东西算重了，再多记了一个DP状态。T2 可能花了1h。

T3

猜了一个贪心的结论，感觉很假，尝试着证了一下，不会证，然后又感觉很对了。照着这个写没过大样例，我竟然比大样例更优？那肯定是我写挂了。调了一会过了，花了 45 min。

T4

现在还有接近 2 个小时，T4 看着就很阴间，看懂题都看了 10 min。然后开始想到了一个 (k=2) 的 (O(n^3)) 的DP，想着时间还多而且这个东西应该也比较好写，就想着再想想再写。想了接近 40 min 毫无收获，就开始写，然后发现这个东西还有四种情况要讨论，巨难写，有点慌了。裸暴力也写挂了。

考后发现这玩意就是最小割……不知道我考场上在干什么这么明显的最小割都没反应出来。越想越憨。

出考场后人均 360，就我 300。前两个小时拿到整场比赛的所有分数就离谱。

主要问题还是出在心态上，以为时间很多其实并不。而且对于基本模型还需要再熟练一些，不能再出现经典模型没有反应过来的情况。

同时也暴露出网络流建模、平面图转对偶图、DP方面的能力较为薄弱，今后需要多加练习。希望 NOIP 的时候能够清醒一点，不要犯这种 sb 错误。