2025 退役寄

"这个晴空幻梦怎么这么唐啊"

CSP-S 二轮

• Day -28

昨晚刚刚发现自己已经颓的不行了，必须马上开始振奋。
踌躇了好久，然后今天模拟赛就保龄了。
迷茫……
如果之后的我读到了，不知道他会怎么想。
加油吧，纯粹一点。

• Day -7

一周倒计时。
今天考了两场模拟赛都挂分了。
模拟赛挂了正赛就不挂了。

• Day -6

昨天挂了两次全都是因为把变量名写错了……
写代码的时候一定要全神贯注。
整体状态还是不错的，继续加油。

做了一下午奶牛题，真不错，推荐。

• Day -2

过两天出发。
最近突然变得好困。
希望能调整好状态。

原来是感冒了，吃药。

• Day 0

今天坐大巴赶到秦皇岛，还是入住经典 sl，晚饭没吃太多，没甚食欲。
见到了好多学弟学妹，还有以前的教练们。
rp++

今年是收官之战了，还是很感慨的。

明天一定不要放弃啊！
我并非一个人。

• Day 0.5

昨晚就写了一道水题，今天上午稳稳状态吧。

也没干很多事。

• Day 1

坐大巴去原神大学，不是很晕车，上了厕所之后入考场，位置在第一排。
之后监考提醒签确认单，发现自己没带黑笔，只带了红笔，然后就用红笔签了名字……（不要乱扔盒子）

开考。

先通览了一遍题面，T1 是简单贪心，T2 很像 MST ， T3 应该用到了 AC 自动机，但比较神秘，T4 是难绷计数题。
没有我特别不擅长的期望，还行。

然后 20 min 把 T1 写完去看 T2 ，发现可以 \(\mathcal O(2^k)\) 枚举选择情况，然后就是 MST 了，直接开写。
半个小时后写完，大样例也是一遍过就走了，我去这么顺，当时的我是这么想的。
然后看 T3，先想了暴力，用 AC 自动机暴力匹配，之后用 Hash 判合法，只需要判断替换部分的 Hash 值增量就好了。
然后发现这个过程可以将暴力跳 Fail 树改成主席树就对了，开写，一个小时左右过了编译，然后大样例就全过了。
打开大样例内部看了看，感觉强度和数据基本一致（判断依据是不全是 \(0\) ），也不好造极限数据就走了。
此时距离考试结束还有一个半小时，只要 T4 打一些部分分就可以去冬令营了，当时的我是这么想的。

为了专心冲 T4 ，又上了个厕所，花了 \(20\) min 检查了前三题，然后就开始冲。
先套了个二反转成钦定，然后想要将 \(c\) 从小到大排序，然后做连续段 DP （这个貌似就是正解思路）。
但是我太菜了，不知道怎么做。
然后重新思考，倒着往前做，这样钦定带来的限制和 \(m\) 的限制就相同了，是 \(J\ge i+j-c\) 的形式。
往左时，\(j\) 的增加速度肯定是不及 \(i\) 的减少速度的，所以 \(c\) 想要产生有效限制必须要更小。
然后就按照这个想了个 \(\mathcal O(n^6)\) 的 DP，还剩下十几分钟肯定是写不完了，幸亏写 T3 之前写了 T4 的 \(\mathcal O(n!)\) 暴力。

最后十分钟就开始检查文件之类的东西了，还在想自己应该与冬令营无缘了，感觉确实应该是这样。

之后出场交流感觉考的不是特别烂，不过我也尽力了。
后来知道 T2 大样例里并没有极限数据，我多看了一个 \(0\) ，而我的复杂度多带了一个 \(\log\) ，少掉 \(20\) pts 。
T3 貌似不保证 \(t\) 长度相等，但我记得我特判了，而 \(s\) 串相同的情况说实话我读题也以为是不存在的就没管。
但我的做法貌似是可以处理这样的情况的。
不过我的 T3 做法感觉正确性没啥保证，因为只有单模 Hash ，双模的话……我不会双关键字主席树，如果有 dalao 会的话请联系我。
（事实上，将双模得到的两个值再次 Hash 起来即可）
T4 我的多项式做法是假的。

