Day -inf（2024.11.9）

NOIP B类名额。故建档

笑点解析：

往题单里塞了40+50+23=103个题目，考前冲刺

然而我期中考得一坨，有点危险

NOIP 2024 rp++！

Day -998244353（2024.11.15）

打洛谷入门赛，30min速切ABCDF。最后五分钟下了20+名，恐怖。（

我的弱点大概就在于自己的计划无法坚持。比如说前面的103个题目我打算放弃了，先刷刷USACO\space training试试。

DP学不会啊啊啊啊啊啊！！！

期中年级rk6，NOIP考完回来还有一周时间复习，爽！

NOIP 2024 rp++！

HN的好处就是比较发达，还非零分都可以去NOIP（

HL、GX、JS发了省选方案，又联合省选？枯了……别吧，HN自主命题好不好（

NOIP先有优势再说（

当天UPD：Section 1 写崩溃了，悲（

Day -2147483647（2024.11.19）

Section 1 继续崩溃中。

LN,JL,CQ,SH,SC,HB参加联合省选。

QH只看NOIP2024，羡慕了。

ZJ不明。

HN为什么还不发！！！

CSP 发奖项名单了，总结如图：

所以快点入库吧，我还要看OIerDB信息和洛谷\mathrm{Cl}勾呢（

Day -1000000007（2024.11.20）

OIerDB入库了。洛谷稳重起见，决定再等等。（

约了学校机房，准备后两天高二研学时我就留在学校里卷）

Day -1000005（2024.11.21）

机房内卷 Day 1

睡到8:30才出门，堕落了。

机房太高了（为什么机房都建在顶楼（

还是定力不足，一天都没刷完预计的Section 1（

还是B站诱惑太大了，要是还有下次预约一定要自己禁了除洛谷外的所有网站（

18:30 回家。

回家决定给个人电脑重装系统提速，但我的美化系统镜像早就停止维护了，一气之下前几天在MSDN乱下了个镜像，结果是 win10 1507 ，除了美化包什么都带得动，绷。

看班上同学在群里喊“老班来了！”“老班又回来了！”“没收到我们的手机！”真有趣）

Day -200007（2024.11.22）

机房内卷 Day 2

贪睡了，悲

玩B站时长更长了，你呀你你怎么能如此堕落。（

调到12:30才去吃饭，无敌了。

下午才写了 4 题，Section 1 \mathrm{done}，Section 2才写 4 题，怕是NOIP后退役都写不完了。

搜索写起来好麻烦，寄了。（

两天 9+8=17 题，平均 普及- 。真的废了（。

黑暗的机房更为趣味良多）

这个“循环结构”不会是我那个diamond教练校长2021拍宣传片时写的吧（，寄！

指导老师转来特派员发的密码条了，才想起我Linux使用是一坨（想办法补习一下吧（

Day -65536（2024.11.23）

听天依，听阿绫，听中V，摆摆摆（

在隔壁班借键盘并在他们班写dfs写挂祭（

Day -65535（2024.11.26）

HN联合省选，默哀

Day -1（2024.11.28）

考前唯一一个刷完的题单诞生了：

围着DP一通乱搞。（

Day 0（2024.11.29）

开了个模板比赛，加了20个，所以怎么一晚上写得完呢（

最终写了 5 个模板：

• 线段树1

• Kruskal

• 并查集

• 0-1背包

• 完全背包

CSP-S2 的天依痛包意外找到主人了！甚至 S1 也是Ta！ 无敌了（

也许是南亚的，或者是雅苯的，%%%

话说OI圈里VOCALOID CHINA含量还挺高的。神奇。

Day 1（2024.11.30）

起来了，精神不是很振奋（

第一次自己坐的士去别的地方祭

在门口看到一堆苯爷，我可以确认雅苯领队是 @胖头鱼教练 ，在雅苯 玩 培训时他是除了猫猫头外我唯一碰过几回的教练，当然他不认得我就是了，为什么要认得我呢（

指导老师截图没裁掉，显示雅苯的NOIP负责人不是猫猫头？不清楚（

快速进入考场，一中风景不错（

挂四张横幅，无敌了CCF

扫描比中考还认真，为什么鞋子也要扫？（

进入考场，果然只有让我又爱又恨的NOI Lunix 2.0，考前一天决定使用Geany，考场上配置成功。

键盘手感可以，好样的。

莫名其妙，一位监考老师冲进来在黑板上写了个密码条，原来一晃神就开考了。

开考前一看traverse有十二组样例，无敌了。

三个多测，无敌了。

打开pdf，通读题面，感觉特殊性质都很好做，但正解没有 CSP-S2 2024 那么显然，虽然我都不会写。

看了一圈先写T1，肯定是个贪心了，然而正解并不如2023那么一眼，这就是我在考前常想2023是上分的好时机的原因，但是有什么用呢，去年CSP时我才学两个月啊（

看了20min对100pts没有头绪，先看特殊性质。

特殊性质A有一眼解，s_1完全一样的话挪不挪有什么区别，直接读进来时统计相同数目，就是答案。9：02过掉了样例二中这种性质的部分

