狂风中文网

3040(第18页)

天才一秒记住【狂风中文网】地址:https://www.kfzw.net

更何况算法竞赛这个东西,不是真的热爱也没办法长久地坚持。

三人一台电脑,前三题都是简单题,过得很轻松。

每道题评测通过,志愿者就会拿来一支不同颜色的气球插在桌位的显眼处,现场哪种颜色的气球最多,就说明哪道题解出来的队伍最多。

除了气球,电子榜单上也会实时显示每道题的队伍通过数,江洛他们队是看榜做题,会根据榜单调整做题顺序,遇到卡住的题,先做通过率高的,这样更能有效利用时间。

江洛个人不喜欢看榜做题,容易被思路怪带歪,通过率高的题未必思路简单,通过率低的题也未必难解,如果太依赖榜单数据,自己队伍的节奏会容易乱掉。

秦一帆在看题,另一位队友在敲代码,提交后显示“WA(答案错误)”

,江洛凑过来看了一眼。

“哈希值是不是开小了。”

江洛说。

周庭也发现了,他点了点头,改了一下代码,然后又改了一处小地方,改完写了个对拍程序测了一下,确认没问题再重新提交。

这次通过了。

三个人分工明确,谁开题,谁上机,决策好就实施,节奏把控得很好。

当然,肯定有卡题的时候。

这会儿轮到江洛上机敲代码,秦一帆和周庭在草稿纸上解题理思路,两个人都被卡着。

中午时间,志愿者把午餐分发到各队的桌位上,发的是麦当劳,江洛敲代码敲得正专注,旁边忽然飘来一阵汉堡香。

秦一帆咬着汉堡凑过来,江洛已经快收尾了,这题有点难度,秦一帆问:“几成概率通过?”

江洛看着屏幕说:“八成吧。”

提交,评测。

通过。

“可以可以。”

秦一帆把他的午饭拎过来,“先吃饭吧。”

江洛把汉堡拿出来,问秦一帆和周庭:“那两题你们看得怎么样了?”

“卡。”

秦一帆吸了一口可乐,把几张写得满满当当的草稿纸拿到他面前,这题江洛也看过了,所以秦一帆直接跟他说自己的思路:“我想先算出取不取反对答案的贡献,每一行如果取反对答案贡献更大的话就取反,但这么算的话一秒内只能处理10万行,数据100万行就超时了,行不通。”

江洛低头看了看草稿纸,这道题确实难,秦一帆“啧”

了一声:“算了,不死磕了,先放一放。”

周庭已经迅速把午餐吃完了,他起身走到江洛身后:“江洛,你去旁边吃吧,我上个机。”

“哎好。”

江洛跟他换了位置。

“你吃那么快。”

秦一帆一脸惊讶,志愿者送餐过来才三分钟时间,这人进食速度也太惊人了。

周庭敲着键盘说:“没那时间细嚼慢咽。”

比赛时长五个小时,电子榜单上能看到各个队伍的实时排名,第四个小时开始封榜,之后就看不到排名了,要等比赛结束才会揭晓。

江洛他们队封榜的时候排在30名,前26名才能拿金牌。

题目越来越难,卡的时间也越来越长,至此江洛他们队已经通过7题,还剩最后半小时,秦一帆开的那道题已经被他们放弃,不能顾此失彼浪费太多时间。

三个人在讨论另一道题,秦一帆和周庭都有思路,但想不出代码怎么实现。

江洛看着自己的草稿纸说:“我想试试直接枚举T长度的所有可能性,再用哈希一个一个验证。”

“会不会超时。”

周庭说。

江洛用调和级数推导出了时间复杂度,按照他的推算,理论上不会超时,他说:“试试。”

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

如遇章节错误,请点击报错(无需登陆)

新书推荐

重生美人咸鱼且难哄剑宗旁门好友死亡:我修为又提升了我在王者荣耀捡身份卡佛系权爷动凡心我与科比当队友乡村超级医圣我在古代有工厂封妖的灯火投胎了从水浒开始的好汉之旅我被当做炉鼎三千年我的玩家能成神三界红包群假太监:开局收服女帝星际理疗馆秋色揽星河李白之前世今生快穿日记之炮灰的逆袭圣光漫威世界的武神重生年代小娇妻有空间穿书之我是宠妃我怕谁重生之王爷的邪妃快穿之历劫我是认真的惩罪者:诡案迷凶