2022 廣東省賽 總結

2022-10-11 17:48:13 字數 1489 閱讀 6264

不知道比賽後續有沒有補題渠道

榜單:賽前一兩個星期左右的狀態非常非常差,看著我的 cf 分數從 1860 一直掉到 1640,各種模擬賽也是打的非常糟糕,感覺是心態出了很大問題

和女朋友很長時間沒見了,就順便一起去散散心,期間還害怕自己放的太鬆,還 vp 了一場 cf,然後慢慢就把狀態調整回來了

賽前一天,回機房和隊友一起打了一場模擬賽,感覺狀態還行,不過題目確實難,又剛好才回來,特累,就打著打著睡著了

熱身賽打的確實挺帶勁的,a 題直接隨機數 67 發就過了,隊友歐皇

c 題一眼看過去 dp,第二眼線段樹,就敲了過了

隊友卡了一下 b,和隊友嘴了一下思路,大概就整理出來了,直接從高位遞推逐漸增加就行,隊友敲了一下就過了,然後開擺

開場我倒著看,看到了 l,感覺是個樹型 dp,沒仔細研究,想寫,但是覺得短時間內整不出來,就跟榜去了

接著榜單就出了 b,看到一大串數學一樣的東西就懵了,嘗試推公式然後失敗,叫 qgn 去打打表看看是個啥,然後我就去看 l 了,然後寶哥跟我說 d 比較簡單,我就看了一下沒啥頭緒,寶哥說是斐波那契,我就照著打了,寫的卡卡的,比較小的數太麻煩了,直接特判了就沒管,然後過了

qgn 的 b 一開始打表錯了,後來我過了 d 之後上機重新打了一次,發現是個階乘,兩分鐘後 b 就過了

寶哥說 h 是個模擬題,我就看了一下,發現題目雖然囉嗦,但還挺有意思的,想了個簡單的方法寫了一下,wa 了一發,後來發現是自己寫的太簡單,然後想當然地把 % 12 = 0 的情況視為了 0,題目要求是 12,導致後面 % 6 的時候錯了,改了一下就過了

接著 qgn 就開始寫 f 的模擬,調了乙個小時,最後 re 了一發,發現陣列開小了,改回來之後就 ac 了,雖然至今沒看是個啥題。我在琢磨 l 題,和寶哥討論了一下 l 題,發現還是樹型 dp 轉成記憶化好寫一點,等 qgn 過了 f 題我就上機,測了一下寶哥出的樣例,20 分鐘就過了,這時候已經兩小時了

接著就是 qgn 上機琢磨 e 題,想著拓撲,後來改成縮點上去了,我和寶哥就去看 j 題,想乙個貪心策略啥的。但是 j 題一直不知道怎麼寫好,然後 qgn wa 了一發,就跑去幫 qgn 出資料找 bug,後來又 t 了一發,找了乙個極限資料,發現卡在存圖上了,改了一下就過了,這時候大概已經三個半小時了

這個時候我就已經開始有點小頭暈了,估計是熱身賽興奮太早了,接著就各種卡 j 過不去,剩下的題目簡單一點的感覺都和數論掛鉤,不知道怎麼寫,就一直琢磨 j 了,直到比賽結束也沒有琢磨出來

真的非常可惜,就差乙個 j 就可以拿到金牌了,遺憾 6 題銀牌區頭頭

這次比賽的上機時間安排感覺還是可以的,雖然有的題目佔機時有點太多了

b 題如果能直接看好定義 + 乙個求和反應出來是階乘就好了,一眼直接推公式去了,就沒想這麼多,結果全是煙霧彈(也不算是煙霧彈吧,可能就沒法一眼看出來的話至少給了乙個打表的機會)

這套題感覺出的真的挺好的,很有參與感,真的可惜沒上金,麻了

看到一張很有趣的圖:

2015廣東省賽總結

原本不想來總結的,但是還是總結一下好吧。首先這個學期本身投入到acm的時間不是很多,有時候想起來就去做一下,平時訓練的時候也就是做做cf或者做做其他的雜題,不系統,大部分時間在搞高數。比賽前期望還是很大的,可惜我沒有太大的付出,也不應該抱有太大的期望。我的最大的瓶頸還是在coding上面,寫的 真的...

第14th廣東省賽總結

這一年是我第一次參加省級的比賽,也是我進入acm第一年的第一次重要比賽,這次省賽就在廣州大學城中山大學舉行,就在我們學校的附近,所以不用擔心坐車,暈車問題,但這是作為大一菜鳥的我,感到很緊張。在省賽選拔隊伍的時候,我和隊友xy,xj組隊,我們以第八名,也就是校的最後一名得到參加省賽的資格,在那之後,...

17年廣東省賽 C,Stokpie(思維)

call對應函式式 k x p x c put對應函式式 p x k x c 分析 1.建立乙個結構體,儲存型別type call或put 以及c,p,k。2.輸入完後,按p進行從小到大排序。3.排完序後,每個區間段都已經分好了,接下來主要思考一下,對應區間的a,c的值 3.1,假設我們現在的 為x...