一些小文章

· · 休闲·娱乐

盼望着，盼望着，模拟赛来了，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”，刚起头儿，有的是爆零。

天冷极了，下着雪，又快黑了。这是NOIP的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候 还拿着一本算导，但是有什么用呢？那是一本很破旧的书——那么大，一向是她妈妈垫桌角的。她默写SPFA的时候，年级主任突然冲进机 房，吓得她把算导都丢掉了。书叫一个学数竞捡起来拿着跑了。他说，他可以用那本书当草纸，证明切比雪夫定理。小女孩只好自己写二叉 堆，一双小脚冻得红一块青一块的。她面前的草纸堆得满满的，上面全是DP转移方程。这一整天，没有一个OJ让她AC一道题，她已经交了 32遍采药了。 可怜的小女孩！她又冷又饿，浑身战栗地写着二叉堆。CRT显示器发出的光落在她的枯黄的长头发上，那干枯的头发打成卷儿 披在肩上，看上去就像二叉树，不过她没注意这些。每个显示器里都透出光来，机房里飘着一股CPU发糊的怪味，因为这是NOIP前夜—— 她可忘不了这个。 她在主函数前面停了下来，蜷着趴在键盘上。她觉得更冷了。她不敢回家，因为她还没调完二叉堆，没写对一个DP方程， 教练一定会骂她的。再说，换成别的数据结构，一样写不出来。这些题都太水，虽然神犇都写过题解了，但是题解上一般都只有三个字：傻 X题。她几乎绝望了。啊，哪怕一个函数不会RE，对她也是有好处的！她每写一遍程序，跑出来的结果就不一样，要是她有数据，她就知道 哪一个程序是算对了的。她得不到数据了，因为机房上不去网了，全校的网速都让隔壁的年级主任拿来下小电影了。如果能保证下一个程序 能AC，她就敢再写几十KB的代码，但是她是不敢啊，她怕又算出来一个奇葩的结果来。她新建了一个cpp重写了程序。编译通过了了，样例 过了。这次，她感觉自己站在IOI的考场中AK。学校的大门上，贴着“我校学生以国际金牌向110周年校庆献礼”的条幅。在班级内的非诚勿 扰中，全班男生都给她留了灯。这时候，程序又RE了，她面前只有cmd上的黑底白字。 她又写了一道模拟。这一回，她坐在美丽的二叉堆下 。这棵二叉堆，比她在丽洁代码中看到的常数还要小，还要短。眼前是许多优美动人的ASCII码，那些都是她写的程序，各种可爱的指针在跳 跃着，满世界都是系统栈，都在向她眨眼睛。小女孩向眼前的系统栈伸出手去。这时候，眼前的ASCII码还在，条幅还在，指针还在，年级 主任还是和蔼地微笑着。只见那些代码那些指针越升越高越升越高，最后成了在天空中闪烁的星星。有一颗星星落下来了，在天空中划出了 一道细长的红光。 “有一个什么人快要死了。”小女孩说。唯一疼她的学姐保送之前告诉过她：一颗星星落下来，就有一个灵魂要到上帝那 儿去了。她notepad++中又写了一个快排。这一回，她把能用的IDE都用了。学姐出现在亮光里，是那么温和，那么快乐。 “学姐！”小女 孩叫起来，“啊！请把我带走吧！我知道，系统栈一溢出，您就会不见的，像那校门的条幅，浮点数的精度，循环队列的空间一个样，就会 不见的！”她赶紧编译了5KB的高精度模板，要把学姐留住。一大把程序发出强烈的光，把机房照得跟白天一样明亮。学姐从来没有像现在 这样温柔，这样美丽。她把小女孩抱起来，搂在怀里。她们俩在光明和快乐中飞走了，越飞越高，飞到那没有DP，没有图论，也没有数据结 构的地方去了。第二天清晨，这个小女孩坐在机房里，两腮通红，嘴上带着微笑。她死了，在NOIP的前夜死了。NOIP Day1的太阳升起来 了，照在她小小的尸体上。小女孩坐在那儿，显示器上还有一坨编译过的代码。“她想好好复习复赛。”人们说。谁也不知道她曾经看到过 多么美丽的东西，她曾经多么幸福，跟着她学姐一起走向新世界的幸福中去。

