24CSP 游记

时光荏苒，光阴似箭，新一轮 CSP 又过去了。（吐槽 SD 不允许 JS 同报。）

10.25 晚

在家中打去年 S 组的 T2，并不理解为什吗是蓝题，按理说 DP 式子挺好推的。

10.26 早上

fqr 还吓唬我们没带身份证。

早晨在集合地询问 fqr 最小生成树的重载运算符是什么意思，菜。

在车上的闲事：

1. 观看蓝书。
2. 观看 fqr 和 tx 玩 florr、狼人杀、看生化危机。（学习高超技艺）
3. 不断的询问 fqr J 组的题是否出来。
4. 睡觉，困。

10.26 中午

终于拿到了 J 组的题。

T1,T2 一眼秒了。

T3 认为只用考虑最后三位。

话说中午饭好好吃，明年还想吃。

赛时

两点进考场，人太多，无语。

进考场的路上偶遇 SLYZ 的学长，询问 J T4 dp 做法。

由于中午在车上没睡好，洗了一把脸，让自己清醒一下。

水题，10min A 了。

但 计算复杂度计算 O(n) 错误，后头会说，但都是对的，无关紧要。

一开始没看懂物理式子（菜），然后就愣想了一个多小时，想到应是贪心，只不过贪错了。

之后顿时想到错了，崩不住了，出去洗了脸。

大脑清醒后不想写 T2 了（本场最大错误），采用了 O(Tnm) 的 60pts 做法。

T3 主思路想对了，想到用 DP 去做，结果我设计了一个 f_{i,1} 的状态，一个小时过后，发现自己根本就推不出来 O(nm) 的转化，又崩了，打 dfs O(T2^n) 的 20pts 代码。

打完 T3 后去特判 T2 性质 A，似乎又得了 10pts。

接着看 T4，发现一点也不会。

最后回来继续看 T2 的性质 B，没打出来（菜） 。

10.26 晚上

估分 100+70+20=190。

lbw T2 没调出来，遗憾。

tx 220pts。

fqr 仍然未知（已知 T3 他会，但没打完）。

感到晚上的饭不好吃。

接着上文，tx 多次强调我 T1 的复杂度是 O(nlogn)

在车上的闲事 2：

1. 讨论 fqr 为什吗爱吓唬人。
2. 听九年级唱歌。
3. 发现之前 T2 推得差点对了。

最后

希望得一个一等吧，明年继续加油吧！

11.4

悲催的一天，T2最终挂死到 30pts，省一似乎无缘，NOIP 需 200pts，更加无缘，可能，这就是命吧！

总分 100+30+20=150。

fqr,tx 都进了 NOIP，咱这里祝愿他们能闯进 NOI 吧。