もうじき夏が終わるから

OI 生涯的最后三十多天，大概。

游记吗，怎么让我写成训练记录了/shake

Day -31

绍一校内集训第一场，lanos 模拟赛。

T1 是牛魔交互，开场先写了个神秘做法，只有 $78\text{pts}$，想办法优化了一下，无果，遂去写 T2。

T2 是个小清新数据结构，先写了个暴力验证了下结论，然后尝试写成一个区间信息的形式，但是写了一万年没写明白，很红温，好在后来终于让我写明白了，然后改成线段树是简单的。

但是此时得分是 $78 + 100 + 8$，显然是一个很爆蛋的分数，感受了一下 T3 很难短时间拿高分，于是决定冲击 T1。突然灵光一闪发现其实暴力就很能优化次数，然后写写写，发现比 lim 多 1 次询问，差点再次红温，好在发现是少加一个优化，加完就过了。

最后 8min 翻盘，真的很极限。

总结是模拟赛还是不能急，越急越红温，越红温智力越低。真得警惕红温导致打铜了。

Day -30

nfls 模拟赛，T1 又是个很没意思的交互，但是写起来有点麻烦，随便写了个东西，只有 70 分，又急急急了，最后也没过这个题，实际上只要稍微优化下常数就对了。

唉。

Day -28

云斗模拟赛，T1 被卡常了，火大。但是 T3 60 分暴力得 80 分（最后变成了 100 分），属实有点幽默了。

Day -27

wsc 模拟赛，被 T1 创飞了，只会狗屎分讨做法，根本写不出来。最终得分 $50 + 40 + 10 = 100$，非常幽默的分数。看题解发现三个题都非常 dirty。

唉，如何避免打铜？

Day -26

nfls 模拟赛，上来 T1 先秒了，然后看 T2 和 T3 做了 1h 都没啥想法，把最低挡暴力给打了。然后发现 T3 会个特殊性质 A，写了。还会个特殊性质 B，写了。写完发现揉一起就可以做整到题了，写写写最后 5min 调出来了，最后 $100 + 25 + 86 = 211$，感觉罕见地打出了上位银以上水平（大概），要是 NOI 也能打成这样应该也不至于太难看了。

Day -25

摆。

DP 好难，感觉很多经典 trick 都忘干净了，找个时间复习一下。

Day -24

边哥幽默模拟赛，T1 是个唐题，T3 还算有意思，但是比较 typical，就顺着做就做完了。

T2 是：

给定 $n, k, d, p$，求：

$$\left(\sum\limits_{i = 0}^n \binom{n}{i} [i \equiv d \pmod k]\right) \bmod p$$

$n <= 500$ 或 $k = 1000, p = 100005001$。

由于：

痛失 AK。唐干净了。

Day -22

T1 困难构造不会做，玉玉半天果断打暴力跑路。T2 一开始题读错了，然后不太会做，打算打暴力，然而常数过大 $75 \to 45$ 了。T3 神秘交互，一点也不会。

最后 $76 + 45 + 20 = 141$，打了和打了一样，真菜干净了。

Day -21

云斗。

T1 简单题秒了。T2 一开始考虑对于每条边算期望，发现不太好做，但是改成对于每对点算期望就好做了，设 $f_{i, 0 / 1 / 2, 0 / 1, 0 / 1}$ 表示当前有 $i$ 个 $1$，在起点 、 终点 / 其他点，起点状态为 0 / 1，终点状态为 0 / 1 时的期望，列式子高斯消元，算完之后再对每条边算贡献就好了。

写完发现终点状态并没有用，于是状态可以缩减成 $f_{i, 0 / 1, 0 / 1}$。后面就是套路的带一带解方程，但是感觉有点麻烦。突然发现好像高斯消元时去除无效操作也是对的，复杂度应该就多个 map 的 $\log$。写写写，T 了。改 vector，又 T 了。改数组，还是 T。测了一下，1000 要跑 2s，吓断了，赶紧跑路。

