2018 7 23日記 總結

2021-08-21 17:11:27 字數 1076 閱讀 4388

今天過了4題,發揮得一般。但是仍然不夠好。特別是c題一眼秒了,差10多分鐘寫完,這樣的遺憾還是不應該。簽到題,卡了很久,本來很簡單的bfs,利用抽屜原理,想著分治fft。這很不應該。一定要分析題目最簡單,直接的性質,不要想複雜了。

還有a題本來是乙個很簡單的容斥,推了很久沒有推清楚,思路不夠清晰!

今天下午一直在調自己出的題,效率很低,那道題細節很多。是半道好題,思想很好,但是**很麻煩。總之無論寫什麼題都要推清楚細節。感覺思維能力還是不夠,稍微複雜一點的細節就要推很久。

今天a組的題還沒有調,明天抓緊時間調!

堅持到最後一刻,打好翻盤仗!

每天一定要早點睡,今天又12點了,抓緊時間!

題解:

a:求乙個圓排列,放01,1不能相鄰的方案數。

列舉最小迴圈節容斥。經典套路。記錄g陣列為答案,f[i]為恰好以i為迴圈節的方案數,g[i] = sigma(f[d] /d) (d | i)

一直不會burnside,有空要學習!

b:掃瞄線。求覆蓋乙個點的最大正方形。無其它點。

利用正方形的性質,單調掃。思路很妙!明天寫!

c:樹上k條路徑。選最少點覆蓋。

貪心選lca。不用鏈剖,直接暴力刪點即可。因為每個點只會刪一次。

明天把兩份**都調出來。

d:簡單博弈,一眼出結論。但是要注意k>n的細節

e:找是否存在曼哈頓距離相等的點。值域1e5。

直接暴力判,因為最多有2e5個不同距離。

不用分治fft,fft是用來統計方案數的!

f:插頭dp。看清資料範圍。好久沒有寫插頭dp了,明天寫!

g:每次找xx形式的子串刪除前半段,問最後剩什麼。

結論:刪除長度不減,列舉長度,暴力刪除。

o(nlogn + nsqrt(n))好題!明天寫!

h:結論題!正難則反,統計不合法,因為區間長度很小。然後矩快!

所以發現題目再簡單仍然會被卡簽到,很不應該。一定要多練各種題,鍛鍊思維。還有每天一道碼農題鍛鍊碼力!

題目要都看完,但沒有時間都做,想插頭dp這種肯定應該放到後面,就算好寫但也不好調。等**能力恢復了就可以很快寫出來了。

早點睡!

2018 7 24日記 總結

今天是我們組出題,也做了一下。過了4題,感覺題目難度不大。多想想尤拉路那道題說不定也可以做。還順帶過了不是今天比賽的一道線段樹合併。感覺 能力的確有所提高 算是恢復 但是離應有的狀態還是差很遠!今天的幾何題很簡單但是沒有去寫,因為幾何的板子太陌生。其實幾何的東西不多,只要熟悉幾個基本的模型,就比較好...

2018 8 14日記 總結

今天我的發揮不好 首先e題沒有即時發現自己的錯誤,思維不活躍,浪費了1h 運氣特別好寫a 其實有錯 但是過了 抄i題lct的板不夠快 想細節也不夠快 應該先問k題題意 然後早點想 過的人很多的題一定要分享個隊友 早點想 最後想出k題後不冷靜,太慌張。考場上沒有模稜兩可,只有過於不過的區別。一定要強迫...

2009 3 16日記 目標

三個目標的重新考慮 1.把品類戰略,中國企業如何創品牌?這本書熟讀於心,能夠達到背詠程度。2.要鍛鍊好身體準備參加勝軟冬季越野賽,能夠拿個較好名次,沒有參加過暫且定位10名之內。3.說話清楚。按照目標必須符合下面6點進行三個目標的細化 1 有目標 1.把品類戰略,中國企業如何創品牌?這本書熟讀於心,...