我可以加入少女粤队吗？

· · 生活·游记

NOIP 游记

更好的阅读体验

洛谷每张图片都要重新传，嘟嘟嘟。

2025.10.31

明天要考 CSP-S 了。

标题来源。

NGOI 晋级 NOI 属于 B 类名额，广义上来讲算省队吧。

我一直在划水，而不是在写题。既然如此，不如把 NOIP 游记开了，再划多一些水吧。

update 2025.11.02 这里似乎是有争议的内容，单开一个随笔写吧。等我哪天想写的时候写。

:::info[这里是修改前的原文]

如果没有 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。怎么，有点困难。看来这场真的没有签到了。

肯定先对原图求出最小生成树。

然后用乡镇替代掉树上一些边？做树上问题？

但是很难做。

那就枚举选择的乡镇集合。加上这些乡镇的边，求最小生成树。 $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 ![](https://cdn.luogu.com.cn/upload/image_hosting/g78r99lu.png) 来自 LA 群。 线段树和俯卧撑有什么关系？ ------------ ![](https://cdn.luogu.com.cn/upload/image_hosting/qyf2ixad.png) 这周有校运会，我已经参加开幕式策划、班服制作，我将参加布服来战、入场式举牌牌、开幕式演小尬剧、跳高和跳远。 好期待！ 是的，这就是为什么我说 OI 不是我的一切，的其中一部分原因。 离开 OI 我的生活一样丰富多彩！ ~~欸我是在为我的即将退役做心理准备吗？~~ 并不是的。因为我应该早就做好心理准备了吧（？ 我确实应该做好了心理准备吧。因为我知道退役后我应该、可以干什么。 为什么又聊到这个上面了？ ------------ 今晚把 t3、t4 补掉吧！ ## 2025.11.03 ![](https://cdn.luogu.com.cn/upload/image_hosting/fi04wilu.png) 昨天晚上在学习 AC 自动机，所以没有做题。 今天中午要去和姐姐试一下跳高！不知道能不能跳到一米呢？ 跳高垫仍然没有开。不知道什么时候才开。/fn ------------ 写完了 t3。还是不太熟练。 ## 2025.11.04 怎么又变成长篇大论了？ 今天模拟赛太难了。 本来想运动会爽玩两天的。 杂题选讲：你好啊~ 妈呀，把这个忘了。现在一题未看。那不得不体育节抽空回来做题了。~~还是做题抽空去体育节？~~ ## 2025.11.05 CSP 可以查分了。 100+100+90+24 ![](https://cdn.luogu.com.cn/upload/image_hosting/plpzq773.png) 90 分，和过了差不太多。也算一个满意的成绩吧。 ----------- 今天布服来战的舞台搭好了。去彩排了！有点累，很好玩！ 我挺喜欢舞台的，但是我擅长展示。这是一次勇敢的尝试！ 明天的正式会更累一些，希望顺利！希望我的班旗可以甩开！希望不要踩到班旗！ ------------ 我是不是有机会参加 WC？ ## 2025.11.07 根据云斗的统一评测，GD 有 20 个 AK。 很合理。但是好恐怖。 我是 GD rk54。全场唯一一个 314 分。 ZJ 也有 20 个 AK。吓哭了。 运动会好玩！ 爽完了一天多。杂题选讲未看一题。滚回来做题了。 ## 2025.11.25 最近的模拟赛还比较稳定？ 我知道联赛前不应该思考，如果联赛爆炸，应该退役还是继续冲飘渺的省选。这真的很难抉择。 我可能需要很多时间才能决定这个事情。 我本来是打算强制自己不想这个东西的，但是如果离联赛还有一周多的时候，我就开始想到这个事情，我不知道赛前的晚上，甚至赛时，我会不会一直想。所以，我该不该解决这个问题？ 但是后来我想到一个很棒的解决方法。为什么我不告诉自己，我一定可以进队呢？ 是的，我一定可以进队！ 我相信自己有足够的实力。 我知道命运不总是眷顾努力的人，但是我认为我可以赢。 我现在只需要做的事情，就是专注打磨稳定性。 ------------ 我的知乎现在还没有很多人知道，知道了也没关系。 知乎除了有一些有用的文章/回答之外，最大的作用应当是划水吧。还可以适当练习对线。对线真的难吧，指高质量的对线，乱喷自然是简单的。练习对线可以提升议论文水平吗？ 但是划水总是划到一些烦人的内容，而且一旦我进去看乐子，下次知乎就给我推更多相关内容。所以看乐子要适度。 ## 2025.11.28 板子复习计划来啦！ 加粗代表必须要复习 ### 其他 - [x] **vscode 配置** ### STL - [x] STL 容器的函数 - [x] pb_ds 库平衡树的使用方法 ### 数学 - [x] **线性筛** - [ ] 组合恒等式 - [ ] exgcd - [ ] 中国剩余定理 - [ ] 卡特兰数 - [ ] 高斯消元法 ### 数据结构 - [ ] zkw 线段树 - [ ] fhq tree - [ ] 文艺平衡树 - [ ] **线段树合并** ### 图论 - [ ] 欧拉回路 - [ ] **强连通分量、点双、边双** - [ ] **最小生成树 Prim 和 Kruskal** ### 字符串 - [x] **KMP** - [x] **Manacher** - [ ] AC 自动机 ------------ 不要咕咕了。今年我一定要至少把加粗的写完！ ## 2025.11.30 [真正的 NOIP 游记](https://www.cnblogs.com/wingheart/p/19287386) [洛谷也传了](https://www.luogu.com.cn/article/8dt6waaj) 我怎么，篇篇都写成长文！ 上面那个板子，仍然是被我咕掉了。但是由于想到要打板子却没有打，会增加压力，因此我睡前还是都用眼睛看了一遍这些板子。 不过事实证明复习板子真的没有什么用啊。。 少女粤队，终究是我的一个梦了。