壹

标题并不是什么转折点的意思，不过是无力之人的无病呻吟，寄托于非母语的文字而少些羞愧地做出一些感慨吧。

写真实游记前大概想扯些闲话。毕竟内囊总需要包装才显得珍贵、稀罕，甚至于惊恐与光怪陆离。升入高中后对一些事物的改观该说是很大的罢，之前对某个知乎问答下大众的看法不屑一顾，认为是「罔眼现状而夜郎自大的白日梦想家们的狂吠」。如今入世后发现世人的看法有时是精炼的一针见血的，以至于很难去否定。现实却是比剧作品更为魔幻，赛博朋克与荒诞有时竟已隙入现实这般深入。可以望见的有朝一日加缪是否也可以被称作为现实主义作家呢？或许又是在等待另一个戈多，生活至上。之前一直认为杂学知识家，类似于西尾维新吧，是抽象而虚幻的存在，最近却发现不凭借相当的杂学储备，抒情反而成为了一桩困难异常的事情。大概是因为我没有文化罢！

即便如此，也不想成为过于结构化而丧失自我的中年人。

贰

接下来开始说说本篇的 csp 2022 罢。

考前近乎没怎么复习了，初中三年的完败是叫人心灰意冷的。坐在机房也不知道该干什么，就看看题，也没有什么写的欲望。上机，看题，发愣，关机，文化课。这般循环。

这般循环。这般循环。这般循环。这般循环。这般循环。这般循环。这般循环

还剩一个小时。idsy 叫我去踢球，很开心地就去了。被爹接到了考场。

几乎是主场考试了吧。考试前碰上了初中的数学老师，到办公室喝了几口红茶（迫真）。老师容颜未改，精神依常，却升时过境迁感，盖牛顿时空观局限之处（指在重庆某些高中上学时间更快更多）。

拿到题的时候，觉得 T1 是个 atcoder 风格的签到题，T2 是简单题，T3 感觉有些高渺的数据结构，T4 是 ddp 或者倍增的喜闻乐见细节码题。

然后写了半个小时的 T1，发现写出来有些问题，就先放了。转而写 T2，分类讨论了一会儿就开始写了，写了大概半个小时左右，检查了一下分讨和代码，过了所有样例，感觉没啥细节，大样例看着也挺强的，就放了。T3 读了会儿题，看了两个性质，就开始想高妙维护连通性的数据结构，过了一个小时还是没想法，就搓了个暴力跑路了。从头到尾都没有随机化的想法，我简直就是个贵物！T4 看着很有感觉，考前写过差不离的码题。然后写了接近两个小时，就是过不了大样例 #2，后来大概感觉直接 dp 在 $k=3$ 的时候是假的，但没感觉出来不会只走链，我简直就是个纱布！反正最后就拼了个暴力和 $k=2$。

然后就是噩梦了，此时只剩半个小时了，T1 的代码还摆在那里没过。打死我也想不到栽在一道最为熟悉的 atcoder 风格题目上。

就这样出了考场。初中的班主任买了水等我们，不知为何悲伤便消减了一些。初中尽管被学校各种傻逼操作恶心了很多次，但毕竟三年的青春与回忆是在这扇假清华门内和张门下度过的，而回忆总是瑰丽的。

叁

毕竟是 noip 模拟赛，所以没有什么特别后悔的感觉。我一直不知道这样的心态到底是好是坏，感觉退役人都没我心态这么平。之前和 sh 聊天的时候也说过，但也没什么结果。

向来不是很会写总结之类的东西，就不写了罢。

Rolling girl - wowaka / hatsune miku，which reminds me，有一些初心在里面罢。早一点的 V 曲偏向于硬鼓组，说这是 hako player 的坚守之一也不会过罢。现今较流行的 V 曲多为弱鼓组强旋律（虽然我觉得也很好听就是了！）。想一想，而我的初心——又会是什么，却又在哪里呢。

我在写的是ざつだん唷，所以并不是在跟风写鲜花。我在 2020 甚至 2008 就开始写雑談，到现在两年甚至十四年，感触良深。

