Q:http://poj.org/problem?id=2408
要非常小心印出格式@@
南程盃系內賽進階組的其中一題
因為不熟string和set導致這題最後寫不出來QQ
之後回去後再寫一次
瘋狂TLE = =
最後看到學長建議說可以用map去做才恍然大悟
一開始我是用for迴圈去一個一個比對看說有沒有可以歸類的組別
結果一直TLE,讓我想說C++的STL效率怎麼那麼爛= =
難道真的要全部自己寫嗎@@?
還好最後用map解決了=w=
不過重點還是set
除了自動排序外他的不重複性也是相當重要且方便的功能之一
(想要加快coding速度STL還是首選啊...一堆東西都有人幫你寫好了,不用再浪費時間寫些有的沒的)
是說南程盃系內賽被刷掉了= =
除了一位隊友身體不舒服導致表現下滑之外
沒有熟練題目也是原因之一
尤其是binary search,真的要好好熟練@@
還有string的用法也不是很熟,又沒有把他丟到library裡面去
導致我在寫這題時卡了很久,因為都改用char*來取代string
結果光是要compile過就耗了超多時間= =
總之再加油吧,也不是沒有收穫
學長最後在講解題目時我大都聽得懂
證明還是有進步的,只是要"怎麼想到"就要再多加磨練了
雖然沒能去南程盃感到很可惜
但是沒關係!!還會再進步的!!
下一個目標是今年10月的NCPC
希望到時候能夠在系內賽出線,出去和全國高手一較高下!!
文章標籤
全站熱搜