七分半?写多点求值?会赢吗?也许吧。
Day -inf
听说要去乐山参加SCCPC,和czx和xjy组了队。在某个寻常的晚上,英明的hfu帮我们起好了队名,我的两个队友当时并不在场,第二天来的时候就得知cdqz多了4个大源技术学院的队伍。
Day 0
提前一天到了乐山师范试机,听其他人说这里的厕所条件比较恶劣,当天没来得及见识有点可惜。然后发现这里的系统也很勾式,貌似 ICPC 比赛都这样?上次 EC-Final 有 int08 在写代码所以没啥感觉。现在自己用这玩意写代码是真的史。
试机赛前两题很快就写完了,czx 声称他会3,4题了,感觉第5题也比较简单,xjy说第6题可以用 SAM 做,一切似乎都在朝着好的方向发展。然后我的第5题一直调不过,czx 发现他并不会3,4题,xjy把SAM写完得知题面是子序列,有点难泵。但是需要强调的是,我并没有占着机子写第5题,我中途让xjy把他心心念念的 SAM 写完了的,czx的第3题最后没写是因为他想出来的时候马上就要结束了,某人的游记里全是诋毁。但我们试机赛打得的确很唐就是了。
晚上吃跷脚牛肉,吃肉都要靠抢,比下午试机赛激烈得多。max选择了另一个赛道,所有食材都拿到了首A,感觉是个伏笔。赛后才得知是自助餐,藏的有点深啊,赛时还一直在担心MLE,感觉完全没吃饱,这很不好。
Day 1
早上提前了一些进学校,发现我的队友已经进考场了,本来和max想去上个厕所,但是排队人太多,遂放弃。
开考之后我们每人分配了4道题,czx发现了I是道签,看了眼榜似乎真是,我感觉F和H都很好写,czx写I的时候我就先出去上了个厕所,发现上厕所需要登记,看了下登记表,我应该是本场考试第一个上厕所的选手,解锁成就。
回去之后发现czx的I题写完了,但是测样例的时候出了一车问题,我们发现VScode内置的终端不能粘贴(后来听说是快捷键不一样)。所以只能手打样例,终于测完样例发现无误后,交了一发,CE,然后听说是评测机烧了,等了接近10分钟修好了,又交了一发过了。发现G是一个数学题,直接丢给czx,然后开始写H,写完之后没过,发现有个Corner Case,改了之后还是没过,发现保存需要自己按Ctrl+S,过了。这时候,wyc朝我比了个手势告诉我他们过了4道题了,我不语,只是点点头,等待时间给的答案。
写F题的时候终于想起了要手动保存,没吃罚时,一遍过。继续读题,发现A题是xjy刚学过的板子,他推了下式子就开始写了,看了一下榜发现J和K应该不难,J很快想了出来,被czx拉去帮他推范德蒙德矩阵逆了,推了很久发现比较难算,这时候xjy把A题写完了但是没过,于是我上机开始写J,写错了数组名,吃了一发罚时也很快过了,过了会xjy发现A题的式子里有个正负号推错了,之后很快改过来了。这时候,我朝wyc比了个手势告诉他我们过了5道题了,他不语,只是比了个中指。
然后我和xjy发现了K题也可以做,czx说他需要我帮助他推G题,我就让xjy写K题的代码。这时候封榜了,我们看了眼榜,发现没有人通过G题,我们这才意识到我们对czx做了多过分的事情,这场考试他过完I题之后,就在我们旁边自己开了支线任务推一个金牌题直到结束,我和czx把分子推了出来,发现分母可以多项式多点求值,看了眼时间,不愿意相信这是真的。xjy的K题这时候挂了,让我帮他,我从G题解脱出来感觉神清气爽,很快帮他调出来了,一发过,没吃罚时。然后我们三人统一意见,G题可能只能多点求值了,我们恰好带了多点求值的板子,这时候还剩7分半,开写!最后20秒钟还没写完,交了上去,自嘲我们输也是站着输的,这算是一种精神胜利吗?也许吧。
赛后发现我们竟是cdqz第二名,可喜可贺。大源1队封榜后过2个题翻了也比较牛。炫耀了一下我第一个出去上厕所的成就,第二天得知,max是开赛后最后一个上完厕所进来的,成功解锁两个最奇葩的成就。听评讲时发现A题比较奇异搞笑,本来这个算法应该是极其冷门的,但是数据让一个简单很多的DP可以跑过去,导致过了一车。晚上看榜发现我们是过6道题的队伍里的倒数3名,签到题做的太慢导致的。但还是拿到了rk46,守银成功。距离金牌只差2h罚时,结合我们被操作系统做局的经历,钦定我们拿到了金牌。这也算是一种精神胜利吗?也许吧。

浙公网安备 33010602011771号