8. 一个气球万岁!(1 / 1)

算法青春 佚名 1574 字 2个月前

听到郭晓川这边有戏,彭峰和尹平同时眼前一亮:“哪个哪个?”

“你们看 e题,大致是说 200个人去看电影,排成一队买票,票价 5块钱。个人每人都只有一张 5元钱,另外 100个人每人都只有一张 10元钱,售票处开始一分钱没有,问这 200个人有多少种排队方式可以让售票处一直能找零。”郭晓川简单解释了题意,“ 200只是例子,题目会给不同的人数作为输入,要你输出答案。”

“是不是这个意思,如果先来了拿著 10块钱的人,柜檯就没钱找了。”彭峰大致理解了题意。

“就是每个拿著 10块钱的人前面,拿 5块的人数得比拿 10块的多。”尹平也跟著分析,“这怕不是动態规划吧,简单题都没搞出来,这么难的你学过?”

“动態规划倒是还没学。”郭晓川摇摇头,指著草稿纸,“刚才我把 2、4、6、8个人的情况手算了一下,你们看。按题目要求,拿同一种钱的人不做区分,即谁先谁后视作相同情况,那么 2个人只有 1种排法, 4个人有 2种排法简单列出来就是 1、2、5、14。”

“这有啥用?找规律填数?”彭峰盯著数字,摸不著头脑。

“那赶紧写啊,就剩半个多小时了!”尹平焦急催促,“咱们的『万岁』就靠你了!”

“等一下,”彭峰突然想起什么,“上次校赛那个斐什么契错的原因找到了吗?这次又是个什么鬼数,靠谱吗?別错到一样的,矩阵乘法那套你搞定了?”

“上次那个说来话长,又是浮点精度又是算法效率,什么 n的阶乘、logn的,我也没完全搞懂,比赛完再跟你说。”郭晓川边说边新建代码文件,“我还有个递推公式可以用,这次 n的范围小,应该不会超时。”

话音未落,已经在敲代码了。

彭峰和尹平一左一右紧盯著屏幕,目光黏在光標上移动,题册早被扔到一边,恨不得能一起上手把敲代码速度提高到三倍。

郭晓川全力衝刺,指尖在键盘上疯狂跃动,就连纠错的退格都如同计划中一般,豆大的汗珠渐渐在额头浮现,击键的声音配合著oj倒计时跳动,仿佛在安静的舞台上跳著一曲暗藏汹涌的舞。

骤然停下,比赛时间还剩 5分钟,座位周遭有种短暂的、难以名状的安静。

编译运行——顺利。

输入样例——正確。

提交代码——aepted。

三人愣了有五秒,互相看了一眼,空气仿佛凝固。

“这一行是咱们的提交不?”,彭峰两手在屏幕上各放一端,比划著名评测队列,生怕看错行。

“好像是?”尹平呆呆地应著,眼睛没从屏幕上挪开。

郭晓川也没回过神,“就这么过了?”

“过了!”彭峰喊了出来。

“万岁!!!”三人几乎同时跳起来,手肘撞在一起也顾不上,抱成一团。

“啊?有人绝杀了?”“什么情况?”“比赛结束了吗?”周围队伍纷纷张望,困惑声此起彼伏。

三人早已没心思做別的,就盯著评测页面上那个 aepted(ac)等待比赛结束,嘴角的笑意怎么也压不住。

当志愿者送来气球,彭峰不等志愿者固定,一把接了过来,傻笑著把玩。

“给我也摸摸。”尹平抢过气球,紧紧抱住。

“誒?封榜后还发气球,那被人看到不就『泄露情报』了吗?”比赛还没结束,彭峰閒聊起来。

“也许高级的比赛就不发了?但这次发得好,不然没『一个气球』,还怎么『万岁』!”郭晓川笑道。

“就是就是,拿了气球就闷声发大財就好。”尹平头也不抬地嘟囔。

