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

說說題目的詳細情況吧！

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

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

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。