回顧一下上個周末吧
從開學準備到上周的的一場比賽 盡全力準備了 雖然結果并不太理想(銅牌第二名) 對我及我們隊伍而言 這是第一場ccpc也是最后一場ccpc 今年四個賽區 選到了強校較多的賽區 也算是自己的"運氣" 比賽開始前看到參賽手冊 心涼一半 亨亨用筆標記預估比我們強的隊伍 標記到第二頁就80+了 其實我們心里都清楚 我說"兵來將擋水來土掩" 因為在前三場中 有兩場是銀牌的 就算強隊再多 實力也是有的
?比賽前一晚上睡的很早 11點就睡了 睡前對自己說多點資料結構題 畢竟是個資料結構選手 早上起床和隊友一起去吃了混沌 比賽開始前有說有笑 開始之后瞬間嚴肅 嚴肅的我也臨時慌了 可能由于平常練習和正式比賽還是有差距的原因 一時間我也不知道自己該干什么 亨亨說 看A A絕對是個水題 果不其然瞬間就有人交了 大致明白了意思之后 寫了個狀壓 隨后發現樣例不對 又重新讀了一遍題 當時腦子也是一時糊涂 感覺在狀壓基礎上加個貪心就可以了 稍微處理了一下 樣例過了之后 測了幾組邊界資料 順利提交1A 接下來無縫銜接躍躍的D題 我打了個表 畢竟找規律這種東西還是他們兩個來 我不適合 所以就給了他倆 付訓過位置 就說規律找到了 "光光是我昨天和你說的原題" 然后我又回到了座位上 順手寫完數位dp 此時一個很迷幻的操作發生了 躍躍把十進制的英文讀成了小數 再考慮換根 我一個資料結構和圖論選手 根本不懂 躍躍說什么 我就打什么 導致這里浪費了很長的時間 最后讀題發現是整數(還向出題人提問了一發) 這里也不能全怪隊友 我本身也沒有質疑的感覺 要當時懷疑一下 會不會有不同結果 發現是整數問題后 直接把數位dp一改 順利1A 接下來看了一下榜單 沖向了F F這個資料結構題 肯定要寫了 期間思路猶豫了很久? 一直在想啟發式合并 但之前刷題太少了 不敢保證我的啟發式合并在nlog級別 所以用了一種很麻煩的方法 把樹dfs序化之后 建了主席樹跑合并 這樣一來雖然不確定我的dsu on a tree 的復雜度 但可以控制?合并復雜度是log
就莽了 段錯誤 怎么會? 向來我計算記憶體都計算的剛好 賽后發現異或的性質可能會使得數變大 導致少+1 之后改大以后 順利2A 當時挺激動的 銀牌區59 此時還有兩個小時 這兩個小時可謂什么也沒干 輸就輸在了這兩個小時上吧 一味的以為后面的不會超越我們 導致浮躁 最后也是被秒到了銅牌區第二
也是有原因的吧 賽后也分析過了
ccpc這最后一場 沒能拿到銀牌 成為人生中的遺憾 其實銀牌對于我們隊而言 已全然不重要 重要的是 對星星之火的意義 對領導的諾言 對實驗室的期望 "打鐵還需自身硬" 一味的靠運氣 想要好運降臨在你身上 為何不去想出第4個題 決策失誤 判斷失誤 失誤失誤.. 不重要了 龍隊說 人生中就該有些遺憾的 確實 人生理應如此 但acm生涯不止于此
這場比賽不會消磨意志 更不會動搖信念 只要沒有退役 就必將讓星星之火真正燎原 ?我及我的隊友會繼續加油并為之努力 希望看完的你也是如此
2020.11.10?
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/212918.html
標籤：其他