第二次訓練賽甚至比第一次還要差，開始做的時候，因為在調并查集的題目，一時忘了比賽開始時間，這又導致了在開始便就輸在了起跑線上，接下來看A，20分鐘后想到了BFS，不過和p商量后，發現他在吳澤軍的書上找到了原題！用優先隊列做的，感覺很好，在理解了之后，此時時間差不多一個小時了，開始敲，當然不想用書上的做法，于是用數組和結構體自寫了一個優先隊列！很不幸，交了兩發都RE了，后來發現可能數組越界，改之，又RE，此時已經心煩意亂了，因為有人已經過三體了，而時間卻越來越少，看G題過的人很多，便轉而做G，原想如此水題一遍過，敲完才發現漏洞百出，直接用雙重循環根本打不出題中的圖形，改了兩三遍，后來狠下心來用數組存了一下，（這樣的情況下還改了兩次未改對，看來debug的能力實在太差，而且對于細節問題，弱點也暴漏無疑，更多的是其實心態早就不穩了了吧），后來改了很久之后，交了一發，過了！我卻沒有一絲高興，因為已經超出時間了，比賽已經結束了，這次以一個題沒有慘慘結束比賽！

說說題目的詳細情況吧！

G：大水題，就是要求打印一個表，讓第一位元素為s，以前打過回環蛇形數所以一開始是用雙重循環的，后來發現數據量不大，直接用數組存進去即可！

A：巫澤峻書上的原題，要用優先隊列來解題！題目意思是一輛車從一個距離到目的地，路上有不同的加油站有不同的加油量和距離！求出要停的最少的加油站！正解是用優先隊列，每次都取加油量的最大值！一直取到隊列為空為止！

這次的缺點仍然沒有讀完題！這是致命傷，不過我現在倒覺得這只是表面現象，實質是自己debug的能力不夠，還有耐力也不夠，在做題的時候情緒波動很大，導致不能讀完提的原因還是內力不夠啊！

由于時間緣故（樓管大爺攆人了），剩下的問題等明天繼續在blog更新！

總結

以上是生活随笔為你收集整理的关于第二次训练赛的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。