T3 想了会会个很麻烦的 check，然后搜一搜感觉能过 50，但是写到一半突然意识到可以转化成两两匹配，那就容易写出 $O(n^3)$ 的了，写完发现寄了，调了调发现条件有点错，改改就对了。

然后想了会不会优化，看了看模数 $998244353$，直接莽个 NTT 得了。

会来看 T2，又 debug 了一会，突然注意到：

for (int j = i + 1; j <= min(idx, j + 4); j++)

无敌了兄弟，改掉就过了。

真唐干净了。

赛后看题解，发现 T3 条件是一段的数量不超过 $(n - \text{后缀关键点}) / 2$，等价于 $(\text{非关键点} + \text{前缀关键点}) / 2$，然后就可以发现只会有一个不满足条件了，又让我唐完了。

原来昨天是夏至，怎么感觉我的夏天已经快结束了。

Day -20

最后一场 nfls 模拟赛，zyz 场，T1 秒了，后两题只会暴力，爆蛋了。

结束得有点仓促了。

Day -19

ztr 模拟赛，被虚树单防了。咋每次虚树都想不到啊。

感觉现在越来越菜了，主要是记性变得很差，很多很典的套路都想不起来，做过的题也忘干净了。

也有可能是红温导致的，不知道。

Day -18

吃到屎了。T1 困难 *3200，神秘容斥，挑战 2h 无法战胜，T2 倒是套路 DS，写了很久。T3 容易拿高分，但是被前面两题搞得没时间了。

离退役还剩 19 天，突然变得非常焦虑。最近模拟赛成绩也不尽人意，很害怕到时候真的打了个 cu 或 fe。我甚至无法想象到时候会变成什么样子。

都到这个时候了，还是无法平静地面对结局啊。

---

忘记更了，下面是 7.4（Day -10）补的。

Day -17

已完成今日“为什么要攀登？因为山就在那里。”大学习。

Day -16

打出真实水平了……

T1 是个逆天题，最后 1h 才会，写完没时间优化了，喜题 $75$，T2 更是脑子不清楚多个 $\log$ 只有 $40$ 分。真铜牌保不住水平了。

Day -15

弱智喵仔牛奶放司马卡常题，懒得喷。

Day -14

云斗，T3 不会做，T2 把问题转化成了一个不好维护的东西没做出来，实际上好像并不困难，还是太菜了。

Day -13

T1 是个 spark 题，做了很久，后面两题都只会暴力分。唉。

Day -12

终于轮到我当验题人了。放了个 T3，成功防 AK 了。但是忘记卡 SPFA了，我真是神人。

从今天开始做支线任务：学考。背了一上午语文，太困难了。从未如此想金牌。

晚上学习了信技，好大一坨。psz 说要辅导我学考，太感动了，在他的帮助下勉强把信技过了一遍。

Day -11

我怎么在医院的罗森看到了 GBC 的周边。

早上做了一下信技的卷子，发现其实考得挺唐。下午做了 23 年语文学考卷，选择 $-15$，这辈子有了。晚上学了下通技。

Day -10

被数学击杀了，三角函数和立体几何咋几把这么难。放弃了，还是学学技术吧。沟槽的信技怎么越错越多了。晚上学了草图怎么画。

Day -9

听了向日葵，玉玉症了半个上午。夏天终于还是结束了。

花詩 誓い 明日藍を飛ばせ
貴方が居たくない今日を叫べ

---

释怀了。

上午实操了一下画草图，有点感觉了。22 年学考技术喜提 $47 + 40 = 87$，太感动了。

感觉技术还是比较好拿分的，只要俺寻思一下然后毛估估大概就能猜对了。

加训语文，把 24 年的卷子拿出来做了做，扣掉主观题和作文竟然全对了，我是会蒙的。作文一点都不会，听天由命。

Day -8

寄！

