天才一秒记住【狂风中文网】地址:https://www.kfzw.net
更何况算法竞赛这个东西,不是真的热爱也没办法长久地坚持。
三人一台电脑,前三题都是简单题,过得很轻松。
每道题评测通过,志愿者就会拿来一支不同颜色的气球插在桌位的显眼处,现场哪种颜色的气球最多,就说明哪道题解出来的队伍最多。
除了气球,电子榜单上也会实时显示每道题的队伍通过数,江洛他们队是看榜做题,会根据榜单调整做题顺序,遇到卡住的题,先做通过率高的,这样更能有效利用时间。
江洛个人不喜欢看榜做题,容易被思路怪带歪,通过率高的题未必思路简单,通过率低的题也未必难解,如果太依赖榜单数据,自己队伍的节奏会容易乱掉。
秦一帆在看题,另一位队友在敲代码,提交后显示“WA(答案错误)”
,江洛凑过来看了一眼。
“哈希值是不是开小了。”
江洛说。
周庭也发现了,他点了点头,改了一下代码,然后又改了一处小地方,改完写了个对拍程序测了一下,确认没问题再重新提交。
这次通过了。
三个人分工明确,谁开题,谁上机,决策好就实施,节奏把控得很好。
当然,肯定有卡题的时候。
这会儿轮到江洛上机敲代码,秦一帆和周庭在草稿纸上解题理思路,两个人都被卡着。
中午时间,志愿者把午餐分发到各队的桌位上,发的是麦当劳,江洛敲代码敲得正专注,旁边忽然飘来一阵汉堡香。
秦一帆咬着汉堡凑过来,江洛已经快收尾了,这题有点难度,秦一帆问:“几成概率通过?”
江洛看着屏幕说:“八成吧。”
提交,评测。
通过。
“可以可以。”
秦一帆把他的午饭拎过来,“先吃饭吧。”
江洛把汉堡拿出来,问秦一帆和周庭:“那两题你们看得怎么样了?”
“卡。”
秦一帆吸了一口可乐,把几张写得满满当当的草稿纸拿到他面前,这题江洛也看过了,所以秦一帆直接跟他说自己的思路:“我想先算出取不取反对答案的贡献,每一行如果取反对答案贡献更大的话就取反,但这么算的话一秒内只能处理10万行,数据100万行就超时了,行不通。”
江洛低头看了看草稿纸,这道题确实难,秦一帆“啧”
了一声:“算了,不死磕了,先放一放。”
周庭已经迅速把午餐吃完了,他起身走到江洛身后:“江洛,你去旁边吃吧,我上个机。”
“哎好。”
江洛跟他换了位置。
“你吃那么快。”
秦一帆一脸惊讶,志愿者送餐过来才三分钟时间,这人进食速度也太惊人了。
周庭敲着键盘说:“没那时间细嚼慢咽。”
比赛时长五个小时,电子榜单上能看到各个队伍的实时排名,第四个小时开始封榜,之后就看不到排名了,要等比赛结束才会揭晓。
江洛他们队封榜的时候排在30名,前26名才能拿金牌。
题目越来越难,卡的时间也越来越长,至此江洛他们队已经通过7题,还剩最后半小时,秦一帆开的那道题已经被他们放弃,不能顾此失彼浪费太多时间。
三个人在讨论另一道题,秦一帆和周庭都有思路,但想不出代码怎么实现。
江洛看着自己的草稿纸说:“我想试试直接枚举T长度的所有可能性,再用哈希一个一个验证。”
“会不会超时。”
周庭说。
江洛用调和级数推导出了时间复杂度,按照他的推算,理论上不会超时,他说:“试试。”
本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!