说实话,在华南理工这一年多,苏小木竟一个朋友都没有,而且对任何人都是客客气气的叫同学,也是吃了太帅的亏。
被人为的高冷以后,苏小木也不好意思在学校骚起来啊。
“队伍名叫poet,中文名:骚客,赛区是南宁西大,上个月过了网络赛,得到了邀请函。”1
苏小木简单跟尚思雨和陈继明说了说队伍的状况。
因为是国际性竞赛,队伍名是英文表述,在中国可以有个中文备注,poet的翻译是诗人,约等于骚客,没毛病。
尚思雨和陈继明点了点头,心中大定。
虽然只是第一次磨合,苏小木却完全没有拖沓的意思,直接点开了全美计算机奥林匹克竞赛的训练网站。
是比较有名的在线判题系统,比较有特点的是可以看到测试数据,并且做对以后可以看标准解答。
用来队伍的初次磨合,再合适不过了。
1:这里其实算是bug,当时始终没查到相关的信息,后来才知道有好多讲究,虽然正式赛要很久以后,但实际上一开始的邀请什么的很早。
破碗破盆。
突然觉得什么地方都有阶层、等级,并且几乎固化。像扑街我,用常用套路会被人说这是大神专属,你一个扑街怎么敢用?再比如,像扑街我,不管写点什么都扑街,写得好与坏都是扑街,坐在井底的扑街其实活该,谁让没本事?谁让没本事居然还敢写文!该!
第52章 BUG:他没充钱,BUFF:知道了知道了
尚思雨和陈继明没有意见,不管是什么样的团体性质竞赛,刷题都是非常有必要的磨合。
相互之间能通过刷题知道各自水准、优势、劣势。
午间休息时间只有一个小时出头,时间宝贵,苏小木二话不说,打开网页的在线题库就是干。
其中有一道题目大义是这样的:
给出一个nxm的矩阵——大概‘??’这样,两个里面各有一把叉的正方形组成长方形。1
现在要从某点开始走遍所有的点并回到起始点,问最少路径。
从某点出发有8个方向,行上相邻的点之间距离为1。
苏小木没有藏拙的意思,指着题目说道。
“我们看,题目的描述其实有很多误导性,强调一些与题干关系不大的问题,比如tsp(旅行推销员)问题等。
所以,我们要做的是抛开这些干扰,剩下的问题就不大了。”
“……”
尚思雨:“对对对。”
陈继明:“卧槽,厉害了我的哥。”
右和更右的两个脑袋此起彼伏的点着,如小鸡啄米。
末了,苏小木总结道,“综合来看,我们就得到了这道题的线性算法:
即m、n存在一个偶数,结果是mn;否则,结果是mn+0.41。”
接下来,全程高能.jpg!
苏小木直接在网页上的在线判题系统中开干,输入c++代码:
#include2
敲下最后一个回车后,代码总共不过18行,提交判定返回了ac,通过。
尚思雨两只小手合拢在胸前鼓着掌,“小木同学,你太厉害了!”
陈继明:“牛。”
他基本全程眼睛都没怎么敢眨,才跟上苏小木的解题速度。
倒不是说他解不出这道题,只是没这么快。
从开始到结束,一共是9分21秒。
这其中包括给他们讲解题干、分析算法、敲代码、代码提交、判定……
以及包括他们的傻眼。
陈继明现在已经没什么别的念头了,好好看好好学好好跟着大佬混,别无所求。
他觉得以这样的解题效率,区域赛的时候,他跟尚思雨要负责的就是在一旁边加油边打call,边喊666。
说起来也挺累,要做好几件事呢!
第一次磨合就这样结束了,苏小木表现出了自己的优势,陈继明和尚思雨也各自表现了优势。
苏小木是各种会。
尚思雨也是各种会,各种会夸人,还会加油打气,算法上也还是懂的,能独自完成题目。
陈继明也是各种会,各种会读题目,毕竟是纯英文,一眼看去还需要脑阔内翻译来着,也会独自完成题目。
所以,一个小时完成了三道题目,第一道花了9分21秒,第二道相对简单的花了22分,第三道跟第二道相差不大的花了31分……