深蓝的新手村旁挂着一轮金黄的NOIP，下面是海边的机房，都坐着一望无际的很菜的蒟蒻。 其间有一个十一二岁的少年，项带AC，手捏一柄键盘，向一匹BUG尽力地刺去。 那BUG却将身一扭，反从他的胯下逃走了。 这少年便是chen_zhe。 我认识他时，也不过十多岁，离现在将有三十年了； 那时我的父亲还在世，家景也好，我正是一个绿名萌新。 那一年，我家是一件大祭祀的值年。 这祭祀，说是三十多年才能轮到一回，所以很郑重。 正月里敲代码，供品很多，电脑很讲究，用的人也很多，祭器也很要防偷去。 我家只有一个蒟蒻，忙不过来，他便对父亲说，可以叫他的儿子chen_zhe来管电脑的。 我的父亲允许了； 我也很高兴，因为我早听到chen_zhe这名字， 而且知道他和我仿佛年纪，chen月生的，五行缺zhe，所以他的父亲叫他chen_zhe。 他是能装二叉树捉小BUG的。 我于是日日盼望新年，新年到，chen_zhe也就到了。 好容易到了年末，有一日，母亲告诉我，chen_zhe来了，我便飞跑地去看。 他正在机房里，白净的圆脸，头戴一顶小蒟蒻，颈上套一圈明晃晃的AC， 这可见kkksc十分爱他，怕他死去，所以在洛谷面前许下愿心，用AC将他套住了。 他见人很怕羞，只是不怕我，没有旁人的时候，便和我说话， 于是不到半日，我们便熟识了。 我们那时候不知道谈些什么，只记得chen_zhe很高兴，说是上城之后，见了许多没有见过的东西。 第二日，我便要他捕BUG。他说：“这不能。须O2优化才好， 我们代码上，下了注释，我扫出一块空行来，用代码支起一个DP数组，撒下头文件， 看BUG来吃时，我远远地将缚在代码上的绳子只一拉，那BUG就罩在竹匾下了。 什么都有：CE,WA,TLE,RE……” 我于是又很望盼O2优化。 chen_zhe又对我说：“现在太冷，你夏天到我们这里来。 我们日里到讨论区捡题解去，红的绿的都有，A+B也有，采药也有。 晚上我和kkksc管蒟蒻去，你也去。” “管贼吗？” “不是。走路的大佬手痒痒了就带一个蒟蒻走，我们这里是不算偷的。 要管的是AC自动机，BUG，ZZMG。 月亮地下，你听，啦啦地响了， BUG在咬代码了。 你便捏了键盘，轻轻地走去……” 我那时并不知道这所谓BUG的是怎么一件东西——便是现在也不知道——只是无端地觉得状如爬虫而很凶猛。 “它不咬人吗？” “有键盘呢。走到了，看见BUG了，你便改。 这畜生很伶俐，倒向你奔来，反从键盘下窜了。 它的代码是油一般的滑……” 我素不知道天下有这许多新鲜事：海边有如许五色的题解； 蒟蒻有这样危险的经历，我先前单知道它在机房里做A+B罢了。 “我们机房里，老师走了的时候，就有许多人只是摸鱼，都有铜铃似的两只眼……” 啊！chen_zhe的心里有无穷无尽的稀奇的事，都是我往常的朋友所不知道的。 chen_zhe在机房里时，他们都和我一样，只看见洛谷里高墙上的四角的WA。 可惜正月过去了，chen_zhe须回家里去。 我急得大哭，他也躲到机房里，哭着不肯出门，但终于被kkksc带走了。 他后来还托他的父亲带给我一包题解和几只很好看的蒟蒻，我也曾送他一两次东西，但从此没有再见面。

