• 个人简介

    I wear a mask with a smillings allways in the time~

    AC=Answer Coarse=粗劣的答案

    WA=Wonderful Answer=好答案

    TLE=Time Limit Enough=时间充裕

    MLE=Memory Limit Enough=内存充裕

    CE=Compile Easily=轻松通过编译

    RE=Run Excellently=完美运行

    UKE=Unbelievably Keep Enough Score=难以置信地保持足够的分数

    AU=All Unaccepted=全都不正确

    ———————————————————

    《OI》 – 改编自朱自清《春》

    盼望着,盼望着,模拟赛来了,CSP的脚步近了。一切都像刚WA的样子,欣欣然重构代码。

    代码复杂度朗润起来了,时间复杂度涨起来了,CE的标志红起来了。毒瘤数据偷偷地从土里钻出来,嫩嫩的,绿绿的。洛谷里,CODE FORCE里,瞧去,一大片一大片满是的。坐着,躺着,写两个for,码几脚while,跑几趟dfs,搜几回暴力。TLE轻悄悄的,MLE软绵绵的。POJ、HDU、51nod,你不让我,我不让你,都开满了WA赶趟儿。红的像火,粉的像霞,白的像雪。WA里带着RE;闭了眼,评测界面仿佛已经满是UKE、RE、OLE、MLE、CE、WA。花下成千成百的蜜蜂嗡嗡地闹着,大小的蝴蝶飞来飞去。0分遍地是:杂样儿,DP没初始化的,数学公式写错的,散在评测机里,像眼睛,像星星,还眨呀眨的。

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

    Debug是最寻常的,一调就是三两天。可别恼。看,像无限循环,像scanf不写&,像数组越界,密密地斜织着,人家exe上全笼着一层01串。大佬的评测却AC得发亮,蒟蒻的评测也青蛙得逼你的眼。傍晚时候,上灯了,一点点算法错误的光,烘托出一片数据结构用错的夜。在乡下,小路上,石桥边,有撑起伞慢慢走了1e18秒的人。还有地里工作的码农,披着电源戴着黑帽子的。他们的电脑,稀稀疏疏的在调试里静默着。

    天上AKNOI渐渐多了,地上AKIOI也多了。俄国中国,克罗地亚,波罗的海,也赶趟儿似的,一个个都出来了。AKAK CSP-J,AKAK CSP-S,各AK各的一份事去。“一年之计在于CSP”,刚起头儿,有的是爆零,有的是懵逼。

    ———————————————————

    《SPFA》 – 改编自鲁迅《孔乙己》

    SPFA是写最短路径而不用堆优化的唯一的人。

    他身材很高大;青白脸色,皱纹间时常夹些伤痕;

    一部乱蓬蓬的花白的胡子。穿的虽然是女装,可是又脏又破,似乎十多年没有补,也没有洗。

    他对人说话,总是满口O(kE),叫人半懂不懂的。

    因为他姓S,别人便从描红纸上的“Shortest Path Faster Algorithm”这半懂不懂的话里,替他取下一个绰号,叫作SPFA。

    SPFA一到机房,所有写代码的人便都看着他笑,有的叫道,“SPFA,你又TLE了!”

    他不回答,对我说,“打1e5个结点,要2e5条边。”便排出一条队列。

    他们又故意的高声嚷道,“你一定又被出题人卡了!”SPFA睁大眼睛说,“你怎么这样凭空污人清白……”

    “什么清白?我前天亲眼见你被出题人卡到O(nm),吊着打。”

    SPFA便涨红了脸,额上的青筋条条绽出,争辩道,“TLE不能算O(nm)……O(nm)!

    卡常数的事,能算O(nm)么?”接连便是难懂的话,什么“SPFA的复杂度是O(kE)”,什么“可以证明k一般小于等于2”之类。

    引得众人都哄笑起来;机房内外充满了快活的空气。

    现在,我已经一年没看见也没听别人说过SPFA,SPFA大抵是死了吧!

    ———————————————————

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

    数学先打表,DP看运气。

    穷举TLE,递推UKE。

    模拟MLE,贪心还CE。

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

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

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

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

    ————————————————————————

    –---<:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::>大宝剑🗡