文章目錄

• 前言
• 收獲
• • 全排列求期望
  • 模型轉(zhuǎn)化
  • 樹哈希判斷同構(gòu)&無(wú)根同構(gòu)轉(zhuǎn)有根同構(gòu)
• 比賽
• 復(fù)盤
• • T1 reform
  • T2 build
  • T3 relation
  • T4 split
• 總結(jié)

前言

150分
100+20+30+0
qwq
今天題還是較難
而且又去打了半個(gè)多小時(shí)的疫苗
情有可原吧
T2其實(shí)是可切的
T3的暴力因?yàn)閿?shù)組開小了掛了30qwq
感覺這幾天是要把所有低級(jí)錯(cuò)誤都犯一遍的節(jié)奏…
明天要集中注意力！awa

收獲

全排列求期望

神仙思路，學(xué)會(huì)了

模型轉(zhuǎn)化

這個(gè)一時(shí)半會(huì)可能收獲不了…
不過(guò)應(yīng)該有意識(shí)的鍛煉相關(guān)思維

樹哈希判斷同構(gòu)&無(wú)根同構(gòu)轉(zhuǎn)有根同構(gòu)

傳送門

比賽

先看題

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

我的簽到題呢qwq
當(dāng)時(shí)就感覺昨天的總結(jié)要一語(yǔ)成讖了…
不會(huì)真的要寫4個(gè)暴力吧…
相對(duì)來(lái)說(shuō)感覺T1T2似乎可寫一些
（這次的直覺是準(zhǔn)確的）

權(quán)衡了一會(huì)決定先看似乎相對(duì)可做的T2
推了一會(huì)越來(lái)越迷糊
其實(shí)就差把樹一分為二這個(gè)事
決定先放手
8:30

回頭看T1
很不錯(cuò)，很快抓到了關(guān)鍵性質(zhì)和策略
切了
但說(shuō)實(shí)話樹形dp這個(gè)東西我確實(shí)是沒有把握能一次AC
但也沒有什么辦法…
造了個(gè)數(shù)據(jù)沒啥問(wèn)題
也就往后看了
9:10

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

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

去T4
這題根本就不知從何下手
寫了個(gè)環(huán)的30
又寫了個(gè)n<=10狀壓的30
但是狀壓還要找聯(lián)通塊bug有點(diǎn)多
但終于是調(diào)過(guò)樣例了
11:30

去T2
時(shí)間已經(jīng)很少了
piapia把bfs的20暴力拿了
然后又寫了個(gè)15的鏈的暴力
但很遺憾鏈寫炸了…

今天別提檢查，差點(diǎn)都沒交上去…

復(fù)盤

T1 reform

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

T2 build

說(shuō)實(shí)話這題是可切的
但我就差一個(gè)點(diǎn)沒想到
關(guān)鍵就是把樹按中點(diǎn)一分為二
其實(shí)是很顯然的結(jié)論（甚至我考后閑嘮嗑還提到了），但我考場(chǎng)就沒往那邊想
qwq

T3 relation

把兩個(gè)區(qū)間轉(zhuǎn)換成四個(gè)矩形做掃描線這個(gè)思路確實(shí)巧奪天工
模型轉(zhuǎn)化的思維是我欠缺的

T4 split

本題用排列分別考慮貢獻(xiàn)算期望的方式可以說(shuō)是頭回見到
下午又做了一道類似方法的題
學(xué)費(fèi)了

總結(jié)

總的來(lái)說(shuō)今天的表現(xiàn)還是不太滿意
數(shù)組開小的30掛的太惡心了
不過(guò)畢竟今天有疫苗
明天：數(shù)學(xué)，加油！awa

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。