10、第 10 章（1 / 2）

商量定了之后，各自检查电脑的环境配置没问题，在网上翻出来一个往年的竞赛题。

ACM，全名国际大学生程序设计竞赛，英文名称IionalCollegiateProgrammingtest（检查ICPC）。

起源于1970年，后来由国际计算机协会主办，一年举办一届。主要是用来展示大学生的创新能力、解决问题的能力、还有在压力环境下编写程序和解决问题的能力，目前为止，已经是全球最具影响力的大学生程序设计竞赛。

ACM是以团队进行参赛的，每队最多有三个大学生组成，每年9-12月进行区域赛，每个区域赛的第一名能够参加全球总决赛。

总决赛的第一名能够得到一个奖杯，其余的参数队伍能够根据名次获得金牌、银牌和铜牌。并且决赛前十名的队伍能够获得高额的奖学金，第一名12000美元，第二名6000美元，第三名3000美元，第四名到第十名为1500美元。

竞赛题目一般为十个左右，题目为全英文，竞赛时间为5小时，一队三个人使用一台电脑，分工合作尽量快速而且正确的解决出更多的问题。

至于沈城和江信的玩一把，则是不进行分工，一个人直接负责把手里的问题进行简化、设计算法并且编程，他们两个虽然都是计算机系，但是他们学校的计算机系很多数学基础都是必修课，数学知识比得上一般学校的数学系学生了。

这种玩儿法之前他们也玩儿过，不过一般是沈城输的时候居多。

沈城这次对于这个还是很有自信的，虽然他有段时间没没接触这个了，但是以他现在的脑域，解决这种问题并且在脑海里模拟要快多了，所以赢了江信还是很有希望的，正好能一雪前耻。

算是一个挺经典的题目：有两堆石子，每堆石子有不同的数量，双方轮流取石子，可以选择两种取法：1，从任意一堆里取出任意数量的石子；2，从从两堆里取出相同的石子，最后取完石子的获得胜利。问题为：怎么才能一定获得胜利？

看着简单，但是涉及的数学思路却并不少。

沈城拿了纸笔先理思路，假设两堆石子的初始值是（x，y），一次取石子的个数为z。

......

最后可得，若z=x,则先手必败，否则先手必胜。

这些分析进行的很快，结果出来之后先设计了一番算法，然后直接开始敲代码，一个人做就是这点好处，每一步都是自己的分析，效率会高上不少。

最后一个字段敲下去，点击运行，沈城转头看向江信，刚刚好对上江信同样看过来的眼睛。

两人同时有些惊讶，转头去看对方的答案，最下方的输出栏里显示着相同的内容。

这下沈城是真的有点惊讶，他知道江信是挺聪明的，没想到聪明到这种程度，看来之前真的是应了一种说法：同样考了一百分，他是因为能考一百分，而江信却是因为卷子只有一百分。

江信却是眯着眼睛打量了一番沈城，开口的时候有些意味深长：“看来真的是士别三日当刮目相待。”

“知道就好。”沈城扬眉默认了他的这个说法。

他也知道自己最近和之前有些变化，其他人可能还瞒得过，但是江信朝夕相处，偏偏人又极其聪明，想要完全瞒过去根本不可能。

而且他也没打算瞒着，多累啊。

只要江信确认他就是沈城，他相信有些异样江信也绝不会对他怎么样。

顶多就是自己想要弄个明白。

******

中午去吃了饭，下午再过来的时候徐明杰已经来了，正坐在上午江信的位置上看代码，刘老师也在旁边，偶尔聊着什么。

听到声音刘淳老师回头看向他们，刘老师个子不高，带了个黑框眼镜，看起来很憨厚的样子。

沈城和江信先点点头打个招呼：“刘老师好。”

徐明杰站起身，转身椅坐在桌面上，和他们两个招呼，语气懒洋洋的：“好久不见。”

刘老师也笑眯眯的：“你们好，来了就坐吧。”