CSP S 2025 游记

· · 生活·游记

不知道干什么，便把游记补一下，有些迟，但总是要留下点什么的。大概不是为了铭记，是为了遗忘吧。

Day -\infty

通关了去人たち

Day -70

用宿伞博士上了七阶

秋日狂想

第五人格万分宿伞达成，同时达到七阶15星

开学了，我并没有适应高中生活，思绪还停在初中。我的初中生活并不算美好，但我却不喜欢改变。我的心理似乎还停在初中，好像火车轨道悬空了一般。我在夜里偷偷啜泣，缅怀我的过去，虽然那是只有我珍视的。好在至少我能在这里全身心做我想做的事，我便将全身心投入训练，尽力忽视自己的彷徨。

我发现我的实力和大家差的好远，初中三年我荒废了太多时间，但我却不想埋怨过去的自己，只能慢慢学。

我感觉的生活就像莫队二离一样，连在彷徨中前进都难以做到，只能任凭时间整段整段的离去。我使用了退行，升华，回溯性的取消，投射，同一化

初赛

考试当天发烧了，我不知道怎么撑过来的，勉强拿到77，对了，我去年也是这么多分，我难道没有一点进步嘛

残秋挽歌

走读了，室友们很好，舍不得我，我也有些遗憾，但我觉得还是走读更适合我，住宿让本就彷徨的我更加迷失了自己。

走读之后晚上打打cf，每天骑自行车上下学，沿途的风景不错，还能看到贾鲁河。秋天到了，路边的树叶落在地上，如一大堆金黄色的手掌，时不时有叶子落在我头上，抚摸着我的心绪。

因为前一段一直在赶信竞进度，whk有些拉下了，月考不出意料的炸了，年排八九百，我有点担心whk

上课的时候我常常因为匿名性呼吸的催眠作用合上双眼，在机房时我才能找回自己

之后就是打模拟赛，学新算法。感觉算法有点学不动了，应该差不多够用了，我有多分了些时间给whk

我还是有点莫队二离般的感觉。但我又觉得自己不过在无病呻吟罢了，其实我啥也不是。我感到空虚，却又不知道充实是什么。梦想吗，我以前的梦想失败了，现在我暂且寄托在OI上。

Day -10

买到了心心念念的八目迷新作《永冬无境，幻梦残墟》，但马上复赛了，先不看。

之后就是比赛前的停课训练，我有好好努力。

Day 0

熬了很晚才睡

Day 1

终于还是来了，希望我珂以成功。

上午基本在睡觉，下午到考场问baieeeee要不要开一把d5，没同意便作罢。

还见了好久不见的 zhy，希望大家都能考好。

进场之后电脑一直被控，显示保持安静，导致我没法提前操作，只能老老实实等开考。

开考之后T1感觉很简单，因为三个社团每个社团可以有一半人选，那么每个人都可以选满意度最高的或第二高的，我直接按第一高和第二高的差排序然后从大到小贪不就行了？直接秒了T1。但是考场打的快读出了问题，调了好久，只好作罢，老老实实用了关流的cin/cout。

$T3$想到了$AC$自动机，就开始写。我的算法是用$s1$建字典树，在$s1$末尾在字典树中的结点开$vector$存$s2$，然后找到$t1,t2$的左边和右边第一个不同的地方$l,r$，想让它们变得一样要变的字符肯定要跨过$l,r$，这样就枝剪了好多，几乎可以做到$O(nlog \sum (|s1|+|s2|+|t1|+|t2|) ·ans)$不被卡的化快到飞起，预计五六十。然而我好久不打AC自动机，有点细节忘了，又手搓了一遍，建完$fail$树已经到$2.5h$了。然后我又忘了怎么匹配，写了好久，最后想起来匹配成功了还要试试匹配成功的部分的子串也要匹配，要接着跳fail，就打了个补丁，结果补丁里忘了判子串是否覆盖$l,r$了，最后交上去才想起来，已经晚了。$T3$直接硬控我$2.5h$，结果我一分也拿不到。 # $Day2

之后回家交洛谷有45，tboj有25，我把判字串是否覆盖l,r加上两边都拿了50，我感觉亏嘛了。

丑角的临终

更气人的是官方数据出来后我发现我那个做法能80分，但是因为我没判子串是否覆盖l,r只有25，我他喵要气死了，

228 \to 173

具体地，100+48+25=173

事已至此，只能叹息了。只能怪我考前没复习AC自动机。

接下来还有NOIP，接着努力吧