就參賽體驗上 其實很差
為此曾在知乎上怒答一波：
如何評價2017年10月26日CCSP（福州）競賽？ - 知乎https://www.zhihu.com/question/66811846/answer/251311885
以上只是吐槽，娛樂心態(tài)的可以一看。

然而比賽已經(jīng)結(jié)束了，而且生活還要繼續(xù)，就簡單總結(jié)一下這次CCSP的賽題吧。
首先第一題：
本來賽方計劃它是要成為一道送分題的，然而出題人對題目的模糊樣例，使得這道題升級了難度——拿到60、70容易，然而100？就卡住了一大部分人的時間。中午吃飯的時候看榜單發(fā)現(xiàn)還有一半的同學(xué)第一題都沒AC，心疼。
問題就是出在最后的一個坑上，棋盤上存在舊的五子連珠。
既情況：wwwww*wwwww 這個情況在*處落子其實五子連珠書是要-1的
情況2：*
這些情況（尤其情況2）在當(dāng)時的出題環(huán)境下，很難一次想到位。于是就出現(xiàn)了一大波人卡在最后一組數(shù)據(jù)上，死磕一天拿不到100。
然后下午大概是賽方一看，天啊！怎么還有這么多人在死磕第一題，他們過不了這不是說明我們賽方出題處的不好嗎？不行不行，趕緊告訴他們怎么回事讓他們AC吧。
——然后賽方就改了題目描述，提供了幾組包含所有情況的測試用例。還沒AC的同學(xué)們一看噢！原來是這么回事，然后花花時間修了修代碼終于AC了。
以上就是第一題的情況，這是一道說難不難，說簡單也不見得簡單的題，重點在于你做過沒做過類似的題，能不能分析出坑在哪里。你做過了，這道題的坑你心里就有數(shù)了，設(shè)計代碼的時候也會跳過這些坑了。腦子比較活的同學(xué)也過了，雖然沒有告訴我坑在哪里，但我就按照題目的描述：分別對比落子前后棋盤上的五子連珠數(shù)，也能很巧的避開陷阱拿到AC。然后沒做過的同學(xué)就被坑了，除了程序設(shè)計，還要一直寫測試樣例，等同手動給自己挖坑設(shè)陷阱。運氣好的挖得快，運氣差的，邏輯思維不那么好的（樣例寫出來滿屏都是w和*，視覺爆炸心態(tài)爆炸），基本就GG了，AC無望。

然后第二題：
這是一道模擬題，也是一道冠軍都只能拿30分（亞軍60）的題，你可以考慮它的變態(tài)和復(fù)雜程度。
模擬題在CSP里面相當(dāng)常見，每年的CSP第三題基本都是它，但每年CSP認證的人里能做完做對第三題的都少之又少。題目類型不變，但你怎么練就是拿不到滿分。問題在哪，因為每年模擬的類型，難度（復(fù)雜程度）都不一樣。不同的類型讓你很難準備出一套應(yīng)對方法（不像CSP第四題固定圖論算法），你能總結(jié)出來的，不外乎就是字符串處理的幾個基本函數(shù)，那還能誰不會了。題目復(fù)雜的，不止考的你知識的廣度（理解題目，吃透陷阱），還考你的細心耐心程度（寫4個小時還是跑0分的你心態(tài)是否爆炸），還有是否有優(yōu)秀的架構(gòu)設(shè)計能力（優(yōu)秀的設(shè)計讓你事半功倍）。
在這次比賽里，這道題做出來并吃到分的有多少各我忘了，好像幾十個吧。不到50個還是30個我忘了。
最后大賽方看沒人做出這道題，就不停的各種暗示，增加新樣例，然并卵…人們都死磕在第一和第三題上了。——也不是說這樣的模擬不好，怎么說，就是這種強度放著，好像不太合適，并且給的樣例強度也有點水。（雖然晚上那會一直在給）
這種題也沒什么好辦法，拿到60分的那位也是快速寫代碼（時間限制）+暴力（設(shè)計）。可能多練習(xí)一些類似的模擬題會好一點吧。

