第74(3 / 3)
花了一年的时间去学习编程。她的数学功底非常扎实,还能把《数据结构》和相关算法倒背如流,因此她成功在省队中脱颖而出。
然而,ihspc不仅考验了选手的数学逻辑思维,还要求选手具备一定程度的编程技巧。
林知夏寄希望于她的队友。
这一次,与林知夏一同出战的队友,是省立一中的高三年级学长,也是信息学科竞赛的佼佼者。
其中一位队友姓蔡。蔡姓队友小小年纪,就有很多白头发,于是大家都叫他“老蔡”。
另一位队友姓粱。他长相比较年轻,于是大家都叫他“小粱”。
ihspc比赛开始之前,老蔡自我解嘲道:“我们这一组的三个人,名字里带着‘蔡’、‘粱’、‘夏’三个字,我们又菜,又凉,又瞎,齐活了。”
林知夏被老蔡的说法震惊。
更令她的震惊的是,他们完全被东欧选手包围了。
他们的座位附近是俄罗斯队、白俄罗斯队、爱沙尼亚队,拉脱维亚队。这些队伍里的每一位同学都有一种很稳的气质,都让林知夏联想起了罗马尼亚大师赛上的alexandrov。
林知夏坐直身体,严阵以待。
在林知夏的队伍里,小梁的编程水平最高。小梁负责编写程序。而林知夏的数学功底最强。她负责分析题目。
他们顺利解决了前三题,却在第四题上遇到了障碍。这道题设置了一个以2为底的嵌套指数函数,函数已经被运算了次,得到一个数值n,现给定一个x作为输入,求n对x取模后的结果。
这道题出得非常巧妙,老蔡与林知夏持有相反意见。
林知夏坚持使用递归降幂公式直到模数等于1。老蔡认为,降幂不是这道题的关键点。老蔡曾经见过一道类似的题目,但他突然想不起来了。他与林知夏小声争论,小梁插了一句话:“老蔡,小林,到底怎么做?你们快给个准信。”
林知夏拽过键盘:“抓紧时间,按我的方法来。”
“等等,”老蔡制止道,“你提交一次错误代码,我们前几题就白忙活了。”
是的,ihspc的比赛规则十分苛刻。
选手答对了,不一定能得分,选手答错了,一定会被扣分。
老蔡这么一说完,林知夏的动作变得迟钝。她重新梳理一遍逻辑,又在脑中运行程序。老蔡暂时把第四题放到了一边,开始和小梁商量第五题的解决办法。
林知夏低头扫视第五题,又想起竞赛老师的叮嘱:ihspc比赛的题目经常会给选手挖坑。很多时候,你以为你做出来了,其实你没有。你以为你是正确答案,其实你漏掉了关键信息。ihspc总是隐藏着一些特定的套路。
↑返回顶部↑