ACM寧夏賽記

2021-09-28 19:45:07 字數 812 閱讀 4523

啊哈哈哈哈哈水了個金啊

大一立的flag實現了啊

皇家每羊的第一枚region金啊

頓時覺得大學生涯得到了昇華了啊

一年半的acm生涯沒白費啊

(抽風得瑟中

週六早成四點起床和隊友去了機場

翹了微機實驗和大霧實驗

中午劉老師請我們吃了羊雜碎

下午熱身賽ac自動機模板fg手寫了出來(woc,我一直以為fg不會ac自動機

三個人擠在了兩張床上。反正也不是第一次shui老謝了(逃

9點開始的比賽

2分鐘fg過了簽到題n

19分鐘fg過了思維簽到題b

我搶了電腦寫k,沒寫完fg搶過電腦寫i,wa了兩發後73分鐘用py解決了高精度問題

我被趕下電腦的過程中發現了g更簡單,然後i過了我搶過電腦寫線段樹,105分鐘過了線段樹

fg在被趕下電腦的時候想出了f,但我繼續佔著電腦寫我的k,半個小時寫完後發現超時,然後我被趕下去,fg寫f

fg多次調f後176分鐘過了f,我在被趕下去的過程中發現演算法複雜度有點大,雖然是很優雅的n*log*log*log,但顯然可以從題眼中感覺出題人想讓你寫線性的演算法,之後我轉換了下方法,優化掉了3個log,189分鐘過了這題。

最後100分鐘,我和fg交替寫**,我搞d,fg搞h,最後一直都是我佔著電腦,但是很遺憾的d一直超時,比賽完才知道d題標解是n*log,而我的演算法是n*根號n,計算量大概是標程的10倍,賽後我才想到log的演算法,d題我背鍋,對莫比烏斯反演的理解不是太深

當然還是水了個金牌,完成了乙個追夢少年的夢想

剛剛和隊友一起吃了kfc現在飛機晚點在等飛機

作業一大坨沒寫操

記今日ACM校賽

由於不知道可以帶紙質材料,一道八數碼問題就放了,其實抄上去也沒多大意思,反正不會做。還有乙個由於沒考慮到負數,一直re。最後乙個題沒讀懂題意,其實就是乙個簡單線段樹問題。當然據說還有乙個網路流的題,棄之,網路流屬於除了模版題基本不會。a,b,c,j ac了四道題。a題就是簡單的熱身題,乙個二維陣列就...

寧夏網路賽 F Moving On

一道簡單的floyd題,但是是動態加點求多次有限制的最短路,感覺這個思想很好,當然可以直接dp 題目給你乙個圖,然後對於每乙個節點都有乙個點權,然後有q次詢問,每次詢問兩點間的最短距離,並且最短路徑中不能通過任意乙個點權大於等於w的點,首尾不算 一次詢問的話,直接最短路亂搞就行了,但是詢問次數很多的...

acm訓練記1 2016瀋陽現場賽

我實在也不是謙虛,我乙個退役苟怎麼就去搞acm了呢 jcvb太神啦 a 輸入兩個數,輸出兩個之和加上其中較大的那個,sb題 b 輸入乙個由c,o,h構成的物質,輸出其相對分子質量,sb題 好像題目保證有這種物質 c a 1 a a 2 b a n 2 a a n 4 球 a n 矩陣乘法sb題,記錄...