OI 灯谜几则
XiaoShanYunPan
·
·
生活·游记
前言
本来打算元宵发的，但是 NOIP2025 只打了 230pts 遗憾退役活不到元宵了，所以提前发了给大家乐呵乐呵。
作者能力有限没写多少，各位可以在评论区随意补充。
由于一些神秘的 bug 导致我无法把本文投到休闲·娱乐分区，所以往里面夹杂了一点游记扔游记了。
知识点
本部分的灯谜都需要打一知识点。
:::info[无聊的旅馆]
单调栈。
:::
:::info[物理单选题]
三分。
:::
:::info[最小的数据结构]
树状数组（BIT）。
:::
:::info[重庆轨道交通]
中国剩余定理（Chongqing Railway Transit, CRT）。
:::
:::info[\color{red}j^{\color{black}i^{n}_{g}}_{\color{black}a^{l}_{y}}]
红黑树（红黑名形成了一棵树）。
（这什么冷笑话啊……）
:::
名人
本部分的灯谜都需要打一 OI 界知名人物。
:::success[前导零]
@小粉兔。
:::
:::success[rerolpxE tenretnI]
@[Elegia](https://www.luogu.com.cn/user/21423)。
谜面是倒着的 IE，即 EI。
:::
:::success[废弃的语法]
@[Register_int](https://www.luogu.com.cn/user/406941)。
自 C++17 开始，`register` 关键字已被弃用。
:::
:::success[$1$]
@[noip](https://www.luogu.com.cn/user/3296)。
注意到 $\text{lxl}=1\times 1=1$。
:::
:::success[原批]
[$\color{red}\text{t}\color{black}\text{ourist}$](https://codeforces.com/profile/tourist)。
~~拿旅行者取名字的还能不是原批吗。~~
:::
### 杂项
本部分的灯谜属于梦到什么写什么。
:::error[没有地址（打一赛事）]
NOIP（no IP）。
:::
:::error[PVZ 改版（打一软件）]
Visual Studio Code。
知乎老梗之《微软大战代码（Microsoft VS Code）》。
:::
:::error[记录全部（打一题目）]
[追忆](https://www.luogu.com.cn/problem/P11831)。
rec 常作 record 的缩写，记录全部即 rec all。
:::
:::error[天上掉鸡（打一网站）]
[洛谷](https://www.luogu.com.cn/)（落咕）。
:::
### 后记
想了想发现没什么可写的，再来一个：
:::warning[未来可期（打一人）]
你！
:::
### 游记
前情提要：CSP-S 挂完了，RP 攒到快溢出了。
晚上睡好觉了，好的开始是成功的一半😋。
起床吃饭打车去一中，网约车还有 5min 到达。
打个盹😪，睁眼：还有 5min 到达。
🤔？这不对吧，算了也许是接力单，再打个盹😴。
睁眼：还有 5min 到达😐。
打电话也不接，逆天司机，举报了🤬。
赶紧重打了一个，8:00 赶到了一中。
进考场发现忘带笔了😱！！！
还好我只是落在了考场外面😏。
开 T1，这什么垃圾啊😎。
开 T2，这什么……哎补兑🤓！！！
这下汗流浃背了😓，这是个啥题，我得坐起来跟他打。
花了大概 5min 会了，我写写写，哎怎么不对🙁，我调调调，哎怎么还不对😟，我……
等等，打住，这会儿 10:00 了哥们。
（内心 OS：坏了这把 T2 都不会，-S 怎么炸的 NOIP 再炸一回？？心态-=100。）
不慌……（真的不慌！我没有慌的！才不会因为想着什么打不好就退役了，混了五年都没打到 1= 而慌得冷汗直流的！）看看后面的题，不是这个 T3 啥玩意儿啊，不是这个 T4 又是啥玩意儿啊，哦不对我 T4 能打 40pts 暴力，那还可以😌。
不行我红温了我一定要干掉 sale👿！！！
推了半天发现前面的式子完全是在乱写，加了层循环枚举就对了。
不过这下是立方了啊，只有 52pts 咋办😕。
不管了先打后面的暴力。
（内心 OS：完了这丢掉的 48pts 我上哪找补回来，全完了啊啊啊啊啊……心态-=100。）
这都 T4 了当然就不多拿了，随手一打，哎不对啊怎么我只会带 $\log$ 的写法，哎没事带着就带着吧😋。
```text
sys 8.034s
usr 8.034s
```
😶。
下次我一定认真推线性。
12:00 了哥哥！你看看 sale 你只会 52pts……
深度思考 10min。
深度思考 10min。
深度思考 10min。
深度思考 10min。
深度思考 10min。
完蛋了只剩 10min 了啊啊啊啊啊……
哎不对，怎么 $n\le 1000$ 有 92pts……
哎这题不会是玄学优化吧，等下。
让我把内层循环优化一下……
🤓👆噫！好！我过了 $n\le 1000$！
稍微分析了一下发现是 $\mathcal{O}(\dfrac{n^3}{8})$ 的，细节！！！
最后把 T3 打了个 $\mathcal{O}(n^n)$ 就走了，走的时候连临别感言都想好了:
> 谢谢我的教练，谢谢我的父母，谢谢我的同学……
>
> 虽然我最后的成绩非常不理想，但这段时光是一个宝贵的经历……
>
> 我以后一定好好学习文化课，争取高考上清华北大（咳这是在做梦）……
出来发现《什么？今年 $2$ 打头都算高分？？》，哎不是那我等着收代码的半小时想的这堆感言算什么？？？
不过貌似 CQ 的 1= 线还是会很超模，盲猜刚好 232pts 把我卡在外面（230pts）。
哭了。