CSP2023S 退役游记

或许是人生最后一次CSP？ 高三可能不会参加了吧

初赛

考点在本校。

考前直接自信梭哈，就写了一组20年的真题，其余时间全在写复赛题。

最后小丑了，分数线50pts，我49pts，吃得学校的C类，感谢学校/bx/bx

复赛

依旧是在本校，本来以为可能在八中的。

考试前一天晚上还要上学校竞赛B班到晚上10点，当天早上还有英语课，受不了

为什么2点半考试要求1点半到

家长骑车送的，在大门口碰到了zjr，然后带了他一程（因为入口不是正大门）

进考场前还犹豫要不要在看会书，后来想想没啥可看的，直接进去了

先打快读，给周围人制造压力，之后打了个ST表找下手感，你敢信我还调了四五分钟。

之后还有一段时间，打了会俄罗斯方块

先开T1，傻逼题，枚举所有排列依次检验即可，普及T2难度，十几分钟切掉了

看T2，有一点抽象，想了半个小时，一开始想到栈，然后往里面扔字符的普及组正常匹配写法，考虑从前往后记一下栈顶位置，位置相同说明可以消除，手搓了一下，发现假了就扔了，然后想到马拉车判回文，之后考虑怎么组合几个可消除段，但是不会。

这时候考场老师讲T3的文件有一点问题，看了一下T3，发现是大模拟，感觉可做，回去先把T2暴力打了，但是时间复杂度判错了，我以为我是\(O(n^2)\)的，实际上是\(O(n^3)\)的。

因为我是这么写的：

for(int i = 1; i <= n; i++)
	for(int j = i; j <= n; j += 2)
		ans += check(i, j);

check函数是暴力扔到栈里判是否可行，我忘了把这个复杂度加上了

这导致我以为我T2有50pts了，实际只有35pts

如果我看对了的话可能会继续磕T2

但是我还是开T3了

不是特别难写，但我写到了考试结束，T4只是简单看了一下，暴力都没打，考试前一分钟过了样例1，2，但是没测3（为什么不测啊啊啊）

考场预估100 + 50 + 100 + 0（T2我sb了）
出考场 100 +35 + 100 + 0
实际 100 + 35 + 0 + 0

T2差一点想到正解，只要把第一个想法的记录栈顶位置改成记录栈里状态就过了啊啊啊（还是太菜
T3全re，我直到出成绩后的内周三我才调出来，只因二分少打一个等于号，越界了，我是小丑

我的OI生涯总是充满遗憾，希望noip（更贪心一点省选）能够不留遗憾吧

upd:成了真正的小丑，省一140，我135/cf/cf/cf 我的OI生涯，再一次充满了遗憾