语文的默写前两题是《劝学》和《阿房宫赋》，都没背过。前面花了 35min 胡完了，剩下 55min 作文瞎几把乱写，反正字数是到了，但是感觉我可能跑题跑了一半，最后还剩下 10min。

信技很简单，留了 35min 画草图。题是设计一个移动石墩的工具，一开始以为要从底下把石墩铲起来，感觉很怪异，画了个叉车状物还没画完，剩 10min 的时候突然意识到我草原来要从中间叉起来，没时间了改了。

晚上加训三角函数，咋还是这么难，玉玉了。

Day -7

幽默数学，大题屁也不会做。没时间检查，希望前面别错。

晚上 UNR 笔试，$99\text{pts}$。

Day -6

UNR Day1，T1 对着特殊性质感受了一下，写一写，发现没有特殊性质的样例，决定直接写正解，然后一个半小时过了。T2 显然有个 $56$ 的暴力，后面不太会，先看看 T3 有没有高点的部分分，想了很久会了一个 2-SAT，写写写，写完发现假了，玉玉症开始写暴力，结果 T3 暴力怎么 pretest 有 $76$，这也太难绷了。T2 由于原始对偶带 $\log$ 只有 $50\text{pts}$，唐干净了。

最后 $100 + 50 + 52 = 202$，靠 T3 搜勉强拿了个能看的分数。

Day -5

UNR Day2，被 T1 狙击了。很快会了 $60$ 分做法然后对后面的分无能为力，做了 1h 开始写部分分，写了一万年最后发现写假了，但是 pretest 有 $48$ 分，懒得改了。后面两题只会最低挡暴力。

本来以为要打铜了，没想到还有银，感觉 UNR 很多人都没认真打。

Day -4

pi 的模拟赛，但是我是验题人。打了下云斗，怎么 E 是卡常题，F 和 G 我都见过，这下这下了。

晚上写了下模拟赛题（赛后验题也是验），被卡常了。孩子们不要写二进制分组，动态开点寻址很慢，会变得不幸。

Day -3

傻逼 cyf 模拟赛，T1 是他的马与时停定理，懒得喷。怎么有低能儿往最后一场模拟赛里塞这种屎啊？还是人吗。

板子还没打，怎么就要 NOI 了。

Day -2

一边打板子一边摸鱼，好像没啥事情可干了。

傍晚要回家了才发现这可能是我最后一次来这个机房了，在这个地方已经待了三年了，结束得好仓促。

Day -1

报道日。

早上来的时候雨下大了，被淋湿了。怎么你们龙山书院校门口那么大块地一点排水都没做啊？

byd dyh还没到，报道都报道不了。打把烤，诶 dyh 怎么来了。

拍完照润回寝室，过了一会 psz 说要来让我去接他，路上没仔细看踩水坑了，日啊这水坑怎么这么深，都到脚踝了。

回寝发现我们房间远热于其他房间，甚至比外面还热，原来是空调爆了，红温。

下午在隔壁打烤，打到一半宿管过来说让我搬到备用寝室，备用寝室还没东西，床铺蚊帐啥的都要自己搬，真无语了。

Day 0

开幕式，dzd 稳定发挥，虽然感觉比 wc 那次稍显逊色，但比 APIO 牛多了。

结束后回来背了下笔试，然后小开了一会，就吃饭了。

练习赛怎么要提前 1h 集合啊，明天也提前 1h？还让不让人活了。

篮球场热得要死，忘带扇子了，ZJ 排在最后，唉。

为啥到了之后还要在外面等很久才能进啊，那你那么早集合是为啥啊？

场馆内空调效果还是很好的，甚至稍微有点冷，明天记得带衣服。

