亿 些 好 活

之前记在洛谷博客里的。

今天洛谷又在日爆，所以先写在这里吧。

$\mathtt{upd.2023/3/18}$，优化了 $\LaTeX$ ，并新增一篇文章。

Part 1

关于错误提示的解读

$AC: Answer\ Accidently$ 意外的答案

AC：Accepted，程序通过

$CE：Compile\ Easily$ 轻松地通过编译

CE：Compile Error，编译错误

$PC：Past\ Compile$ 通过编译

PC：Partially Correct，部分正确

$WA：Wonderful\ Answer$ 极好的答案

WA：Wrong Answer，答案错误

$RE：Right\ Enough$ 太过正确

RE：Runtime Error，运行时错误

$TLE: Time\ Limit\ Enough$ 时间充裕

TLE：Time Limit Exceeded，超出时间限制

$MLE: Memory\ Limit\ Enough$ 内存充裕

MLE：Memory Limit Exceeded，超出内存限制

$OLE：Output\ Limit\ Enough$ 输出充裕

OLE：Output Limit Exceeded，输出超过限制

$UKE: United\ Kingdom\ Error$ 大不列颠错误

UKE：Unknown Error，出现未知错误

- Part 2

OI愁

小时候，

$OI$ 愁是一份短短的 $\color{gold}CE$，

我在这头，

编译通过在那头。

长大后，

$OI$ 愁是一行模拟的 $\color{red}WA$。

我在这头，

$\color{green}AC$ 在那头。

后来啊，

$OI$ 愁是一张窄窄的奖状。

我在这头，

省一在里头。

现在啊，

$OI$ 愁是一块轻轻的铁牌，

我在这头，

高校在那头。

$OI$ 夫如何？代码长未了。算法各种秀，题解还很少。
荡胸生代码，智商割昏晓。会当凌 $AC$，一览众 $WA$ 小。

将进OI

君不见，$AC$ 之点天上来，奔流到 $WA$ 不复回。

君不见，$OIer$ 明镜悲秃头，朝如青丝暮却无。

人生得意须刷题，莫使题库空对月 天生我材必有用，千题刷尽还复来。

最短路径且为乐，会须一 $A$ 三百题。

$Cf$ 子，$Luogu$ 生，将 $OI$，码莫停！

与君 $A$ 一题，请君为我耐心改。

树链剖分不足贵，但愿 $Splay$ 不复醒。

古来 $OIer$ 皆寂寞，唯有爆零留其名。$chen\_zhe$ 昔时 $IOI$，$AK$ 十千姿可爱。

主人何为言不会，劲须数论对君酌。

五花码，千行题，呼儿将出换道题，与尔同销万古题

无言独上机房，题如钩，寂寞电脑屏幕锁清秋

山下兰芽短浸溪，$n$ 方直接 $1e7$ 春蚕到死丝方尽，$NOIp$ 成灰泪始干

洛阳亲友如相问，就说我在水犇犇

敲题欲湿 $gcd$，数论不寒扩欧题 东面 $WA$西边 $RE$，道是无错却有错

$OI$ 潮水连 $WA$ 平，网上洛谷共潮生 滟滟模板千万题，何处输入不被卡！

大流宛转绕图论，月照树剖皆似霰 空里 $EK$ 不被卡，数组越界看不见

江天一色无 $AC$，皎皎空中线性筛 洛谷何人初见 $WA$？$CCF$ 何年照 $OI$？

代码行行无穷已，莫队年年望相似

不知暴力待何人，但见打表拿省一 超时一片去悠悠，$SPFA$ 不胜卡

谁家今夜在刷题？何处二分找答案？可怜 $dp$ 卡常数，应照玄学 $getchar$

此时分块不向闻，愿逐比赛不爆零 队列帘中 $pop$ 不去，系统栈上拂还来

头发长飞光不度，扩欧潜跃水成文

作业广搜梦落 $WA$，可怜集训不还家 骗分留春去欲尽，江潭 $NOIp$ 复西斜

斜月沉沉藏毒瘤，分治思想无限路

不知 $OI$ 几人归，落月摇情满江 $WA$ 莫刷题，白了少年头，空悲切

《水调WA》

AC 几时有，把题问西天。不知记录之中，$WA$ 占几篇。

我欲暴力归去，又恐超时爆零， 水题不胜刷。起舞切黑题，何似在人间。

转搜索，低 $dp$，照图论。不应有恨，何标程长卡不掉？

人无快速算法，数据大可卡常，$AK$ 古难全.但愿时限长，难度能锐减。

《流浪洛谷》

这里是洛谷，现在面向全国的 $Oier$ 们做最后播报。

在过去的三十六小时里 $Oier$ 们经历了有史以来最大的刷题危机。

在全球各国一百五十万教练的拼搏与催促下，$71\%$ 的初中 $Oier$ 和 $100\%$ 高中 $Oier$ 开始全功率刷题。

