CSP-S 2023 游记

省流：T4 60pts 全挂了，一分没有，200 \(\rightarrow\) 140。

除非 ccf 数据出奇迹，否则没有 1= 了。

Day -?

考前去了烈士公园散心，cqx 姐姐好可爱wwww

感觉心态挺平静，考前 2 次模拟赛都挂了分，但是考得都不差，还是有信心的。

Day 1

考场 B 区 6 考场，带了巧克力和面包。

进考场后发现没有隔板？？但是没关系。

写了一个树剖求 LCA 的板子，感觉状态很好，有信心。

14:25

拿到了题，第一眼感觉 T1，T2，T4 可做。

T3 大模拟，先把其他题部分分打完。

先开 T1。

发现 \(n=8\)，数据范围很小。

不是很相信这么简单，于是想大分讨做法。

15:15

完了完了怎么 T1 还没切啊。

先看 T2。

15:45

直接先把 T2 30pts 写完。

50 分似乎是栈优化？写完之后打挂了，没有继续写下去。

16:00

开 T4。

显然 \(n\leq 20\) 与特殊性质 B,D 可以秒，A 似乎就是 dp 或者二分。

感觉最后一题不会放二分，先看 dp。

感觉 20 分以内直接爆搜，B 直接跑，计算出每个的长大时间，D 排序后跑。

开写，预计得分 \(60pts\)

17:00

T4 比我想象中难写多了。

过了小样例，但是发现 B，D 都不给大样例？？？谢谢出题人

突然会了 T1，发现是个傻逼题。

17:10

写完了 T1，目前得分：\(100+35+0+60=195pts\)

感觉拿不满 1=，再看看 T4。

17:20

完蛋完蛋 T4 \(c_i\) 可以取负数，完蛋了完蛋了

开始狂修 T4，心态有一点点崩溃

17:50

完了完了，还在修，写不出来感觉

有点急，比较慌

18:15

改出来了，但是感觉时间复杂度不对。

不管了，至少正确性肯定是对的，就看 ccf 机子了。

18:20

把所有程序扔进虚拟机测完了，没有文件错误，没有不删调试。

马上补一个 T3 5pts 暴力。

18:25

全部写完，检查完了文件，全部测了一遍，没有问题。

18:30

下考。
很难过，并没有发挥好。

考后

第二天忍不住还是测了一下。

洛谷：\(100+35+0+0=135pts\)。
T3，T4 全部都挂了，说不难过是假的。本来想着有 \(200+\) 的，还是很失落，找朋友哭了一场。

确实是考试状态不好，碰到非常规的 T1 想复杂导致时间耽误过多。

以及部分思维能力的问题，以后还是多锻炼。

CSP 不算终点，在 NOIP 打出好成绩才重要。

在接下来一个月好好搞学吧。

以后要保持良好的心态，还有不能把题目想难了。