陈旭便根据这道题,给出了一系列点数据,完全符合题干的限制条件,然而,当这些数据点使用了李老师的压缩算法后,最终压缩数据明显失真。
经过验算,大家都意识到,李老师的新算法确实有些问题。
教室里短暂地安静了一会,所有人看向陈旭的眼神不尽相同,直到李老师开口打破沉默:
“很好,陈旭提出的问题非常好,这个算法我给不少届同学讲过,只有陈旭一个同学看出来问题,很棒。”说着,看向陈旭点头示意。
“运气好而已。”罗强却认为陈旭能指出李老师的错误完全是运气问题。
此类问题类似计算机领域的NP问题,即(Nondeterministic Polynomially,非确定性多项式)类问题,是指一个复杂问题不能确定是否在多项式时间内找到答案,但是可以在多项式时间内验证答案是否正确。
想要验算李老师的算法是正确的,证明很难,但是如果想要验证李老师的算法是错误的,那就只需要举出一例反例。
在罗强看来,陈旭是瞎猫碰到死耗子,刚好发现了这一例反例。
李老师看向陈旭笑道:
“看来这个算法不能收录入未来我出的ACM算法参考书了。”
陈旭嘿嘿笑了,李老师这是在说刚才陈旭让他出书的事情。
李老师这么说当然不是真的要出书,而是为了缓解课堂上的尴尬。
课程结束,李老师接到一个电话就离开了教室,罗强和徐华松也一并离开,队长金娴独自收拾好书本也走了,只留下陈旭一个人。
陈旭看先前还很热情的罗强几人,现在都不待见他,不禁唏嘘。
看来自己在课堂上当面指出李老师的问题在他们看来只是为了出风头。
陈旭只能自己又按照校园里地标和地图,找到了金陵大学的食堂。
中午吃饭的人很多,陈旭排着队,好不容易轮到他,食堂大妈竟然说只能刷校园卡,不能微信转账。
陈旭这个校外人员再次尴尬。
“同学,你让别人帮你刷,你再转账给他。”端着勺的大妈给陈旭出主意。
陈旭回头看了看,一个人也不认识,他笑着摇摇头,然后离开了队伍。
他又找到学校超市,在收银台看到了线上支付的扫码设备,不禁长舒一口气,幸好超市是可以手机支付的。
他买了一桶泡面一根烤肠,还有一袋奥利奥。
刷了微信支付,他回到附近食堂,拆开桶面放好调料准备打热水。
在热水机面前,端着泡面的他愣住了。
“不是吧?!打个热水也要刷校园卡?!”陈旭彻底凌乱了。
一肚子气的他差点想把泡面丢进旁边的垃圾桶。
幸好身后传来一个声音:
“我帮你刷吧。”
陈旭转过头,看到一个戴着眼镜的男生,把他的校园卡放到热水机的卡槽上。
“谢谢啊,我来这边旅游,你们学校真好啊。”陈旭嘿嘿笑道。
“没事。”眼镜男生笑了笑。
端着泡面,陈旭找到一个空位置坐下等着,先拆了饼干吃,周围没一个人,显得格外落寞。
等泡面好了,他呲溜地吃着泡面,心里想着:
“真他娘的受气,老子得想办法回去。”
吃过饭,陈旭回到早上的ACM教室,趴着午睡了一会。
到了点,他被手机定的闹钟叫醒,不一会,金娴罗强他们几人也来了。
下午的课是数学建模。
ACM不少题目是需要数学建模知识的,所以在备赛期间,数学也被安排上了。
教数学的老师不是李老师,而是一个秃顶大叔,姓刘。
这个刘老师一开始见到陈旭很好奇,还问怎么多了一个人。
看来院里只通知到了算法老师李老师那。
陈旭便解释说自己是来旁听的。
刘老师见还没响铃,便多问了几句:
“旁听?如果要补高数或者是为数学建模大赛准备的话,这课程不太适合,因为咱们这课程主要是为程序编程服务的。”
陈旭只好说道:
“我就是参加ACM的。”
刘老师又看了一眼其他人说道:
“那不多了一个人?谁被淘汰了?”说着,看向罗强,笑嘻嘻地说道:
“是你吗小强?”
罗强哈哈一笑。
陈旭苦笑道:
“我是金陵理工的。”
“来这边学习的呀,待会如果跟不上,可以提出来,也可以课下找我。”刘老师这才噢了一声。