廢話
距離上次寫博客已經一個月了，而我還說一周寫一篇博客，啊這，我…不知道說什么了，
這次寫博客還是因為，今天去參加了CCSP，感觸還是挺大的，
在參加前，就說要好好準備，珍惜這次機會，可是一直到考試前，一道題都沒有練，
一些簡單的頭檔案還是熬夜準備了幾個，U盤里的東西還是今天早上拷貝的…
這學期學的是JSP，代碼都是些語法，算不上編程題，
上一次寫編程題還是5月份參加的校賽ACM了吧，還沒得獎╮(╯▽╰)╭
我看前幾年的CCSP考試時間都是從早上到晚上的那種，
今年時間還好，9:00~15:00，時間短，題目應該會少，應該還撐得住吧，
前幾年的題目，雖然沒有上手練，題目還是看了的，可能是因為不是現場參賽的原因吧，
沒有很認真的看和想，就覺得那些題目我看都看不懂，覺得自己好辣雞，
八點到九點是熟悉環境的時間，我本來編程語言準備的是C++，然而那個軟體我不會用，
我覺著這個時候問老師這個軟體怎么用有點不太好，就用Java了，呃…
只要我足夠沉靜，他們就看不出我內心的慌亂，其實，我內心都快慌死了，看著不會用的軟體，
聽著他們說著聽不懂的話，還有他們叭叭叭敲鍵盤的聲音，我都快慌死了，
九點看到題目，把三道題目大概看了下，覺得這次還好，沒有很多沒有見過的東西，就覺得能拿幾十分吧，
然而，后面很打臉，
第一題我看了一個多小時，在這一個多小時期間，耳邊一直是叭叭叭的鍵盤聲，我都要絕望死了，
雖然有子任務，但是我覺得子任務寫完之后再完善會很麻煩，所以我就直接從整體考慮的，
唉，我真是個鴰貔，最后離開考場的時候，只把寫的代碼下載下來了，竟然沒有把題目下載下來，
估計現在網上還沒有競賽題目，那就先這樣吧，等網上有題目了，我再來加上，
第一題：辦簽證思路，
我理解的隱含題目要求是：
從源點V0到需要辦簽證的點，中間是可以經過其他點的，不一定源點的下一個就是辦簽證的國家，
理解到這，應該就很簡單了吧，第一題的思路就是，先對所有可辦簽證的國家按照辦簽證發的費用進行從小到大的排序，在這個程序中，保存每個國家的編號，（現在想想，好像這個排序是多余的，因為后面還要對每個可辦簽證國家進行考慮分析）
按照對簽證費用排序后的分析，先分析簽證費用最小的一個國家A，把這個國家當作必經點，然后把整個路線分成兩部分，從源點V0到A是一個部分，從A回到源點V0是一部分，
所以說，這就是圖論中的一個寬度優先搜索（BFS）或者深度優先搜索（DFS），在搜索的程序中，計算延誤概率和花費的錢數，經過計算找到滿足要求的那條路線，當時我就覺得好開心，然而代碼肝了兩個多小時，依舊運行不正確，
到下午一點多的時候，第一部分的代碼好像可以了，我就覺得又看到了希望，心想著第二部分的代碼，只需要將源點和終點調換位置就可以了，然而，運行結果還是不盡人意，
啊啊啊，看題兩小時，敲代碼兩小時，改bug兩小時，最后慘的一，我覺著思路沒問題啊，可能栽到了深度優先搜索的代碼上面，在寫代碼的程序中，明明知道深度優先搜索的思想，可是代碼真的好難寫，當事人表示非常后悔，當初沒有好好復習，
因為那個題目難度是遞增的嘛，所以第二題和第三題，我就沒看，就想著第一題好不容易讀懂了，一定得寫出來，可是最后…但是我看排行榜上面，有人第一題沒得分第二題得分了，不會吧，第二題比較簡單嗎？唉
最后
在此發誓，一點要把這個題搞出來發篇博客，不然對不起我今天的6個小時，至于時間嗎，寫出來就發了，嘿嘿，(????)
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/179358.html
標籤：python
上一篇：聯動
下一篇：周記-20201016