2020浙江省賽打鐵記

2021-10-24 21:40:29 字數 501 閱讀 6332

人生第一場正式icpc比賽,發篇部落格自勉。

好不容易盼個線下賽,結果疫情原因直接變成網路賽。懷著興奮緊張開始打鐵之旅。

12點比賽剛開,直接看到a題,誒?這不是模擬題水題,直接讓隊友c去衝,然後開始和隊友b繼續開題。過會瞄了一眼榜,k題直接過2人,我們轉攻k題,但由於工地英語 ,讀題一路磕磕盼盼,隊友b突發奇想,覺得就是個水題。我覺得再斟酌一下,看到d題題面寫著dp,就讓b去看看。就這樣又拖了十幾分鐘,實在受不了了,我果斷出擊過了k題,浪費太多時間後悔不已。接著馬上讀懂i題就是個連通塊的題,乙個dfs就解決,結果沒注意資料,忘記離散化直接wa了一發,細節處理真是差。最後發現隊友c還在寫a,據他所說資料基本全過,但就是a不了,我花了20來分鐘重構了一遍,最終艱難ac,最後三題打鐵。距銅牌就差5名 。

總結一下: 第一次打正式比賽還是太年輕,讀題速度上也有所欠缺,有些簡單的題目也沒發現,比如c就是個字典樹的裸題,d推出公式就是個主席樹的裸題…

希望能從失利中吸取點教訓,下週ccpc再衝。

2020 10.17

2015浙江省賽

zoj 3872 beauty of array 對於每個數,計算這個數被累加的次數。找到這個數左邊這個數出現的地方,在這之間的所有數的數量 這個數後面的數的數量,即為這個數被計算的次數 include include typedef long long ll int a 1000005 post ...

2019浙江省賽

題意 n個點的二叉樹 無向邊 的單向邊,構造一條到達且只到達每個點一次的路徑。題解 兩次dfs。第一次dfs為向i 1優先,2i次之。然而,發現某些點有兩條出路,這是由於該點在最底層 有些點沒有達到,這是因為這些點在最後一層或倒數第二層的右下角 第二次dfs時先判斷該點的右子節點是否達到過,如果沒到...

浙江省賽 A B L M 題解

我們教練說5題省賽拿牌有希望,然後acm校隊乙個大佬說至少要到6 7題才能拿銅。t t 我a了四題,我隊友a了五題,他把j題a了,我沒在機房打比賽,所以我們隊就不小心分成倆號交了,我j題沒看懂,後來就沒再寫了。相當於我們隊還是a了五道題,我隊友可是大佬 賊強 哈哈哈 j題抽空補上,那就放一下我ac的...