GDCPC-2014 总结

       第一次参加这么大型的比赛，早上更是前所未有7点半就起床了。不慌不忙啃完早餐，感觉还是蛮有自信的。

         

         比赛一开始，队友开始看题，我赶紧登录PC2打开vs，这时队友说A是签到题，只要扫一遍求最大最小。正要开始敲，结果电脑突然就完全卡住了！！！没想到人品居然蹦了！！过会志愿者叫我们使用备用电脑，赶紧跑过去继续敲。可能是因为太急了，因为初始化问题wa了两发！！开局就不利啊！！心里想这次比赛要跪了。

 

       紧接着我和队友继续看题。我的目标是找到第二条水题，凭经验应该是在后面。看了K题感觉不行，接着看J，分析下题目发现只要解方程就OK了。于是在草稿纸上刷刷写出二元一次方程，但是感觉这题很容易wa，小心翼翼敲完代码，时间也花了不少，第一次交上去果然wa了！！再看一下题目，我勒个去，解不存在是要输出Forever alone!!!改了之后终于AC了。

 

       搞了两题之后跟队友讨论了F题，感觉有点棘手。此时看看榜发现K题好多人过了，于是我下定决心做K题。因为没有算好复杂度，无脑深搜目标串tle了两发。接着队友给了我动态转移方程，dp[i] = min( dp[j], cost(j+1,i) ) ( j < i && dp[j]合法 && 存在串(j+1,i) )。我先把字符串转换成哈希，用map保存，没想到超时了！！后来与队友讨论感觉是map太慢，于是又改成二分查找哈希，终于过了。这题写的好蛋疼，代码大改了两次。

 

       此时已经过了3个多小时，K题真是耗太多了。F题2048因为发了上下左右移动的模板，于是我决定广搜搞之。与队友讨论如何记录状态时却得出可以不记录状态只要能走就入队的荒唐结论，这也导致了此后的无限TLE！！！写完之后这里优化那里优化却没想到记录状态，真是太失败了！！！这也是这场比赛最大的遗憾，最后我们队只是拿到了银尾。

 

       闭幕式上的结题报告说E题其实是水题但却没人做，此时我发现自己仅仅仔细看了AFJK这四题，整场比赛一直在敲代码，改代码，直到F题无限TLE。总的来说这场比赛的结果还不算差，在专攻一题的时候我们队伍的配合还是不错的，但我们的读题能力较差，看到长的题目谁也不想去看，以至于水题也没发现。马上要考四级了（估计也过不了= =）我就趁此机会好好提高一下英语。同时我发现我刷的题也不够多，知识面也没有足够广，前段时间主要看了数据结构以及一部分图论，但发现自己的dp实在拿不出来见人，以后的时间要多做一点dp，然后决定自己的主攻方向，加油！！