CSP2023游记

记录我去世的一瞬间

早上六点半起来去到考场考试，打普及组当信心赛了。

T1&T2&T3

不想说没意义。

T4

大样例过了，但是莫名其妙 WA 了，不想说。

中午困困困，但是 cj。

下午一早到了，站了半小时，很紧张，然后打开试题一看！

T1

一眼看过去，傻逼题目，十五分钟就写完了，为了打快点我把转动相邻2个和其中一个的这两个操作融合在一起（埋下伏笔），然后去测大样例，发现大样例全过，然后就去看第二题了。

T2

一开始没看到是所有子串里面能消掉的总数做了十五分钟发现看错题了。

然后就改了一下，用个栈来弄整个串是否匹配和每位字符之间转移，结果发现这个方案完全是错的

然后又改了一下，发现越来越迷糊，有很多种情况，而且已经过了 \(1\) 小时了，没办法，继续死磕！

想了半小时，想出来一堆性质，假设一个字符为 \(x\)，只需要找到一个能完全消掉并且两段为 \(x\) 的区间并且区间长度最小（也就是找离当前字符最近的同样的，一段能完全消掉的字符），就可以一通转移，但是在这个问题我想了 \(2\) 个小时，最后发现只需要弄个 \(j\) 变量，每次跳过一个可以完全消掉区间，然后再判断跳后的 \(x_j\) 是否等于 \(x_i\) 就可以了。写完一拍发现对了，随机样例发现只用了 \(0.3s\)，然后就过了（埋下伏笔++）。

T3

此时还有 \(45\) 分钟就结束了，我这个傻逼也没检查前两题，也没打第三第四题暴力，就直接奔着正解（被我当时惊讶到了），结果因为写的太复杂了（模拟太恶心了），导致只打到 op3，然后结束了。

估分：100+100+0+0=200

赛后：

实际：

最好情况：100+100+0+0=200

最坏情况：90+50+0+0=140

第一题我为了省事把 \(2\) 个操作融合在一起，结果发现融合错了，我为什么要自作聪明，哈。

第二题我在考场上证明出来时间复杂度为 \(O(2n)\)，结果交 CF 上超时了，不知道为什么，迷惑。

听说第三题暴力超级多分，我后悔了，为什么不去先做第三题，而是看一眼就放弃了。

我也不知道为什么会写的 \(2\) 题（包括普及第四题就是 \(3\) 题了）全挂，明明大样例都全过了，我在这里很想吐槽大样例太水了，但是后来又想了一想，也感觉我要反思一下。

希望 CCF 数据水一点吧，不然可能要退役了，傻逼学校，OIer 学 wh k太大压力了，原本成绩好的压力可能还不算大，不像我，班级后30名，天天被老师 diao，还被老师羞辱（咳咳咳）。本来想这次翻盘的，看样子悬了。说起来也是很后悔的……

update:

第二题tmd没有超时，我没测过就在瞎BB，我的错。

分数：\(90+100+0+0\)