1. 程式人生 > >第十三次CCF CSP認證(2018-3-18)體驗

第十三次CCF CSP認證(2018-3-18)體驗

    這是我第二次參加,上一次是第十一次認證。

    第一題都是水題來的,不過出得比較有新意,是計算微信“跳一跳”的計分。

    第二題也不是很難,是假設小球在直線上移動,到達邊界和碰到其他小球會彈開,這道題就是控制好方向就好了,然後注意邊界的問題,前兩道題,大概用了30分鐘就可以寫好了。

    然後可怕的事來了,第三題字串處理,看題目感覺還行,真的做起來,發現拆分字串後,要精準匹配有點難度,可能是之前刪刪改改太多了,自己的思路都改亂了,做了2小時,沒有做出來,就放棄了。除了CCF練習網站,有人知道網上有什麼地方可以練習字串操作的嗎?

    第四題看題目,也是一開始感覺很簡單,是算井字棋勝利後,剩下還沒下的地方,對於人腦來說,一眼就可以計算出來,但是還是真的做起題目來,發現有好多要判斷的,加之隨著時間的消逝,精力也在消逝,還有周圍人的嘆息聲越來越多,想好好冷靜下來,還真是不容易,反正到了最後我也沒做出來,實力是真的不夠,說好的圖論呢,虧我備了一手深搜,廣搜,最優二叉樹,坐等網上出答案,要去好好學習學習。

    第五題,我沒認真看,因為看了一下輸入輸出的內容長到不行,就苦笑了一下,沒做了,回頭再看看第三題。

    最後的結局,就是我發半小時做前兩題,然後3個半小時做3和4題,沒做出來,到底是實力不行,這次吸取的教訓有,

  1. 第三題還是要好好先在紙上規劃好再動筆好,因為字串處理比較繁瑣,很多細節要處理,做著做著,思路可能就丟了。
  2. 下次要想辦法補充一下自己的精力,然後繼續學習圖論,因為往屆還是圖論考得多。