十六章，算法训练营（1 / 3）

“哟，谁做出来了?祝齐，又是你啊。哈哈，怎么算的这么快？”

任课老师转过头，发现还是祝齐，他有点不相信，低头一看时间，发现只过了十分钟左右。

“运气好，代码没出bug，一遍就过了。”

“行，不错，程羽，你来算一下，他说的答案对不对。986步。”

程羽没有说话，注释掉几行没写完的优化代码，按下编译运行的快捷键，编译器运作起来，这几十行代码对编译器轻轻松松，眨眼间就弹出了自带的黑洞洞的cmd运行窗口，却好一会儿都没运行出结果，让祝齐还以为是出bug了。

任课老师倒不意外，他可是专业的，这次出题就是故意设了十亿这个大数字，从1一直计算到十亿，每个数字又要反复循环3x+1直到降低为1，计算复杂度是o(n*lnn)，也就是千亿到百亿级别的计算量，而现代计算机的cpu，也只有，没错，对于百亿的计算量只能说只有，也只有可怜的每秒几亿级别的计算速度。

大概过了半分钟左右，计算机终于将十亿个数字全部计算完毕，简陋的cmd窗口上只弹出了两行数字：67617279，986。

程羽为了优化性能，除了单纯的数字计算外，什么也没有加上。但简陋并不代表性能差，计算机就是可以在半分钟内将1到十亿的所有数字全部遍历，而一个普通人连从1数到一万都做不到。

“哎，你刚才说的是多少?我记得是67开头的，九百八十多步对不对？”

任课老师有些开心，如果这道题是算法训练营里的人算出来的，他不会说什么，除了十亿这个有些大的数外，这就是道难度最低的题，可是以往那个抄作业改都不改的祝齐，也能学着做题，他是没想到的。

老师又转过身，看向教室里人数不多自愿留下做题的学生，问道：“有人做出来的没？”

教室里鸦雀无声，反而更让老师开心了。

“很好，祝齐你以后要继续努力，说不定能有机会进算法训练营，以后和程羽一起出国打比赛。”

一直坐在老师和祝齐之中的程羽，原本一言不发，现在却突然说道：“老师，大一的两次选拔考试都结束了。”

“哦，我都忘了。哈哈。”老师不好意思地笑笑，道：“没事，大二还有机会呢，祝齐你等到大二再进训练营也不迟，平时也可以自己多做点训练题，打好基础。我们计算机系现在特别缺大赛成绩呢。”