标题的时间是因为我断言我不会活到 22 世纪，那太抽象了。

最近放假了，所以想说一说在家闲散的日常。重（音众，意即器物之质量或密度大）庆的天气十分恐怖，往来热水龙头打开后须等得数分钟才得热水，如今打开冷水龙头却等得数分钟水才凉下。球场上的人理所应当的少了起来，但每日须得运动，遂决定每晚绕小区跑三圈三圈三圈三圈三圈三圈三圈三圈三圈。

今日跑步时遇一男子街头敲架子鼓，纯粹为了表演，而非乞讨或宣传，这恰是稀罕的。过往重（音众，意即器物之质量或密度大）庆的街头表演无非是磁器口的 joker，新饭店开张宣传而雇佣之老孃孃鼓队，乞讨为要的残肢人，和电吉他手。电吉他都已经十分罕见了，身也只在幼时见过两次。

说起街头表演，之前见过一个大学生毕业后提着音响在柏林街头唱 luv (sic) pt. 3 - Nujabes&Shing02，以作毕业礼物。我想这是 jazz hippop 的魅力，更是符号化「街头」概念本身的魅力。

在电脑里发现了 2019 年的骑砍文件。第一次玩 m&b 是在小升初的暑假，吃完午餐便加速润回机房打开 m&b，旁边 strelitzia 在看文豪野犬。那么 sh 在干嘛呢？sh 在打 cs1.6 和 ssjj 并在事后给电脑关机。那么 lyc 在干嘛呢？lyc 在用蓝牙往老年机里面拷歌，拷了 lost rivers、unity - tfr 到寝室当篝火使防止 strelitzia 等人侵入我寝；lyc 还在机房上装了 unity，虽然鸽子什么也没做就是了。

把时间线扯回来。今天我跑完在街头小摊吃了一份凉虾。凉虾是湖北而不是重（音众，意即器物之质量或密度大）庆的特色，但是夏日重（音众，意即器物之质量或密度大）庆街头常常可见。我吃凉虾不喜花生粒儿、芝麻或蜜饯丝，纯粹的红糖和冰块是足够的。毕竟是在夏日，不过图个凉快。

Day -1

Thu. & Fri. 恰逢学校运动会，于是向班主任申请了不去，然后就在机房坐着。不美好的事情可能就是文化课老师还留了这两天的作业，不过->

一旦放弃了作业，什么都好说了呢！

于是就在机房里面挑往年联考题，基本上就是在自闭中度过。

途中没有什么有意思的事情。然后就 LY & 我 & NYH 去食堂吃了饭，感叹了一下 living without fucking whk 的美好，并且做了一些神奇的讨论。

然后下午也是在联考中自闭，实在忍不住了就拉着 LY & NYH 跑去下面操场和运动会的同学们放了放风。

到了下面被 cqh 拉着玩狼人杀，玩了一局（事实上是人生的第二局狼人杀）后感觉没有什么参与感就和 LY & cq & yhr 跑到前面楼梯坐着看风景。由于当时阳光正好，看风景之人被当成风景被 zsl 照下来了。刚想跑过去抢过相机突然想起来 zsl 是班主任来着。

风景看完了 zsl 说我们不能太过于脱离集体，晚上的我校辩论赛的决赛还是和同学们一起去听，时间大约是 6:30~7:30，听完再上机房不迟。

感叹了一下 zsl 还是一个很好的班主任然后就听话地从了。

大约 6:05 的时候在教室 XF 问我为什么后面不和他们玩狼人杀了，我说我没什么参与感，然后他告诉我：“这个简单！如果你是狼人，你就说：‘我是预言家，他是狼人！’，如果你是平民，你就说：‘我是预言家，他是狼人！’，如果你是小女孩（？），你就说：‘我是预言家，他是狼人！’……”话没说完自己笑了。

晚上辩论会，和 NYH & gwy & jmy & zxy & qyy 坐在一排，这五个二年级小学生玩了至少一个多小时的真心话大冒险。

