第13章：拿下一血

第13章：拿下一血 (第1/2页)

每个队伍将分到一台电脑，比赛时间为上午十点到下午三点，总计五个小时，需要在这段时间内完成十道题。
　　
　　这十题将全部采用英文进行描述，如果没有点单词储备，连题目都读不懂。
　　
　　颜安拿到题目后便揽过了第一件活，“我来读题吧。”
　　
　　如果是常规开局，在拿到题目后最好是三人分开读题，这样可以在最大程度上节省时间。
　　
　　但对颜安不同，在他眼里这些单词、语法简单地过分，林琛、刘希读一题的功夫他都能全部搞定了，且不会出现翻译错误。
　　
　　林琛一边记录题目内容，一边整理思路为每道题找到一个可能的解题方向。
　　
　　刘希也没闲着，调整IDE，打开PC^2，写好头文件及常用模板。顺便还要打开BOARD，随时准备跟风。
　　
　　三人一刻不停，等颜安读题完成，其他小队还才到第六第七题，刘希时刻关注着坐在对面的那批人，发现他们在读题后只交流过两次，大概率只进行到一半。
　　
　　虽然只是微弱优势，但就是这样的差距让刘希对接下来的比赛充满信心。
　　
　　“我先写吧，这道题我已经有思路了。”
　　
　　颜安接过电脑的控制权，在三个人共用一台电脑的情况下，应当优先把稳过的水题给过掉。
　　
　　这些题目的难度颇高，每道题大概都有那天考试时倒数第五题的难度，不过对现在的颜安和林琛来讲都不在话下。
　　
　　林琛则扯出几张草稿纸和刘希分了一下，“我记得这道题你比较擅长，可以先在纸上解题。”
　　
　　作为技术能力和擅长方向都被两人涵盖在内的刘希，在队内的定位其实非常尴尬，要不是章老师坚持让她留下来，现在坐在这里的可能就是另一位学长了。
　　
　　让三个各方面都拔尖的学生来参赛，从做题的角度来讲无疑是最好的选择。但竞赛并不只有做题，刘希在队伍里需要担当的是辅助手。
　　
　　在比赛持续的五个小时内，大多数队伍都会放弃用餐时间，从十二点开始强队会逐渐开始爆发，与他们拉开差距。
　　
　　刘希的任务是保证颜安和林琛在比赛前期能够尽量的节省体力，以在中后程持续的发力。
　　
　　当然，如果她能解出题目来时，也能为颜安、林琛节省宝贵的时间。
　　
　　颜安正在写的题目不是很难。
　　
　　一个巨大的数n可表示为由0、1组成的字符串s，寻找可能的数对（i，j），其中满足条件有零小于等于i小于等于j小于等于n，i&n=i，i&j=0。求每个n最多有多少数对（i，j）。
　　
　　在读题时他便已经想到了两种解题方法，其一是数位DP，其二是找规律加二项式定理加快速幂预存。
　　
　　比几天前基础功更扎实的他已经不需要用“取巧”的方式来写这种题目了，娴熟的敲击键盘代码一行接一行的冒出来。
　　
　　他那清脆的键盘敲击声在安静的考场中显得格外刺耳，还在读题的其他人惊讶的抬头循着声音张望，又很快低头加快了读题速度。
　　
　　随着思路的逐渐明确，颜安顺利的完成了代码，将其提交给评测机后不久，他们得到了全场第一个黄色的“FIRSTPROBLEMSOLVED”气球。
　　
　　每一道题都有其相对应的一种颜色，解题完成后通过评委的判定为正确，就可以得到相应颜色的气球。
　　
　　

（本章未完，请点击下一页继续阅读）