最終53名,銀牌中段
2020年11月一日,大約是闊別了一年的比賽,從2019年的12月中旬以來,就一直沒有比賽可打,天天也就自己慢慢的練習。
我是早晨7點多就起床了,因為早晨九點的比賽,scx說要八點半就集合到場,我就去第一餐廳吃了個早飯,還是傳統的肉夾饃。吃完后就買了點午飯吃的面包就來了。換上比賽服,短袖的T恤剛開始還有點冷不過一會就好了。
早晨九點比賽開始,上來我拿到題面就去翻頁尋找題面較短的一個題,他倆好像都還在讀A題,我看到了D題題面較短,而且看着還像是簽到題,事實上當時猜的也沒有錯,那就是第二個簽到題,讀完題意后我就跟他倆說了說這題啥意思,以及注意一下把輸入的數據都先+1避免題意中less than 0。不過這題確實也挺有點數學的,看他倆又在討論,我也插不上話就去尋找第二個能做的題了。於是找到了G題,一個博弈論,這就是我們比賽的第一個伏筆了,這題是一個銀牌題,最后也只有90多個隊伍通過了這道題。我把題目讀完后略加思索就發現了一堆if else的規律,感覺好像也是簽到題,於是就跟scx說了我思路,這時yyc已經開始敲D題了。說完思路之后scx又發現了一點別的特殊情況,於是我倆人就覺得這題穩了啊,不一會yyc也把D題敲出來了,這時候差不多快10點了,D題還-2好像,打開排名一看還是銅牌,合着大部分隊伍這時候一個題都沒有做出來。於是scx說讓我去敲G題得了,我一想就一些if else有啥好敲的,就讓他去敲了,我就去看L題了,並且又讓yyc來看L,G題敲的很快,畢竟就只有if else之類的東西,但是交上去卻秒WA,一直改來改去也不對。這時候我也在想哪里不對,yyc也從L題出來,大家一塊看G題,就這么看來看去改來改去還是不對罰時瞬間就到了-6 -7,這時候差不多快11點了,也只有一個題。我就去看J題了,發現好像是一個數據結構之類的東西,就一直從旁邊一直想,列了一堆東西,結果也沒有想出來,跟scx討論他還在剛才博弈中,也沒大聽明白我想要維護什么,我哪里不清楚。這時候yyc也放棄G題了,來看J題,我給他解釋了一遍題意之后,他略加思索來了個分塊暴力的解法,我也沒搞懂他啥意思於是就讓他去自己做了,我繼續看K題。K題看起來友好的多了,需要找數的規律,我又列了一堆規律,期間scx還在改他的博弈,但是還是不對。好在一會之后yyc就把J題解決了,也是帶了一些罰時。這時候快12點了好像,我們才倆題,遠遠不到銅牌區。我於是就跟yyc去說K題,跟他講我發現的規律,他從那里演算也不知道我找的規律是不是都是正確的,我於是直接上電腦上去敲我的規律了,敲完檢查后交上去又是秒WA,這時候又發現了好像有其他的規律,改了交上去還是WA,發現還是不對。這時候旁邊的yyc就又提出了別的可能的情況,我就按照他說的改了改后,他又驗證了一遍發現直接把數拆分成三個然后直接暴力看是不是兩兩互質即可,我加上后交上去可算AC了,這時候好像已經過了12點了可算打出3題了。似乎艱難的擠進了銅牌區。於是跟他倆說再做出一個我們就能穩住銅牌了,他倆似乎也被帶動了起來。yyc就自己去看L題了,因為我看着有組合的計數,好像是個組合數學,這方面我還是不大行,高中排列組合就沒大學會。就讓他去看了,他自己也從那里慢慢的看,我跟scx就開始着手看最初開的G題,這題現在已經-7了,如果能做出來不論罰時也起碼四題了。於是他就開始想是不是還有特殊數據的情況,最后也找出了一組但是改了之后還是不對。打印出代碼陷入了迷惑,來跟我總結規律,這時候已經1點了,還有最后一個小時。我就覺得與其這么找錯不如重新構造一下代碼,說不定前面也有哪里寫錯了,我於是開始從紙上重新構造代碼,列出了一堆if else然后scx來討論就跟着討論,接着他就發現了似乎剛才情況沒錯,但是不小心寫錯了。這時候yyc已經寫完L題了,但是還是一直在WA,於是scx就說就讓他改個地方試試,我當時實際上也沒有抱什么希望,scx也是直接把一個>=1改成了>=2編譯調試也沒有直接就交,我們這場題都是要么直接彈出WA,要么就是一直在評測然后最后AC,他這一發交上去,直接彈出了一個AC,在我還沒有反應過來呢,scx已經高興的叫出來了,我也跟着叫了出來,這時候可算已經穩住銅牌區了。於是我們倆就過來問yyc怎么回事,結果發現他多組輸入的數據調換了一下順序答案就不對,於是叫他把所有的memset都加上了,但是還是本地不對。於是我們就把他的代碼打印了兩份,我跟scx倆人一起在找錯,最后他倆好像發現了什么錯誤改過來后交上去了。一直就是正在評測,大約評測了10多秒,彈出了一個AC,至此已經還有差不多20分鍾比賽就結束了。我是真的也沒有想到yyc最后一個題也能做出來,最后一看前60。當時scx就說24+36不大穩定銀牌啊,於是就去前面數打隊伍,發現前面打隊伍還有不少。我一想不對啊24+48啊應該10% 20%啊,銀牌前72啊,已經很穩了。於是我們最后就開始掛機刷新榜單,到了最后的5~10分鍾排名還在不斷的往下掉,不過還好還是穩住了銀牌中段。比賽結束。
總結了一下本場比賽基本都是我在開題,他們在看題我就單獨開別的題,甚至讓他們比賽的時候連英文單詞都沒有閱讀。這把比賽打的也是效率很高,5h的時間內,電腦一直沒有閑着都有人在敲代碼。實際上還是很險啊,最后如果沒有再做出哪怕一題連銅牌也穩不住。我們最后5題也是罰時倒數第二罰了1300多分鍾,5題罰時倒數第一還是中科大隊名還正好叫什么罰時正無窮正好應景也挺有意思的。不過一想就算罰時少也是銀首,除非能兩個小時內做出5題,還能混個金尾。不過這對於我們來說也不現實。似乎這把也完成了全部的目標,沒有遺憾。

