2024 CSP-S 游记

阅读目录

• 10.25 晚
• 10.26 早上
• 10.26 中午
• 赛时
• 10.26 晚上
• 最后
• 11.4

时光荏苒，光阴似箭，新一轮 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(T{2}^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 吧。