「Summary」2022-10-31 CSP-S 2022 急急急急急

G

流水账

-40min

在门外等着，一堆小学生吵死了，看到郭老师，简单打了招呼。

-30min

已经坐到位子上了，发现 VS Code 需要手动装， 看来 c++ 插件是铁定没了（悲 。
简单的配好了环境，写好了编译脚本和对拍的一些玩意（事实证明根本没用）。

0min

拿到密码条: belief2022 ，信心2022 ？ 不知道是不是真的信心赛。

25min

读完了 4 道题，大概已经会了 t1, t2 ，t3 看起来很魔幻，不是很懂， t4 算法比较明显，应该 ddp 可以写，但是细节肯定很多。

45min

t1 直接枚举中间两个，$\Theta(9n^2)$ 很可以过。
过了 t1 所有大样例，直接放了。

85min

t2 直接线段树维护正负极值，分讨一下就行了。
过了 t2 所有大样例，但是大样例应该比较强，没必要对拍。

---

正片开始

然后我在接下来的 3h 中只拿到了 60pts。

90min ~ 200min

t4 首先简单推了一下，发现 $k = 1, k = 2$ 的部分是白给的， $k = 3$ 是，路径可以拐弯，不是很会。
没想太多，直接开始冲，过了 65min ，代码来到了 $6k$ 冲完了 $k = 1, k = 2$ 的部分，结果一测样例，全！部！都！不！对！ 高血压直接上来了，急急急急急急，赶紧补了一个 $\Theta(n^2)$ 的暴力，再测，只能过小样例，完了，这个玩意是 $k = 1, k = 2$ 是的部分暴力，急急急急急急，脑子一热，补了个不知道什么爆炸复杂度的 spfa 无脑暴力，能过所有 $n \le 500$ 的数据，然后又回来对正解调调调，还是不对，先放了。

200min ~ 225min

难过， t3 还没写，看起来像个 $\Theta(1)$ 能回答问题的玩意，但是我不会，简单想了 10min ，还是不怎么会，没什么时间了只能冲暴力，飞快的写完了。测完复杂度以内的大样例就走人了。

225min ~ 240min

完成善后工作。

240min ~

出来看到张老师，领到了饮料，还是很感激，心情稍微平复了一点。

自测

100 + 100 + 40 + 20 = 260 被击飞

总结

因为是 csp ，所以比较激进，有的想法就马上付诸行动了，其实根本都没有考虑周全，完全不冷静。
希望在 noip 前能调整好状态，打模拟赛能到一个比较高的水平，一定要冷静冷静冷静，考完尽力补题，网赛就先停停，赛后补自己不会的题就行了，注意效率。