第三題：
理論上，這是一道好好寫大家都有機會的題，考的也不是很難，就日常圖論題，只不過如何抽象和設(shè)計數(shù)據(jù)結(jié)構(gòu)是一個問題。
然而題意比較晦澀，理解題目就花了小半天，終于抽象出需要的數(shù)據(jù)了，那怎么連接和遍歷。
我是擔(dān)驚受怕的寫了結(jié)點類，并用List存儲和排序，建了鄰接表進行遍歷，最后新建一個數(shù)組存儲所有可能的串行調(diào)度。在第一問輸出的時候?qū)υ摂?shù)組排序輸出第一位，第二問里每個問題就遍歷一遍，找到就YES，找不到就NO。果然不出所料的超時了60分。現(xiàn)在想來可能當(dāng)初建的結(jié)點類就復(fù)雜了，而且for+dfs遍歷所有情況可能有點太笨重。還有在回答問題2上每個q就查找一遍數(shù)組確實不是很高效。
現(xiàn)在想來，這道題我在設(shè)計上就存在一些“笨重”的問題，然后就在擼代碼的路上一錯到底，因為方向不太對，當(dāng)后期發(fā)現(xiàn)問題的時候就很難辦，只能在現(xiàn)有的框架上進行修改，就限制了很多其他的發(fā)揮。如果當(dāng)時框架思路設(shè)計的更好一點的，我想結(jié)果一定能輕松很多。
這樣看下來，確實設(shè)計才是最重要的。實際下來我其實是以2:8的時間比來完成思考和擼代碼的，假如當(dāng)時能在思考上多花點時間，或者考慮的更全面一點，或者思路更優(yōu)秀一點，或者模型更簡潔一點，可能都會幫助我不止一點點。比如一開始就明確這就是一個拓撲排序的問題，可能我在方法的選擇上都會高效很多。

第四題和第五題：
把這兩道題放在一起，其實是因為這兩道都是大坑題。
因為都是程序設(shè)計題，不同1-3題，而且題目描述超長，看起來好像復(fù)雜很多？這就不知道嚇退了多少同學(xué)，比如我，由于我在2,3題上死磕太久，使得我壓根就沒看第五題。然后下來了才發(fā)現(xiàn)第五題真是死命的簡單！
應(yīng)該是大部分同學(xué)都死磕在了前三道題上，如主辦方所說，本來希望大家在4，5題上進行性能的競爭，然后發(fā)現(xiàn)根本沒人去做這兩道題，于是做出來的同學(xué)性能分就拿了滿分，一下子超過了其他所有同學(xué)。
先說第五題：
這是一道模擬操作的題，使用暴力法就可以輕松拿到分數(shù)= =！（這設(shè)計不想吐槽了）下來我看還以為要用到類似線段樹、樹狀數(shù)組的維護方法，后來賽方證明暴力就能夠拿到正確分——至于性能分？根本沒人競爭啊擼！然后學(xué)過的各種圖論遍歷就KO了…
——關(guān)于性能優(yōu)化，也說兩句。我的思路是可以將要遍歷的工作分塊執(zhí)行，即分桶的思維。下來賽方也說了這樣可以，說要注意不同的桶要負載均衡，并根據(jù)數(shù)據(jù)的不同特征（有的點度數(shù)比較大）來動態(tài)分桶。
——據(jù)說還有類似并行執(zhí)行的優(yōu)化方法，不過要注意更新和查詢不能并行執(zhí)行。
再說第四題：
從結(jié)點s出發(fā)，以最近的距離找到能探索到的所有結(jié)點中距離最大的結(jié)點d。輸出結(jié)點d的id，點d與出發(fā)結(jié)點s的距離，以及探索不到的結(jié)點的數(shù)量。
題意分析成這樣，現(xiàn)在你會做了嗎？
不得不說讀題，理解題意真的是一件很重要的問題。
這道題采用鄰接表的方法去做即可。（鄰接數(shù)組會不會RE？不過一般鄰接表用的也比較多）剩下的就是遍歷即可。讀懂題意基本沒有難度的一道題。
話說這道題賽方出了BUG，按照賽方說RE=AC，結(jié)果出來才=Wrong？
原因大概是因為我的鄰接表沒有壓縮存儲，有興趣的同學(xué)可以自行了解。

其實所有題解析下來，也沒有覺得太大難度。但在考場上就是好暈啊題目什么意思啊怎么分析啊怎么回事啊怎么又wrong啦怎么會超時啊等等等等。。。。
當(dāng)你把一個問題弄清楚，知道題意要考什么，知道要采用什么方法去做，這道題基本就AC了。
這就意味著審題讀題的能力。
至于看了解析也不知道怎么做：什么是鄰接表啊？什么是樹狀數(shù)組啊？什么是dfs/bfs啊？
——那只能說你基礎(chǔ)太差了，那還是請先右上角百度搜索相關(guān)詞匯學(xué)習(xí)一波吧。
除了審題讀題，還有一個，不，兩個最大心得：：
1.一些寫代碼的技巧很重要。（類似各種簡化寫法，規(guī)范寫法）
2.寫代碼的熟練程度很重要。（包括熟悉各種解法思路，熟悉各種算法寫法）
對比其他的同學(xué)，我才深刻的感受到了這兩點的威力，說來空洞，但也只能到此。
噢對了，心態(tài)！！說真的，當(dāng)你一天都在各種爆肝擼代碼，絞盡腦汁擼代碼，不睡覺不消化擼代碼，然后死活就是不能AC的時候，真是想哇的一下哭出來……（為什么，我都這樣了，你還不能給個分？！ T.T）

就醬紫了，至于明年，希望強度可以小一點，肚子里帶著兩餐擼代碼真的很難受啊。

總結(jié)

以上是生活随笔為你收集整理的2017年福州CCF CCSP参赛体会的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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