本博客不會再更新ACM-ICPC/XCPC相關內容
原回答載於https://www.zhihu.com/question/436832940/answer/1893167343
開場開了一個B題,讀不懂,換題,K比較短+看起來是字符串,然后沖了上去,然后被一個prefix讀成每個字符串都一個唯一標識的前綴,兩位隊友開始寫A,但是WA了,隊友開始確認題意,這個時候上機寫K。K碼玩隊友A題確認題意完畢成功AC。K寫完的時候發現榜上WA了一堆,讓隊友再讀一遍題,隊友讀完后同意提交,WA得飛快。
之后另一個隊友開始讀E,開了我開J,J題題意確認快、寫起來也快,過的也快。聽說很多隊被卡行末空格了,剛好模擬賽沒測上行末空格,保險起見隊友一定不讓我加行末空格。
回來搞K,大概讀了很久的題意,樣例第3行的2死活模不出來,去問出題人也不回復,然后模了一個可能的,發現是字典樹上深度最淺的0的個數,隊友喂了個dfs序+線段樹就過了。
然后去上了個廁所,回來看到G有人過了,開始開G。G的題意很短,nqlogn的想法也很容易想到,看到寧理過了,感覺非常可做,就上機了。
但是交上去后TLE了,開始懷疑隊友shift不是O(1)導致被卡常,一看只給了1s,沉到了坑里,滿打滿算認為log1+log2+log3…沒有問題。優化了一波常數+O(1)轉移又交了發,還是TLE。
看到榜上M也被人開了出來,去開M,M的題意也很簡單,和隊友講了講,但當時兩位隊友卡着B和G,也沒有細想,於是M就被我們扔掉了。
最后一個小時附近隊友想到了G的鏈表做法,成功AC。開始三個人吊死在B上,隊友想了一個假做法,碼力選手上去碼,我想了一個半假不真的貪心,把隊友趕下了機子,此時已經只剩20分鍾了,整個手都在抖。最后兩分鍾的時候成功碼玩,一測樣例掛了,調了調,比賽結束了。
榜單刷新的時候排在58,根據之前經驗大哥能翻上去,我們以為6題才能金,但看到58的時候還是很難受。
整場比賽過程比之前是充滿希望的,結果是絕望的。曾經在2020.10的省賽中嘗過罰時的甜頭,現在來吃苦頭了。
就這樣,一切都結束了,沒能拿到金牌。
從此,我與算法競賽再無瓜葛,謝謝各位隊友群友網友一直以來的陪伴。
本來想寫一篇博客說說從初中到現在和算法競賽的故事,能寫的不多,作為退役賽站,就放在這里吧。
初中的時候學過一段時間,但是pascal對於那個時候的我是在是太魔幻了,再加上好朋友不想學了,於是就不學了。
高中的時候不是競賽班也沒得學,不過有位關系很好的信息學學長,倒是教了(除了算法競賽之外的)很多東西,恐嚇我hdu的acm-icpc非常厲害,因為很想摸魚不想打於是來了zjut,最終決定學習ACM-ICPC也是因為他,真的非常感謝他。
大學認識了很多打過OI的選手,從某種意義上來說我是非常羡慕的,因為ACM太好玩了;從某種意義上我是憤怒的,因為專業選擇cs不是我的本意,直到摸到高考分的前一秒我都想學的是船舶,如果高中學過OI就能對選考和規划更加清晰和明了。
祝各位算法競賽選手都能保持對算法不滅的熱情,都能收獲自己理想的成績。
另外開打前一天才知道隊名“一路向北”的含義,真是銀了比賽,輸了感情。(不也挺好的嗎.jpg