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\)。