文章目錄

• 前言
• 收獲
• • 全排列求期望
  • 模型轉化
  • 樹哈希判斷同構&無根同構轉有根同構
• 比賽
• 復盤
• • T1 reform
  • T2 build
  • T3 relation
  • T4 split
• 總結

前言

150分
100+20+30+0
qwq
今天題還是較難
而且又去打了半個多小時的疫苗
情有可原吧
T2其實是可切的
T3的暴力因為數組開小了掛了30qwq
感覺這幾天是要把所有低級錯誤都犯一遍的節奏…
明天要集中注意力！awa

收獲

全排列求期望

神仙思路，學會了

模型轉化

這個一時半會可能收獲不了…
不過應該有意識的鍛煉相關思維

樹哈希判斷同構&無根同構轉有根同構

傳送門

比賽

先看題

左邊看，石頭門…
右邊看，石頭門…

我的簽到題呢qwq
當時就感覺昨天的總結要一語成讖了…
不會真的要寫4個暴力吧…
相對來說感覺T1T2似乎可寫一些
（這次的直覺是準確的）

權衡了一會決定先看似乎相對可做的T2
推了一會越來越迷糊
其實就差把樹一分為二這個事
決定先放手
8:30

回頭看T1
很不錯，很快抓到了關鍵性質和策略
切了
但說實話樹形dp這個東西我確實是沒有把握能一次AC
但也沒有什么辦法…
造了個數據沒啥問題
也就往后看了
9:10

看T3
來個線段樹加dfs序的暴力可以拿到60分誒！
針不戳
開開心心把暴力碼完
9:40

然后就去打疫苗了qwq
還要留觀30min
。。。
10：30

去T4
這題根本就不知從何下手
寫了個環的30
又寫了個n<=10狀壓的30
但是狀壓還要找聯通塊bug有點多
但終于是調過樣例了
11:30

去T2
時間已經很少了
piapia把bfs的20暴力拿了
然后又寫了個15的鏈的暴力
但很遺憾鏈寫炸了…

今天別提檢查，差點都沒交上去…

復盤

T1 reform

和題解的思路幾乎一樣
能一次寫過很不戳

T2 build

說實話這題是可切的
但我就差一個點沒想到
關鍵就是把樹按中點一分為二
其實是很顯然的結論（甚至我考后閑嘮嗑還提到了），但我考場就沒往那邊想
qwq

T3 relation

把兩個區間轉換成四個矩形做掃描線這個思路確實巧奪天工
模型轉化的思維是我欠缺的

T4 split

本題用排列分別考慮貢獻算期望的方式可以說是頭回見到
下午又做了一道類似方法的題
學費了

總結

總的來說今天的表現還是不太滿意
數組開小的30掛的太惡心了
不過畢竟今天有疫苗
明天：數學，加油！awa

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的8.16模拟：树上算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。