CSP 游记

$\texttt{Update 2023.1.25: }$ 更新了最终成绩。

凌晨 $\tt{5:20}$ 起床了。

早上 $\tt{7:30}$ 到了杭师大。

早上 $\tt{8:25}$ 公布了密码。看了一眼题目，发现 $\tt{t3}$ 是道表达式求值，有点不想做。

看了一眼 $\tt{t2}$，我以为是韦达定理，后来想了想有单调性，就写了二分。

今年的 $\tt{t4}$ 我都不相信有这么水，就一道排序 $+$ DP。

我花了 $114514$ 分钟想了 $\tt{t3}$，结果发现我在暴力的代码上写，然后只拿了 $5$ 分。

最后成绩 $= 100 + 100 + 5 + 100 = 305$

中午，随便去吃了点面。

下午 $\tt{2:10}$ 进了考场。

下午 $\tt{2:25}$ 公布了密码。

看了一眼 $\tt{t1}$ 发现没有思路，然后我直接打了 $\mathcal O(n^4)$。

想了一想，发现只要枚举中间的两个点，然后贪心即可。打完了，与暴力对拍，发现我暴力打错了。

看到了 $\tt{t2}$，一眼看是道博弈论，结果是道数据结构。

一开始我想用线段树写这题，后来发现是静态的，就用了 st 表。

结果调了 $114514$ 分钟，到了考完还没有调出来，就寄了。

最后得分 $= 100+40+0+0=140$。

后来发现我有一个数字打错了，$100 \to 40$，哎。

我以后是不是该练调代码能力了呢?????

$\texttt{CSP-J:}$ $100+100+0+100=300$。

$\texttt{CSP-S:}$ $100+40+0+0=140$。