第一次參加CCSP

發(fā)表時(shí)間：2020-10-17

發(fā)布人：葵宇科技

瀏覽次數(shù)：87

廢話

距離上次寫博客已經(jīng)一個(gè)月了，而我還說一周寫一篇博客，啊這，我…不知道說什么了。

這次寫博客還是因?yàn)?#xff0c;今天去參加了CCSP，感觸還是挺大的。
在參加前，就說要好好準(zhǔn)備，珍惜這次機(jī)會(huì)，可是一直到考試前，一道題都沒有練，
一些簡單的頭文件還是熬夜準(zhǔn)備了幾個(gè)，U盤里的東西還是今天早上拷貝的…

這學(xué)期學(xué)的是JSP，代碼都是些語法，算不上編程題，
上一次寫編程題還是5月份參加的校賽ACM了吧，還沒得獎(jiǎng)╮(╯▽╰)╭

我看前幾年的CCSP考試時(shí)間都是從早上到晚上的那種，
今年時(shí)間還好，9:00~15:00，時(shí)間短，題目應(yīng)該會(huì)少，應(yīng)該還撐得住吧。
前幾年的題目，雖然沒有上手練，題目還是看了的?？赡苁且?yàn)椴皇乾F(xiàn)場參賽的原因吧，
沒有很認(rèn)真的看和想，就覺得那些題目我看都看不懂。覺得自己好辣雞。

八點(diǎn)到九點(diǎn)是熟悉環(huán)境的時(shí)間，我本來編程語言準(zhǔn)備的是C++，然而那個(gè)軟件我不會(huì)用，
我覺著這個(gè)時(shí)候問老師這個(gè)軟件怎么用有點(diǎn)不太好，就用Java了。呃…

只要我足夠沉靜，他們就看不出我內(nèi)心的慌亂。其實(shí)，我內(nèi)心都快慌死了，看著不會(huì)用的軟件，
聽著他們說著聽不懂的話，還有他們叭叭叭敲鍵盤的聲音，我都快慌死了。

九點(diǎn)看到題目，把三道題目大概看了下，覺得這次還好，沒有很多沒有見過的東西，就覺得能拿幾十分吧。
然而，后面很打臉。

第一題我看了一個(gè)多小時(shí)，在這一個(gè)多小時(shí)期間，耳邊一直是叭叭叭的鍵盤聲，我都要絕望死了。
雖然有子任務(wù)，但是我覺得子任務(wù)寫完之后再完善會(huì)很麻煩，所以我就直接從整體考慮的。

唉，我真是個(gè)鴰貔，最后離開考場的時(shí)候，只把寫的代碼下載下來了，竟然沒有把題目下載下來，
估計(jì)現(xiàn)在網(wǎng)上還沒有競賽題目，那就先這樣吧，等網(wǎng)上有題目了，我再來加上。

第一題：辦簽證思路。

我理解的隱含題目要求是：
從源點(diǎn)V₀到需要辦簽證的點(diǎn)，中間是可以經(jīng)過其他點(diǎn)的，不一定源點(diǎn)的下一個(gè)就是辦簽證的國家。

理解到這，應(yīng)該就很簡單了吧。第一題的思路就是，先對(duì)所有可辦簽證的國家按照辦簽證發(fā)的費(fèi)用進(jìn)行從小到大的排序，在這個(gè)過程中，保存每個(gè)國家的編號(hào)。（現(xiàn)在想想，好像這個(gè)排序是多余的，因?yàn)楹竺孢€要對(duì)每個(gè)可辦簽證國家進(jìn)行考慮分析）

按照對(duì)簽證費(fèi)用排序后的分析，先分析簽證費(fèi)用最小的一個(gè)國家A，把這個(gè)國家當(dāng)作必經(jīng)點(diǎn)。然后把整個(gè)路線分成兩部分，從源點(diǎn)V₀到A是一個(gè)部分，從A回到源點(diǎn)V₀是一部分。

所以說，這就是圖論中的一個(gè)寬度優(yōu)先搜索（BFS）或者深度優(yōu)先搜索（DFS），在搜索的過程中，計(jì)算延誤概率和花費(fèi)的錢數(shù)，經(jīng)過計(jì)算找到滿足要求的那條路線。當(dāng)時(shí)我就覺得好開心，然而代碼肝了兩個(gè)多小時(shí)，依舊運(yùn)行不正確。

到下午一點(diǎn)多的時(shí)候，第一部分的代碼好像可以了，我就覺得又看到了希望。心想著第二部分的代碼，只需要將源點(diǎn)和終點(diǎn)調(diào)換位置就可以了，然而，運(yùn)行結(jié)果還是不盡人意。

啊啊啊，看題兩小時(shí)，敲代碼兩小時(shí)，改bug兩小時(shí)，最后慘的一。我覺著思路沒問題啊，可能栽到了深度優(yōu)先搜索的代碼上面，在寫代碼的過程中，明明知道深度優(yōu)先搜索的思想，可是代碼真的好難寫。當(dāng)事人表示非常后悔，當(dāng)初沒有好好復(fù)習(xí)。

因?yàn)槟莻€(gè)題目難度是遞增的嘛，所以第二題和第三題，我就沒看，就想著第一題好不容易讀懂了，一定得寫出來，可是最后…但是我看排行榜上面，有人第一題沒得分第二題得分了，不會(huì)吧，第二題比較簡單嗎？唉