两场辩论会的主题分别是 读万卷书与行万里路孰优 和 表扬 or 批评更能促进学生进步。具体细节不太记得了，只记得第一场的反方四辩很猛，然后第二场反方四辩来了个：“在我说完我的观点后，对方辩友一定会对我的观点挑漏洞并提出批评，如果你希望我进步，你干脆就表扬我的观点算了”把孩子笑抽了。

然后两场辩论的胜者都是反方，两场四个班的最佳辩手都是四辩。果然是四辩最 NB 定律。

最特么刺激的就是辩论会 9:33 才结束，我信了你的 7:30。

Day 0

今天没什么好说的。

机房里像昨天一样哈起自闭，就中午的时候不想睡觉就干出了在机房推 gal 的壮举。

去年这个时候好像被 LJS 吐槽过。

又开始有趣起来。

下午 3:00 从学校离开去西南大学附属中学，就简称 XDFZ 吧。

我和 WJC 一个车，LY 和 NYH 一个车，在车上我才真正认识到了 WJC 的纯真本质。

然后到了 XDFZ，感觉这环境挺简陋的，不过非常亲近大自然，空气闻起来比较舒服。就是那种进去之后如果不给你讲你会觉得是一个小区的感觉。

进到科技楼感觉还是像模像样的，电脑感觉是我两届 CSP 一届 NOIP 以来见过的键盘最良心的电脑，用起来手感很正常。试机就敲了一个 NTT，然后回去过后发现错得离谱。

晚上 WJC 不知道跑哪里去了，和 LY 一起吃的守柴炉。感觉全国的守柴炉都是一个味道好神奇。

然后就回到住宿的地方。我妈定了个环境很好的民宿，荡着秋千看臧克家散文很爽。

Day 1

早上跑到 XDFZ，中途在车上看到 LYC 和 XHR，LYC 露出了强者的笑容，花花表现出了自信的神态。

到了场外没什么交流，照了个相就入场了。坐下后发密码。啊，随机串，没意思 。

打开文件夹看题目名没看出有什么奇怪的东西。然后开 PDF，只知道联赛的 BH 看到 -O2 差点感动地哭出来。

然后大约花了几分钟浏览了一遍题面，感觉题意言简意赅非常舒服，很适合我这种读题记三行的选手。

T1 感觉是个套路题，$A,B$ 拉到一起然后 two-pointers，开场半个小时就过完了所有样例加几组极限数据（伏笔）。

然后看到 T2 就萎了。啊？又来构造？NOIP 那个怎么搞的来着？freopen 输入输出成样例是吧？

冷静下来想了想，感觉 30pts 非常显，就直接 rush 了几十行又写了个 checker，大约过了 1h 过了几千组对拍。

然后先抛掉 T2，看到 T3。感觉看起来非常 函数调用，实际上基本没有关系。感觉是道不可做题，于是就打了 16pts 的裸暴力。开始看错题把 $G_{i}$ 的定义看成了删第 $i$ 条边，写了半天过不了样例。当时心里非常慌张。我确认应该是删边操作出了点问题，于是开始随机删删边加边操作。结果一不小心过了样例，仔细一读才发现原来是删 $1\sim i$。随机调试好！

回来看 T2，又开始感觉 subtask 1 的 20pts 很好拿，然后就 rush 了 285 lines，到结束都没有调出来。

中间 XDFZ 的机房还断了一次电，断了大概十分钟，然后 CCF 给我们延时延了半个小时~

出考场交流了一下，LY NYH WJC 三个貌似 T1 都是 $\mathcal{O}(m^{2})$。然后 TR LYC 是线段树二分，感觉很神。

WXK 不知道打了什么，但据他说开了 fread 极限数据从 0.9s+ 变成了 0.5s-。0.8s 的选手默默流下了不敢打 fread 的泪。

LYC T2 subtask 2 居然莽了个 flows，真是世界之大无奇不有。

出了 XDFZ 的校门，MYH 突然过来说自己 bl 了，为他默哀。

吃饭的时候用爹的手机上洛谷看了看，发现我 T1 two-pointers 好像萎了（照应），但如果运气好可能分还挺高的。不过我心态还是比较稳定的，毕竟已经被教练灌输了无数次初二来省选基本等于划水，考裂了也没什么。

