现场的管理也没有其他笔试类竞赛的严苛感,大家比较自由。
甚至可以有举手去厕所洗把脸冷静冷静的操作。
这种考试可以说思路为王,实际写代码花掉的时间并不算多除非你不够熟悉,这种类型的选手基本是争夺铜牌的。
对于争夺金牌乃至追求进入国际赛的精英来说,快速抽象出问题诉求并找到效率最高的思路,是获胜的关键。
早上八点,考试正式开始。
“对于N个整数0, 1,……, N-1,一个变换序列T可以将i变成Ti,其中……你需要求出一个满足要求的变换序列T。如果有多个满足条件的序列,输出其中字典序最小的一个。”
强度是不一样哈。
李颜第一反应是翘起了嘴角,他喜欢有挑战性的东西。
不过这道题不难,李颜看完的瞬间就准备用二分图匹配,可能的难点是如何保证字典序。
“用匈牙利算法就行了。”
看完题目的第二十三秒,李颜确定了思路。
并在一分钟以后敲响了键盘。
他是全场第一个开始输入代码的人。
思路一旦确定,拥有系统的李颜就是个人形码字机器,在部分人还感慨着这数学符号令人无语的时候,李颜已经写完了第一题。
当然,这一次写得快确实是一点用处都没有,所以李颜并没有刻意提速,而是难得检查了一下,琢磨着有没有可能换种解法。
想了一下确认无非是正序修正或者倒序的操作,他便直接跳到下一题。
“诗人……”看到标题李颜就没绷住,他其实很讨厌信奥赛题目这股浓厚的翻译腔味。
尤其是在充斥着数据与字母的题目文本里,出题者往往还总有一颗写故事的心,但文笔实在不敢恭维,写出了一股文字恐怖谷的感觉来。
要是给他一个机会,他定然要狠狠吐槽一番。
他知道出题人想考验大家从需求抽象出问题并简化的能力。
巧了,李某自己一个人开发了订单派送系统,找问题并抽象为编程需求这事儿,擅长得很。
于是题目在他眼里瞬间就被归纳为另一个样子:有N个诗句需要被排版为若干行,顺序不能改变。一行内可以有若干个诗句,相邻诗句之间有一个空格。定义行标准长度L,每行的不协调度为……使得整首诗的不协调度最小。
这道题倒是让李颜停了好一阵。
不是因为想不出来,这题很显然是动态规划问题。
但他脑子里有几个不同的解法,并且动规想拿满分解,应该还有不少优化内容。
保守起见,他先看了一眼第三题。
“还以为是压轴题,没想到似乎比第二题更僵硬。”李颜犹豫了一下,决定先答第三题。
这题也是个动规题,但思路比较显而易见,指引性强,于是他果断下手,将权值离散化,噼里啪啦打了一堆代码。
然后喝了口水,感慨道:
“按理说,压轴是倒数第二,人家也没搞错。”
前两题只花了李颜一个小时主要是程序的细节调整与测试。
但他最终直到十二点三十四分才提交了第二题的程序。
刚刚结束了考试,贺子翔就找上李颜,不过二人默契地没有提竞赛的事情。
因为胡俊熙考的非常差,整个人都萎靡了。
中午一点钟才结束的比赛,食堂空前热闹。
陈凡的考试十二点就结束了,但还是等到这时候才跟李颜他们仨一起吃饭。
神奇的是,食堂竟然没有太多讨论题目的声音,大家似乎都对下午的自由活动和明天的参观活动更感兴趣。
假的,只是刻意不提而已。
今天只是第一天,后天还有第二场。
考完试有人欢喜有人忧,提前交流答案是一个非常没有情商的做法。
况且说不定吃完饭就能问领队成绩了,又何必着急吃饭这么一会儿的时间?
果然,回到宿舍刚躺下,李颜就收到了金理事跟董成梁发来的短信。
“280分。”
“咋了?”贺子翔看着电脑,说是在放松大脑,“去年Ag线260分不是280分。”
“我的分。”
“什么?!”一直很淡定的贺子翔突然大叫,胡俊熙更是直接从床板弹射起身。
“……呃,”李颜没啥概念,“280分,很高吗?”
第277章 “显然”
“他是这样的,你们要习惯。”陈凡笑了一声,一副得道高人的模样。
上京一中的两个高一学长就跟着了相似的,甚至抱在一起连连摇头。
“去年Ag线260,是两天的成绩还加上了笔试的分数啊……你特么一天的成绩拿银牌!”胡俊熙喊着,捂住了自己的眼睛,“我感觉我今天110都拿不到,后天更难,怕是没戏了。”
“我也才245分。”贺子翔叹了口气,“你竟然是初一,你后天正常发挥,这成绩足够华大破例特招了。”
“太可怕了,初一就进华大……”
连陈凡都在想这两人是不是吹嘘过头了。
“我其实初一结束了,应该算初二来着。”李颜道。
连陈凡都忍不住了,“这是重点吗大哥!”
“拿了金牌的都能直接找华大签约,银牌前几都够TOP5除华大之外的几所签约了。”胡俊熙的自我悲伤被李颜的夸张表现给冲击掉了,“不过你实在是太小了,初一……据我所知目前初三被特招都特别罕见了,才初一的话,真可能会让你再学一学。”
“你高中知识学完了吗?”贺子翔问。
“差不多。”李颜点点头,“先别奶了,后天要是暴死挂蛋那就贻笑大方了。”
李某当然不可能挂蛋,只是吹捧这种东西,就像给奶茶加糖,加了合起来舒服怡人,加多了会发腻恶心。
“280分……”贺子翔又长叹一声,“你应该是今天的最高分了。”
哦豁原来我已经这么牛逼了?
胡俊熙看李颜的眼神有了变化,变成他看贺子翔的同款。
“颜神,第一题怎么做的?”
“二分图匹配,匈牙利。”
“嗯,是这样。”贺子翔点头,“这题应该没啥好问?”
胡俊熙一副膝盖中箭的模样,瘫软着躺到床上:“我特么不会匈牙利。”
“颜神,”贺子翔切换得也很自然,“第三题就是动规,上来权值离散,应该没什么难点?”
“对。”李颜点头,“那你怎么……”
“这也是我想问的,我这两题分数是100+85,因为粗心犯了点错。但我第二题只有60,只拿了动规的基础分。”
“我也是这里扣了20分,早知道就加优化了,太天真了点。”
“嗯?”就连考了另外一张卷子的陈凡都凑过来听。
“这道题显然是个动态规划问题,问题重点是,如果程序对于该测试点内每组数据计算得出的不协调度最小值都正确时,只能得到部分分数,若每组数据的排版方案都合法并且得出的不协调度都与输出的相等,才能拿满。”
“是这个问题,卡住了好多人。”贺子翔道,“我听赖神说他270分也是因为优化没做好。”
“这里走贪心、斜率优化、单调性优化都能解,我纠结了一下哪个算法效率最高准确性最强。”
“……”其他三人欲言又止。
“后来索性都写了一版,测试比较。”
他们的沉默,震耳欲聋。
“都写了?”贺子翔表情都快扭曲了,“你哪来的时间?”
“第一题跟第三题挤出来的。”
“这两题做了多久?”
“一小时吧。”
“疯了疯了疯了……”胡俊熙捂住胸口躺了下去,开始演急性心脏病发作的样子。
“怎么能做这么快?”
“……你也同意的,这两题一看,显然就是二分图跟动规吧。”
“再怎么显然,你也要时间写代码啊!”
“所以花了一小时嘛。”
贺子翔颤抖着手捂住了额头,“你写代码……不会出错的吗?”
这不敢告诉你真相。
“偶尔也会,但比较任性,赌了一把不检查,给我赌赢了。”
“所以……你都解出来了,还变着花样解出来,怎么会被扣分呢?”
“妈的……”李颜突然咬牙切齿,“我比较完确定写动规贪心之后,对着草稿纸又写了一遍,结果草稿纸上优化证明那部分,有一块我觉得列个表就能看出来的东西,太过‘显然’了,就没写上去。”
……
“结果你提交的那一份也没写?”
“是的。”
陈凡听得头皮发麻,又默默躲到角落玩游戏去了,再听下去道心要破碎了!
“你还写草稿纸上了?”贺子翔依旧在提问。
“对,明天的解题报告,最好来的就是这位‘诗人’,我要狠狠吐槽。”
李颜280分的消息很快传开了,一旦大家把视线聚焦在他身上,就会发现,这人比想象的还要离谱。
各种传说不胫而走,直到李颜听见晚饭坐在他身后的两个选手,一直在聊“郎才女貌”“初一就谈恋爱”“这叫神仙眷侣”……
他努力不对号入座,因为好朋友韦韵之说了“初中生不能谈恋爱哦”。
虽然他考前就是跟韦韵之聊了半个钟的暑假生活,但这能代表什么呢?
分明就是少女跟他分享生活,他不得不也分享一下自己的生活装装逼而已嘛。
“听说文艺汇演上一个唱歌一个跳舞,现在的初中生也太猛了。”
这可不能装作听不见了,李颜回头点了点他俩,“学长们好,我真没谈恋爱。”
当晚,陈凡把枕头放在了背上,趴在床上向李颜负枕请罪。
金理事跟董成梁则是替代了陈凡,在领队教练休息楼跟其他地区的老师们分享着李颜的离谱事迹。