许毅接到周思筠电话的时候已经身在c市第一中学了h省的选拔赛将在这里举行。挂了周思筠的电话之后许毅就将电话关机了。他知道这次肯定是避不过去为了将影响减小到最小他才对周思筠那么交待他可不想让别人对自己产生兴趣尤其是搞情报的人。

    他已经打定主意尽量装成性格内向不爱说话平时就喜欢编程的形象。然后……然后就是走一步算一步了。

    黑客不喜欢政治但政治往往会找上黑客。

    “大家不用紧张就像平时那样就行一定要看清楚试题再下笔知道吗不要由于粗心而丢分……”先要进行的是笔试笔试之前柳叶在仔细交待相关细节。

    “知道了！”几个人都很有自信地回答。

    笔试部分的试题很简单有很多都是要记忆的东西例如计算机的一些基本部件以及他们的具体功能等。稍难一点的就是一些融合了一些数学和计算机知识的应用题了。例如有这样的一个题目：

    处理器a每秒处理的指令是处理器b的2倍。某一特定程序p分别编译为处理器a和处理器b的指令编译结果处理器a的指令数是处理器b的4倍。已知程序p在处理器a上执行需要1个小时那么在输入相同的情况下程序p在处理器b上执行需要（）小时。

    a.4b.2c.1d.1/2e.1/4

    最后的大题目有几个问答题和一个阅读程序题这些题目对许毅来说自然是一点问题都没有。他很快就搞定了懒得检查就出来了。柳叶见到之后把他好说了一通不过许毅仍然是一副无所谓的样子。

    上机编程软件环境为debianlinux编译器有freepascal也有gcc也就是说编程语言可以从pascal和c语言这两种语言中任选一种。许毅选的是他拿手的netbsp;登6用户名和密码都是guest。开始参赛选手可以事先熟悉一下机器操作。许毅上来后所做的第一件事就是查看计算机的网络链接。要是这些机器组成了一个局域网如果有人想作弊的话那就容易了。不是给别人传答案而是用自己的机器去攻击别人。让他们的系统出问题……不过比赛组织人员好像已经考虑到这个问题所有的机器都是独立的。网络连接断开连ip都没有。

    无趣。许毅无聊地打了个哈欠。然后开始看比赛的一些具体要求。因为是比赛所有步骤都规定得一清二楚什么“试题名称缩写”、“保存目录路径”、“输入输出文件名”等等等等一大堆的规定。要是不按照里面的来就算你做得再好也是白搭。

    终于看完了那一大篇的说明和注意事项许毅便开始看题。试题的通常格式是“题目描述”然后是“输入文件”“输出文件”最后还会给出几个样例数据。总共有四个大题。每题对应一个源程序源程序要能够符合题中给出的样例当然也得符合其他合法数据。另外还对程序的运行时间和效率有规定。

    这几个题目对许毅来说实在是没有任何挑战很快他就做到了最后一题：无聊的排序。

    题目为：你弟弟有一项家庭作业需要你帮助完成。老师给了他一列数需要他把这些数按升序排列。你可以每次交换两个数的位置而一次交换的代价被定义成被交换的两个数的和。写一个程序用最小的交换代价来帮助弟弟完成这项无聊的排序工作。

    输入：第一行为一个数n（n《=1oo）第二行为互不相同的n个数。

    输出：输出一个数。为最小的交换代价和。

    稍看了一眼许毅就知道本题可以抽象为：把一列数从初始状态变成目标状态即完成一个置换。根据群论知识置换可以分解为n个不相交的循环的乘积。显然由于每次只有被交换两个数的位置改变所以要想改变一个数的位置只能通过交换完成而不能像插入排序一样可以借助其他数来完成

    -->>(第1/3页)（本章未完，请点击下一页继续阅读）