估分 \(100+80+100+8=288\) ，不敢自测，等官方成绩吧。

• Day +

（回家之后光遇买了身衣服，又没白蜡了……）
（环境治理非常有效，天上的星星很漂亮）

呃……
Luogu 上 T3 \(95\) pts ，改了模数 \(10^9+9\) 就能过，现在不知道能拿多少了。
冬令营应该是没指望了。

NOIP

• Day - ???

初评 \(100+80+100+8=288\) pts 。
真能去厕所吗？真能吗？
改名为 2026 退役寄，图个好兆头。

• Day -23

和 mortis_life 爆了。
但在 \(10\) min 后相处无影响。

• Day -15

考试怒拿 \(4\) pts 。
最近状态很低迷啊，加强睡眠，中午先看会书，只睡 \(30\) min 。
科学。

加油吧。

• Day -9

shanganze 把我取关了，不知道在干什么，但取关以回应。
晚上吃饭的时候遇到一个大哥坐在楼梯上揉眼，觉得不对劲。
然后他站在窗户旁边貌似在发呆，我在他身后来回踱步终于还是决定搭话。
“哥们，没事吧”
“没事，晚饭的时候安静，我来吹吹风”
“你是高三的吧”
“呃，对啊”
“你们下午刚誓师吗”
“对的”
（实在不知道说啥了，拍了拍他的肩膀）
”高考加油啊“
（哥们楞了一下）
“谢谢”

rp++！

尸体回暖了。

不行了，想要把手边的东西捏碎，要疯了。
把不好用的唇膏直接去厕所摔了。

从网上搜怎么办，抄了一遍心经，现在终于冷静下来了，开始写点题。

• Day -8

昨晚一直在摆啊。
今天直接破而后立，场上觉得自己 AK 了。
虽然最后 T2 假了，挂了 \(60\) pts ，但整体还是不错的。
继续加油！

• Day -7

姐姐放假了，给她打了电话，她对自己期中成绩不是很满意。
看来 whker 压力也不小啊。
和她约定一起加油。

• Day -6

上午组队 vp 了 2025 CCPC 全国邀请赛（南昌）暨第二届江西省赛 。
总共 \(3\) 队，我和 墨水鸽子，leizepromax，sgz 一队。
开场了，我先看 \(K\) ，发现构造是比较简单的，\(13\) 配对，剩下的 \(1,3\) 和 \(2\) 配对，剩下的 \(0, 2\) 随便接。
写了一遍过了，然后发现 \(1\) 队过了 \(C\) ，我去看 \(C\) ，想要枚举左端点，看扩展右端点能到哪，发现这个过程是好做的。
但是 \(\mathcal O(n^2\log n)\) 不太能过。
不行了，上厕所。
我去，双指针就行了。
一遍过掉。

然后墨水鸽子求助 \(F\) ，我就去看 \(F\) ，鏖战半天无法战胜。
然后本来我们是领先一个题的，现在落后了，\(D\) 大家都过了，我就去看 \(D\) 。
此时 sgz 在写 \(E\) ，剩下两位已经基本放弃了。
现在只能看我两个了。

然后想出这个题是可以 Hash 的，点对乘积是可以合并的。
告诉了 leizepromax，让他和我一起写。

这个时候 sgz 把 \(E\) 过了，此时追平了，如果按罚时排名是第二，还有 \(10 min\) 。
只能靠 \(D\) 翻盘了。

我写了半天，只贡献了 \(3\) 发罚时，然后 leizepromax 把这题切了，成功 rk1 ，收获了可乐。

真是激动人心的比赛啊。

这就是 ICPC 的魅力吧。

• Day -1

感冒了，难受。
没发烧，但可能要凉了。

后天就 NOIP 了啊哥。

严肃吃药。

实在不行只能看意志力了。

• Day 0

挺好的，应该是会考人流量大，甲流了。
昨天怒而发烧，被拉出去打针开药，现在好多了。
今天再打一针，然后就出发去 qhd 。

祝福我自己。

• Day 1

不想补游记了。
放假了。

很快出成绩了， 144 pts ，3 倍队线，不知道能不能争。
但是我不想了。

再见了， OI 。
各位 ICPC 再见。