然后中午酒店换成了 homeinns，和 LY 颓废，把杀手不太冷看完了。

Day 2

homeinns 的早餐挺好的，中西结合。早上出来的时候碰到了 LYC，意义不明的笑了几下。

打开题面，不会是真的吧？

看了看了 T1 的链分，也不太会，感觉可以整体二分？本着不确定的题先不管原则，我先打了 25pts 的 two-pointers 裸暴力。

这绝对是 BH 暴力最快的一次，10min 就过了所有应该过的样例，信仰不对拍。

T2 看上去一脸状压的样子，不过状压就状压为什么我的状态带进去值域连 subtask 1 都过不了？？？

哇暴搜 60pts 好香啊，于是就调了 1~2h+，终于跑过了所有样例，不过最大的跑了 20s+，信仰不对拍。

T3 感觉是个一眼题，不过 T2 调太久了只剩 1h 了，而且我也不确定还打不打得来 Tarjan，先打个 10pts 裸暴力和一个树分吧。

最后半个小时后悔了 rush 了一波 T3 正解，不过果然没调出来，就不想管了。回去检查了一堆东西，顺便看了看 T3 的树，发现有一大堆锅，赶紧修好然后测了几组数据赶紧坐正离场。

出来发现大家得分都差不多，MYH 猛汉 T1 除了正解全部写了拿了 75pts，看来是要翻盘，不愧是 DS daifan。

LYC 好像会 $\mathcal{O}(m\log^{2}_{2}n)$，顶礼膜拜。

然后就回到学校文化苦旅。

after

NYH D1T2 贪心骗过 75pts，总分 300+，为什么我考场不会贪心啊。

不是特别想说伤心的事情。

T1 一遍过完所有大样例，此时只过去了十几二十分钟，不过之前花了半个小时通读了整个 PDF 所以此时大概过了 1h。

T2 大概花了十几分钟胡出了一个反着枚举就是正解的 n^2 暴力。

又花了一个多小时写出了一个能过第一个小样例的 180 行垃圾。

然后，就没有然后了。

后面三个小时全部调试去了。

大概可以从这里看到我考场思路的经过

//T1:给你n个点,其中m个没有入度,接受.
//没有出度为终点.问,每个终点最终的水量.
//先考虑直接模拟.
//找出m(m很小)个起点,然后,dfs.
//Beware of your long long
//过完dyl了,记得最后15min检查long long
//
//T2:数据范围大概1e5+5e4的样子。
//先考虑一个暴力。
//C是一定在最后的，我们考虑从后往前枚举C。
//然后看前面的循环的个数，设前面的循环节为SS。
//那么就有(|S|-|C|)/(|SS|)个基循环节。
//里面随便划分两个字符串分别做A,B，方案数为|S|-1。
//然后我们可以用基循环节再组成一些新的循环节，这个要看(|S|-|C|)/(|SS|)的因数个数。
//但是我们需要满足F(A)<=F(C)。
//这个我们每次统计一遍即可。
//但是但是
//如何找循环节？
//找出来了。
//然后，我们把循环节中所有前缀（不含空串）的F值找出来，计为funa[j],1<=j<i。
//然后把(|S|-|C|)/(|SS|)的因数分解出来，计为ps[k]，然后就计算funa[j]*ps[k]<=F(C)的情况有多少种，但是时间复杂度好像退化le，好像没有，。算了先打。
//哦对了我们可以把funa排个序，用单调性来优化成O(n^2*log)应该能过一半左右。（funa本身不具有单调性。）
//
//思路比较乱，重新整理一下如何计算答案。
//设当前的C=S[i,n]。
//枚举的前缀A=S[1,j]，B=S[j+1,i-1]（不关心）
//设M=(|S|-|C|)/(|SS|)，即基循环节=SS一共有多少节。
//设P(M)表示M的某一个因数。
//如果当前的F(A)<=F(C)，那么对于P(M)为奇数的情况，我们用P(M)个SS可以重新组成又一个循环节。
//枚举一个j in [1,i-2]，来计算答案。
//这里相当于把我们当前的S[1,i-1]分成了M段，看当前我们枚举的j在哪一段。
//设在第x段，如果x|M，那么ans+=M/x；否则ans++。
//计算当前在哪一段：
//法1：用变量
//法2：算
//恩，dyl没过。初步判断是算漏了，不存在算重的问题。
//不好像也有算多了。。。1
//大概知道哪里有问题了。
//当|SS|=1时，一个循环节里不知道怎么摆B。
//需要特判，当|SS|=1，不算基循环节的贡献。
//不过我答案是少了阿。。。
//还是不行。
//
//
//3
//nnrnnr
//zzzaab
//mmlmmlo

