CSP-S 2022 HN 游记

问为什么这么晚写，是因为 csp 之后电脑被收了
本以为要退役了，结果拿到了 noip 的资格
希望不要再在 noip 上发挥失误

Day -?

停课
whk 寄了，反正中考还有很久

Day -1

打了一天的板子
有点紧张，毕竟第一次这么认真的准备比赛

Day 1

上午和同学猜测考场中的 xzx 什么时候 AK
下午出门晚了点，在考场外面找到了教练
巧克力++，棒棒糖++

时间分配：
T1 1.5h
T2 1h
T4 30min

考场实录：
14:20
进入了考场
打了个 kmp，但还是很紧张。

14:25
发了题目。
先扫了一遍，感觉都不友好。
T1 感觉还行，T2 以为博弈论，T3 题面杀，T4 会 16pts 的。
想 T1

14:40
很紧张，什么都没想出来
喝了半瓶水，吃完了巧克力

15:40
T1 死磕了 1h 了，还是没有想出来。
先打了个 \(O(n^4)\) 暴力

16:20
T1 弃了。

16:30
看了一下 T2
结果出乎意料的简单，线段树维护区间最大最小值，最大负数，最小正数，直接配对即可

17:10
写完了 T2
但大样例寄了

17:30
发现是一个特判错了
改了，0.4s 过了大样例。
看了 T4 16pts，直接树剖

18:00
树剖写寄了？
先不管了，去检查了前面的

18:15
回来调树剖

18:30
考试结束，树剖还是没有调出来。

各题：
T1：
简单题，真的不理解为什么考场上没想出来
直接dfs+枚举即可

T2：
线段树维护区间最大最小值，最大负数，最小正数，直接配对即可

T3：
ccf 数据过水，输出 no 有 45pts
但我没输出

T4：
树剖+dp

总结

预计：\(40pts+100pts+0pts+0pts=140pts\)
实际：\(45pts+100pts+0pts+0pts=145pts\)
这次考试主要失误在了策略，T1 不该写这么久
当然还有一些心理的因素
如果把 T1 想的时间拿去写后面的部分分，分数至少可以高 40 分
还是有一点遗憾吧。

update：
拿到了 noip 的非正式名额，希望不要再像 csp 一样了