2023年8月24日訓練日記

2021-08-07 09:12:09 字數 309 閱讀 9159

因為個人昨天晚上遇到一些不開心的事情,今天做的不是很好,今天下午的比賽最重要的收穫是發現自己dp的不足,以後需要在dp上在下一下功夫,還有e題,其實我做的思路完全正確,就是沒用stl的優先佇列,所以超時,當時也在想用一下stl,但確實是有對這些知識遺忘的情況。同學們已經陸續回校了,轉眼已經大二,要學會更有效率的學習。

看到有人說,acm不是學演算法,acm是比思維能力,所以做題的過程很重要,做完題不只是我又鞏固了這種演算法,還有思維能力的鍛鍊,所以要小心題解啊。

什麼是高手啊,高手厲害不只在水平一方面,高手厲害的是整體素質,對高手來說沒有那麼多如果,也沒那麼多影響他的因素。

2023年8月2日訓練日記

今天訓練的主要目的是做完剩下的幾道比較麻煩的搜尋題。其中冰壺 數獨和網路破壞者是dfs,糖果玉公尺孩子是bfs 雖然沒有a掉,但是正在尋找原因,而且絕對是bfs 這些題目都不是前兩天的單純的套搜尋的模板,均是在搜尋的基礎框架上加一些其他的條件以及其他的變化來求得結果。在經過前兩天的水題訓練後,我已經...

2023年8月3日訓練日記

今天訓練的主要目的是a掉搜尋練習中糖果玉公尺孩子,看一些圖論的相關知識。糖果玉公尺孩子中要分三種路線 靠左走 靠右走 最短步數 求最短步數用bfs很容易就能解決,但是一直靠左走和靠右走就比較麻煩,因為走每一步,它的方向都有可能改變,下一步方向的優先順序也會改變。我用了3種辦法,全是mle,無奈之下只...

2023年8月5日訓練日記

今天訓練的主要目的是熟練掌握圖論內容中求最短路徑的四種演算法 floyed演算法 dijk演算法 bell ford演算法和spfa演算法 弗洛伊德演算法時間複雜度最高 n3 但是能解決無邊權或負邊權問題。dijk演算法時間複雜度最低 n2 但無法解決負權問題。bell ford演算法 ne 能解決...