竞赛的第一天,大家就傻了眼。
碰到了华夏培训组最不想看到的情况——变题型。
本次竞赛题目全部为交互型,主要不是考察算法,与华夏国赛跟日常训练的题目差别挺大。
竞赛首日的四道题目里只有一道题是传统题型,然而一样是以交互形式给出的。
也只有一道题用到了二分算法。
这其实正好反映了东西方在教育观念上的一些不同。
实际应用中其实很少出现给定数据离线计算处理的情况——也就是华夏很常用的出题思维,倒是比较需要一些在线交互算法,而且实际应用时需求的算法含量一般也不会很高,相对来说更需要思维,开拓性的、创新性的思维。
这往往是华夏竞赛学子的弱项,他们更擅长一些复杂的“难题”,在“给定问题如何解决”上边能力出众,但对于“发现问题”上边比较吃力。
李颜之前搞订单配送算法的时候就对此深有体会。
巧的是,他在“四王带个三”群的日常聊天与过去一个多月的培训讨论里,都一直在强调这方面能力。
所以刘老师在小刘领队表现出对题型变化的担忧时,就跟他说起了一个故事。
那是李颜培训期间提出过的设想——超高压缩算法。
不过刘老师讲起来有点费劲,因为李颜设想的前提有点多,又是智能手机大普及,又是网络基建大发展……
反正在李颜的想象里,除了外卖、打车、吃饭优惠等跟生活有关的东西外,智能手机终将从文字图片时代走向视频时代。
届时智能手机将不止是取代照相机、游戏机这些东西,连带着电视甚至电脑都得取代。
“视频?网速可不满足啊。”小刘领队问。
“他说网络基建绝对不会止于3g,不过这倒没什么,我也是这么想的。”刘老师说道。
“大家都这么想,但是这才哪到哪……”
“所以他说,要让未来提前到来。”
“意思是,”小刘领队还是很敏锐的,“只要有一个算法能把图片跟视频大小压缩到极致,就可以用当前的网速实现自由看图看视频?”
“嗯,他认为对手机的信息传递效果来说,清晰度并不是追求的主要目标。”
“怎么会聊到这种东西?”小刘领队很好奇。
“因为我们谈到了很少出现的数据压缩类型题目,大家聊到了压缩算法的意义。基本是达成了日后硬件发展,空间会逐渐溢出,对于個人使用这个层级来说,追求极致的压缩没有太大意义。”
“确实,我们基本都是这么认为的。”小刘领队点点头,然后表情一变,“那这个李颜的切入点,很有意思啊。”
“我也是这么想的。”刘老师表示肯定,“他也算是给我们提了个难题啊。”
“那他有什么……具体操作了吗?我是说他是不是已经有成果了?”
刘老师用惊讶的眼神看着小刘领队,“这玩意儿交给华大都能当课题研究的,他才初中啊。”
“哦对,这小孩身上离谱的事情多了,还真容易惯性思维。”小刘笑了笑,“那刘老师,您怎么会突然讲这个故事?”
“今天不就有一个应用型数据压缩题?”
“噢哟?”小刘一惊,“这还算是给他押对题了?”
“倒不是这个。”刘老师叹了一声,“我还一度觉得,他天天讨论一些实际应用的东西不刷题,算是在带歪方向,没想到啊……”
队友们对李颜的崇敬之情又攀升了一点。
情真意切叫一声李老师,不夸张。
在三位高二小天才眼里,李颜早就把“初二”这个前缀形容词丢掉了。
这水平这心智这外形,当朋友相处都有压力,谁真敢叫一声学弟啊。
竞赛第二日还是一样的情况,题目并不怎么考察算法,偏重于实际应用,例如智能识别和数据压缩。