专栏文章

OI 灯谜几则

XXiaoShanYunPan
生活·游记参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@mimy5jih
此快照首次捕获于
2025/12/01 17:28
3 个月前
此快照最后确认于
2025/12/01 17:28
3 个月前
查看原文

前言

本来打算元宵发的，但是 NOIP2025 只打了 230pts 遗憾退役活不到元宵了，所以提前发了给大家乐呵乐呵。
作者能力有限没写多少，各位可以在评论区随意补充。
由于一些神秘的 bug 导致我无法把本文投到休闲·娱乐分区，所以往里面夹杂了一点游记扔游记了。

知识点

本部分的灯谜都需要打一知识点。
无聊的旅馆
单调栈。
物理单选题
三分。
最小的数据结构
树状数组（BIT）。
重庆轨道交通
中国剩余定理（Chongqing Railway Transit, CRT）。
jaylign\color{red}j^{\color{black}i^{n}_{g}}_{\color{black}a^{l}_{y}}
红黑树（红黑名形成了一棵树）。
（这什么冷笑话啊……）

名人

本部分的灯谜都需要打一 OI 界知名人物。
前导零
小粉兔。
__builtin_clz\text{\_\_builtin\_}\color{red}\text{clz} 返回前导零的个数。
rerolpxE tenretnI
Elegia。
谜面是倒着的 IE，即 EI。
废弃的语法
Register_int。
自 C++17 开始，register 关键字已被弃用。
11
noip。
注意到 lxl=1×1=1\text{lxl}=1\times 1=1。
原批
tourist\color{red}\text{t}\color{black}\text{ourist}。
拿旅行者取名字的还能不是原批吗。

杂项

本部分的灯谜属于梦到什么写什么。
没有地址（打一赛事）
NOIP（no IP）。
PVZ 改版（打一软件）
Visual Studio Code。
知乎老梗之《微软大战代码（Microsoft VS Code）》。
记录全部（打一题目）
追忆。
rec 常作 record 的缩写，记录全部即 rec all。
天上掉鸡（打一网站）
洛谷（落咕）。

后记

想了想发现没什么可写的，再来一个：
未来可期（打一人）
你！

游记

前情提要：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⁡\log 的写法，哎没事带着就带着吧😋。
TEXT
sys 8.034s
usr 8.034s
😶。
下次我一定认真推线性。
12:00 了哥哥！你看看 sale 你只会 52pts……
深度思考 10min。
深度思考 10min。
深度思考 10min。
深度思考 10min。
深度思考 10min。
完蛋了只剩 10min 了啊啊啊啊啊……
哎不对，怎么 n≤1000n\le 1000 有 92pts……
哎这题不会是玄学优化吧，等下。
让我把内层循环优化一下……
🤓👆噫！好！我过了 n≤1000n\le 1000！
稍微分析了一下发现是 O(n38)\mathcal{O}(\dfrac{n^3}{8}) 的，细节！！！
最后把 T3 打了个 O(nn)\mathcal{O}(n^n) 就走了，走的时候连临别感言都想好了:
谢谢我的教练，谢谢我的父母，谢谢我的同学……
虽然我最后的成绩非常不理想，但这段时光是一个宝贵的经历……
我以后一定好好学习文化课，争取高考上清华北大（咳这是在做梦）……
出来发现《什么？今年 22 打头都算高分？？》，哎不是那我等着收代码的半小时想的这堆感言算什么？？？
不过貌似 CQ 的 1= 线还是会很超模，盲猜刚好 232pts 把我卡在外面（230pts）。
哭了。

评论

共 1 条评论，欢迎与作者交流。

正在加载评论...