CSP 2024 游记

Day -9

学校办数理文化节不上课，没看，跑到机房刷题。

（后来听说年级主任把人全部赶回去上自习了，结果高三都在玩，高二在教室里没事干。反正和我没关系）

Day -6

zr 模拟赛出了四个原，结果考的极烂，还好 unr 了。

Day -2

抽象月考和 csp-s 撞一起了。

去年期中七校联考也是和 noip 撞在了同一周。背后定有高人指点

数学差三分钟没写完。

Day -1

物理写完了，感觉还行。

17:15 考完，18:40 的火车，21:50 到酒店。

Day 1

上午没干啥，重打了消消乐和三值逻辑。

两点钟进考场，发现电脑上还留着 J 组的遗物：pdf，桌面背景，超大字号，还有名叫“trush”的回收站。

有了 WC 的教训直接默认所有比赛 T1 都简单，结果发现这个 T1 貌似太简单了点。十五分钟拍完样例。没什么好说的。

T2 看到加速度时脑子炸了，没想到会在 OI 赛场上解物理题。结果推完后发现后面给了全套公式？

先是写了 10min 的带 double 二分，担心精度后改成了不带浮点数的版本，三十分钟调完第一问。感觉慢了点。接着看第二问，感觉很版但是我以前没见过。然而想了 2min 就想出来了，光速拍完大样例。

T3 第一眼看起来不像 dp，但是因为想不到别的做法还是去想 dp 了。首先想一维的 dp，发现有后效性之后加了两维上一个各色颜色的编号，然后发现两个编号里必定有一个是 i-1，于是优化掉一维，花十分钟写了个 O(TnA) 的做法。写的过程中发现可以线段树优化，十五分钟写完 O(Tn \log A)。

一测极限数据，得，1.3s。当时慌极了，没想到离散化，遗憾离场。

剩 110min 的时候开了 T4，结果脑子是糊的，花了二十分钟读题。

读完题没思路，去卫生间冷静了一下，回来发现选手可以按顺序一个一个加，复杂度 O(Tn\log n)，但是维护细节很多，还重构了一遍。比赛快结束了都没能调完样例，草草地打了一个特殊性质 A 并且没有任何验证。周围人都把东西收好了我还在代码校验。

看了一眼大屏幕上投的极域，发现有五个人在玩蜘蛛纸牌？

预估 100+100+[75-100]+[0-16]。

一出考场就想到 T3 可以离散化变成 O(Tn\log n)，而且线性也能做。

今年没公布代码，火车上默写交到自测果然 100+100+75，只能期望 ccf 神机能跑过 4e7 了。

Day 2

物理单选错俩多选全错，实验题大题各扣 2 分，有史以来最差，难评。

语文班级倒三，原来是选择题错了六个。

数学 145 变 140，其他的还好。

Day 3

因为 T3 写了花神诞日，然后和 T4 奋战两小时终于得到 48pts。同时确认自己考场代码 0 分。原来最开始就假了。

Day 4

26 发提交+耗时 5h 终于过了 T4，因为前三个题交的早进了第一页。

感觉此次 CSP 前三题难度偏低，主要靠 T4 区分。个人感觉自己 T2/T3 一档一档部分分想和打的策略是正确的，但考场上不知道因为什么原因导致 T4 连特殊性质都没想。如果我从性质 A 和 O(Tnm\log n) 的做法一步一步想拿到 48pts 应该没问题，结果我选择了直接想思维跨度最大的 O(Tn\log n)，遗憾爆零。

Day 10