这是人生第一次在比赛中 ac,那是纯粹的、不掺任何杂质的快乐,或许比日后任何荣誉和绝杀都更甜。 “比赛结束,稍后进行题目讲解与颁奖。”赛场的广播响起,比赛尘埃落定。

“你说咱能蹭个三等奖不?”彭峰一边往书包里塞东西一边念叨,“上厕所时听到志愿者说获奖的有奖金。”

“想啥呢,罚时 5小时的 1个题,你还想拿奖?”尹平笑著说,“不过我再次被楚大a的豪气震撼了。”

“有啥不敢想的,咱这么有比赛精神,起码给个顽强拼搏奖不?”彭峰嘿嘿笑著,也没当真,转头问郭晓川,“川儿,还留著听讲解不?”

郭晓川想了想:“不听了吧,等学到了自然就会了。”

三人一起朝外走。

“啥时候咱校赛也能发奖金啊”彭峰还在念叨。

“先盼著校赛每队发三份题册吧。”尹平打趣。

“今年集训不会还借楚大机房吧?”郭晓川接话。

“唉”三人齐声嘆气。

“不过鞋套这个就別学了。”彭峰说著,几人在机房门口摘掉了鞋套。

肖乐突然从后面追上来:“你们签到题都没做,怎么做的那个找钱的题?”

“我们有秘密武器。”尹平故作神秘,拿著 e题独有顏色的气球在肖乐眼前晃了晃。

“肖神肯定是运气不好卡题了,不然这题对你来说还不是手到擒来。”彭峰捧了一句,“封榜后过了没?”

“啥秘密武器到底咋做的?”肖乐追问。

“数学!”彭峰特意加重语气,像是在回敬上次校赛颁奖仪式时肖乐对数学的那句嘲讽。

“哼,爱说不说。”肖乐別过脸。

“是卡特兰数,”郭晓川如实相告,“但我们没证明,是找规律猜的。”

“哦卡特兰数啊。”肖乐的语气听不出是瞭然还是茫然,只是喃喃重复了两遍“卡特兰数”

“对了肖神,”郭晓川趁机问,“编译时报错槓 274是个什么情况?”

肖乐先是一愣,隨即爆发出惊天动地的笑声,弯著腰断断续续地说:“你们写代码不切输入法吗?哈哈哈是不是打了中文分號”

“我就说怎么觉得那个分號怪怪的!”尹平瞪大了眼睛一拍大腿。

郭晓川一巴掌捂在脸上,肖乐笑得更厉害了。

彭峰正要说什么,突然“啪”的一声,一个精致的信封从肖乐包里滑了出来。封口处细心折成心形,上面隱约写著一个“燕”字。

肖乐的笑声戛然而止,慌忙捡起信封塞回包里,脸色瞬间绷紧,丟下一句“走了”,便快步离开。

彭峰对著郭晓川和尹平挑了挑眉,三人交换了个心照不宣的眼神,终於忍不住笑出声。

“老样子,地下餐厅?”彭峰提议。

“走!”郭晓川和尹平异口同声回应。

就在这时,彭峰手机突然响起 qq的滴滴声。

👉 &128073;当前浏览器转码失败:请退出“阅读模式”显示完整内容,返回“原网页”。
5151596e534256514942454c4141745751685152426959515667356541525a454841556e45514e53576c63585255454c636b5a58416c6455466b51555633595149514642656e4a475841496363314552637941524453455149513056496c455265774a4163515a42444164426431306464565a41646e6f5458515155495145514a67524241485a47494145636446775243464552634349514a6e73565779595266413541646e5642646e64426346596443464e4144586f54494177554a5855515851644266514a4758515163447945526446415264795551584134564a6c455265773541444146426351424264466364636c4e41635838544a33635558585551495164424141424758486363633177524343595244564951495141564969415265484a4163515242445156424453416464565a4144483054584145554951455158484e4241514647494145636446305243566352634641514a6e6b5657314d526641564144414642444164426346596443464e4144583054566e6355566e4a4651515968