一位洗碗的大姐，经常被别人叫阿姨，她嫌弃阿姨不好听，就给自己取了一个特别牛的名字：瓷洗太后。隔壁补胎的师傅受到启发，给自己取了一个国际范的名字：拿破轮。电焊工听到，受到启发，也给自己取了一个名字：焊武帝。一日电焊工去糖果店炫耀自己的名字，老板啦叫他看他的名字：糖太宗。电焊工看了沉默了。这是一辆粪车路过，发写这三个大字：擒屎皇。路边捆菜的阿姨行不下去了，叫到你们的名字算什么？看看我的名字，众人一看这名字取得不一般，大喊到捆菜阿姨的名字：菜需捆！！！从此，镇上工作的人，再也没有互相比过名字。

听说津津为课程烦恼 金明一家住进了新房

听说丁丁玩数字游戏 火柴棒能搭出新天地

听说校门外正在砍树 大家一起做靶形数独

听说旅行者在赚差价 潜伏者正在破译着密码

只有无尽的代码知道 津津摆脱了学习的烦恼

金明开心地走进商店 挑选着书桌和电脑

总有一种算法能够 让你成功拿到分

无论是贪心还是动规 或者将答案二分

思如泉涌掀起波涛 又汇成一个新的算法

让所有TLE 所有MLE 激励着我们前行写代码

听说同学们在玩推理 小Z的袜子总配不齐

听说两人在挑选客栈 火星上有条能量项链

听说陶陶在采摘苹果 一只青蛙要从河边过

听说推销员走入胡同 杰瑞爬进了奶酪的小洞

只有无尽的代码知道 同学们男女配对练起了舞蹈

小Z把他的袜子找到 AK了无数机房

屏幕微微发亮 思想在虚树路径彷徨

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

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

01背包装下了忧伤 笑颜洋溢脸庞

深夜电脑富丽堂皇 题目WA不免彷徨

DP背包 迷迷茫茫 RPRP 全部用光

屏幕微亮 代码千行 灰名蓝名 淡淡忧伤

我说：“让世界和平吧。”

上帝说：“这需要人们的奋斗，我不能帮你……”

我说：“让我获得NOI,CTSC和CCPC一等奖，AK IOI，这个总可以吧。”

上帝：“算了，我们还是讨论如何让世界和平吧”

数学是火，点亮物理的灯；
物理是灯，照亮化学的路；
化学是路，通向生物的坑；
生物是坑，埋葬学理的人。

文言是火，点亮历史宫灯；
历史是灯，照亮社会之路；
社会是路，通向哲学大坑；
哲学是坑，埋葬文科生。

巨佬已冲省一去，此地空余机房楼。 OI一去不复返，代码千打空悠悠。 RE历历线段树，WA 萋萋DP洲。 日暮OI何处去，洛谷站上使人愁。

插个广告

第一阶段：

第二阶段：

第三阶段：

第四阶段：

第五阶段：

第六阶段：

第七阶段：

一般现在时：I AK IOI.

一般过去时：I AKed IOI.

一般将来时：I will AK IOI.

现在进行时：I am AKing IOI.

现在完成时：I have AKed IOI.

现在完成进行时：I have been AKing I- OI.

过去进行时：I was AKing IOI.

过去完成时：I had AKed IOI.

过去完成进行时：I had been AKing IOI.

将来进行时：I will be AKing IOI.

将来完成时：I will have AKed IOI.

将来完成进行时：I will have been A- King IOI.

过去将来时：I would AK IOI.

过去将来进行时：I would be AKing IOI.

过去将来完成时：I would have AKed IOI.

过去将来完成进行时：I would have been AKing IOI.

有的人活着，他已经死了

有的人死了，但他还活着

有的人拼命想AK，想让他的名字在排行榜上

有的人不惜用自己的TLE，WA，去给蒟蒻们研究骗分

有的人希望别人不好，自己拼命学。

有的人希望天底下的蒟蒻能在OI中有立足之地

有的人为洛谷抓这个违规的抓那个违规的

有的人舍身忘死炸出11个管理员

名字想在排行榜的人，他的名字在蒟蒻中被淡忘

给蒟蒻们研究骗分的人，蒟蒻把他牢记！

自己拼命学的人，蒟蒻把他摔垮