\color{#ee0000}{20\space \mathrm{pts\space get}}

然后又看了眼特殊性质B，想了一下，不可挪动字符位置相同的话，考虑以它们为分界，统计分割后各段对答案的贡献。

记两个串为 a_n,b_n，这段贡献就该是\mathrm{min(a_0,b_0)+min(a_1,b_1)}，因为显然比较小的0/1的数目可以配对，且剩下的0/1一定能混合配对。

对于不可挪的这几个点，直接特判单独统计。调得有点小曲折，但 9：22 过掉了样例二中这种性质的部分

\color{#ee0000}{20\space \mathrm{pts\space get}}

然后看C，不会了，我当时考虑从B拓展，即使0的位置不同，我们将它从两个0的位置劈成三段，按B分段方式统计贡献，应该就是解，然而不可挪处我一开始处理时对两个0处理不一致，想法不对头。后面对于端点处要不要特判想到10：30还是挂，决定先跳。

再看了一圈，感觉T4好像有分可做，链状的情况虽然编号不呈严格的 i\rightarrow i+1，但是LCA还是比较好统计的。然而我并没有实现出这个算法，主要还是对前晚刚看的倍增法求LCA不太自信，感觉这个算法是O(n\log n+ q\times \frac{r-l+1}{k}\log n)的玄学复杂度，对于 5\times 10^5 似乎不是很跑得过。枚举区间还怕写错 :-(

看到11：00依然逡巡而不敢进，T2看了几眼有点麻烦，特殊性质又看不懂。遂跳到T3，感觉链的特殊性质A比较好做。

看了半天还是觉得没看懂这个题目，出题人语文一定比我差（

照他的意思，我朦朦胧胧地感受到，链的情况不管选哪个关键边，构成的新树都一样，答案就应该是 t个1，看一眼 traverse3.ans，果然是的，无敌了。

\color{#ee0000}{4\space \mathrm{pts\space get}}

快12：00了，我去上了个厕所，试图想出解法，failed。倒是安检，出考场扫一遍，进厕所扫一遍，出厕所扫一遍，进考场扫一遍，一共 4 遍，生怕选手找到机会夹带东西（

那么菊花的特殊性质B怎么做呢？显然与k有关了，那么k种关键边构成的树是不是没有重复呢，答案是否定的，看样例二就有反例。

怎么判重呢？不会了（事实上，就算k条关键边的答案没有重复，统计一条关键边的答案也很复杂，排列组合异常麻烦。

最后 1h 我在 T3 与 T4 的特殊性质之间反复横跳，看能不能捞点分，但均以失败告终。我又看 T2，但很可惜也不会。想着现在这点分绝对 \mathrm{Fe}，但剩下的特殊性质想不出，暴力模拟不会打，我又有什么办法呢。（

最后1min，我检查了（也许）有分两题的freopen，哨声一响，我关掉所有文件夹，走出考场。

\color{#ee0000}{预估：40+0+4+0=44}

在考场外寻觅天依痛包，然而并没有，天依痛包消失了，终究有缘无份。

又看到雅苯集群了，然而我根本不敢上前讨论，我这个 \mathrm{Fe} 又有什么讨论的资本呢。他们走了，我也走了。

在车站碰到了个南雅的同学，尝试寻找天依痛包，然而他不认识，failed（

人大多大部分是漫无目的的走

下午出去游离。和手机高度自由的另一个班的whk同学聊天（他在学校上课）。

去步行街看了看谷子，然而没什么想买的。

改完 NOIP 2024 和 CSP-S2 2024 再退役吧

找猫猫头要了个NOIP 2024讲评，发现T1确实是贪心，T2 计数DP，T3 虚树+树形DP，T4 树链剖分，顿时不想改题了，直接退吧。

洛谷难度还没定，争议很大，截至2024/11/30 23:13，洛谷按卷面顺序的难度评级是：蓝绿紫黑，黑是紫升上去的。

T1我要同时使用t_1,t_2，用B的式子转移，就AC了？无所谓了。

指导老师一个劲的安慰我考完就别想了，但是毕竟我来到NOIP，她加了一堆群，盯了这么长时间的QQ，但我的奖项记录将停留在 CSP-S2 的 个人报名 。学校的OI血脉终究在我手上断掉了。（

考虑把T1弱化一下，出给我们班同学在信息课上写，给他们一点感性认知）

……

……

……

洛谷暂时不会退的，我可能考虑加训XCPC，毕竟我初中三年没学OI，高中为打OI的冲动吃大亏了。为了承担进了大学后可能的冲动，我还是不能放弃努力。

还有我可能会写点工程丢到Github上面，或者是开始从事CTF的备赛。

但是我还是要冲whk了，还不知道周一回去老班要怎么批斗我呢。老班下一届又可以说 “你们打竞赛的没前途！我上一届带的学生国初就挂了！”（

但她分班后接手我时说的还是：“我上一届带的学生只有NOI Cu！”

正如消失的天依痛包，我的OI岁月也有形而无形的从我生命里离去了。

私货

有千言万语藏于胸中，但感觉还是梳理一下放到退役记里算了。

DAY n（2024.12.6）

不讲武德的CCF又双叒叕提前发成绩了

摸不到电脑，明天在学校看

Day n+1（2024.12.7）

在学校公用电脑上查分。

\color{#ee0000}{初评：40+0+4+0=44\space \mathrm{Fe}}

取之，可惜NOIP数据不怎么水，T1没有多拿分

尤其是T3怎么没有全“1”45分？（

再见了。

Day inf（2024.12.18）

在学校看一体机上看分数线祭

1= 224 学长曾跟我预测<190，无敌了

2= 120 我们的御用绫厨有救了

3= 40！取之！我不是Fe退役了！

CCF好闪，拜谢CCF！

能给我升到 5级 吗，出个公开赛也方便点（