記 第十七次CCF計算機軟件能力認證

由於前年考的那次第一題被坑了,所以這次特別注意了前面兩道簡單題的效率和特殊情況,總共前兩題花費大約四五十分鐘,當時是比較滿意的。
現在的題目還沒有出來,題目細節也記得不是很清楚,只能憑藉記憶回憶每道題。

第一、二題

這兩個題意外的沒有什麼坑,做得挺順利的。
就是第二題那個果樹是循環的,爲了少寫一個判斷,第n棵果樹的信息是存在下標爲0的元素裏,這樣判斷連續三棵樹的時候就可以方便一點,直接全部mod n

第三題

因爲考過一次,真心覺得每一次的第三題題意都比較複雜、代碼量都是比較大大那種,性價比並不是很高,所以就是看了一眼就沒管了。感覺下一次再考,不是實在時間很充裕或者後面點都不會,不會考慮做第三題的。

第四題

很清楚的一道模擬題,我當時沒有注意到時間限制寫的是5 s,應該直接維護一個有序商品序列可以過大部分數據。我很amazing地手寫一個大頂堆,最後還沒寫完就時間到了。
查詢時,要求輸出score最大的k種商品,且輸出中對每個類型商品的最大值做出了限制。這裏的處理方法就是

  1. 取對每個類型取前min{該類型商品總數,該類型的輸出限制}個score大的商品,放在一個list,按照score進行排序,取前k個商品(可能取不滿k個)。
  2. 按照題目要求的輸出順序,對去取出的商品,再進行一次排序

第五題

一道有點迷的圖論題啊。想了快半個小時沒得思路,感覺要是沒想這個可能我第四題就可以寫完了吧TAT
一個有n-1條邊的連通圖,給出幾個關鍵點,和一個k,要求輸出關鍵點集中的k個關鍵點,使得這k個點兩兩之間的距離之和是最小的。好吧,說完了我也不知道思路,蹲一波大佬的題解,好好學習。

總之,感覺ccf這次比我上次考得要難不少,沒有那種算法模板題了。下次要努力上300啊!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章