试机配了下 VSCode，没啥问题，测了下随机访问，好像速度不是很慢。然后写了下 SA，写到一半开始笔试了，46 题是“遇到下列哪些情况可以向工作人员申请加时补偿”，A 选项是“由工作人员确认和记录的计算机硬件故障”，C 选项是“由工作人员确认和记录的计算机软件故障”，BD 是两个错的选项。我记得是硬件故障和操作系统死机来着，但是考虑到是多选所以还是两个都选了，最后笔试 100，安心。

SA 写对了，很厉害。

晚上又打了点板子，然后十点睡觉。

Day 1

6:15起的，感冒又严重了，口腔内肿起来一块，很影响吃饭，好在本来早饭就吃得不多。

集合又忘记带扇子了。

座位是 C150，一开始没开灯有点暗。竟然提供了耳塞，效果还挺好的。

先把三个题都看一遍，然后发现 T1 好像直接最短路就好了，听了一下怎么没人敲键盘，不管先上个厕所，回来直接开写，写完发现挂了。调调调最后发现是读入 $w$ 的时候往左 shift 了一位，难蚌。过掉 T1 大概是 1h 不到一点。

T2 感觉形式很奇怪，T3 树上数据结构感觉优势在我，但是形式也很奇怪，先做 T2 吧。第一问有 $40$ 分，第一问肯定简单。然后想了想发现操作可以被分成若干段，每段存在一个分割点左边从前往后做右边从后往前做，于是考虑以每个点为左右端点看能延伸多少，然后尝试合并，发现两边有交如果直接枚举就 $O(n^3)$ 了，这不太对。再观察一下，注意到中间剩下的数只跟其位置奇偶性有关，那就好 check 了。写完调了一会就对了，$40$ 分到手，此时过去 2h 左右。然后看第二问，发现好像是一样的，只要每次从后面拆一个极小的段就好了，发现其实就是要求段内不能有合法的交错和为 $0$ 的前后缀，check 是容易的，然后写写写就过了，时间是 2.5h 多 eps 分钟。半场得分 $200$，想也不敢想。起来上了个厕所冷静一下开始做 T3。

T3 暴搜只有 $8$ 分那感觉多项式应该是不难的，先想想性质 A，画了很久找不出有啥规律，看了下样例，我草怎么全是 $2$ 的幂次，啥东西能是 $2$ 的幂次啊，玩一下，感觉没什么道理啊，看下大样例，确实是 $2$ 的幂次啊。再定睛一看，哦原来这个东西是 $2$ 的幂次。

（复现了一下场上草稿纸上的东西）

注意到 $2$ 是 $\texttt{C}$ 和 $\texttt{AB}$ 顺序任意，然后再观察一下发现结论是“如果子树内的叶子在另一边也对应一棵完整的子树那么就 $\times 2$”，很对很有道理，开写。写完就是 $28$ 了，然后改成每次修改 $O(\text{树高})$，但是改挂了，调了比较久的时间获得了 $36$ 分。

猜测一下没有特殊性质应该就是要只考虑只有一个在里面的，然后写写写，写成一坨屎，调不明白。小样例也太弱了。最后 $236$ 离场。

出来问了一圈好像 sxyz 爆干净了，悲。

听说有一车 $280$，感觉也是意料之中。

复评，没挂，安心。

不想管实际是啥样了，假装我是 Au 线上下吧。明天不用玉玉症了，好诶。

Day 1.5

社会实践，上午是城市建设馆和科技馆，烂活。

城市建设馆没啥有意思的东西，科技馆要跟着导游走更是逆天，不是哥们这种地方带个导游的意义是什么？不过电影那个会动的椅子和喷气还是蛮有意思的。

下午是看电影，感觉比较粗制滥造。

Day 2

最后一场。

