文章目錄

• 前言
• 收獲
• 考場(chǎng)
• 復(fù)盤
• • T1 recover
  • T2 team
  • T3 plan
  • T4 seqpath
• 總結(jié)

至暗時(shí)刻

前言

60分
30+30+0+0
…
已經(jīng)不是被KH爆碾的問題
（KH屹立不倒%%%）
昨天祈禱不要掛80了
結(jié)果今天掛了160（還不算那個(gè)背包的70）
qwq
加油吧
奇怪的教訓(xùn)又增加了

收獲

學(xué)會(huì)了歐拉路和最大匹配以及二分圖染色
（水文勿噴）

考場(chǎng)

先看題
感覺每道題都不太好搞的樣子…
相對(duì)來說T1和T2似乎可做

先來T1
結(jié)合本次考試主題，歐拉路還是挺顯然的
看了不久覺得做桶亂搞出入度或許可行
越搞越覺得這東西不簡(jiǎn)單
最后好不容易亂七八糟的寫完了
9：10

轉(zhuǎn)T2
這題我其實(shí)是出了正解思路了
題解的二分圖染色和我并查集的處理方法是差不多的
遺憾的是，我最后取最優(yōu)答案的分組背包跑錯(cuò)了…
qwq
10:00

轉(zhuǎn)T3
這題臉上寫著：請(qǐng)離線
然鵝搞了一會(huì)并不能搞出來
我當(dāng)時(shí)是想維護(hù)點(diǎn)的通達(dá)性
左端點(diǎn)一移動(dòng)就炸了
但是不慌
因?yàn)槲易砸詾橐呀?jīng)切了兩題
隨手寫了個(gè)二十幾行的暴力
覺得60分幾乎是穩(wěn)拿了（伏筆）
10:30

轉(zhuǎn)T4
眾里尋他千百度
終于找到了今天的簽到題
幾乎是什么算法都能過
我寫的動(dòng)態(tài)規(guī)劃（圖論寫dp就離譜）
但我喵了個(gè)咪的數(shù)組下標(biāo)映射來映射去就叫我給寫掛了…
然后樣例日常能過…
11:00

又進(jìn)入檢查階段
有一說一我當(dāng)時(shí)也覺得今天可能會(huì)掛分
檢查了一波
但是并沒有觸及我的致命bug…
不過也算有收獲
我用環(huán)把自己的T1算法hack掉了
然后就試圖解決這個(gè)hack
但是并沒有成功
于是寫了個(gè)dfs30分大暴力
竟然成了那道題唯一得分的人

復(fù)盤

T1 recover

這道題沒學(xué)過歐拉路現(xiàn)場(chǎng)創(chuàng)造歐拉算法趣事不太現(xiàn)實(shí)
（KH就嘗試這么做了）
所以寫個(gè)30暴力還算可以接受
然后就去學(xué)習(xí)了歐拉算法

T2 team

啊啊啊分組背包害我！
反了老的循環(huán)順序的錯(cuò)誤
把分組寫成了01…
而且本題相當(dāng)于還有一個(gè)強(qiáng)制取的限制
也就是說我就是把循環(huán)寫對(duì)了其實(shí)也沒有啥用
關(guān)鍵是要走腦子
決定寫什么算法就無腦套板子絕對(duì)不可取啊！
很可能題中就有別的限制

T3 plan

啊啊啊！
我的暴力很完美
但是耐不住我眼瞎

NO != No

…

說實(shí)話這題正解思路確實(shí)不怎么好想
直接維護(hù)一個(gè)dis[i][j]數(shù)組
然后l往左移的時(shí)候?qū)和v拿互相的dis數(shù)組暴力更新
時(shí)間復(fù)雜度nm
巧奪天工

T4 seqpath

簽到題照樣不耽誤寫掛
…
這個(gè)大部分童鞋跑的是最短路
但我覺得dp顯然比最短路好些的多
那怎么還寫掛了
qwq

總結(jié)

總的來說
T2和T4絕對(duì)是可切的題
T3的60分也應(yīng)該是很好拿的
然鵝，在我的努力下，230分就這么流走了…
（流走了一個(gè)KH的總分，xs）
（當(dāng)然，是因?yàn)榻裉霮H也掛了很多分）

我現(xiàn)在越來越開始被KH帶節(jié)奏了
老是覺得想贏過他就得切三四題
但是必須承認(rèn)我和他整體水平還是有巨大差距的
（從下午講題明顯可以看出）
所以我還是應(yīng)該先把自己的分拿好
得好自己的分，等KH犯錯(cuò)撿漏
切兩題，寫兩個(gè)好一點(diǎn)的暴力（就像今天理想狀況一樣）
有條件再貪一題
也有差不多300+的分了啊
（當(dāng)然，也得應(yīng)題而動(dòng)，真蚌住了四個(gè)暴力也不錯(cuò)）
這就可以了

還有，要注意輸入輸出的大小寫！
說實(shí)話我真沒想到自己能犯這么低級(jí)的錯(cuò)誤
唉

總而言之，明天把自己的分拿好就可以
不要再被斜后方那個(gè)鍵盤聲搞心態(tài)了
即使今天分考成這樣，但隱藏分（這個(gè)名詞xswl）還是說明，我穩(wěn)扎穩(wěn)打可以戰(zhàn)勝KH的！awa
（KH穩(wěn)扎穩(wěn)打就AK了）
明天：樹上問題 +疫苗 加油！

總結(jié)

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

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