现场发明了一个不用 KMP 线性求循环节的方法（苦笑）。

        lps[len] = mps[1];
        // how to work the "loop day (xun huan jie)" out
        // open an array to store the LD
        // then (for j=2 to i-1), t    o "beautiful orange (mei ju)" the prefix
        // cur means currently we where we should match (under S LD meaning)
        // len means the length of the LD
        // lst means the previous fail matched position
        // when we "lost match (shi pei)" we then add S[lst,j] into the LD
        // then put lst into zero,put cur into one
        // when finish 1 round matching (cur==len+1), we should:
        // 1. change cur into 1
        // 2. change lst into j+1
        // remember to special check if the (|S|-|C|)/(|SS|) isn't in Z situation
        for ( int j = 2; j < i; ++ j ) {
            if ( mps[j] != lps[cur] ) {
                cur = 1;
                for ( int k = lst; k <= j; ++ k )    lps[++ len] = mps[k];
                lst = j + 1;
            }
            else {
                cur ++;
                if ( cur == len + 1 )    cur = 1;
            }
//            oneDebug ( j, cur, lst, len );
        }
        if ( ( i - 1 ) % len ) {
            len = i - 1;
            for ( int j = 1; j <= len; ++ j )    lps[j] = mps[j];
        }

中式英语令人愁。

中午大家一起吃饭的时候发现 T1 题读错了。

发现 T2 枚举 A 或者倒着枚举 C 咱就是对的呢。

SyadouHayami 说我 CCF 系列的比赛考一次炸一次。

我倒觉得不一定就是考得炸了，也许只是单纯的菜而已。

并不想写什么深刻的思考，这样反而不像我。

只是想说，没有办法，只能这样了。

已经做好听从 GM、ZSL、MOM、LF 的指令 go back 的准备了。

再见，明年再见。

其实这次的 CSP 暴露出来了很多问题。

比如策略上的，在 T1 花了太多的时间直接心态爆炸，后面的题只想着把暴力打满。看到 T2 只想着打暴力，根本没有沉下心来想，白白丢了一道（水）题。

T3 连暴力都不打是不应该的。

T4 就不说了，好像很多人都是和我一样大样例有些多 1。

无论如何，作为第一次上联赛提高组的考场，没有考出水平，只能说很遗憾。

赛前和同校的学长们也打了很多次模拟赛，排名在前面的也就那么几次。

甚至在考前两个星期连着被 数学、信息（两个） 共计三个老师批评浮躁，也许静下来很难，但不静下来确实是不行的。

我在 赛前强基 里写了这样一句话：沉心静气，少逼两句。

看来根本没有起到警示作用。

真正沉下气来想，如果 T4 的想法不出锅的话，打个 300+ 还是没有问题的。

（我天真，T4 多一标准错解）（改改就 70 了）

奈何时光无法重来，Time Machine 也只存在于幻想。

文化课和竞赛是相辅相成的，从赛前的文化课也能看出来自己状态的不对劲。

向来最拿手的英语（一般最差都是 140+）一次周考短填直接 -8。

数学直接 121，对没有解释就是这么低。

不过，人也不能一直活在失败里。我们总要走出阴影，去迎接下一个挑战，停滞不前是很没有意思的。

$$\texttt{I am a slow walker,but I never walk backwards.}$$