摘自游记，但是目前游记未发布。

赛时

14：15 发了 pdf，然后我打了下缺省源，有点闲。没有大样例，我直接就怒了啊（

14：30 下发 pdf 密码，结果告诉我密码错误，手动输入密码就对了，不知道怎么回事。

看 T1，这是红题吧，感觉随便贪心一下就行了，5 min 内写完了，测了小样例没问题，下发大样例也都过了。

T2，感觉直接做就行了啊，第一问二分一下，第二问就是个很常见的贪心策略，按右端点排序就完了。中间出了些小错误，1.5 h 时过了所有大样例，但是跑的很慢，懒得卡常了。

T3 有个送的爆搜，1 min 写完了，然后想 DP，想了半个小时一点思路也没有，就连 n^3 的 DP 也不会，唐完了。

看 T4，题面很长，开始写爆搜，写完发现样例过不去，发现题读假了，然后改了改，过了小样例。后来又发现 A 性质是送的，写了，此时 T4 写了 140 多行。

T3 还是不会 DP，状态会设但是不会转移，无语了。

最后 15 min 检查了各个代码，然后结束了。

出来发现同机房人均 250+，怎么都会 DP 啊，唉。

感觉分数线要比去年高不少。

一些感悟

对于 T2，突然想到本机开了 O2 还要跑 $1.8$ s，并且数据不满，有点慌，希望 CCF 机子把我放过去。

对于 T3，写不出暴力 DP，很愤怒，但又无可奈何。

不是第一次，也不是第二次，第三次了，很多次模拟赛，我写不出暴力 DP 的分数。

别人会多项式解法，能够写出 $O(n^3)$，$O(n^2)$，甚至 $O(n\log n)$，$O(n)$ 的做法。

但是我，只能写个 $O(2^n)$ 的解法。

我相信，我是会优化 DP 的，对于 CSP 的 T3，我觉得，一旦会了 $O(n^3)$ 的做法，一步一步推，我有能力优化到 $O(n)$。

刚才 @yyazzy 让我用了不到 $5$ min 会了 T3 正解，我感到我很蠢。

怎么才能列出状态以及列出正确的转移方程呢，我觉得，这值得思考，值得接下来练习。

希望接下来的比赛中能够做到“不让自己后悔”。

T3 题解