NOIP 游记
2025.10.31
明天要考 CSP-S 了。
标题来源。
NGOI 晋级 NOI 属于 B 类名额，广义上来讲算省队吧。
我一直在划水，而不是在写题。既然如此，不如把 NOIP 游记开了，再划多一些水吧。
update 2025.11.02 这里似乎是有争议的内容，单开一个随笔写吧。等我哪天想写的时候写。
这里是修改前的原文
如果没有 NGOI，我打完初三那场 NOIP 之后就该退役了。之后只会玩玩省选，高一再打一次 NOIP，然后不会再有然后了。
所以我无疑是幸运的。当然必要前提是选择 OI 是一件幸运的事情。我目前认为这个前提是成立的。
真的成立吗，其实不好说，因为即使没有 OI 我也会有多彩的生活，OI 不是我的一切。但是好像，没有什么其他东西可以像 OI 一样，能够满足占比大，难以替代，而且占据得牢固的。
这里没必要写我之前有什么幸运，但是作为幸运获得参加 NGOI 和参加竞争 A 队女生名额的人，这点完全是运气罢了，我得到这些不用任何努力。
我常常觉得这并不公平，我看着一些比我强的选手或者实力相当的选手，因为无缘 NOI，一个个退役，要是他们有这个名额该多好啊。粤队的难度实在是太地狱了。
本来规则就不是公平的。你看在弱省分数线低、名额更好拿，你固然可以说弱省资源差，但是强省弱校资源也差怎么办？同理，你固然可以说女生容易受到更多的偏见，但是同样遇到很多困难的男生怎么办？
8 月还有
欸，这种有争议的东西公开文章之后会不会被骂啊。以上纯个人观点，无恶意。我的语文不好，要是讲话讲的不清楚，请不要拿着放大镜解读。
总之，我会好好吃现在的福利，也会以行动回报社会。
本来不想写上面这句话，因为太正能量了不好意思写。管他呢，我不尴尬。
从初三下开始我的文字就有人机的趋势了（主要是我似乎开始焦虑和思考一些东西），我想要回到之前那种比较天真可爱的文风。从这句话开始吧！
https://www.luogu.com.cn/article/upp2qmdz 请看讨论区 awa
今天早上一开洛谷就看到了这个，太诡异了。
欸，但是大家看看就好，不要把小朋友网暴了。它已经被大手子制裁了。
2025.11.01
这里是 CSP 游记。
同步发表于洛谷专栏。
炸飞！写不完啊，要加训串串！
数论和串串肯定不会考的！考了我就炸飞。
邱队告诉我监考是草台班子，他们要检查同一个学校不能四连通，然后发现不管是横排竖排 s 形都无法实现。
怎么这么幽默。
进入考场。
怎么提前入场还可以有自习室休息。这么好。
因为来太早了错过合照/ll
诶，为什么我的手机 QQ 发出去的单个超级表情是小的啊？
之前一直都是大的啊？为什么啊？好神秘啊。
大手子怎么这么牛/崇拜
诶，为什么我的手气这么差的？我的 RP 确有问题！
见到了 wqb！
为什么我们考场一半六中一半广东省实验学校？怎么这么会排座位？
这个键盘有点脏脏的/咦
这个凳子不舒服/咦
怎么今年可以提前解压压缩包！
开虚拟机！虚拟机配置都正常，好评！多分了一些内存，还把共享文件夹直接改成了 GD-xxxxx 文件夹，这样就不用担心结束时忘记 copy 文件夹的问题了！
开 vscode 打缺省源。好像挺顺畅的，好评！
插件就只有最初始的插件。不像上次 NOIP 有彩虹括号呢。
看 t1，怎么，有点困难。S 组 t1 不是水题来的吗？
我还是认为 t1 应该是签到，所以先敲了 t1。大概用时 0.5h。
是一个比较板的贪心。每个人先选择最大值。然后可能存在一个 club 的人数超了，假设是 club A，那么按照 \(b-a,c-a\) 排序，贪心取。然后可能 B、C 会出现人数超限的情况，再排序贪心取即可。复杂度一只 \(\log\)。
会不会假掉啊，最后有空再对拍吧。
然后去看 t2。怎么，有点困难。看来这场真的没有签到了。
肯定先对原图求出最小生成树。
然后用乡镇替代掉树上一些边？做树上问题？
但是很难做。
\(k\) 只有 \(10\) 啊，感觉复杂度很像 \(n2^k\)。
那就枚举选择的乡镇集合。加上这些乡镇的边，求最小生成树。
\(M\) 太大了。但是我们发现原图的最小生成树没有选上的边，加入乡镇后更不会选上了。所以原图的有效边只有 \(n-1\) 条。
于是就做完了，排序可以归并。或者不真的并起来，直接在取用边的时候取最小的即可。
时间复杂度大概是 \(O(nk2^k)\)。
大样例怎么这么水，没有极限数据？最慢大样例跑了 0.15s。这个做法感觉多少有点不像 t2 了，标算会更快吗？
但是此时已经过了 2h。其实如果测了极限数据发现超时，我也没法卡吧。不如最后有空再测极限数据吧。
t3、t4 的题目已经看了，t3 是串串题/yun，t4 是计数题。
感觉 t3、t4 都是可做题，但是感觉会比较困难，估计我只能做一题了。那肯定是认为 t3 会更容易做吧。
然后花了将近 1h 写了个时间复杂度假的做法。我以为是 \(O(L\log L)\) 的呢，实际上是 \(O(L^2)\)。
我不知道为什么我会认为字典树查一次是 \(\log\) 的啊？有任何道理吗？这应是本场比赛最大的错误。
我直到测大样例发现很慢，才看出问题。很神秘啊。
然后我大概想到了正解，这里写清晰版的吧。
谨慎起见，我写了双哈希。
把 \(s_1,s_2\) 拆成 \(A+B+C,A+B'+C\)。令 \(B,B'\) 的长度最短。
\(t\) 也这么拆。
把 B 那部分替换成 #。
然后就可以对一个串串 \(t\)，查找有多少和它的 B 相同的 \(s\) 是它的子串。
直接哈希加 AC 自动机就可以秒掉了。
但是 AC 自动机怎么敲来着，只有 0.5h 多了，我没有自信写完 AC 自动机。先打完 t4 暴力吧。
加训串串！怎么可以半个小时都写不完 AC 自动机的！
t4 真的没有时间思考了。随便打了 \(n \le 18\) 的状压 DP。和 \(n=m\) 的送分，\(24pts\)。
然后还有大概 \(20mins\)。
写 AC 自动机还是推 t4 更多性质？为什么不能多给我半个小时啊/ll/ll/ll
写 AC 自动机吧。
没有写完。
100+100+25+24 遗憾离场。
无缘 WC 了。之后也没有机会了。
如此成绩，如何 NOI？
或许做完 t2 我确实应该上个厕所，至少也要喝口水休息一下吧。当时我嫌上厕所麻烦还浪费时间。只剩下 2h，我很可能确实有些着急了。
或许就能避免降智的情况了。
毕竟，如果是温水煮青蛙一样的红温，似乎很难意识到我红温了。
你当然可以说这场 CSP 是炸飞，但是场场炸飞不就是正常发挥了吗？你的模拟赛也不见得高到哪里去。
我有些害怕出榜，我害怕看到自己的排名。
如果 CSP 可以看成模拟赛，NOIP 怎么看成正赛？
我天天嚷嚷着不会数学、不会串串，又嚷嚷着题目改不完，没有时间补习数学和串串。但是怎么不见你减少划水的时间，抽出时间去补习数学和串串呢？
蓝紫是我做的最多的难度级别的题目了。如果连蓝紫都做成这样，如何 NOI？去年在市赛上赛时切掉过的 AC 自动机而已，更多 NOI 的算法都还没有学。SAM 学这么多次都没有学会，其他算法学了就能马上在 NOI 上敲出来吗？
你说现在 CCF 注重思维而不是算法了。那么 t2 这样经典的 trick 为什么要做 1.5h？
今年的末尾 NOI Ag 都要 400+，除去笔试，就是 300+，是不是得达到将近 400 比较保险？是不是每天要切将近 2 题？那就得切紫题了。
需要加训！
我真的能银吗？
真不好说。
做个梦吧。今年末尾金是 571，去掉笔试是 471。所以要拿银，对标今年 NOI 的话，应该冲着至少每天打 2 题的水平。
我们都有美好的明天！
2025.11.02
来自 LA 群。
线段树和俯卧撑有什么关系？
这周有校运会，我已经参加开幕式策划、班服制作，我将参加布服来战、入场式举牌牌、开幕式演小尬剧、跳高和跳远。
好期待！
是的，这就是为什么我说 OI 不是我的一切，的其中一部分原因。
离开 OI 我的生活一样丰富多彩！
欸我是在为我的即将退役做心理准备吗？ 并不是的。因为我应该早就做好心理准备了吧（？
我确实应该做好了心理准备吧。因为我知道退役后我应该、可以干什么。
为什么又聊到这个上面了？
今晚把 t3、t4 补掉吧！
2025.11.03
昨天晚上在学习 AC 自动机，所以没有做题。
今天中午要去和姐姐试一下跳高！不知道能不能跳到一米呢？
跳高垫仍然没有开。不知道什么时候才开。/fn
写完了 t3。还是不太熟练。
2025.11.04
怎么又变成长篇大论了？
今天模拟赛太难了。
本来想运动会爽玩两天的。
杂题选讲：你好啊~
妈呀，把这个忘了。现在一题未看。那不得不体育节抽空回来做题了。还是做题抽空去体育节？
2025.11.05
CSP 可以查分了。
100+100+90+24
90 分，和过了差不太多。也算一个满意的成绩吧。
今天布服来战的舞台搭好了。去彩排了！有点累，很好玩！
我挺喜欢舞台的，但是我擅长展示。这是一次勇敢的尝试！
明天的正式会更累一些，希望顺利！希望我的班旗可以甩开！希望不要踩到班旗！
我是不是有机会参加 WC？
2025.11.07
根据云斗的统一评测，GD 有 20 个 AK。
很合理。但是好恐怖。
我是 GD rk54。全场唯一一个 314 分。
ZJ 也有 20 个 AK。吓哭了。
运动会好玩！
爽完了一天多。杂题选讲未看一题。滚回来做题了。
2025.11.25
最近的模拟赛还比较稳定？
我知道联赛前不应该思考，如果联赛爆炸，应该退役还是继续冲飘渺的省选。这真的很难抉择。
我可能需要很多时间才能决定这个事情。
我本来是打算强制自己不想这个东西的，但是如果离联赛还有一周多的时候，我就开始想到这个事情，我不知道赛前的晚上，甚至赛时，我会不会一直想。所以，我该不该解决这个问题？
但是后来我想到一个很棒的解决方法。为什么我不告诉自己，我一定可以进队呢？
是的，我一定可以进队！
我相信自己有足够的实力。
我知道命运不总是眷顾努力的人，但是我认为我可以赢。
我现在只需要做的事情，就是专注打磨稳定性。
我的知乎现在还没有很多人知道，知道了也没关系。
知乎除了有一些有用的文章/回答之外，最大的作用应当是划水吧。还可以适当练习对线。对线真的难吧，指高质量的对线，乱喷自然是简单的。练习对线可以提升议论文水平吗？
但是划水总是划到一些烦人的内容，而且一旦我进去看乐子，下次知乎就给我推更多相关内容。所以看乐子要适度。
2025.11.28
板子复习计划来啦！
加粗代表必须要复习
其他
STL
数学
数据结构
图论
字符串
不要咕咕了。今年我一定要至少把加粗的写完！
2025.11.30
真正的 NOIP 游记
我怎么，篇篇都写成长文！
上面那个板子，仍然是被我咕掉了。但是由于想到要打板子却没有打，会增加压力，因此我睡前还是都用眼睛看了一遍这些板子。
不过事实证明复习板子真的没有什么用啊。。
少女粤队，终究是我的一个梦了。