但遗憾的是目前的 $OI$ 题量 已经超过全部 $Oier$ 的总做题功率。

$Oier$ 错失了最后的做完题目机会 为了 $Oier$ 文明之延续，$kkksc03$ 将启动火种计划。洛谷储藏了三十万本 $Oier$ 书和一亿道题目，储存着全球已知的神犇名字，并设有全部 $Oier$ 文明的数字资料库以确保在新的 $OJ$ 网站重建完整的 $OI$ 文明。

你们都是洛谷的英雄，我们谨记于心。

以你们为荣，我们将肩负着你们全部的希望重建新的 $OJ$ 网站。

锦鲤抄

屏幕在深夜微微发亮 思想在那虚树路径上彷徨

平面的向量交错生长织成 忧伤的网

剪枝剪去我们的疯狂 $SPFA$ 告诉我前途在何方

$01$ 背包装下了忧伤笑颜 洋溢脸庞键盘微凉 鼠标微凉指尖流淌

代码千行凸包周长 直径多长一进考场 全都忘光

你在 $OJ$ 上提交了千百遍 却依然不能卡进那时限

双手敲尽代码 也敲尽岁月

只有我一人写的题解凋零在 $OJ$ 里面

$Tarjan$ 陪伴强连通分量 生成树完成后思路才闪光

欧拉跑过的七桥古塘 让你心驰神往

队列进出图上的方向 线段树区间修改求出总量

可持久化留下的迹象 我们伏身欣赏

数论算法 图论算法 高斯费马 树上开花

线性规划 动态规划 时间爆炸 如何优化

我在 $OI$ 中辗转了千百天 却不让我看 $AK$ 最后一眼

我用空间换回超限的时间 随重新编译 测完样例 才发现漏洞满篇

原来 $CE$ 是因选错语言 其实爆零 只因忘写文件

如果标算太难请坚定信念 不如回头再看一眼题面

以那暴力模拟向正解吊唁

蒟蒻的蜕变 神犇出现 终将与 $Au$ 擦肩

屏幕在深夜微微发亮 我心在考场.

模拟只会猜题意,贪心只能过样例 数学上来先打表,DP一般看规律

组合数学靠运气,计算几何瞎暴力 图论强行套模板,数论只会 $GCD$

递归递推伤不起,搜索茫然 $TLE$ 分治做得像枚举,暴力枚举数第一

黑暗CF法则

$CodeForces$ 就是一座黑暗森林 每个参赛者都是带数据的 $hacker$

像幽灵般潜行于赛场上 轻轻拨开不毒瘤的数据

竭力不让程序发出一点儿 $WA$，连循环都必须小心翼翼：

他必须小心，因为赛场上到处都有与他一样潜行的$hacker$

如果他发现了别的生命 $AC$ 了题目，能做的只有一件事：

疯狂 $hack$ 之。在这片赛场上，他人就是目标，就是永恒的 $hack$ 目标

任何暴露自己程序 $AC$ 的生命都将很快被 $hack$

这就是 $CodeForces$ 文明的图景，这就是对 $hack$ 悖论的一种解释

CSP

盼望着，盼望着，模拟赛来了，$CSP$ 的脚步近了。

一切都像刚 $WA$ 的样子，欣欣然重构代码。代码复杂度朗润起来了，时间复杂度涨起来了，$CE$ 的标志红起来了。

毒瘤数据偷偷地从土里钻出来，嫩嫩的，绿绿的。洛谷里，$CODE\ FORCE$ 里，瞧去，一大片一大片满是的。

坐着，躺着，写两个 $for$，码几脚 $while$，跑几趟 $dfs$，搜几回暴力。$TLE$ 轻悄悄的，$MLE$ 软绵绵的。

$POJ、HDU、51nod$，你不让我，我不让你，都开满了 $WA$ 赶趟儿。红的像火，粉的像霞，白的像雪。

$WA$ 里带着 $RE$；闭了眼，评测界面仿佛已经满是 $UKE、ERR、OLE$。花下成千成百的蜜蜂嗡嗡地闹着， 大小的蝴蝶飞来飞去。$0$ 分遍地是：杂样儿，$DP$ 没初始化的，数学公式写错的，散在评测机里，像眼睛，像星星，还眨呀眨的。

“吹面不寒 $AK$ 风”，不错的，像 $CCF$ 主席的手抚摸着你。风里带来些新翻的 $AC$ 的气息，混着打表味儿，还有各种骗分的香，都在微微润湿的 $AK$ 里酝酿。模拟将巢安在长篇文章当中，高兴起来了，呼朋引伴地卖弄超过 $200$ 行的代码，唱出宛转的 $AC$ 音乐，与轻风流水应和着。$IOI$ 通过的短笛，这时候也成天嘹亮地响着。

$Debug$ 是最寻常的，一调就是三两天。可别恼。看，像无限循环，像 $scanf$ 不写 $\&$，像数组越界，密密地斜织着，人家 $exe$ 上全笼着一层 $01$ 串。大佬的评测却 $AC$ 得发亮，蒟蒻的评测也青蛙得逼你的眼。

