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

希望到时候能够在系内赛出线,出去和全国高手一较高下!!

相关文章