CSP - 2021S

得分

2021-10-25 现在只有民间数据，
期望得分： $100 + 100 + 40 + (0 ~\sim 60) = 240 \sim 300$

upd: 实际得分 $100+100+44+45=289$

做题情况

• 开题 $15min$ 先大致看完了所有题目。
• 配置 vscode，发现插件炸了（没有代码补全、无法调试），敲了 $10min$ 缺省源（快速读入等）
• T1 想了 $10min$ 开始敲，但由于不适应（键盘键位、屏幕太高…） 敲了很久，开考 $45min$ 才写完，不放心又写了暴力对拍，开考将近 $1h$ 才结束。
• T2 一眼看出 DP，但一开始在想序列 DP 没想出来，于是写了指数级暴力，开考 $1h40min$ 还没想法于是看 T3。T3 也没想法，整了几个结论但没用，写了 $40$ 分暴力。
• 开考 $2h10min$ 会去看 T2，想出是区间 DP，开敲 $O(n^4)$，敲完调样例，第二个样例挂了，老半天才发现假了，会算重。$2h45min$ 才把 $O(n^4)$ 调出来，再改成 $O(n^3)$ 对拍上已经 $3h10min$ 了
• T3 继续没想法，看 T4，发现指数级暴力不好写，仔细一想是最小割，$3h25min$ 开始写网络流骗分，这个输入是真的恶心，终于在还有 $5min$ 时过编译了，发现第一个样例就挂，没查出来。检查一下四题的文操就结束了。
• 赛后发现这个样例都过不了的 T4 在民间数据下能拿 $60$ ？！

总结

• 简单题搞太久导致后面的题没有充足时间思考，说明对一些基础知识掌握不熟练。 （T2 是一开始没想到区间 DP 就卡住了，现在想想这步应该挺显然的）
• 想到怎么写，敲得太慢。（一方面对考场环境不适应：键盘不习惯、vscode 没有代码补全，显示屏太高。一方面平时盲打水平也一般般）
• 调试慢。（不能怪我，现在重心在 WHK 上，手生了呗）

upd: T3 真的是道傻瓜题，甚至比 T2 还简单，当时咋没想到呢。话说现在出了大纲后，CFF 的风格真的越来越注重思维了。