希望蒟蒻有立足之地的人，蒟蒻把他抬举得很高，很高

帮忙抓违规的人，蒟蒻把他抓住

舍生忘死炸管理员的人，谷民把他的勇敢的精神传的很远，很远！

屏幕在深夜微微发亮

思想在那虚树路径上彷徨

平面的向量交错生长

织成 忧伤的网

剪枝剪去我们的疯狂

SPFA 告诉我前途在何方

01 背包装下了忧伤

笑颜 洋溢脸庞

键盘微凉 鼠标微凉

指尖流淌 代码千行

凸包周长 直径多长

一进考场 全都忘光

你在 OJ 上提交了千百遍

却依然不能卡进那时限

双手敲尽代码也敲尽岁月

只有我一人

写的题解

凋零在 OJ 里面

Tarjan 陪伴强连通分量

生成树完成后思路才闪光

欧拉跑过的七桥古塘

让你 心驰神往

队列进出图上的方向

线段树区间修改求出总量

可持久化留下的迹象

我们 伏身欣赏

数论算法 图论算法

高斯费马 树上开花

线性规划 动态规划

时间爆炸 如何优化

我在 OI 中辗转了千百天

却不让我看 AK 最后一眼

我用空间换回超限的时间

随重新编译

测完样例

才发现漏洞满篇

原来 CE 是因选错语言

其实爆零 只因忘写文件

如果标算太难请坚定信念

不如回头再看一眼题面

以那暴力模拟向正解吊唁

蒟蒻的蜕变

神犇出现

终将与 AC 擦肩

屏幕在深夜微微发亮

我心在考场...

道路千万条，安全第一条

犇犇乱开车，封禁两行泪

暴力出奇迹，骗分过样例。

数学先打表，ＤＰ看运气。

穷举ＴＬＥ，递推ＵＫＥ。

模拟ＭＬＥ，贪心还ＣＥ。

想要骗到分，就要有方法。

图论背模板，数论背公式。

动规背方程，高精背代码。

如果都没背，干脆输样例。

模拟只会猜题意，贪心只能过样例。

数学上来先打表，D P一般看规律。

组合数学靠运气，计算几何瞎暴力。

图论一顿套模板，数论只会 G C D。

我觉得首先炒回锅肉的时候就应该用95号汽油，毕竟这个光合作用产生的蛋白酶会导致全球变暖，所以狙击手在华容道排雷的时候被汉高祖带着高达机甲埋伏了。每次象棋将军的时候他们骑的马就会释放大量的带电粒子，引发能量乱流，导致地里的白菜减产，从而影响华尔街煎饼卷大葱的销量。根据勾股定理我们不难推算出静夜思的构词法，其中的主语从句表达了杜甫想要为国捐躯，逍遥山水的感情。但是三角函数证实了水的张力，而且鸡蛋发霉后的乳酸菌会促使心脑血管的收缩，导致地球气温升高造成热胀冷缩效应，同时会影响拉格朗日点的吸收，促使喜羊羊超进化。我个人认为意大利面就应该拌42号混凝土，因为这个螺丝钉的长度，它很容易会直接影响到挖掘机的扭矩，你知道吧?你用量杯捣大蒜的时候，会一瞬间产生大量的高能蛋白，俗称UFO，会严重影响经济的发展，甚至对整个太平洋以及充电器都会造成一定的核污染。

csp初赛全部蒙对的概率是多少?

前置常识：

开始计算

\text{选择题满分的概率为} {(\frac{1}{4})}^{15}=\frac{1}{1073741824} 阅读题满分的概率为 ((\frac{1}{4})^{3}\times(\frac{1}{2})^3)^4=\frac{1}{67108864} 完善题的满分概率为 ((\frac{1}{4})^5)^2=\frac{1}{1048576} 然后乘起来：\frac{1}{1073741824}\times\frac{1}{67108864}\times\frac{1}{1048576}=\frac{1}{75497472000000000000000} 化为百分数就是 \frac{1}{75497472000000000000000}\approx 1.3245 \times 10^{-18}\%