傍晚时候，上灯了，一点点算法错误的光，烘托出一片贪心错误的夜。在乡下，小路上，石桥边，

有撑起伞慢慢走了 $1e18$ 秒的人。还有地里工作的码农，披着电源戴着黑帽子的。他们的电脑，稀稀疏疏的在调试里静默着。

天上 $AKNOI$ 渐渐多了，地上 $AKIOI$ 也多了。俄国中国，克罗地亚，波罗的海，也赶趟儿似的一个个都出来了。$AKAK\ CSPJ$，$AKAK\ CSPS$，各 $AK$ 各的一份事去。“一年之计在于 $CSP$”

刚起头儿，有的是爆零。

《我的一个OI朋友》——歌词

那年少年意气正浓 一行 $AC$ 一次欢腾

那年学长壮志满胸 满座后生 听他谈笑间算法不再难懂

树上路径 兮清边孰轻孰重 高次不定方程 线性同余方程 任他变化无穷

$lazy$ 标记有没有清空 离散化时有没有去重

你的眼神锐利如风 一眼挑漏洞

而你深夜刷题至三更

$O(n)$ 算法通过多从容 而你笑道正解无用 暴力把分送

$AK$ 都轻松 记忆截断退役之后 未有名词 $OI$ 难留

如今已是 物是人非 身影依旧

恍然又记起你讲题的时候

动态规划 决策单调变更优 上下界网络流 增广路费用流

这一步 往哪走

常数优化多小才算够 反演几次答案才能求

你的话语清晰易懂 将题解拼凑 再不能与你旧约相守

将那算法导论去看透

难忘记你笑脸温柔 命运的锁扣 路我代你走

机房里 黑板已擦净 将你字迹清除

独自的 在机房里做着你留的题目

或许有时 还会突然怀念你给的帮助

你告诉我 绝不认输 他们说的退役太沉重

你在路上追着你的梦 前路会与过往不同

但精彩纷呈

而我深夜刷题至三更 大赛过后睡眼蓬松

恍然之间终于看懂 当你的笑容 何谈轻松

不如将你镌刻在心中

以足迹为路 以背影为灯 去年今日你的歌声 由我来传承

省选亚太精英路上过 春风拂袖暖阳正当空

定有某日 $OI$ 赛中 荧幕之前 台阶之上 看奖牌芳容

六月至七月 远方等候 你为我光荣

浔阳楼题反诗

浔阳江头夜送客，枫叶荻花秋\se\se。主人代码客上传，举酒欲写无键盘。码不成欢惨将别，别时茫茫江浸月。

忽闻水上噼啪声，主人递归 $SPFA$。寻声暗问写者谁，噼啪声停欲语迟。移船相近邀相见，添酒回灯重开编。千呼万唤始出来，犹抱键盘半遮面。转轴拨键三两行，未成模板先蓝屏。键键掩抑行行思，似诉 $OI$ 不得志。低眉信手续续推，推尽心中无限式。轻拢慢捻抹复挑，初为《线段》后《树剖》。大写嘈嘈如急雨，小写切切如私语。嘈嘈切切错杂弹，大树小树落基环。间关屏幕满屏 $wa$，大网络流冰下难。带权冷涩边凝绝，凝绝不通码暂歇。别有函数暗恨生，此时无生胜有生。银牌乍破脑浆迸，卷积突出刀枪鸣。码终收拨当心测，样例一过如裂帛。东船机房悄无言，唯见江心秋月白。

沉吟放拨插弦中，整顿衣裳起敛容。自言本是京城女，家在虾蟆陵下住。十三学得 $OI$ 成，名属省队第一部。写罢曾教善才服，代码每被教练妒。$APIO$ 争缠头，$NOIP$ 不知数。金牌银牌击节碎，血名金钩翻证书。今年欢笑复明年，秋月春风等闲度。弟走 $AK$ 阿姨退，暮去朝来码力故。门前冷落代码稀，老大嫁作物竞妇。物竞重力轻算法，前月受力分析去。去来江口守机房，绕放月明灌水寒。夜深忽梦少年事，梦啼刷题红阑干。

我闻噼啪已叹息，又闻此语重唧唧。同是 $OI$ 沦落人，相逢何必曾相识！我从去年辞 $OI$，谪居卧病浔阳城。浔阳 $DP$无优化，终岁不闻键盘声。住近湓江地低湿，垃圾文件机房生。其间旦暮写何物？杜撰题解猿哀鸣。春江花朝秋月夜，往往取题还独写。岂无暴力与模拟？呕哑嘲哳难为编。今夜闻君噼啪语，如看仙码眼暂明。莫辞更坐写一题，为君翻作《$OI$ 行》。感我此言良久立，却坐促键键转急。代码不似向前风，满座重测皆掩泣。座中泣下谁最多？江州谷民青衫湿。