8月22日小結

2021-08-07 06:59:20 字數 543 閱讀 5417

第三次隊伍比賽,也算有點經驗了,各自看題,一起討論題意思路,一人分配了一道題目,先做得第二道題目,思路就是最短路徑,一開始想的挺簡單,用了floyed演算法,寫出來測試沒問題,可惜tle了,也對看著時間就能挺長的,一起討論了一下,換了種思路,用dijkstra演算法,題目本身資料佔記憶體並不大,所以就開了兩個二維陣列分別儲存來和去的時間,再用兩次dijkstra演算法,分別求定點到各個點的時間,a了,第一道題目用的時間不短,第一次演算法不好,第二次想思路想了好久,其他隊友的題目第一道題目寫出來可惜一直wa,實在沒看出問題來,到最後想起前幾天寫二分的問題時關於精度得原因,又重新除錯了一遍過了,題目並不難關於最小生成樹的問題,因為精度原因浪費了很多時間。

以後做題目都用乙個賬號提交,仔細除錯**,通過乙個賬號出現的問題進行總結,以前沒注意,用了所有人的賬號提交除錯,的確容易養成壞習慣,以後會注意。

樹狀陣列的題目快到一半了,出現問題tle倒是比較多,除錯一下都是演算法的原因,一開始的思路都有點繁瑣,沒有找到規律,可能就是一上來直接考慮怎麼用樹狀陣列去解決問題,沒有把樹狀陣列當成是一種優化來用的原因吧,以後要多思考問題,考慮用樹狀陣列來優化問題。

8月8日小結

又經歷一次比賽,今天比賽前兩道題都比較簡單,第一題沒有難度,第二題理解起來有些麻煩,看了好一會才搞懂題意,不過被題意帶進坑了去了,題意就是取區間內的數從小到大重新排列,看要求的位置數字有沒有變化,看懂後便直接用sort寫了,測試沒問題,提交就超時,重新優化了幾個地方,依舊是超時,才感覺出來這是個坑。...

8月7日小結

新的一周開始,開始複習圖論的知識,上學期學習的時候,圖論知識學的很淺,做起來比較吃力,做的題目除了最小生成樹,就是求最短路徑,對dijkstra的演算法運用還不熟練,做dijkstra的變形題,思路比較亂,還需要好好理解floyed和dijkstra演算法,需要多看看大神的 多熟悉dijkstra演...

8月10日小結

第四次做比賽,算是越來越熟練了,今天的題目比較簡單,但比較坑,像第三題一看就是搜尋沒問題,用標記去搜尋結果提交就tle,改了好幾次,能優化的都優化了還是不行,最後想出來不再用標記,直接修改原圖,走過的全部刪除,可不容易的ac了,在這道題上浪費了好長時間,剩下的題目差不多都做過,思路比較清晰。這次做比...