上来先把三个题看了一下，T2 把不交忘了，寻思这不是暴力分很高。上个厕所回来做 T1，先把不变的条件玩了一下，发现是每个 $\texttt{1}$ 后面的两个要相同，也就是若干单个 $\texttt{1}$ 用至少两个 $\texttt{0}$ 隔开然后一段 $\texttt{1}$ 的后缀。再玩了一下每次变化的形状，发现对于 $\texttt{11}$ 后面的第一个 $\texttt{0}$ 每次会往后移一位，然后前面的 $\texttt{101}$ 在做完一次后就没了，因此只要维护 $\texttt{11}$ 后的第一个 $\texttt{0}$ 的位置和是否存在 $\texttt{101}$ 就好了。写完大样例过不去，调了一会发现是有变量没有初始化，难评。用时 1.5h。

然后做 T2，立刻想起了要 $P \cap Q = \varnothing$，然后开始胡做法。一开始想的是固定 $f(P \cap Q)$ 的值然后去容斥，发现这个做不了，然后又考虑容斥 $P \cap Q$，想了很久还是不会做，玉玉了 1h 感觉不能再浪费时间了写了个 $16$ 分暴力跑路。

T3 一开始胡了两个假的贪心，有点玉玉症，然后写了个 $10$ 分 DP，大概是设 $f_{i, j, 0 / 1 / 2}$ 表示前 $i$ 个用了 $j$ 次 $00$，技能 cd 时间为 $0 / 1 / 2$ 时是否可行，外面套个二分。然后写完一看这个东西肯定对于 $f_{i, \ldots, 0 / 12}$ 是一段区间，然后改吧改吧就是 $35$，selfeval 测了一下第 8 个点直接 Time Limit Exceeded (Killed) 了感觉过不去就不管了。后面的分完全不会，于是回去做 T2。最后没有任何进展，$100 + 16 + 35$。

其实前半场 T2 做到一半的时候就知道这把完了，不过 Day1 打得还行反正不会 Cu，无所谓了。

出来一问好像 T2 不是啥困难题，符合预期，那没啥办法了。

以及 T3 好像常数小点是能 $40$ 的，不过没啥差别。

篝火晚会很热闹，唱到蜂鸟的时候差点哭出来。

Day 3

我与 NOI，发现大家都好有实力，只有我除了 OI 啥也不会，OI 也不会，唉。

下午闭幕式，一坨。

唐诗主持人名字都念不明白，感觉知识水平比我还烂，你们绍兴一中是真的没人了吗。小品也很尬，之前绍一文艺汇演的时候就没绷住，还要再看一遍真无语了。

晚上参加了洛谷聚餐。和 sk 和 xht 换了徽章，这是我拿的第三个 sk 的徽章了。但是 xht 的徽章被我光速丢失了，难过。

合照不知道能不能放出来，先不放了。

后日谈

这个结局无论如何都不能说令人满意，毕竟 D2T2 $16\text{pts}$ 怎么想都不是应该打出来的分。遗憾也有很多：很多游记和学习笔记没来得及写完（THUPC2025、联合省选 2025、WC2025、字符串学习笔记、群论学习笔记，以及一个字都没动过的 APIO2025 游记，还有很多没写完或需要补充或没开始写的文章）。NOI 的最终得分是 $100 + 236 + 151 + 5 = 492$，只差 $8$ 分上 $500$，rank 也是很遗憾的 $104$。三年 APIO 都只拿了铜牌，WC 也只拿了铜牌（这个更是意难平，初三时由于报名费太贵没有参加，高一 CSP 爆蛋了无法参加，高二被 T2 斩于马下）。OIerDb 排名最终止步于 460 （恰好是 N_z_ 的 $10$ 倍）。很多认识的人还没有面基。失去了第一个 CF 帐号（Mike 真坏事做尽）……但是，这毕竟是属于我的结局。

我的故事到这里就结束了，人生有梦，各自精彩，大家有缘再会。

一些回忆

（给洛谷打了很多米，高中之前洛谷网校应该是我主要的学习 OI 的方式，感谢洛谷）

（你知道这是 ）

（打到了唯三的差评 UNR，真是太幸运了）

（截图时间是 8 月 6 日，Day 2 三周后）

（还没来得及拆的大家的徽章）

大概就这些了。