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

希望到時候能夠在系內賽出線,出去和全國高手一較高下!!

, , , ,
創作者介紹

Tube's World

Tube 發表在 痞客邦 PIXNET 留言(0) 人氣()