国庆假期第三次 CSP-S 模拟赛小结

比赛总分

\textrm{400pts}

，实际得分

\color{OrangeRed}{130 \textrm{pts}}

，预期得分

\color{OrangeRed}{130 \textrm{pts}}

。

挂分：

\color{LimeGreen}{\textrm{0pts}}

。

意想不到的得分：

\color{LimeGreen}{\textrm{0pts}}

。

排名：机房

\color{OrangeRed}{7/13}

，多级对比

\color{OrangeRed}{10/16}

。

输。

前两个半小时在做 T1。你问我为什么做这么久：因为前一个小时在写自动机，后面一个半小时把 dp 想复杂了。因为战术中“至少 A 一题”的死板策略，加上自我沉浸和题意难化，所以代码异常地又臭又长。隔壁 10min AC T1，不是成绩没法比，而是思路和感觉不对劲。
后面一个半小时在磕 T2。先是二分出锅，再是双指针出锅。最后 2min 极限反杀，获得 30pts。但是一没有卡常、二没有卡时、三没有优化。趋势。（赛后发现卡时、 $w+m$ 必经优化、按 $w$ 排序三选二均可通过。）

简单来说，嫌时间太不够了。因为做法不熟悉，板子没牢记。

T1：

\color{CornflowerBlue}{100\textrm{pts(Expected High Score)}}

；

\color{Red}{150\min(\textrm{Too long})}

。
这题是字符串模式匹配 dp 题，特别板子。但是第一感觉竟是自动机，这是对算法的生疏。

T2：

\color{Orange}{30\textrm{pts(Expected Low Score)}}

；

\color{Red}{90\min(\textrm{Too long})}

。
双指针和二分都是在考场上推了半天，看来也不熟悉。

T3：

\color{Red}{0\textrm{pts(All Wrong)}}

；

\color{red}{0 \min(\textrm{Too Fast})}

。

T4：

\color{Red}{0\textrm{pts(All Wrong)}}

；

\color{red}{0 \min(\textrm{Too Fast})}

。

考砸了，于是不写题解，总结写的也奇水，主要搞经验性的东西。更新了这个。

文章操作