8.15模拟:图论
文章目錄
- 前言
- 收獲
- 考場
- 復盤
- T1 recover
- T2 team
- T3 plan
- T4 seqpath
- 總結
至暗時刻
前言
60分
30+30+0+0
…
已經不是被KH爆碾的問題
(KH屹立不倒%%%)
昨天祈禱不要掛80了
結果今天掛了160(還不算那個背包的70)
qwq
加油吧
奇怪的教訓又增加了
收獲
學會了歐拉路和最大匹配以及二分圖染色
(水文勿噴)
考場
先看題
感覺每道題都不太好搞的樣子…
相對來說T1和T2似乎可做
先來T1
結合本次考試主題,歐拉路還是挺顯然的
看了不久覺得做桶亂搞出入度或許可行
越搞越覺得這東西不簡單
最后好不容易亂七八糟的寫完了
9:10
轉T2
這題我其實是出了正解思路了
題解的二分圖染色和我并查集的處理方法是差不多的
遺憾的是,我最后取最優答案的分組背包跑錯了…
qwq
10:00
轉T3
這題臉上寫著:請離線
然鵝搞了一會并不能搞出來
我當時是想維護點的通達性
左端點一移動就炸了
但是不慌
因為我自以為已經切了兩題
隨手寫了個二十幾行的暴力
覺得60分幾乎是穩拿了(伏筆)
10:30
轉T4
眾里尋他千百度
終于找到了今天的簽到題
幾乎是什么算法都能過
我寫的動態規劃(圖論寫dp就離譜)
但我喵了個咪的數組下標映射來映射去就叫我給寫掛了…
然后樣例日常能過…
11:00
又進入檢查階段
有一說一我當時也覺得今天可能會掛分
檢查了一波
但是并沒有觸及我的致命bug…
不過也算有收獲
我用環把自己的T1算法hack掉了
然后就試圖解決這個hack
但是并沒有成功
于是寫了個dfs30分大暴力
竟然成了那道題唯一得分的人
復盤
T1 recover
這道題沒學過歐拉路現場創造歐拉算法趣事不太現實
(KH就嘗試這么做了)
所以寫個30暴力還算可以接受
然后就去學習了歐拉算法
T2 team
啊啊啊分組背包害我!
反了老的循環順序的錯誤
把分組寫成了01…
而且本題相當于還有一個強制取的限制
也就是說我就是把循環寫對了其實也沒有啥用
關鍵是要走腦子
決定寫什么算法就無腦套板子絕對不可取啊!
很可能題中就有別的限制
T3 plan
啊啊啊!
我的暴力很完美
但是耐不住我眼瞎
NO != No
…
說實話這題正解思路確實不怎么好想
直接維護一個dis[i][j]數組
然后l往左移的時候對u和v拿互相的dis數組暴力更新
時間復雜度nm
巧奪天工
T4 seqpath
簽到題照樣不耽誤寫掛
…
這個大部分童鞋跑的是最短路
但我覺得dp顯然比最短路好些的多
那怎么還寫掛了
qwq
總結
總的來說
T2和T4絕對是可切的題
T3的60分也應該是很好拿的
然鵝,在我的努力下,230分就這么流走了…
(流走了一個KH的總分,xs)
(當然,是因為今天KH也掛了很多分)
我現在越來越開始被KH帶節奏了
老是覺得想贏過他就得切三四題
但是必須承認我和他整體水平還是有巨大差距的
(從下午講題明顯可以看出)
所以我還是應該先把自己的分拿好
得好自己的分,等KH犯錯撿漏
切兩題,寫兩個好一點的暴力(就像今天理想狀況一樣)
有條件再貪一題
也有差不多300+的分了啊
(當然,也得應題而動,真蚌住了四個暴力也不錯)
這就可以了
還有,要注意輸入輸出的大小寫!
說實話我真沒想到自己能犯這么低級的錯誤
唉
總而言之,明天把自己的分拿好就可以
不要再被斜后方那個鍵盤聲搞心態了
即使今天分考成這樣,但隱藏分(這個名詞xswl)還是說明,我穩扎穩打可以戰勝KH的!awa
(KH穩扎穩打就AK了)
明天:樹上問題 +疫苗 加油!
總結
- 上一篇: Steam 一周游戏销量榜:国区《完蛋!
- 下一篇: 猫头鹰发布黑色版 NH-D9L / NH