-
个人简介
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。
想要骗到分,就要有方法。
图论背模板,数论背公式。
动规背方程,高精背代码。
如果都没背,干脆输样例。
————————————————————————
–---<:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::>大宝剑🗡