普及組模擬 總結
T1
用了10分鐘
做了第一種方法
后來自己測資料發現不對(會自己出資料了 ?)
思考了10分鐘
用10分鐘做了AC的方法
T2
開始知道用dp
用20分鐘手推了一些答案
用了10分鐘思考
一直思考不出答案間的關系
后來自己打了個暴力才知道手推答案有問題
但是改完后還是不知道關系
最后決定按照《選數》的思路來dfs
得了60分
看了老師的解題報告才知道dp思路
后面AC
T3
留到最后才寫的
用bfs打了個暴力
一直弄到11:20
還沒有過樣例
但最后莫名騙到20
后面看了老師思路
但還是不懂
T4
開始覺得用線段樹來做
后面做著做著
發現用鄰接表來做更簡單
所以用鄰接表暴力騙到80分
這次比賽自我感覺不錯,100+60+20+80=260,第二名,但是,人均AC的第二題我卻沒有做出來,感覺dp這一塊還不行,要繼續努力
下面附本次比賽的其它題目
2020.9.12 SSL普及組模擬(第1題)(字串)
2020.9.12 SSL普及組模擬(第2題)(序列)(dp)
2020.9.12 SSL普及組模擬(第3題)(游戲)(bfs20分)(求找問題)
2020.9.12 SSL普及組模擬(第4題)(樹)(暴力鄰接表80)
2020.9.12 SSL普及組模擬(總結)
謝謝
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/26938.html
標籤:其他
上一篇:牛客練習賽69
