GDCPC 2013 总结

　　First of all . 能参加省赛对我来说就是种幸运。去年新生赛没打下去，后来的所有选拔赛和集训都与我无关。本以为ACM神马的与我无关了，然而在校赛水了三题拿了个二等还能参加省赛，是我怎么也没想到的。

　　回想起试机当天，做起题目发现对于阅读题目出现各种“误读”，实属英语不过关，B大水题在没带字典的情况下，三人花了相当长时间才看懂题目，实在惭愧，并让我深深记住，第二天一定要带字典- -
　　比赛当天，开赛时果断先做A题，但阅读题目时也果断出现各种“误读”，N-th看成N等等囧况，花了半小时才搞清题意，发现是题比想象中水很多大水题，却浪费了那么多时间，眼看着YES了排名也在那么后……
　　在做A的同时三人并行作战顺便也看J题，看到题目短、样例短，就觉得貌似挺简单的，然后楷铎和师兄都说这貌似是道DP。。。我对DP没什么了解，就觉得我还是去看其它题目好了，把这题交给他们（连我也想吐槽自己- - 不会DP去玩什么省赛）。
　　也算了，立马去看K题了，他们看了一会J说貌似做不出，就一起来做K了，K貌似做些处理然后WA了一次就过了（试机和比赛当天做K题本人两次忘记printf("\n");然后WA了，实在惭愧，深深铭记不能再坑队友了！）
　　前两题YES后看到F貌似挺多人过了，就跟榜去做F了。我把算期望的方法推了一遍后，用sort对alice和bob的strength values排了个序然后用一个小方法对alice和bob的pokemons扫了一遍，算出alice每个pokemon分别大于、等于、小于bob的多少个pokemons，从而这部分运算大约2n次就能完成操作了，不需要用到二分查找，貌似还比二分要快。第一次提交的时候TLE了，我跟楷铎和师兄说我的做法时貌似没表达清楚，他们都说我后面的操作复杂度是O(n^2)，我也对自己想出的2n运算次数不太自信……也一直在想自己的解法存在什么问题，也没什么心情听他们的解法（要淡定啊！），就让师兄直接去打他的代码了，然后WA、TLE了几次。。。他们就打印代码出来看，我也对我的那段代码的一些细节完善一下，再提交也TLE了，就把代码打印出来看。楷铎和师兄继续去改他们的代码……继续WA、TLE……
　　感觉三人战力突然下降了啊……士气陷入低迷了呀……
　　最终我还是发了个神经，想把sort改qsort试试，就让师兄先腾出机子让我改下提交一下试试，提交了之后……终于不再TLE了，返回了一个WA回来……欣喜了个若狂呀 就再对代码debug一下，再提交，终于YES了。
　　时间是不等NO的……被这三题折磨那么久后就只剩下半个多小时了，我看榜觉得B貌似挺多人过就三个人一起去看B了，楷铎说这可以用STL来做，貌似是heap，但那部分我不熟，就让他想了，但他也忘了……士气继续各种低迷啊- - 师兄也说就剩那么几十分钟了，应该三题完结了。
　　我感觉能把二叉排序树改造一下然后用上去，跟楷铎说了下我的想法，貌似可行，我就拍代码去了，对着本数据结构拍二叉排序树还是很不适应，对代码太不熟悉了，拍着拍着自己也觉得只剩那么10分钟了不得不说放弃了。。。最后听着工作人员倒数，就这样遗憾的结束了。

总结：1.题目常出现的单词一定要了解清楚，不然出现大水题别人都AC了我们还在读题= =。
            2.自己带来的模板如果自己都不会用，那真的各种囧了，带去的模板最好看一遍，自己修改一下或者自己写模板最好。
            3.STL模板的实现过程要弄清楚再用。网上说sort比qsort快，但在打比赛的时候qsort过了，sort TLE的情况就出现在自己身上了，是姿势不对还是用法不对，真的要去弄明白才好。（后来想起其实debug的时候还改了其余地方，sort实际上的确是比qsort快= =）
            4.虽然不是一定要相信自己判断，但起码要对自己的判断自信，当别人说你不对的时候，不一定不对的真的是自己，出现这种状况，一定要冷静判断。
            5.会的东西少，能用上的也只能有那么一点，厚积尚只可薄发，薄积只能靠RP微发了。
            6.打比赛真的是一个学习的过程，能明显感觉到能学到东西，和队友配合的过程也是一种享受，合作愉快，it is so funny！

            anyway . 自己打完比赛感觉能到达的上限绝不止于此，如果明年有机会，一定会继续参加。Good Game！

Viko of SCAU_Ex_NearFuture